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

T. A. El Doker, P. 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 - 5th IEEE Southwest Symposium on Image Analysis and Interpretation, SSIAI 2002
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages139-143
Number of pages5
ISBN (Electronic)0769515371
DOIs
StatePublished - Jan 1 2002
Event5th IEEE Southwest Symposium on Image Analysis and Interpretation, SSIAI 2002 - Santa Fe, United States
Duration: Apr 7 2002Apr 9 2002

Publication series

NameProceedings of the IEEE Southwest Symposium on Image Analysis and Interpretation
Volume2002-January

Other

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

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

Fingerprint Dive into the research topics of 'Efficient region boundary approximation using adaptive smoothing and second-order B-splines'. Together they form a unique fingerprint.

  • Cite this

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