An Efficient Algorithm for Connected Attribute Thinnings and Thickenings

From LRDE

The printable version is no longer supported and may have rendering errors. Please update your browser bookmarks and please use the default browser print function instead.

Abstract

Connected attribute filters are anti-extensive morphological operators widely used for their ability of simplifying the image without moving its contours. In this paper, we present a fast, versatile and easy-to-implement algorithm for grayscale connected attribute thinnings and thickennings, a subclass of connected filters for the wide range of non-increasing attributes. We show that our algorithm consumes less memory and is computationally more efficient than other available methods on natural images.


Bibtex (lrde.bib)

@InProceedings{	  lesage.06.isvc,
  author	= {David Lesage and J\'er\^ome Darbon and Ceyhun Burak Akg\"ul},
  title		= {An Efficient Algorithm for Connected Attribute Thinnings
		  and Thickenings},
  booktitle	= {Proceedings of the second International Conference on
		  Visual Computing},
  year		= 2006,
  address	= {Lake Tahoe, Nevada, USA},
  month		= nov,
  pages		= {393--404},
  volume	= 4292,
  series	= {Lecture Notes in Computer Science Series},
  publisher	= {Springer-Verlag},
  abstract	= {Connected attribute filters are anti-extensive
		  morphological operators widely used for their ability of
		  simplifying the image without moving its contours. In this
		  paper, we present a fast, versatile and easy-to-implement
		  algorithm for grayscale connected attribute thinnings and
		  thickennings, a subclass of connected filters for the wide
		  range of non-increasing attributes. We show that our
		  algorithm consumes less memory and is computationally more
		  efficient than other available methods on natural images.}
}