Библиотека Рефераты Курсовые Дипломы Поиск
Библиотека Рефераты Курсовые Дипломы Поиск
сделать стартовой добавить в избранное
Кефирный гриб на сайте www.za4et.net.ru

Компьютеры, Программирование Компьютеры, Программирование

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

Совок большой.
Длина 21,5 см. Расцветка в ассортименте, без возможности выбора.
21 руб
Раздел: Совки
Гуашь "Классика", 12 цветов.
Гуашевые краски изготавливаются на основе натуральных компонентов и высококачестсвенных пигментов с добавлением консервантов, не
170 руб
Раздел: 7 и более цветов
Ночник-проектор "Звездное небо, планеты", черный.
Оригинальный светильник-ночник-проектор. Корпус поворачивается от руки. Источник света: 1) Лампочка (от карманных фанариков); 2) Три
350 руб
Раздел: Ночники

А.Н. Каркищенко, А.Е. Лепский, А.В. Безуглов 1.Введение Предварительная обработка оцифрованного изображения объекта включает выделение, сглаживание и векторизацию контура. Под векторизацией будем понимать процесс сопоставления контуру последовательности конечномерных векторов, характеризующих изображение объекта. Все способы векторизации можно разделить на векторизацию по контрольным точкам и пошаговую векторизацию. К последним относится широкий класс методов, использующих так называемое преобразование Хау (см. ). В качестве контрольных точек могут быть угловые точки , точки перегиба и др. В статье рассмотрен простой алгоритм выделения контрольных точек и построения инвариантного векторного представления изображения объекта. Кроме того, предложен способ функционализации векторного представления изображения. Результатом функционализации является некоторая функция изображения, по которой частично или полностью может быть восстановлено векторное представление. В ряде задач, например, при распознавании симметрий, анализ функции изображения позволяет получить дополнительную информацию об изображении. Обсуждаются вопросы устойчивости функции изображения к изменению центра масс векторного представления, к появлению новой контрольной точки и т.д. 2. Алгоритм прослеживания контура и выявления контрольных точек Рассмотрим дискретное бинарное изображение  на фоне . Считаем, что , где  - контур изображения,  - внутренность изображения ,  - может, в частности, содержать другие контуры. Кроме того, считаем, что изображение  является сглаженным и не содержит висячих точек. Введем матрицу   Будем рассматривать следующие параметры: , 0, - начальный порог отбора контрольных точек; , >0 - изменение порога отбора контрольных точек; , >0 - размер окрестности контрольной точки. Нам потребуется вычислять расстояние между элементами, задающими изображение и фон, т.е. необходимо ввести некоторую метрику  на дискретной плоскости. В качестве метрики  можно использовать , ,  и др. Алгоритм, позволяющий проследить контур изображения и сформировать массив контрольных точек, состоит из следующих шагов.  Просматриваем элементы матрицы  слева - направо, сверху - вниз и находим первый элемент . Полагаем , . Здесь  - номер отслеживаемой точки контура;  - точка начала обхода вокруг последней отслеживаемой точки контура с целью отслеживания текущей точки.  Рассмотрим -окрестность точки   . Подсчитаем количество точек , принадлежащих фону  и не принадлежащих ему: , , где  - мощность (количество точек) окрестности .  Вычисляем вес  -й точки:   .  Если , то  - контрольная точка. В этом случае добавляем  в вектор ,  - в вектор ,  - в вектор .  Продолжаем обход контура. Пусть  - элементы матрицы , расположенные вокруг элемента  по часовой стрелке, причем . Осуществляем поиск первого ненулевого матричного элемента из окружающих его элементов . Если такой элемент, то полагаем  и .  Если , то обход контура изображения окончен и переходим к пункту 80., в противном случае - к пункту 30.  Пусть  - длина вектора  (число контрольных точек). Если  (т.е. число контрольных точек невелико), то  и переходим к пункту 10 (осуществляем новый обход контура).

