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 Citations (Scopus)

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

Splines
Low pass filters
Adaptive filters
Image retrieval

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

Efficient region boundary approximation using adaptive smoothing and second-order B-splines. / El Doker, T. A.; Mlsna, Phillip A.

Proceedings of the IEEE Southwest Symposium on Image Analysis and Interpretation. Vol. 2002-January Institute of Electrical and Electronics Engineers Inc., 2002. p. 139-143 999906.

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

El Doker, TA & Mlsna, PA 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, 999906, Institute of Electrical and Electronics Engineers Inc., pp. 139-143, 5th IEEE Southwest Symposium on Image Analysis and Interpretation, SSIAI 2002, Santa Fe, United States, 4/7/02. https://doi.org/10.1109/IAI.2002.999906
El Doker TA, Mlsna PA. 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. Institute of Electrical and Electronics Engineers Inc. 2002. p. 139-143. 999906 https://doi.org/10.1109/IAI.2002.999906
El Doker, T. A. ; Mlsna, Phillip A. / Efficient region boundary approximation using adaptive smoothing and second-order B-splines. Proceedings of the IEEE Southwest Symposium on Image Analysis and Interpretation. Vol. 2002-January Institute of Electrical and Electronics Engineers Inc., 2002. pp. 139-143
@inproceedings{ece0fbe2c92a4174ac1bbf98c8a9f794,
title = "Efficient region boundary approximation using adaptive smoothing and second-order B-splines",
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.",
keywords = "Adaptive filters, Approximation algorithms, Content based retrieval, Image coding, Image retrieval, Image segmentation, Low pass filters, Partitioning algorithms, Smoothing methods, Spline",
author = "{El Doker}, {T. A.} and Mlsna, {Phillip A}",
year = "2002",
doi = "10.1109/IAI.2002.999906",
language = "English (US)",
isbn = "0769515371",
volume = "2002-January",
pages = "139--143",
booktitle = "Proceedings of the IEEE Southwest Symposium on Image Analysis and Interpretation",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

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

AU - El Doker, T. A.

AU - Mlsna, Phillip A

PY - 2002

Y1 - 2002

N2 - 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.

AB - 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.

KW - Adaptive filters

KW - Approximation algorithms

KW - Content based retrieval

KW - Image coding

KW - Image retrieval

KW - Image segmentation

KW - Low pass filters

KW - Partitioning algorithms

KW - Smoothing methods

KW - Spline

UR - http://www.scopus.com/inward/record.url?scp=0013019416&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0013019416&partnerID=8YFLogxK

U2 - 10.1109/IAI.2002.999906

DO - 10.1109/IAI.2002.999906

M3 - Conference contribution

SN - 0769515371

VL - 2002-January

SP - 139

EP - 143

BT - Proceedings of the IEEE Southwest Symposium on Image Analysis and Interpretation

PB - Institute of Electrical and Electronics Engineers Inc.

ER -