International Journal of Advanced Culture Technology

The International Promotion Agency of Culture Technology (국제문화기술진흥원)
권호 표지
DOI QR코드

DOI QR Code

Simplified Representation of Image Contour

  • Received : 2018.11.20
  • Accepted : 2018.12.05
  • Published : 2018.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

We use edge detection technique for the input image to extract the entire edges of the object in the image and then select only the edges that construct the outline of the object. By examining the positional relation between these pixels composing the outline, a simplified version of the outline of the object in the input image is generated by removing unnecessary pixels while maintaining the condition of connection of the outline. For each pixel constituting the outline, its direction is calculated by examining the positional relation with the next pixel. Then, we group the consecutive pixels with same direction into one and then change them to a line segment instead of a point. Among those line segments composing the outline of the object, a line segment whose length is smaller than a predefined minimum length of acceptable line segment is removed by merging it into one of the adjacent line segments. As a result, an outline composed of line segments of over a certain length is obtained through this process.

Keywords

E1GMBY_2018_v6n4_317_f0001.png 이미지

Figure 1. 8 Directions of Current Pixel with Comparison of the Position of Next Pixel

E1GMBY_2018_v6n4_317_f0002.png 이미지

Figure 2. Black and White Input Image of Eggplant

E1GMBY_2018_v6n4_317_f0004.png 이미지

Figure 4. 93 Pixels Composing Outline of Eggplant in Input Image

E1GMBY_2018_v6n4_317_f0005.png 이미지

Figure 6. 54 Pixels Composing Outline of Eggplant in Input Image

E1GMBY_2018_v6n4_317_f0006.png 이미지

Figure 3. Outline of Eggplant in Input Image with 1320 Pixels

E1GMBY_2018_v6n4_317_f0007.png 이미지

Figure 5. New Outline Made by Drawing Two Consecutive Pixels of 93 Pixels in Straight Line

E1GMBY_2018_v6n4_317_f0008.png 이미지

Figure 7. New Outline Made by Drawing Two Consecutive Pixels of 54 Pixels in Straight Line

References

  1. S. Osher, N. Paragios, Geometric Level Set Methods in Imaging, Vision, and Graphics, Springer, pp.103-119, 2006.
  2. M. Bennamoun, G. Mamic, Object Recognition Fundamentals and Case Studies, Springer, pp.29-52, 2012.
  3. A. Ghosh, S. Pal, Soft Computing Approach to Pattern Recognition and Image Processing, World Scientific, pp.23-36, 2002.
  4. G. Ritter, J. Wilson, Handbook of Computer Vision Algorithms in Image Algebra, CRC Press, pp.163-166, 2000.
  5. T. Calabrese, Information Security Intelligence Cryptographic Principles and Applications, Thomson, pp.143-167, 2004.
  6. J. Ferrier, A. Bernard, O. Gusikhin, K. Madani, Informatics in Control Automation and Robotics, Springer, pp.67-82, 2014.
  7. I. Yoo, "The Study of Health Care Utilization and Direct Medical Cost in the Diabetes Mellitus Client", Journal of Convergence on Culture Technology(JCCT), Vol.1, No.4, pp.87-101, 2015. https://doi.org/10.17703/JCCT.2015.1.4.87
  8. S. Yoo, "Adaptive Thinning Algorithm for External Boundary Extraction", International Journal of Advanced Culture Technology (IJACT), Vol.4, No.4, pp.75-80, 2016. https://doi.org/10.17703/IJACT.2016.4.4.75