Если , то массив контрольных точек построен. Данный алгоритм был реализован и апробирован в системе Borla d Delphi. На рис. 1 и 2 представлены результаты векторизации бинарного изображения. Результаты работы программы сведены в таблицу 1. Очевидно, что в контрольных точках граница изображения претерпевает наиболее существенные изломы. Поэтому многоугольник , полученный путем последовательного соединения контрольных точек отрезками прямых линий, является аппроксимацией исходного изображения. При этом чем больше число контрольных точек, тем точнее аппроксимация. В качестве оценки относительной погрешности такого представления изображения можно использовать величину , где  - символ симметрической разности множеств.                                        Рис. 1                                            Рис. 2 Табл. 1 Окрестность Число контрольных точек Весовой порог R Рисунок 1 Квадрат 5 5 6 0.56 16.55% Рисунок 2 Квадрат 5 5 14 0.52 1.38% На рис. 3 приведены графики изменения числа контрольных точек и их прироста в зависимости от выбранного порога h. Рис. 3. Прирост точек количественно равен уменьшению числа контрольных точек при увеличениях весового порога. Оптимальное пороговое значение следует выбирать из интервала от (h?, h?), где h? - значение весового порога, соответствующее максимуму прироста числа контрольных точек, h- значение, начиная с которого число контрольных точек равно нулю. Следует отметить, что в литературе имеется указание на то, что оптимальным для распознавания изображений считается получение приблизительно 40 контрольных точек . 3. Формирование векторного представления контура После выполнения алгоритма прослеживания контура и выявления контрольных точек имеется три вектора:, ,   - абсциссы, ординаты и веса контрольных точек соответственно. Тройку  назовем скелетом изображения . Далее вычислим: центр масс контрольных точек , где , ; длины радиус-векторов контрольных точек относительно центра масс: , ,  а  также длины нормированных радиус-векторов , где ; косинусы углов между соседними радиус-векторами контрольных точек: ,  ( считая ,  ) Из вычисленных компонент составляем векторы  . Векторы  будут инвариантны относительно сдвига, поворота и гомотетии изображения относительно центра масс (если «замкнуть» эти векторы, считая ). Четверку  будем называть нормированным векторным представлением изображения . Рассмотрим вопрос об устойчивости центра масс изображения к добавлению новой контрольной точки. Теорема 1. Если к нормированному векторному представлению  добавить контрольную точку с весом , то для евклидова расстояния между новым центром тяжести  и старым  справедлива оценка , где - точки скелета изображения . В частности, если , то . Другими словами, если число контрольных точек достаточно велико, а вес новой точки небольшой, то центр симметрии сместится незначительно. 4.Функция изображения Вместо анализа векторного представления  в ряде задач (одна из которых будет рассмотрена в следующем разделе) удобней изучать свойства некоторой функции, связывающей векторы из представления . Например, рассмотрим функцию , где  ().

