NDLI: Lookup-Table-Based Gradient Field Reconstruction

Content Provider	IEEE Xplore Digital Library
Author	Finlayson, G.D. Connah, D. Drew, M.S.
Copyright Year	1992
Abstract	In computer vision, there are many applications, where it is advantageous to process an image in the gradient domain and then reintegrate the gradient field: important examples include shadow removal, lightness calculation, and data fusion. A serious problem with this approach is that the reconstruction step often introduces artefacts-commonly, smoothed and smeared edges-to the recovered image. This is a result of the inherent ill-posedness of reintegrating a nonintegrable field. Artefacts can be diminished but not removed, by using complex to highly complex reintegration techniques. Here, we present a remarkably simple (and on the face of it naive) algorithm for reconstructing gradient fields. Suppose we start with a multichannel original, and from it derive a (possibly one of many) 1-D gradient field; for many applications, the derived gradient field will be nonintegrable. Here, we propose a lookup-table-based map relating the multichannel original to a reconstructed scalar output image, whose gradient best matches the target gradient field. The idea, at base, is that if we learn how to map the gradients of the multichannel original onto the desired output gradient, and then using the lookup table (LUT) constraint, we effectively derive the mapping from the multichannel input to the desired, reintegrated, image output. While this map could take a variety of forms, here we derive the best map from the multichannel gradient as a (nonlinear) function of the input to each of the target scalar gradients. In this framework, reconstruction is a simple equation-solving exercise of low dimensionality. One obvious application of our method is to the image-fusion problem, e.g., the problem of converting a color or higher-D image into grayscale. We will show, through extensive experiments and complementary theoretical arguments, that our straightforward method preserves the target contrast as well as do complex previous reintegration methods, but without artefacts, and with a substantially cheaper computational cost. Finally, we demonstrate the generality of the method by applying it to gradient field reconstruction in an additional area, the shading recovery problem.
Sponsorship	IEEE Signal Processing Society
Page Count	10
File Size	1232142
Starting Page	2827
Ending Page	2836
File Format	PDF
ISSN	10577149
Volume Number	20
Issue Number	10
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2011-10-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Image color analysis Image reconstruction Image edge detection Pixel Tensile stress Table lookup Materials shape from shading Contrast gradient image fusion lookup table reintegration
Content Type	Text
Resource Type	Article
Subject	Computer Graphics and Computer-Aided Design Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

An Energy-Based Model for the Image Edge-Histogram Specification Problem

Inverse halftoning algorithm using edge-based lookup table approach

Single Image Superresolution Based on Gradient Profile Sharpness

Robust photometric invariant features from the color tensor

Angular map-driven snakes with application to object shape description in color images

Automatic gradient threshold determination for edge detection

Gradient Profile Prior and Its Applications in Image Super-Resolution and Enhancement

Optimized Regression for Efficient Function Evaluation

High-Speed Manipulation of the Color Chromaticity of Digital Images

Lookup-Table-Based Gradient Field Reconstruction

Similar Documents

An Energy-Based Model for the Image Edge-Histogram Specification Problem

Inverse halftoning algorithm using edge-based lookup table approach

Single Image Superresolution Based on Gradient Profile Sharpness

Robust photometric invariant features from the color tensor

Angular map-driven snakes with application to object shape description in color images

Automatic gradient threshold determination for edge detection

Gradient Profile Prior and Its Applications in Image Super-Resolution and Enhancement

Optimized Regression for Efficient Function Evaluation

High-Speed Manipulation of the Color Chromaticity of Digital Images

Lookup-Table-Based Gradient Field Reconstruction