DOI QR코드

DOI QR Code

Adaptive Thinning Algorithm for External Boundary Extraction

  • Received : 2016.11.25
  • Accepted : 2016.12.10
  • Published : 2016.12.30

Abstract

The process of extracting external boundary of an object is a very important process for recognizing an object in the image. The proposed extraction method consists of two processes: External Boundary Extraction and Thinning. In the first step, external boundary extraction process separates the region representing the object in the input image. Then, only the pixels adjacent to the background are selected among the pixels constituting the object to construct an outline of the object. The second step, thinning process, simplifies the outline of an object by eliminating unnecessary pixels by examining positions and interconnection relations between the pixels constituting the outline of the object obtained in the previous extraction process. As a result, the simplified external boundary of object results in a higher recognition rate in the next step, the object recognition process.

Keywords

References

  1. T. Acharya, A. Ray, Image Processing Principles and Applications, Wiley, pp. 143-147, 2005.
  2. S. Zhou, Medical Image Recognition, Segmentation and Parsing, Academic Press, pp. 37-40, 2016.
  3. W. Pratt, Introduction to Digital Image Processing, CRC Press, pp. 87-94, 2014.
  4. G. Ritter, J. Wilson, Handbook of Computer Vision Algorithms in Image Algebra, CRC Press, pp. 163-166, 2000.