Эту функцию можно рассматривать как обобщение дескриптора Фурье . По функции  коэффициенты  (а, следовательно, и ) будут определяться однозначно, как коэффициенты частичной суммы ряда Фурье. По дискретным значениям этой функции  , коэффициенты  можно найти из линейной системы , если значения , , такие, что определитель матрицы  отличен от нуля, где , где - целая часть числа. Множество функций изображения будем рассматривать вместе с нормой . Следующая теорема говорит об устойчивости функции изображения к изменению весов (и, следовательно, к изменению центра масс). Теорема 2. Пусть  и  два скелета изображения  такие, что . Тогда, если и  соответствующие этим скелетам функции изображения, то , где . Однако при добавлении новой контрольной точки даже с небольшим весом функция изображения, вообще говоря, может сильно измениться, так как она не является инвариантной относительно сдвига векторов векторного представления . Таким свойством будет обладать, например, функция , хотя коэффициенты этой функции уже не будут однозначно восстанавливаться по ее значениям. 5.Распознавание симметрий Изображение  называется -осесимметричным , если оно переводится само в себя после поворота на любой угол, кратный  вокруг своего центра масс. Симметрия является важной в задачах распознавания характеристикой изображаемого объекта. Подробный обзор существующих методов обнаружения симметрий и определения ориентации объекта, в том числе и с помощью дескрипторов Фурье, можно найти в работе . Распознавать симметрию можно непосредственно анализируя векторное представления , если оно достаточно точно отражает характер симметрии (не содержит «лишних» контрольных точек). Векторное представление  назовем  -осесимметричным, если построенный по этому векторному представлению многоугольник будет  -осесимметричным. С другой стороны, для распознавания симметрии можно использовать и функцию изображения . В этом случае лучше перейти к комплексной форме записи функции изображения. Обозначим через , где . Тогда  и справедлива Теорема 3.  является  -осесимметричным векторным представлением изображения  тогда и только тогда, когда найдется такое , что ,  где. Это мультипликативное свойство функции изображения можно использовать для распознавания симметрий, а именно, если для заданного малого  найдутся такие  и , что , то можно считать векторное представление  -осесимметричным. Список литературы Hecker Y.C., Bolle R.M. O geome ric hashi g a d he ge eralized Hough ra sform, IEEE ra s. Sys ., Ma a d Cyber . 24, 9, 1994, p.1328-1338. Dufres e .E., Dhawa A.P., Chord- a ge ra sforma io for objec recog i io , Pa er Recog . 28, 9, 1995, p.1321-1332. Bolles R., Cai R.A., Recog izi g a d loca i g par iavisible objec s: he local-fea ure-focus me hod, Robo Visio A.Publ. Ed., 1984. Liu H.C., Sri a h M.D., Par ial Shape Classifica io Usi g Co our Ma chi g i Dis a ce ra sformer; IEEE ra s. Pa er A al. a d Mach. I ell, 12, 11, p.1072-1079. Zah C. ., Roskies R.S., Fourier descrip ors for pla e closed curves, IEEE ra s. Compu . C-21, March, 1972, p.269-281. Pei S.C., Liov L.G., Au oma ic symme ry de ermi a io a d ormaliza io for ro a io ally symme ric 2D shapes a d 3D solid objec s, Pa er Recog , 27, 9, 1994, p.1

Ее заменяют "пятой женой", как будто давая понять, что игра продолжается вне зависимости от судьбы очередных марионеток. Все женщины, независимо от предпочтений хозяина-мужа, живут в одном большом доме с внутренним двором - этот образ символизирует матку, - вокруг которого располагаются их личные покои. Той, в чьих покоях будет ночевать муж, предстоит массаж ступней, который будет делать старуха. Мы знаем, что старуха представляет собой точную реальность женской психологии, и тот факт, что она готовит женщину к встрече с мужчиной, чрезвычайно показателен: каждая из них сначала "массажируется" старухой и лишь затем проживает собственную сексуальность, но лишь так, как ее к этому подготовили. Четыре вида негативной женской психологии Эти четыре женщины не различные персонажи, а лишь "четыре цвета" одного изображения, то есть единая стереотипность, распадающаяся на четыре цветовых составляющих: каждая из них обрисовывает контур изображения, а все вместе при совмещении друг с другом они дают картину единой шизофрении, представленной в четырех видах

1. Об одном дипломатическом казусе во время Второй Мировой войны

2. Об одном стихотворении Иосифа Бродского

3. Об одном стихотворном манифесте акмеизма

4. Об одном байроническом мотиве у Пушкина

5. Об одном кулисно-рычажном механизме

6. Об одном известном фрагменте комедии Д.И.Фонвизина
7. Об одном орфографическом поветрии
8. Представление и использование знаний об объектах

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

10. Способы наглядного представления статических данных

11. Представление об экономической теории. Ее место в ряду экономических наук

