Abstract
Boundary contour, a meaningful external representation of area of interest, is widely used in many manufacturing applications (e.g., part machining, rapid prototyping, cutting and packing of irregular shape patterns, and geometrical reconstruction), and appearing on an image, in many cases, are nests of interconnected contours that their information is typically required prior to subsequent manufacturing operations being performed. Presented in this paper is a new contour tracing algorithm for extracting nests of interconnected contours. The algorithm is capable of recognizing junctions between contours sharing common edges and of recommending, among alternatives, a path to proceed to obtain all interconnected contours. Morphological operations have been applied instead of component labeling to achieve the locations of nested contours on an image. The input to the algorithm is a binary image of 1-pixel-wide closed contours, and the outputs are ordered sequences of boundary pixels representing all closed contours. The algorithm has been implemented on LabVIEW, experimented with several contour patterns, and demonstrated its application in manufacturing.
Similar content being viewed by others
References
Gomes J, Velho L (1997) Image processing for computer graphics. Springer, New York
Farrugia PJ, Borg JC, Camilleri KP, Spiteri C, Bartolo A (2004) A cameraphone-based approach for the generation of 3D models from paper sketches. Eurographics Workshop on Sketch-Based Interfaces and Modelling, pp 35–42
Kaplan M, Cohen E (2007) Reconstructing the frontal geometry of drawings of arbitrary surfaces. Comput Graph 31:568–579
Cheon SU, Han S (2008) A template-based reconstruction of plane-symmetric 3D models from freehand sketches. Comput Aided Des 40:975–980
Wagenknecht G (2007) A contour tracing coding algorithm for generating 2D contour codes from 3D classified objects. Pattern Recognit 40:1294–1306
Sonka M, Hlavac V, Boyle R (2008) Image processing, analysis, and machine vision. Thomson, Ontario
Chiou YC, Lin CS, Chiou BC (2008) The feature extraction and analysis of flaw detection and classification in BGA gold-plating areas. Expert Systems with Applications: An International Journal 35:1771–1779
Du CJ, Sun DW (2004) Recent developments in the applications of image processing techniques for food quality evaluation. Trends Food Sci Technol 15:230–249
Flower J, Howse J, Taylor J (2003) Nesting in Euler diagrams. Electronic Notes in Theoretical Computer Science 72:93–102
Gonzalez RC, Woods RE, Eddins SL (2004) Digital image processing using Mathlab. Pearson Prentice-Hall, New Jersey
Pratt WK (1991) Digital image processing. Wiley-Interscience, New York
Ghuneim AG (2009) Contour tracing. http://www.imageprocessingplace.com/_downloads_V3/root_downloads/tutorials/contour_tracing_Abeer_George_Ghuneim/alg.html, accessed 01 Oct 2009
Mirante A, Weingarten N (1982) The radial sweep algorithm for constructing triangulated irregular networks. IEEE Comput Graph Appl 2(3):11–21
Pavlidis T (1982) Algorithm for graphics and image processing. Computer Science Press, Rockville
Sunanon P, Koomsap P, Nachaisit S (2005) Image processing for rapid prototyping technology. Proceedings of the 2005 International Conference on Simulation and Modeling, pp 249–53
Soonanon P, Koomsap P, Chansri N (2007) Identifying contour(s) for layer-based geometrical reconstruction. Proceedings of the 8th Asia Pacific Industrial Engineering and Management Systems Conference
Chang F, Chen CJ (2003) A component-labeling algorithm using contour tracing technique. Proceedings of the 7th International Conference on Document Analysis and Recognition
Chang F, Chen CJ, Lu CJ (2004) A linear-time component-labeling algorithm using contour tracing technique. Comput Vis Image Underst 93:206–220
Codrea MC, Nevalainen OS (2005) Note: an algorithm for contour-based region filling. Comput Graph 29:441–450
Kim DK, D.R. Lee DR, T.C. Pham TC, Nguyen TT, Jeon JW (2007) Real-time component labeling and boundary tracing system based on FPGA. Proceedings of the 2007 IEEE International Conference on Robotics and Biomimetics, pp 189–194
Kim DK, Cho JU, Pham TC, Jeon JW (2007) Real-time boundary tracing circuit based on FPGA. Proceedings of International Conference on Control, Automation and Systems, pp 2307–2312
Kass M, Witkin A, Terzopoulos D (1988) Snakes: active contour models. Int J Comput Vis 321:331
Iannizzotto G, Vita L (2000) Fast and accurate edge-based segmentation with no contour smoothing in 2-D real images. IEEE Trans Image Process 9:1232–1237
Strathy NW, Said F, Suen CY (1994) A sequential method of extracting contour chains from an image. Proceedings of the 12th IAPR International Conference on Pattern Recognition, vol 2, pp 580–582
Park SC, Choi BK (2001) Boundary extraction algorithm for cutting area detection. Comput Aided Des 33:571–579
Ablameyko S, Pridmore T (2000) Machine interpretation of line drawing images. Springer, London
Awcock GW, Thomas R (1996) Applied image processing. McGraw-Hill, New York
Kaygin S, Bulut MM (2002) A new one-pass algorithm to detect region boundaries. Pattern Recogn Lett 22:1169–1178
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kuagoolkijgarn, P., Koomsap, P. & Chansri, N. A new algorithm for tracing nests of interconnected contours. Int J Adv Manuf Technol 50, 717–727 (2010). https://doi.org/10.1007/s00170-010-2540-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00170-010-2540-7