Efficient region boundary approximation using adaptive smoothing and second-order B-splines

T. A. El Doker, Phillip A Mlsna

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Scopus citations

Abstract

Boundary encoding can be a key part of a content-based image retrieval (CBIR) system. An efficient algorithm is presented for approximation of image region boundaries by piecewise second-order B-spline curves. The algorithm first applies an adaptive low-pass filter to smooth the boundary while maintaining a specified tolerance of positional error. Next, critical points are identified and utilized to partition the boundary into segments. The algorithm then approximates each segment with a second-order B-spline that meets the error tolerance. This algorithm is much more efficient than previous methods. Experimental results are presented using various boundaries extracted from images.

Original languageEnglish (US)
Title of host publicationProceedings of the IEEE Southwest Symposium on Image Analysis and Interpretation
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages139-143
Number of pages5
Volume2002-January
ISBN (Print)0769515371
DOIs
StatePublished - 2002
Event5th IEEE Southwest Symposium on Image Analysis and Interpretation, SSIAI 2002 - Santa Fe, United States
Duration: Apr 7 2002Apr 9 2002

Other

Other5th IEEE Southwest Symposium on Image Analysis and Interpretation, SSIAI 2002
CountryUnited States
CitySanta Fe
Period4/7/024/9/02

    Fingerprint

Keywords

  • Adaptive filters
  • Approximation algorithms
  • Content based retrieval
  • Image coding
  • Image retrieval
  • Image segmentation
  • Low pass filters
  • Partitioning algorithms
  • Smoothing methods
  • Spline

ASJC Scopus subject areas

  • Software
  • Computer Vision and Pattern Recognition
  • Computer Science Applications

Cite this

El Doker, T. A., & Mlsna, P. A. (2002). Efficient region boundary approximation using adaptive smoothing and second-order B-splines. In Proceedings of the IEEE Southwest Symposium on Image Analysis and Interpretation (Vol. 2002-January, pp. 139-143). [999906] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/IAI.2002.999906