12. Мастерство изображения народной жизни в одном из произведений русской литературы XIX века

13. Мастерство в изображении быта героев одного из произведений русской литературы XIX века

14. Мастерство изображения мира человеческих чувств в одном из произведений русской литературы XIX века.

15. Способы представления рекламной продукции

16. Об изображении Святой Троицы

Набор "My Little Pony", 3 предмета.
Набор посуды в подарочной упаковке. Кружка 250 мл. Салатник 13 см. Тарелка 19,5 см.
578 руб
Раздел: Наборы для кормления
Логическая игра "Лабиринт".
781 руб
Раздел: Сортеры, логические игрушки
Обучающая игра "Спирограф-линейка. Чудесные узоры".
Большинство прописных букв состоит из плавных линий, которые необходимо рисовать безотрывно, а этот прибор в игровой форме разрабатывает
369 руб
Раздел: Трафареты фигурные, наборы

17. Представления об идеальном обществе в произведениях социалистов-утопистов

18. Статистические таблицы и статистические графики - основные способы наглядного изображения данных

19. Модели теории графов для выделения контуров по градиентному изображению

20. Информация и способы ее представления

21. Аналитические способы отображения действительности в журналистике

22. Біологічне обґрунтування формування, строків та способів збирання насіння подорожника блошиного, чорнушки посівної, дурману фіолетового в Криму
23. Способы представления знаний
24. "История одного города" - пародия на историю России или сатирическое изображение современности

25. Особенности представлений об окружающем мире умственно-отсталых детей

26. Формирование динамических представлений об изменениях в живой природе у старших дошкольников

27. Общие представления об исследовательской инициативности и её значении

28. Гендерная специфика представлений об отцовстве

29. Формирование представлений об интеллекте в истории философии и психологии

30. Развитие представлений о Вселенной

31. Обзор методов и способов измерения физико-механических параметров рыбы

32. Порядок выплаты окладов по воинским должностям военнослужащим, проходящим военную службу по призыву при назначении их с одной воинской должности на другую

Рюкзак-кенгуру "Baby Active Lux", вишневый.
Анатомический рюкзак-кенгуру "BabyActive Lux" повышенной комфортности сочетает в себе сумку-переноску для новорожденных и
3556 руб
Раздел: Рюкзак-кенгуру
Карточная игра "Додо".
Колода состоит из 32 карт, 2 персонажа и 1 матрац. Играют один игрок (ребёнок) и ведущий (родитель). Игрок кладёт карту персонажа на
1289 руб
Раздел: Внимание, память, логика
Полотенце махровое "Нордтекс. Aquarelle", серия "Волна" (цвет: светло-зеленый), 70х140.
Марка предлагает потребителям ассортимент качественных махровых изделий, которые за счет применяемых технологий, расцветок и оформления
627 руб
Раздел: Большие, ширина свыше 40 см

33. Пути и способы повышения устойчивости работы объектов экономики в чрезвычайных ситуациях

34. Экономическая география одной из стран зарубежной Европы. Финляндия

35. Двойное налогообложение и международные акты об избежании двойного налогообложения

36. Порядок производства по делам об административных правонарушениях. Постановления по делам об административных правонарушениях

37. Производство по делам об административных правонарушениях

38. Административная ответственность за нарушение порядка государственного управления и правил охраны здоровья. Органы, уполномоченные рассматривать дела об административных правонарушениях
39. Вещно-правовые способы защиты права собственности
40. Залог - как способ обеспечения исполнения обязательств

41. Рассмотрение судом дел об установлении отцовства в порядке искового производства

42. Гражданско-правовые способы защиты права собственности и ограниченных вещных прав

43. Договор об оказании образовательных услуг

44. Английский Билль о правах 1689 г., Акт об устроении 1701 г. (Доклад)

45. Международно-правовые способы разрешения международных споров

46. Способы формирования муниципальной собственности: правовое регулирование и сравнительный анализ

