Abstract
We present a method that extracts structural features of images. The method is based on both a region-based analysis and a contour-based analysis. The image is first segmented, based on its pixels’ information. Color information of each segmented region is performed by using the hue-saturation-value color space. Area of each region is also extracted by counting the number of bound pixels. Location of each region is computed as a center of the region’s convex hull. A contour of the region is approximated by a B-spline approximation to obtain its control polygon and curve in the limit. The region’s convex hull is obtained from the control polygon. For multi-scale features, we apply Chaikin’s algorithm to the control polygon for finer level of control polygons, which could be used in a coarse to fine comparison. Curvature information of the B-spline curve fitting could also be used in the comparison. Our method could be used in many interesting applications including image retrieval, image classification, image clustering, image manipulation, image understanding, pattern recognition, and machine vision.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
N.E. Miller, P.C. Wong, M. Brewster, and H. Foote, “Topic IslandsTM—A wavelet-based text visualization system,” Visualization’98, Oct. 1998, pp. 189-196.
J.A. Wise, J.J. Thomas, K. Pennock, D. Lantrip, M. Pottier, A. Schur, and V. Crow, “Visualizing the non-visual: spatial analysis and interaction with information from text documents,” Proceedings of IEEE’95 Information Visualization, Oct. 1995, pp. 51-58.
F.S. Cohen, Z. Huang, and Z. Yang, “Invariant matching and identification of curves using B-splines curve representation,” IEEE Transactions on Image Processing, vol. 4, no. 1, Jan. 1995, pp. 1-10.
Y. Wang and E.K. Teoh, “A novel 2D shape matching algorithm based on B-spline modeling,” International Conference on Image Processing, ICIP’04. 2004, vol. 1, 24-27, Oct. 2004, pp. 409-412.
G. Chaikin, “An algorithm for high speed curve generation,” Computer graphics and image processing, pp. 346-349, 1974.
A. Del Bimbo and P. Pala, “Visual image retrieval by elastic matching of user sketches,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 19, no. 2, Feb. 1997, pp. 121-.132.
A. Pentland, R.W. Picard, and S. Sclaroff, “Photobook: Tools for contents-based manipulation of image databases,” International Journal of Computer Vision, vol. 18, no. 3, 1996, pp. 233-254.
A.W.M Smeulders, M. Worring, S. Santini, A. Gupta, and R. Jain, “Content-based image retrieval at the end of the early years,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 22, no. 12, Dec. 2000, pp. 1349-1380.
J.Z. Wang, J. Li, and G. Wiederhold, “SIMPLIcity: semantics sensitive integrated matching for picture libraries,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 23, no. 9, Sep. 2001, pp. 947-963.
F. Mokhtarian and A.K. Mackworth, “A theory of multi-scale, curvature-based shape representation for planar curves,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 14, no. 8, Aug. 1992, pp. 789-805.
A. Vailaya, Y. Zhong, and A.K. Jain, “A hierarchical system for efficient image retrieval,” Proceedings of the 13th International Conference on Pattern Recognition, vol. 3, Aug. 1996, pp. 356-360.
B.C. Ko and H. Byun, “FRIP: A region-based image retrieval tool using automatic image segmentation and stepwise Boolean AND matching,” IEEE Transactions on Multimedia, vol. 7, no. 1,Feb. 2005, pp. 105-113.
H. Nishida, “Shape retrieval from image databases through structural feature indexing,” Vision Interface ’99, Trois-Rivieres, Canada, May 1999, pp. 328-335.
A. Del Bimbo and P. Pala, “Shape indexing by multi-scale representation,” Image and Vision Computing, vol. 17, no. 3-4, 1999, pp. 245-261.
T.B. Sebastian and B.B. Kimia, ‘‘Curves vs. skeletons in object recognition,” International Conference on Image Processing, 2001. Proceedings, vol. 3, Oct. 2001, pp. 22-25.
H. Sundar, D. Silver, N. Gagvani, and S. Dickinson, “Skeleton based shape matching and retrieval,” Shape Modeling International, May 2003, pp. 130-139.
D. Zhang, “Image retrieval based on shape,” Ph. D. Dissertation, Mar. 2002, Monash University, Australia.
Y. Deng and B.S. Manjunath, “Unsupervised segmentation of color-texture regions in images and video,” IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI ’01), vol. 23, no. 8, Aug. 2001, pp. 800-810.
Y. Deng, B.S. Manjunath, and H. Shin, “Color image segmentation,” Proc. IEEE Computer Society Conference on Computer Vision and Pattern Recognition, CVPR ’99, Fort Collins, CO, vol. 2, Jun. 1999, pp. 446-451.
G.E. Farin, “Curves and Surfaces for CAGD: A Practical Guide,” Morgan Kaufmann, 5th edition, Oct. 2001.
C.K. Shene, “Introduction to computing with geometry,” http://www.cs.mtu.edu/∼ shene.
M. de Berg, M. van Kreveld, M. Overmars, and O. Schwarzkopf, “Computational Geometry: Algorithms and Applications,” Springer, 2nd edition, 2000.
N.M. Sirakov and P.A. Mlsna, “Search space partitioning using convex hull and concavity features for fast medical image retrieval,” IEEE International Symposium on Biomedical Imaging: Macro to Nano, vol.1, Apr. 2004, pp. 796-799.
M.M. Yeung and B-L. Yeo, “Video visualization for compact representation and fast browsing of pictorial content,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 7, no. 5, Oct. 1997, pp. 771-785.
E. Catmull and J. Clark, “Recursively generated B-spline surfaces on arbitrary topological meshes,” Computer-Aided Design (CAD), 1978, pp. 350-355.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer
About this paper
Cite this paper
Mongkolnam, P., Dechsakulthorn, T., Nukoolkit, C. (2007). Extracted Structural Features for Image Comparison. In: Sobh, T. (eds) Innovations and Advanced Techniques in Computer and Information Sciences and Engineering. Springer, Dordrecht. https://doi.org/10.1007/978-1-4020-6268-1_3
Download citation
DOI: https://doi.org/10.1007/978-1-4020-6268-1_3
Publisher Name: Springer, Dordrecht
Print ISBN: 978-1-4020-6267-4
Online ISBN: 978-1-4020-6268-1
eBook Packages: EngineeringEngineering (R0)