Representing images using points on image surfaces

This paper presents a new approach to represent an image by "verge points," which are defined as high-curvature points on the image surface. This representation offers a compact and reversible way to preserve the essence of the original image. Various applications, such as compression, edge detection, image enhancement, and image editing, can be achieved based on this representation. In this paper, the whole procedure for verge point representation is presented. Based on these verge points, image reconstruction can be easily achieved via iterative linear interpolation. These extracted verge points with compatible properties are further linked into verge curves to offer more compact representation. Progressive representation is also developed based on a multiscale extraction scheme. Some potential applications are then presented to demonstrate the versatility of this representation.

[1]  Aggelos K. Katsaggelos,et al.  A mathematical model for shape coding with B-splines , 2000, Signal Process. Image Commun..

[2]  Edward H. Adelson,et al.  The Laplacian Pyramid as a Compact Image Code , 1983, IEEE Trans. Commun..

[3]  K. R. Rao,et al.  Orthogonal Transforms for Digital Signal Processing , 1979, IEEE Transactions on Systems, Man, and Cybernetics.

[4]  R. Unbehauen,et al.  Estimation of image noise variance , 1999 .

[5]  Azriel Rosenfeld,et al.  Multiresolution image processing and analysis , 1984 .

[6]  Hanan Samet,et al.  The Quadtree and Related Hierarchical Data Structures , 1984, CSUR.

[7]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  P.J.L. van Beek,et al.  Edge-Based Image Representation and Coding , 1995 .

[9]  Phalguni Gupta,et al.  Maintenance of connected components in quadtree-based image representation , 2001, Proceedings International Conference on Information Technology: Coding and Computing.

[10]  Antonio Turiel,et al.  Reconstructing images from their most singular fractal manifold , 2002, IEEE Trans. Image Process..

[11]  Wen-Hsiang Tsai,et al.  Attributed String Matching with Merging for Shape Recognition , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  Joost van de Weijer,et al.  Curvature Estimation in Oriented Patterns Using Curvilinear Models Applied to Gradient Vector Fields , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Anil K. Jain,et al.  Multi-resolution image representation using Markov random fields , 1994, Proceedings of 1st International Conference on Image Processing.

[14]  Manfredo P. do Carmo,et al.  Differential geometry of curves and surfaces , 1976 .

[15]  Herbert Freeman,et al.  On the Encoding of Arbitrary Geometric Configurations , 1961, IRE Trans. Electron. Comput..

[16]  Yuji Itoh.  An edge-oriented progressive image coding , 1996, IEEE Trans. Circuits Syst. Video Technol..

[17]  Sanjit K. Mitra,et al.  Image Representation Using Block Pattern Models and Its Image Processing Applications , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  Peter Lancaster,et al.  Curve and surface fitting - an introduction , 1986 .

[19]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[20]  R.W. Ehrich,et al.  Computer image processing and recognition , 1981, Proceedings of the IEEE.

[21]  David Vernon,et al.  Two-dimensional object recognition using partial contours , 1987, Image Vis. Comput..

[22]  C. D. Boor,et al.  On Calculating B-splines , 1972 .

[23]  Stéphane Mallat,et al.  Characterization of Signals from Multiscale Edges , 2011, IEEE Trans. Pattern Anal. Mach. Intell..

[24]  R. Berns.  Billmeyer and Saltzman's Principles of Color Technology , 2000 .

[25]  Lucas J. van Vliet,et al.  Curvature of n-dimensional space curves in grey-value images , 2002, IEEE Trans. Image Process..

[26]  Azriel Rosenfeld,et al.  A Fast Parallel Algorithm for Blind Estimation of Noise Variance , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[27]  N. Ahmed,et al.  Discrete Cosine Transform , 1996 .

[28]  Yu-Ping Wang,et al.  Image representations using multiscale differential operators , 1999, IEEE Trans. Image Process..

[29]  Sheng-Jyh Wang,et al.  The extraction and linking of brink points in an image , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).