Научно-технический
«ОПТИЧЕСКИЙ ЖУРНАЛ»
издается с 1931 года
 
   
Русский вариант сайта Английский вариант сайта
   
       
   
       
Статьи последнего выпуска

Электронные версии
выпусков начиная с 2008


Алфавитный указатель
2000-2010 гг


444
Архив оглавлений
выпусков 2002-2007 гг


Реквизиты и адреса

Вниманию авторов и рецензентов!
- Порядок публикации
- Порядок рецензирования статей
- Типовой договор
- Правила оформления
- Получение авторского вознаграждения


Контакты

Подписка

Карта сайта





Журнал с 19.02.2010 входит в новый «Перечень ведущих рецензируемых научных журналов и изданий, в которых должны быть опубликованы основные научные результаты диссертации на соискание ученой степени доктора и кандидата наук»
Аннотации (03.2010) : АЛГОРИТМ ПОСТРОЕНИЯ ВЫПУКЛОЙ ОБОЛОЧКИ И ОЦЕНКИ ХАРАКТЕРИСТИК ВЫПУКЛОСТИ ОБЪЕКТОВ НА ЦИФРОВЫХ ИЗОБРАЖЕНИЯХ

АЛГОРИТМ ПОСТРОЕНИЯ ВЫПУКЛОЙ ОБОЛОЧКИ И ОЦЕНКИ ХАРАКТЕРИСТИК ВЫПУКЛОСТИ ОБЪЕКТОВ НА ЦИФРОВЫХ ИЗОБРАЖЕНИЯХ

 

© 2010 г. П. А. Меденников, канд. техн. наук

 

 

Научно-исследовательский институт комплексных испытаний оптико-электронных приборов и систем, г. Сосновый Бор, Ленинградская обл.

Е-mail: contact@niiki.ru

 

Представлен алгоритм построения выпуклой оболочки объекта, основанный на

анализе производной цепного кода его границы. Процесс построения заключается в переборе граничных точек с положительным значением производной, удовлетворяющих предлагаемому условию выпуклости. Такие точки определяют вершины замкнутого полигона, который и является выпуклой оболочкой объекта. Предлагается способ оценки числа дыр и коэффициента выпуклости, основанного на отношении периметров объекта и его выпуклой оболочки.

 

Ключевые слова: характеристики формы, выпуклая оболочка, цепной код.

 

Коды OCIS: 100.5010

УДК 681.3.06

Поступила в редакцию 08.10.2009

 

Algorithm for constructing a convex envelope and evaluating the convexity characteristics of objects on digital images

P. A. Medennikov

This paper presents an algorithm for constructing the convex envelope of an object, based on an analysis of the derivative of the chain code of its boundary. The construction process consists of selecting boundary points with a positive derivative that satisfy a proposed convexity condition. Such points determine the vertices of a closed polygon that is the convex envelope of the object. A method is proposed for estimating the number of holes and the convexity coefficient, based on the ratio of the perimeters of the object and of its convex envelope.

 

ЛИТЕРАТУРА

1. Гонсалес Р., Вудс Р. Цифровая обработка изображений. Пер. с англ. М.: Техносфера, 2005. 1072 с.

2. Kovalevsky V. Discrete topology and contour definition // Pattern Recognition Letters. 1984. V. 2. № 2. P. 281–288.

3. Kim C.E. Digital convexity, straightness lines and convex polygons // IEEE Trans. Pattern Analysis Machine Intelligence. 1982. V. 4. № 3. P. 618–626.

4. Sclansky J. Measuring concavity on rectangular mosaic // IEEE Trans. Computers. 1972. V. 21. № 12. P. 1355–1364.

5. Rosenfeld A. Digital straight line segment // IEEE Trans. Computers. 1974. V. 23. № 12. P. 1264– 1269.

6. Претт У.К. Цифровая обработка изображений. Пер. с англ. М.: Мир, 1982. Т. 2. 478 с.

7. Дуда Р., Харт П. Распознавание образов и анализ сцен. Пер. с англ. М.: Мир, 1976. 511 с.

8. Freeman H. On the encoding of arbitrary geometric configurations // IEEE Trans. EC-10. 1961. № 5. P. 260–268.

9. Freeman H. Computer processing of line drawing images // ACM Computer surways. 1974. V. 6. № 1. P. 57–97.

 

ПОЛНЫЙ ТЕКСТ