This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
An Efficient Parameterless Quadrilateral-Based Image Segmentation Method
September 2005 (vol. 27 no. 9)
pp. 1446-1458
This paper proposes a general quadrilateral-based framework for image segmentation, in which quadrilaterals are first constructed from an edge map, where neighboring quadrilaterals with similar features of interest are then merged together to form regions. Under the proposed framework, the quadrilaterals enable the elimination of local variations and unnecessary details for merging from which each segmented region is accurately and completely described by a set of quadrilaterals. To illustrate the effectiveness of the proposed framework, we derived an efficient and high-performance parameterless quadrilateral-based segmentation algorithm from the framework. The proposed algorithm shows that the regions obtained under the framework are segmented into multiple levels of quadrilaterals that accurately represent the regions without severely over or undersegmenting them. When evaluated objectively and subjectively, the proposed algorithm performs better than three other segmentation techniques, namely, seeded region growing, K--means clustering and constrained gravitational clustering, and offers an efficient description of the segmented objects conducive to content-based applications.

[1] P. Salembier and F. Marques, “Region-Based Representations of Image and Video: Segmentation Tools for Multimedia Services,” IEEE Trans. Circuits and Systems for Video Technology, vol. 9, no. 8, pp. 1147-1169, Dec. 1999.
[2] M. Cheriet, J.N. Said, and C.Y. Suen, “A Recursive Thresholding Technique for Image Segmentation,” IEEE Trans. Image Processing, vol. 7, no. 6, pp. 918-921, June 1998.
[3] W.Y. Ma and B.S. Manjunath, “Edge Flow: A Technique for Boundary Detection and Image Segmentation,” IEEE Trans. Image Processing, vol. 9, no. 8, pp. 1375-1388, Aug. 2000.
[4] R. Castagno, T. Ebrahimi, and M. Kunt, “Video Segmentation Based on Multiple Features for Interactive Multimedia Applications,” IEEE Trans. Circuits and Systems for Video Technology, vol. 8, no. 5, pp. 562-571, Sept. 1998.
[5] I. Weiss, “Geometric Invariants and Object Recognition,” Int'l J. Computer Vision, vol. 10, no. 3, pp. 207-231, 1993.
[6] J. Munday and A. Zisserman, “IntroductionTowards a New Framework for Vision,” Geometric Invariance in Machine Vision, Cambridge, Mass.: MIT Press, 1992.
[7] N.H.C. Yung, H.Y. Chung, and P.Y.S. Cheung, “Quadrilateral-Based Region Segmentation for Tracking,” Optical Eng.The J. SPIE, vol. 41, no. 11, pp. 2844-2855, Nov. 2002.
[8] H.Y. Chung, N.H.C. Yung, and P.Y.S. Cheung, “A Novel Quadrilateral-Based Tracking Method,” Proc. Int'l Conf. Control, Automation, Robotics, and Vision, 2002.
[9] R. Adams and L. Bischof, “Seeded Region Growing,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 16, no. 6, pp. 641-647, June 1994.
[10] J.A. Hartigan, Clustering Algorithms. John Wiley Sons, 1975.
[11] N.H.C. Yung and A.H.S. Lai, “Segmentation of Color Images Based on the Gravitational Clustering Concept,” Optical Eng.The J. SPIE, vol. 37, no. 3, pp. 989-1000, Mar. 1998.
[12] W.E. Wright, “Gravitational Clustering,” Pattern Recognition, vol. 9, pp. 151-166, 1977.
[13] W.N. Lie, “Automatic Target Segmentation by Locally Adaptive Image Thresholding,” IEEE Trans. Image Processing, vol. 4, no. 7, pp. 1036-1041, July 1995.
[14] R.L. de Queiroz, Z. Fan, and T.D. Tran, “Optimizing Block-Thresholding Segmentation for Multiplayer Compression of Compound Images,” IEEE Trans. Image Processing, vol. 9, no. 9, pp. 1461-1471, Sept. 2000.
[15] M. Sonka, V. Hlavac, and R. Boyle, Image Processing Analysis and Machine Vision, pp. 176-180. London: Chapman & Hall, 1999.
[16] T. Brox, D. Farin, P.H.N. de With, “Multi-Stage Region Merging for Image Segmentation,” Proc. 22nd Symp. Information Theory, in the Benelux, pp. 181-196, May 2001.
[17] X. Hao, C.J. Bruce, C. Pislaru, and J.F. Greenleaf, “Segmenting High-Frequency Intracardic Ultrasound Images of Myocardium into Infracted, Ischemic, and Normal Regions,” IEEE Trans. Medical Imaging, vol. 20, no. 12, pp. 1373-1383, Dec. 2001.
[18] O. Lezoray and H. Cardot, “Cooperation of Color Pixel Classification Schemes and Color Watershed: A Study for Microscopic Images,” IEEE Trans. Image Processing, vol. 11, no. 7, July 2002.
[19] P. Mendonca and E.A. B. da Silva, “Segmentation Approach Using Local Image Statistics,” IEE Electronics Letters, vol. 36, no. 14, pp. 1199-1201, July 2000.
[20] H. Gao, W.-C. Siu, and C.-H. Hou, “Improved Techniques for Automatic Image Segmentation,” IEEE Trans. Circuits and Systems for Video Technology, vol. 11, no. 12, pp. 1273-1280, Dec. 2001.
[21] T. Pavlidis and F. Ali, “Computer Recognition of Handwritten Numerals by Polygonal Approximations,” IEEE Trans. Systems, Man, and Cybernetics, vol. 6, pp. 610-614, 1975.
[22] P. Gerken, “Object-Based Analysis-Synthesis Coding of Image Sequences at Very Low Bit-Rates,” IEEE Trans. Circuits and Systems for Video Technology, vol. 4, pp. 228-235, June 1994.
[23] F.S. Cohen, Z. Huang, and Z. Yang, “Invariant Matching and Identification of Curves Using B-spline Curve Representation,” IEEE Trans. Image Processing, vol. 4, pp. 1-10, Jan. 1995.
[24] Y.-H. Gu and T. Tjahjadi, “Efficient Planar Object Tracking and Parameter Estimation Using Compactly Represented Cubic B-Spline Curves,” IEEE Trans. Systems, Man, and Cybernetics, vol. 29, no. 4, pp. 358-367, July 1999.
[25] J. Nieweglowski, T.G. Campbell, and P. Haavisto, “A Novel Video Coding Scheme Based on Temporal Prediction Using Digital Image Warping,” IEEE Trans. Consumer Electronics, vol. 39, pp. 141-150, Aug. 1993.
[26] Y. Altunbasak and A.M. Tekalp, “Occlusion-Adaptive, Content-Based Mesh Design and Forward Tracking,” IEEE Trans. Image Processing, vol. 6, no. 9, pp. 1270-1280, Sept. 1997.
[27] M. Brejl and M. Sonka, “Object Localization and Border Detection Criteria Design in Edge-Based Image Segmentation: Automated Learning From Examples,” IEEE Trans. Medical Imaging, vol. 19, no. 10, pp. 973-985, Oct. 2000.
[28] D. Sappa and M. Devy, “Fast Range Image Segmentation by an Edge Detection Strategy,” Proc. IEEE Conf. 3D Digital Imaging and Modeling, pp. 292-299, May 2001.
[29] J.F. Canny, “A Computational Approach to Edge Detection,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, pp. 679-698, Nov. 1986.
[30] G. Iannizzotto and L. Vita, “Fast and Accurate Edge-Based Segmentation with No Contour Smoothing in 2-D Real Images,” IEEE Trans. Image Processing, vol. 9, no. 7, pp. 1232-1237, July 2000.
[31] R. Goldenberg, R. Kimmel, E. Rivlin, and M. Rudzsky, “Fast Geodesic Active Contours,” IEEE Trans. Image Processing, vol. 10, no. 10, pp. 1467-1475, Oct. 2001.
[32] L.D. Cohen, “On Active Contour Models and Balloons,” CVGIP: Image Understanding, vol. 53, pp. 211-218, Mar. 1991.
[33] M. Kass, A. Witkin, and D. Terzopoulos, “Snakes: Active Contour Model,” Int'l J. Computer Vision, pp. 321-331, Jan. 1988.
[34] R. Goldenberg, R. Kimmel, E. Rivlin, M. Rudzsky, “Fast Active Object Tracking in Color Video,” Proc. 21st IEEE Convention of the Electrical and Electronic Eng. in Israel, pp. 101-105, Apr. 2000.
[35] B. Sumengen, B.S. Manjunath, and C. Kenney, “Image Segmentation Using Multi-Region Stability and Edge Strength,” Proc. Int'l Conf. Image Processing, pp. 429-432, Sept. 2003.
[36] K. Haris, S.N. Efstratiadis, N. Maglaveras, and A.K. Katsaggelos, “Hybrid Image Segmentation Using Watersheds and Fast Region Merging,” IEEE Trans. Image Processing, vol. 7, no. 12, pp. 1684-1699, Dec. 1998.
[37] Z. Yu and C. Bajaj, “Image Segmentation Using Gradient Vector Diffusion and Region Merging,” Proc. Int'l Conf. Pattern Recognition, pp. 828-831, Sept. 2002.
[38] J. Liu and Y.H. Yang, “Multiresolution Color Image Segmentation,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 16, no. 7, pp. 689-700, July 1994.
[39] Y.J. Zhang, “A Survey of Evaluation Methods for Image Segmentation,” Pattern Recognition, vol. 29, no. 8, pp. 1335-1346, 1996.

Index Terms:
Index Terms- Approximate methods, object representations, region growing, quadrilateral-based segmentation.
Citation:
Ronald H.Y. Chung, Nelson H.C. Yung, Paul Y.S. Cheung, "An Efficient Parameterless Quadrilateral-Based Image Segmentation Method," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 27, no. 9, pp. 1446-1458, Sept. 2005, doi:10.1109/TPAMI.2005.171
Usage of this product signifies your acceptance of the Terms of Use.