47. Комментарий к Федеральному закону "Об информации, информатизации и защите информации"

48. Договор подряда и договор об организации перевозок

Форма разъемная Regent "Easy" круглая, 26x7 см.
Форма для выпечки разъемная из углеродистой стали с антипригарным покрытием. Удобная застежка. Поверхность устойчива к царапинам. Диаметр:
417 руб
Раздел: Формы и формочки для выпечки
Спиннер двухкруговой "Компас" (красный).
Компактная стильная игрушка для взрослых и детей, предназначенная для вращения на пальцах. Состоит из подшипников, благодаря которым
524 руб
Раздел: Спиннеры
Матрас в коляску "Lepre" Luna Lux.
Матрас в коляску Luna Lux - это матрас в коляску с использованием биококоса и натурального латекса. Благодаря кокосовому волокну и
923 руб
Раздел: Матрасы в коляску

49. Комментарии к основам законодательства Российской Федерации об охране труда

50. Великобритания - традиции и современность. Личное представление. (UK - Tradition and modernity. A personal view)

51. Функционально-направленное обучение грамматике АЯ как эффективный способ формирования коммуникативной компетенции

52. Различные стили лидерства на примере одного отеля

53. Монтаж как выразительное средство. Внутрикадровый монтаж. Монтаж как способ режиссёрского мышления

54. Культурологические представления П. А. Кропоткина
55. Сатирическое изображение русской действительности 30х годов в романе "Мастер и Маргарита"
56. "Горечь" и "сладость" человеческой жизни в изображении И.Бунина и А.Куприна

57. Изображение деревни в романе Ф.А. Абрамова "Братья и сестры"

58. Особенности изображения двух миров в поэме А. Блока "Двенадцать"

59. Пушкин А.С. "Каменный гость" (Литературоведческий анализ одной из маленьких трагедий)

60. Способы образования неологизмов в терминологии в современном французском языке

61. Женские образы в древнерусских житийных повестях XVII века ("Повесть о Марфе и Марии", "Повесть об Ульянии Лазаревской")

62. Способы выражения оттенков запаха в романе Патрика Зюскинда "Парфюмер"

63. В чём смысл финала романа Салтыкова-Щедрина "История одного города"

64. Основные черты развития первобытнообщинного, рабовладельческого и феодального способов производства

Стул детский Ника складной, моющийся (цвет: синий, рисунок: птички).
Особенности: - стул складной; - предназначен для детей от 3 до 7 лет; - металлический каркас; - на ножках стула установлены пластмассовые
670 руб
Раздел: Стульчики
Именная кружка с надписью "Александр".
Предлагаем вашему вниманию готовое решения для подарка по любому поводу – именная кружка. Кружка изготовлена из керамики, в нежной
434 руб
Раздел: Кружки
Коляска-трость Everflo "Simple pink".
Коляска-трость - идеальный вариант для путешествий и поездок в общественном транспорте. Характеристики: - Стальная рама. - Одно положение
1300 руб
Раздел: Коляски-трость

65. Представление о самодержавной власти в переписке Грозного и Курбского

66. Все об Internet

67. Разработка алгоритмов и программ выполнения операций над последовательными и связанными представлениями структур данных

68. Динамическое представление данных

69. Изучение методики перевода из одной системы исчисления в другую и разработка программы для этой операции

70. Аналитический обзор книги "Программирование на языке ассемблера..."
71. Панельное представление многогранников
72. Повышение эффективности процесса представления знаний

73. Access-одна из программ MS Office

74. Понятие об алгоритмах

75. Теорема Пифагора и способы ее доказательства

76. Практика перевода числа из одной системы счисления в другую + блок-схема алгоритма определения наименьшего числа

77. Патогенез язвенной болезни и желчнокаменной болезни как двух вариантов одного психосоматического заболевания

78. Некоторые из причин возникновения профессиональных заболеваний у домристов и способы их устранения

79. Все об антигенах

80. Средства визуализации изображений в компьютерной томографии и цифровых рентгенографических системах

Шкатулка для ювелирных украшений "Чайная роза" 17,5x17,5x9,5 см.
Шкатулка настольная. Размеры: 17,5x17,5x9,5 см. Материал: картон.
777 руб
Раздел: Шкатулки для украшений
Таблетки для мытья посуды в посудомоечной машине "Все в одной таблетке", без фосфатов, 30 таблеток.
Таблетки Frau Schmidt Все в 1 являются универсальным решением для Вашей посудомоечной машины и позволяют придать посуде бриллиантовый
338 руб
Раздел: Для посудомоечных машин
Муфты-варежки для коляски Bambola (шерстяной мех + плащевка лайт), темно-синие.
Муфты-варежки на ручку коляски представляют собой 2 варежки, которые подходят для всех типов колясок и очень легко одеваются, защищая Ваши
530 руб
Раздел: Муфты на ручку

81. Способы обеспечения прав граждан

82. Красная книга. Закон об особо охраняемых территориях.

83. Недостатки произношения звуков Р и Р` и способы их коррекции

84. Характеристика побочного молочного сырья. Способы производства и сущность технологии производства различных видов сметаны

85. Способы охлаждения и замораживания рыбы

86. Национал экстремизм как одно из проявлений социальной болезни общества
87. Проектирование автогенератора с кварцевым резонатором в контуре
88. Технологический процесс механической обработки детали "Траверса", проект специального станочного приспособления для фрезерования паза детали, проект специального станочного приспособления для фрезерования контура детали, ...

89. Виды дугогосящих устройств, классификация их по способу воздействия на дугу

90. Производство портландцемента мокрым способом

91. Характеристика побочного молочного сырья. Способы производства и сущность технологии производства различных видов сметаны

92. Расчёт параметров режима, элементов сварочного контура и трансформатора машины для контактной точечной сварки

93. Способ крепления клапанов

94. Аналитическая психология

95. Философские аспекты проблемы суицида в аналитической психологии К.Г. Юнга

96. Внимание человека, способы его тренировки и развития.

Рюкзак детский, 30x24x10 см.
Рюкзак детский с вместительным основным отделением и дополнительными карманами. Лямки регулируются. Размер: 30х24х10 см. Материал:
419 руб
Раздел: Без наполнения
Ходунки-каталка "Happy Time ".
Ходунки-каталка Happy Time–специально разработаны для мылышей от 6 месяцев до 3 лет специально для того, чтобы помочь малышу сделать свои
2760 руб
Раздел: Ходунки
Лестница-стремянка, 4 ступени, стальная.
Нескользящие пластиковые коврики. Размер ступеньки: 30x20 см. Материал: сталь. Высота на уровне верхней ступени: 91 см. Количество
2071 руб
Раздел: Лестницы

97. Способы эффективного общения

98. Способы управления и тренировки памяти

99. Память и представление


Поиск Рефератов на сайте za4eti.ru Вы студент, и у Вас нет времени на выполнение письменных работ (рефератов, курсовых и дипломов)? Мы сможем Вам в этом помочь. Возможно, Вам подойдет что-то из ПЕРЕЧНЯ ПРЕДМЕТОВ И ДИСЦИПЛИН, ПО КОТОРЫМ ВЫПОЛНЯЮТСЯ РЕФЕРАТЫ, КУРСОВЫЕ И ДИПЛОМНЫЕ РАБОТЫ. 
Вы можете поискать нужную Вам работу в КОЛЛЕКЦИИ ГОТОВЫХ РЕФЕРАТОВ, КУРСОВЫХ И ДИПЛОМНЫХ РАБОТ, выполненных преподавателями московских ВУЗов за период более чем 10-летней работы. Эти работы Вы можете бесплатно СКАЧАТЬ.