(29) 09 * << * >> * Русский * English * Содержание * Все выпуски

СРАВНИТЕЛЬНЫЙ АНАЛИЗ БЫСТРЫХ АЛГОРИТМОВ СЛИЯНИЯ ДЛЯ ИТЕРАТИВНОЙ ПОЛИГОНАЛЬНОЙ АППРОКСИМАЦИИ КОНТУРНЫХ ЦЕПЕЙ ПРИ РАЗЛИЧНЫХ КРИТЕРИЯХ ОПТИМИЗАЦИИ
Р.В. Хмелев
Институт систем обработки изображений РАН,
Самарский государственный аэрокосмический университет имени академика С.П. Королева

 PDF, 561 kB

Страницы: 135-140.

Язык статьи: Русский.

Аннотация:
В статье исследуются свойства быстрых алгоритмов слияния, применяющихся для итеративной полигональной аппроксимации контурных цепей и различающихся критериями оптимизации. Исследуемые критерии оптимизации – максимум периметра, минимум максимальной и среднеквадратической погрешности. Алгоритмы сравниваются с точки зрения предпочтительности для локализации углов, по численным критериям (длине периметра, максимальной и среднеквадратической погрешности) и вычислительной сложности.

Keywords:
Polygonal Approximation of Contour Chains, properties of fast merging, algorithms, mean square error.

Citation:
Khmelev RV. Comparative Analysis of Fast Merging Algorithms for Iterative Polygonal Approximation of Contour Chains with Various Optimization Criteria. Computer Optics 2006; 29: 135-140

Acknowledgements:
This work was supported by the Russian-American program “Basic Research and Higher Education” (BRHE), grants from the Russian Foundation for Basic Research No. 04-7-90149, 05-01-08043, 06-08-01024

Литература:

  1. Р.В. Хмелев. Итеративная аппроксимация последовательностей по максимуму периметра и с использованием неравенства треугольника. // Компьютерная оптика № 27, 2005, с. 155-164.
  2. Leu J.G., Chen L., Polygonal approximation of 2d shapes through boundary merging, Pattern Recognition Letters, 7(4): 231-238, 1988.
  3. Ku K.M., Chiu K.M., Polygonal approximation of digital curve by graduate iterative merging, Electronics Letters, 31: 444-446, 1995.
  4. Fahn C.-S., Wang J.-F., Lee J.-Y., An adaptive reduction procedure for the piecewise linear approximation of digitized curves, IEEE Trans. Pattern Analysis and Machine Intelligence, 11: 967-973, 1989.
  5. Wu J.-S., Leou J.-J., New polygonal approximation schemes for object shape representation, Pattern Recognition, 26: 471-484, 1993.
  6. Boxer L., Chang C.-S., Miller R., Rau-Chaplin A., Polygonal approximation by boundary reduction, Pattern Recognition Letters, 14: 111-119, 1993.
  7. Visvalingam M., Whyatt J., Line generalization by repeated elimination of points, Cartographic Journal, 30(1): 46-51, 1993.
  8. Pikaz A., Dinstein I., An algorithm for polygonal approximation based on iterative point elimination, Pattern Recognition Letters, 16 (6): 557-563, 1995.
  9. Horst J.A., Beichl I., A simple algorithm for efficient piecewise linear approximation of space curves, Proc. Int. Conf. Image Processing-ICIP'97, 2: 744-747, 1997.

© 2009, IPSI RAS
Россия, 443001, Самара, ул. Молодогвардейская, 151; электронная почта: journal@computeroptics.ru; тел: +7 (846) 242-41-24 (ответственный секретарь), +7 (846) 332-56-22 (технический редактор), факс: +7 (846) 332-56-20