Xreferat.com » Рефераты по информатике и программированию » Об одном способе векторного и аналитического представления контура изображения

Об одном способе векторного и аналитического представления контура изображения

центра масс изображения к добавлению новой контрольной точки.

Теорема 1. Если к нормированному векторному представлению Об одном способе векторного и аналитического представления контура изображения добавить контрольную точку Об одном способе векторного и аналитического представления контура изображенияс весом Об одном способе векторного и аналитического представления контура изображения, то для евклидова расстояния между новым центром тяжести Об одном способе векторного и аналитического представления контура изображения и старым Об одном способе векторного и аналитического представления контура изображения справедлива оценка Об одном способе векторного и аналитического представления контура изображения, где Об одном способе векторного и аналитического представления контура изображения- точки скелета изображения Об одном способе векторного и аналитического представления контура изображения. В частности, если Об одном способе векторного и аналитического представления контура изображения, то Об одном способе векторного и аналитического представления контура изображения.

Другими словами, если число контрольных точек достаточно велико, а вес новой точки небольшой, то центр симметрии сместится незначительно.

4.Функция изображения

Вместо анализа векторного представления Об одном способе векторного и аналитического представления контура изображения в ряде задач (одна из которых будет рассмотрена в следующем разделе) удобней изучать свойства некоторой функции, связывающей векторы из представления Об одном способе векторного и аналитического представления контура изображения. Например, рассмотрим функцию Об одном способе векторного и аналитического представления контура изображенияОб одном способе векторного и аналитического представления контура изображенияОб одном способе векторного и аналитического представления контура изображения,
где Об одном способе векторного и аналитического представления контура изображения (Об одном способе векторного и аналитического представления контура изображения). Эту функцию можно рассматривать как обобщение дескриптора Фурье [5]. По функции Об одном способе векторного и аналитического представления контура изображения коэффициенты Об одном способе векторного и аналитического представления контура изображения (а, следовательно, и Об одном способе векторного и аналитического представления контура изображения) будут определяться однозначно, как коэффициенты частичной суммы ряда Фурье. По дискретным значениям этой функции Об одном способе векторного и аналитического представления контура изображения Об одном способе векторного и аналитического представления контура изображения, коэффициенты Об одном способе векторного и аналитического представления контура изображения можно найти из линейной системы Об одном способе векторного и аналитического представления контура изображения,Об одном способе векторного и аналитического представления контура изображения, если значения Об одном способе векторного и аналитического представления контура изображения, Об одном способе векторного и аналитического представления контура изображения, такие, что определитель матрицы Об одном способе векторного и аналитического представления контура изображения отличен от нуля, где Об одном способе векторного и аналитического представления контура изображения, где Об одном способе векторного и аналитического представления контура изображения- целая часть числа. Множество функций изображения будем рассматривать вместе с нормой Об одном способе векторного и аналитического представления контура изображения. Следующая теорема говорит об устойчивости функции изображения к изменению весов (и, следовательно, к изменению центра масс).

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

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

5.Распознавание симметрий

Изображение Об одном способе векторного и аналитического представления контура изображения называется Об одном способе векторного и аналитического представления контура изображения-осесимметричным [6], если оно переводится само в себя после поворота на любой угол, кратный Об одном способе векторного и аналитического представления контура изображения вокруг своего центра масс. Симметрия является важной в задачах распознавания характеристикой изображаемого объекта. Подробный обзор существующих методов обнаружения симметрий и определения ориентации объекта, в том числе и с помощью дескрипторов Фурье, можно найти в работе [6]. Распознавать симметрию можно непосредственно анализируя векторное представления Об одном способе векторного и аналитического представления контура изображения, если оно достаточно точно отражает характер симметрии (не содержит «лишних» контрольных точек). Векторное представление Об одном способе векторного и аналитического представления контура изображения назовем  Об одном способе векторного и аналитического представления контура изображения-осесимметричным, если построенный по этому векторному представлению многоугольник будет  Об одном способе векторного и аналитического представления контура изображения-осесимметричным. С другой стороны, для распознавания симметрии можно использовать и функцию изображения Об одном способе векторного и аналитического представления контура изображения. В этом случае лучше перейти к комплексной форме записи функции изображения. Обозначим через Об одном способе векторного и аналитического представления контура изображения, где Об одном способе векторного и аналитического представления контура изображения. Тогда Об одном способе векторного и аналитического представления контура изображения и справедлива

Теорема 3. Об одном способе векторного и аналитического представления контура изображения является  Об одном способе векторного и аналитического представления контура изображения-осесимметричным векторным представлением изображения Об одном способе векторного и аналитического представления контура изображения тогда и только тогда, когда найдется такое Об одном способе векторного и аналитического представления контура изображения, что Об одном способе векторного и аналитического представления контура изображения, Об одном способе векторного и аналитического представления контура изображения гдеОб одном способе векторного и аналитического представления контура изображения.

Это мультипликативное свойство функции изображения можно использовать для распознавания симметрий, а именно, если для заданного малого Об одном способе векторного и аналитического представления контура изображения найдутся такие Об одном способе векторного и аналитического представления контура изображения и Об одном способе векторного и аналитического представления контура изображения, что Об одном способе векторного и аналитического представления контура изображения, то можно считать векторное представление Об одном способе векторного и аналитического представления контура изображения Об одном способе векторного и аналитического представления контура изображения-осесимметричным.

Список литературы

Hecker Y.C., Bolle R.M. On geometric hashing and the generalized Hough transform, IEEE Trans. Syst., Man and Cybern. 24, N9, 1994, p.1328-1338.

Dufresne T.E., Dhawan A.P., Chord-tangent transformation for object recognition, Pattern Recogn. 28, N9, 1995, p.1321-1332.

Bolles R., Cain R.A., Recognizing and locating partiavisible objects: The local-feature-focus method, Robot Vision A.Publ. Ed., 1984.

Liu H.C., Srinath M.D., Partial Shape Classification Using Contour Matching in Distance Transformer; IEEE Trans. Pattern Anal. and Mach. Intell, 12, N11, p.1072-1079.

Zahn C.T., Roskies R.S., Fourier descriptors for plane closed curves, IEEE Trans. Comput. C-21, March, 1972, p.269-281.

Pei S.C., Liov L.G., Automatic symmetry determination and normalization for rotationally symmetric 2D shapes and 3D solid objects, Pattern Recogn, 27, N9, 1994, p.1193-1208. последовательностей".- Таганрог, изд. ТРТУ, 1996 г.

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: