Моделирование метода сечений для классификации пятен лазерных пучков с использованием программируемых логических интегральных схем
Разработан алгоритм вычисления координат и классификации изображений пятен лазерных пучков. Рассмотрена техническая реализация устройства на основе программируемых логических схем. Розроблено алгоритм обчислення координат і классифікації зображень плям лазерних пучків. Розглянуто технічну реалізацію...
Збережено в:
| Опубліковано в: : | Электронное моделирование |
|---|---|
| Дата: | 2012 |
| Автори: | , , , |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України
2012
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/61822 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Моделирование метода сечений для классификации пятен лазерных пучков с использованием программируемых логических интегральных схем / Л.И. Тимченко, Н.С. Петровский, Н.И. Кокряцкая, В.А. Губернаторов // Электронное моделирование. — 2012 — Т. 34, № 2. — С. 99-112. — Бібліогр.: 16 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-61822 |
|---|---|
| record_format |
dspace |
| spelling |
Тимченко, Л.И. Петровский, Н.С. Кокряцкая, Н.И. Губернаторов, В.А. 2014-05-11T19:22:18Z 2014-05-11T19:22:18Z 2012 Моделирование метода сечений для классификации пятен лазерных пучков с использованием программируемых логических интегральных схем / Л.И. Тимченко, Н.С. Петровский, Н.И. Кокряцкая, В.А. Губернаторов // Электронное моделирование. — 2012 — Т. 34, № 2. — С. 99-112. — Бібліогр.: 16 назв. — рос. 0204-3572 https://nasplib.isofts.kiev.ua/handle/123456789/61822 004.315.5 : 315.8 Разработан алгоритм вычисления координат и классификации изображений пятен лазерных пучков. Рассмотрена техническая реализация устройства на основе программируемых логических схем. Розроблено алгоритм обчислення координат і классифікації зображень плям лазерних пучків. Розглянуто технічну реалізацію пристрою на базі програмованих логічних інтегральних схем. An algorithm for coordinates calculation and image classification of the spots of laser beams has been developed. The technical realization of devices based on programmable logic circuits has been considered. ru Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України Электронное моделирование Применение методов и средств моделирования Моделирование метода сечений для классификации пятен лазерных пучков с использованием программируемых логических интегральных схем Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Моделирование метода сечений для классификации пятен лазерных пучков с использованием программируемых логических интегральных схем |
| spellingShingle |
Моделирование метода сечений для классификации пятен лазерных пучков с использованием программируемых логических интегральных схем Тимченко, Л.И. Петровский, Н.С. Кокряцкая, Н.И. Губернаторов, В.А. Применение методов и средств моделирования |
| title_short |
Моделирование метода сечений для классификации пятен лазерных пучков с использованием программируемых логических интегральных схем |
| title_full |
Моделирование метода сечений для классификации пятен лазерных пучков с использованием программируемых логических интегральных схем |
| title_fullStr |
Моделирование метода сечений для классификации пятен лазерных пучков с использованием программируемых логических интегральных схем |
| title_full_unstemmed |
Моделирование метода сечений для классификации пятен лазерных пучков с использованием программируемых логических интегральных схем |
| title_sort |
моделирование метода сечений для классификации пятен лазерных пучков с использованием программируемых логических интегральных схем |
| author |
Тимченко, Л.И. Петровский, Н.С. Кокряцкая, Н.И. Губернаторов, В.А. |
| author_facet |
Тимченко, Л.И. Петровский, Н.С. Кокряцкая, Н.И. Губернаторов, В.А. |
| topic |
Применение методов и средств моделирования |
| topic_facet |
Применение методов и средств моделирования |
| publishDate |
2012 |
| language |
Russian |
| container_title |
Электронное моделирование |
| publisher |
Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України |
| format |
Article |
| description |
Разработан алгоритм вычисления координат и классификации изображений пятен лазерных пучков. Рассмотрена техническая реализация устройства на основе программируемых логических схем.
Розроблено алгоритм обчислення координат і классифікації зображень плям лазерних пучків. Розглянуто технічну реалізацію пристрою на базі програмованих логічних інтегральних схем.
An algorithm for coordinates calculation and image classification of the spots of laser beams has been developed. The technical realization of devices based on programmable logic circuits has been considered.
|
| issn |
0204-3572 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/61822 |
| citation_txt |
Моделирование метода сечений для классификации пятен лазерных пучков с использованием программируемых логических интегральных схем / Л.И. Тимченко, Н.С. Петровский, Н.И. Кокряцкая, В.А. Губернаторов // Электронное моделирование. — 2012 — Т. 34, № 2. — С. 99-112. — Бібліогр.: 16 назв. — рос. |
| work_keys_str_mv |
AT timčenkoli modelirovaniemetodasečeniidlâklassifikaciipâtenlazernyhpučkovsispolʹzovaniemprogrammiruemyhlogičeskihintegralʹnyhshem AT petrovskiins modelirovaniemetodasečeniidlâklassifikaciipâtenlazernyhpučkovsispolʹzovaniemprogrammiruemyhlogičeskihintegralʹnyhshem AT kokrâckaâni modelirovaniemetodasečeniidlâklassifikaciipâtenlazernyhpučkovsispolʹzovaniemprogrammiruemyhlogičeskihintegralʹnyhshem AT gubernatorovva modelirovaniemetodasečeniidlâklassifikaciipâtenlazernyhpučkovsispolʹzovaniemprogrammiruemyhlogičeskihintegralʹnyhshem |
| first_indexed |
2025-11-25T17:32:18Z |
| last_indexed |
2025-11-25T17:32:18Z |
| _version_ |
1850518897813356544 |
| fulltext |
ÓÄÊ 004.315.5 : 315.8
Ë. È. Òèì÷åíêî *, ä-ð òåõí. íàóê, Í. Ñ. Ïåòðîâñêèé *, àñïèðàíò,
Í. È. Êîêðÿöêàÿ **, êàíä. òåõí. íàóê, Â. A. Ãóáåðíàòîðîâ *, àñïèðàíò
* Ãîñóäàðñòâåííûé ýêîíîìèêî-òåõíîëîãè÷åñêèé óíèâåðñèòåò òðàíñïîðòà
(Óêðàèíà, 03049, Êèåâ, óë. Ëóêàøåâè÷à, 19,
òåë. 0673550976, å-mail: timchen@list.ru),
** Âèííèöêèé íàöèîíàëüíûé òåõíè÷åñêèé óíèâåðñèòåò
(Óêðàèíà, 21021, Âèííèöà, óë. Õìåëüíèöêîå øîññå, 95,
òåë. (0432) 531123, 699080, e-mail: kokriatskaia@rambler.r)
Ìîäåëèðîâàíèå ìåòîäà ñå÷åíèé äëÿ êëàññèôèêàöèè
ïÿòåí ëàçåðíûõ ïó÷êîâ ñ èñïîëüçîâàíèåì
ïðîãðàììèðóåìûõ ëîãè÷åñêèõ èíòåãðàëüíûõ ñõåì
Ðàçðàáîòàí àëãîðèòì âû÷èñëåíèÿ êîîðäèíàò è êëàññèôèêàöèè èçîáðàæåíèé ïÿòåí ëàçåð-
íûõ ïó÷êîâ. Ðàññìîòðåíà òåõíè÷åñêàÿ ðåàëèçàöèÿ óñòðîéñòâà íà îñíîâå ïðîãðàììèðóå-
ìûõ ëîãè÷åñêèõ ñõåì.
Ðîçðîáëåíî àëãîðèòì îá÷èñëåííÿ êîîðäèíàò ³ êëàññèô³êàö³¿ çîáðàæåíü ïëÿì ëàçåðíèõ
ïó÷ê³â. Ðîçãëÿíóòî òåõí³÷íó ðåàë³çàö³þ ïðèñòðîþ íà áàç³ ïðîãðàìîâàíèõ ëîã³÷íèõ ³íòåã-
ðàëüíèõ ñõåì.
Ê ë þ ÷ å â û å ñ ë î â à: îáðàáîòêà èçîáðàæåíèé, ëàçåðíûå ñèñòåìû, ïëèñ.
Áûñòðî âîçðàñòàþùèå òðåáîâàíèÿ ñîâðåìåííûõ âû÷èñëèòåëüíûõ ñðåä ñòè-
ìóëèðóþò ðàçðàáîòêó íîâûõ èíòåëëåêòóàëüíûõ ìåòîäîâ ïåðåäà÷è è îáðà-
áîòêè èíôîðìàöèè. Æåñòêèå òðåáîâàíèÿ ñèñòåì, îáðàáàòûâàþùèõ èíôîðìà-
öèþ â ðåæèìå ðåàëüíîãî âðåìåíè, çàñòàâëÿþò ïîñòîÿííî ñîçäàâàòü íîâûå
ñèñòåìû ïåðåäà÷è èíôîðìàöèè.  íàñòîÿùåå âðåìÿ áîëüøèíñòâî èíòåðíåò-
êàíàëîâ íå ñïîñîáíû îáåñïå÷èòü íåîáõîäèìûé êà÷åñòâåííûé îáìåí èíôîð-
ìàöèåé ìåæäó òàêèìè ñèñòåìàìè, ÷òî ïðèâîäèò ê ïåðåãðóçêå äàííûõ êàíàëîâ
è ñîçäàíèþ òàê íàçûâàåìûõ öèôðîâûõ ïðîáîê.
Îäíèì èç ñïîñîáîâ ðåøåíèÿ ïðîáëåìû ïåðåäà÷è áîëüøèõ îáúåìîâ
èíôîðìàöèè ìîæåò áûòü ïðèìåíåíèå îïòîâîëîêîííîãî êàáåëÿ. Îäíàêî
ïðîêëàäûâàíèå òàêîãî êàáåëÿ äàæå íà íåáîëüøèå ðàññòîÿíèÿ äîñòàòî÷íî
äîðîãîå ìåðîïðèÿòèå. Â òî æå âðåìÿ, èñïîëüçîâàíèå ëàçåðíûõ òåõíîëîãèé
[1—3] ïîçâîëÿåò ðåøèòü äàííóþ ïðîáëåìó è ÿâëÿåòñÿ îäíîé èç ñàìûõ
ïåðñïåêòèâíûõ ìîäåëåé ïåðåäà÷è èíôîðìàöèè. Áîëüøèíñòâî ñïóòíèêîâ
ïåðåäàþò èíôîðìàöèþ, íàïðèìåð òåëåâèçèîííûå ïðîãðàììû, ñ ïîìîùüþ
ISSN 0204–3572. Ýëåêòðîí. ìîäåëèðîâàíèå. 2012. Ò. 34. ¹ 2 99
ìèêðîâîëíîâîãî èçëó÷åíèÿ. Íî ïåðåäà÷à èíôîðìàöèè ñ ïîìîùüþ ëàçåðà
ìîæåò ïðîèñõîäèòü â ñîòíè ðàç áûñòðåå, ÷òî ñóùåñòâåííî ïîâëèÿåò íà
ïðîïóñêíóþ ñïîñîáíîñòü êàíàëà ïåðåäà÷è.
Äëÿ ïåðåäà÷è èíôîðìàöèè ñ ïîìîùüþ ëàçåðà íåîáõîäèìî, ÷òîáû
ñïóòíèê è ïðèíèìàþùåå óñòðîéñòâî (ÏÓ) íàõîäèëèñü â îïðåäåëåííîé
ïîçèöèè. Ïîëîæåíèå ëèíçû ÏÓ, èìåþùåé â äèàìåòðå íåñêîëüêî ñàíòè-
ìåòðîâ, äîëæíî áûòü îòðåãóëèðîâàíî äî òûñÿ÷íîé äîëè ãðàäóñà.  ïðî-
òèâíîì ñëó÷àå ïåðåäà÷à èíôîðìàöèè íå ñîñòîèòñÿ. Ïðè îòñëåæèâàíèè
ñïóòíèêà ÏÓ, êîòîðîå ïðîèñõîäèò íà âñåõ ýòàïàõ ðàáîòû ñèñòåìû, îäíîé
èç îñíîâíûõ çàäà÷ ÿâëÿåòñÿ êëàññèôèêàöèÿ ôîðìû èçîáðàæåíèÿ ïÿòíà
ëàçåðíîãî ëó÷à, à èìåííî åãî ãåîìåòðè÷åñêèõ õàðàêòåðèñòèê, èñêàæàþ-
ùèõñÿ ïîä âîçäåéñòâèåì òóðáóëåíòíîñòè è âîçäóøíûõ ìàññ. Çíà÷èòåëüíî
èñêàæåííûå äåéñòâèåì ïîìåõ èçîáðàæåíèÿ ìîãóò ñóùåñòâåííî óõóäøèòü
ðåçóëüòàòû êëàññèôèêàöèè è ïðèâåñòè ñèñòåìó îòñëåæèâàíèÿ â ñîñòîÿíèå
íåñïîñîáíîñòè àäåêâàòíî ðåàãèðîâàòü íà èçìåíåíèÿ ïîëîæåíèÿ îòñëå-
æèâàåìîãî îáúåêòà.
Äëÿ ðåøåíèÿ çàäà÷è êëàññèôèêàöèè è ïîâûøåíèÿ òî÷íîñòè îïðåäå-
ëåíèÿ öåíòðà ïÿòåííîãî îáúåêòà [4, 5] ñ ïîìîùüþ ìàêñèìàëüíîãî èñïîëü-
çîâàíèÿ åãî èíôîðìàöèîííûõ ïðèçíàêîâ íåîáõîäèìî êëàññèôèöèðîâàòü
êàäðû ïîñëåäîâàòåëüíîñòè èçîáðàæåíèé ïÿòåí ëàçåðíûõ ïó÷êîâ äëÿ
ôèëüòðàöèè ëàçåðíîé òðàññû è óäàëåíèÿ èçîáðàæåíèé, èñêàæåííûõ äåéñò-
âèåì ïîìåõ. Èçâåñòíûå ìåòîäû àíàëèçà ôîðìû îïòè÷åñêèõ îáúåêòîâ [6—
10] â ñèëó âûïîëíÿåìûõ îïåðàöèé íå ïîçâîëÿþò ïðîñòûìè âû÷èñëèòåëü-
íûìè ñðåäñòâàìè â íåîáõîäèìîé ñòåïåíè îöåíèâàòü èõ ôîðìó.
Ïðåäëàãàåì ïðîñòîé â âû÷èñëèòåëüíîì ïëàíå, à ñëåäîâàòåëüíî, áûñò-
ðîäåéñòâóþùèé, ìåòîä êëàññèôèêàöèè ôîðìû ïîâåðõíîñòè èçîáðàæåíèé
ïÿòåí ëàçåðíûõ ïó÷êîâ ñ ïîñëåäóþùèì åãî ìîäåëèðîâàíèåì ñ ïîìîùüþ
ïðîãðàììèðóåìûõ ëîãè÷åñêèõ èíòåãðàëüíûõ ñõåì (ÏËÈÑ). Äëÿ ðåøåíèÿ
ïîñòàâëåííîé çàäà÷è íåîáõîäèìî ðåøèòü ñëåäóþùèå ïîäçàäà÷è:
• ðàçðàáîòêà ïàðàëëåëüíîãî àëãîðèòìà, óäîâëåòâîðÿþùåãî óñëîâèÿì
îòíîñèòåëüíî ÷èñëà è ñëîæíîñòè ïðèìåíÿåìûõ îïåðàöèé;
• ñîçäàíèå óñòðîéñòâà äëÿ îáðàáîòêè è êëàññèôèêàöèè èçîáðàæåíèé,
ïîçâîëÿþùåãî îñâîáîäèòü îñíîâíîé ïðîöåññîð îò âûïîëíåíèÿ îäíîòèï-
íûõ îïåðàöèé;
• ðàçðàáîòêà óñòðîéñòâà, èìåþùåãî çíà÷èòåëüíî ìåíüøóþ ðàáî÷óþ
÷àñòîòó, ÷åì ïðè èñïîëüçîâàíèè öèôðîâîãî ñèãíàëüíîãî ïðîöåññîðà (ÖÑÏ),
÷òî ïîçâîëèò ñîêðàòèòü òðåáîâàíèÿ ïî ýëåêòðîìàãíèòíîé ñîâìåñòèìîñòè
(ÝÌÑ);
• ðàçðàáîòêà ìîäóëüíîãî ïðèíöèïà ïîñòðîåíèÿ óñòðîéñòâà, ÷òî äàñò
âîçìîæíîñòü ïðèìåíÿòü åãî äëÿ îáðàáîòêè ìàòðèö ñ áîëüøèì ðàçðåøåíèåì.
Ë. È. Òèì÷åíêî, Í. Ñ. Ïåòðîâñêèé, Í. È. Êîêðÿöêàÿ, Â. A. Ãóáåðíàòîðîâ
100 ISSN 0204–3572. Electronic Modeling. 2012. V. 34. ¹ 2
Ìåòîä ñå÷åíèé äëÿ êîíòðîëÿ ôîðìû ïîâåðõíîñòè ïÿòíà èçëó-
÷åíèÿ â ðåàëüíîì âðåìåíè. Ïðè ðåàëèçàöèè ïîäñèñòåì êîíòðîëÿ è îáðà-
áîòêè èçîáðàæåíèé â òàêèõ ïðèáîðàõ êàê ëàçåðíûå ëîêàòîðû èëè ëàçåðíûå
ñèñòåìû ïåðåäà÷è âîçíèêàþò òðåáîâàíèÿ, âëèÿþùèå íà âûáîð ìåòîäà è
ñðåäñòâ îáðàáîòêè, à èìåííî:
óñòðîéñòâî äîëæíî èìåòü ìàëûé âåñ è ãàáàðèòû è ïîòðåáëÿòü ìàëî
ýíåðãèè;
îáðàáîòêà äîëæíà âûïîëíÿòüñÿ â ðåæèìå ðåàëüíîãî âðåìåíè.
Ýòè òðåáîâàíèÿ íàêëàäûâàþò îïðåäåëåííûå îãðàíè÷åíèÿ íà âûáîð
àëãîðèòìîâ è âðåìÿ èõ âûïîëíåíèÿ. Îäíèì èç ìåòîäîâ, ïîçâîëÿþùèõ
âûïîëíÿòü îáðàáîòêó è êëàññèôèêàöèþ èçîáðàæåíèé ñ ïðèåìëåìûìè ïà-
ðàìåòðàìè, ÿâëÿåòñÿ ìåòîä ñå÷åíèé äëÿ êîíòðîëÿ ôîðìû ïîâåðõíîñòè
ïÿòíà èçëó÷åíèÿ [11] â ðåàëüíîì âðåìåíè.
Àëãîðèòì ðàáîòû ïî äàííîìó ìåòîäó äëÿ êàäðà ðàçìåðîì 128 �128
ýëåìåíòîâ ðàçëîæåíèÿ (ÝÐ) ñëåäóþùèé.
1. Íàõîäèì íà èçîáðàæåíèè òî÷êó ñ ìàêñèìàëüíîé ÿðêîñòüþ Wmax;
2. Íàõîäèì çíà÷åíèÿ ÿðêîñòåé: W0,75 = 0,75Wmax, W0,5 = 0,5Wmax.
3. Íàõîäèì ïëîùàäè ïîâåðõíîñòåé S0,75 è S0,5:
S
S W f x y W
Sx
N
y
N
0 75
0
1
0
1
0 75 0 75
0 75
1
,
, ,
,
, ( ( , )) ,
,
�
� �
�
�
�
�
� � W f x y W( ( , )) ,,�
� 0 75
S
S W f x y W
S W fx
N
y
N
0 5
0
1
0
1
0 5 0 5
0 5
1
,
, ,
,
, ( ( , )) ,
, ( (
�
� �
�
�
�
�
� � x y W, )) ,,�
� 0 5
ãäå N — ÷èñëî ÝÐ â ñòðîêå (ñòîëáöå) êàäðà, ðàâíîå 128; W f x y( ( , )) —
ÿðêîñòü òî÷êè.
4. Íàõîäèì êîýôôèöèåíò ôîðìû: r S S� 0 75 0 5, ,/ . Ýêñïåðèìåíòàëüíî
óñòàíàâëèâàåì, ÷òî ïðè 0,7 < r < 0,8 èçîáðàæåíèå êà÷åñòâåííîå, â ïðîòèâ-
íîì ñëó÷àå ïåðåõîäèì ê ï. 1.
5. Íàõîäèì öåíòðû èçîáðàæåíèÿ [12]:
x
M
W f x y x
x
N
y
N
�
�
�
�
�
� �
1
0
1
0
1
( ( , )) ,
y
M
W f x y y
x
N
y
N
�
�
�
�
�
� �
1
0
1
0
1
( ( , )) ,
M W f x y
x
N
y
N
�
�
�
�
�
� �
0
1
0
1
( ( , )) ,
Ìîäåëèðîâàíèå ìåòîäà ñå÷åíèé äëÿ êëàññèôèêàöèè ïÿòåí ëàçåðíûõ ïó÷êîâ
ISSN 0204–3572. Ýëåêòðîí. ìîäåëèðîâàíèå. 2012. Ò. 34. ¹ 2 101
ãäå x, y — çíà÷åíèÿ êîîðäèíàò x, y; Ì — «ìàññà» èçîáðàæåíèÿ (ñóììà
ÿðêîñòåé âñåõ òî÷åê èçîáðàæåíèÿ).
Äàííûé àëãîðèòì îòíîñèòåëüíî ïðîñò, èìååò âûñîêóþ ïðîèçâîäè-
òåëüíîñòü è ìîæåò áûòü ïðèìåíåí âî âñòðàèâàåìûõ ñèñòåìàõ. Âïåðâûå îí
áûë ïðèìåíåí äëÿ ðåøåíèÿ äàííîé çàäà÷è ñ èñïîëüçîâàíèåì ñèãíàëüíîãî
ïðîöåññîðà ôèðìû Texas Instruments TMS320C5510 [13] ñ òàêòîâîé ÷àñ-
òîòîé 200 ÌÃö, îáðàáàòûâàþùåãî îäíî èçîáðàæåíèå çà 10 ìñ. Ïðè ýòîì íà
îäèí ýëåìåíò ðàçëîæåíèÿ çàòðà÷èâàåòñÿ 130 êîìàíä.  ïðîöåññå ðàáîòû
âûÿâëåíû ñëåäóþùèå íåäîñòàòêè: âûñîêàÿ ÷àñòîòà îáóñëoâëèâàåò ïîâûøåí-
íûå òðåáîâàíèÿ ê ýëåêòðîìàãíèòíîé ñîâìåñòèìîñòè è óðîâíþ âûïîëíåíèÿ
óñòðîéñòâà; ïî÷òè âñå ïðîöåññîðíîå âðåìÿ çàíèìàåò îáðàáîòêà èçîáðàæåíèé,
÷òî íå ïîçâîëÿåò âîçëîæèòü íà ïðîöåññîð äðóãèå ôóíêöèè.
 íàñòîÿùåå âðåìÿ äëÿ ïîâûøåíèÿ äåòàëèçàöèè èçîáðàæåíèÿ ìîæíî
èñïîëüçîâàòü âèäåîìàòðèöû ñ áîëüøèì ðàçðåøåíèåì. Ðàñ÷åò âðåìåíè,
íåîáõîäèìîãî äëÿ îáðàáîòêè îäíîãî êàäðà óêàçàííûì ïðîöåññîðîì ñ ìàò-
ðèöåé ðàçìåðíîñòüþ 256 � 256 ÝÐ, âûïîëíÿåì ïî ôîðìóëå
� �
�
�
1
1F
n
i
k
i ,
ãäå F — ÷àñòîòà ïðîöåññîðà 200ÌÃö; k = 130 — ÷èñëî êîìàíä íà ÝÐ; n —
÷èñëî ÝÐ â êàäðå (256 � 256 = 65536 ÝÐ). Ñëåäîâàòåëüíî, íåîáõîäèìîå
âðåìÿ äëÿ îáðàáîòêè îäíîãî êàäðà
� �
�
�1
2 10
130 65536 425 10
8
2, ìñ.
Îòñþäà âèäíî, ÷òî ÷àñòîòà äàííîãî ïðîöåññîðà íåäîñòàòî÷íà äëÿ îáðà-
áîòêè â ðåàëüíîì âðåìåíè, è òðåáóåòñÿ ïðîöåññîð â ÷åòûðå ðàçà áîëåå
ìîùíûé.  ñëó÷àå áîëüøåé ðàçìåðíîñòè ìàòðèöû ïîòðåáíîñòü â ïîâûøå-
íèè ïðîèçâîäèòåëüíîñòè óâåëè÷èâàåòñÿ â ãåîìåòðè÷åñêîé ïðîãðåññèè.
Ðàçðàáîòêà ïàðàëëåëüíîãî àëãîðèòìà ìåòîäà ñå÷åíèé. Ïðè áîëåå
ïîäðîáíîì èçó÷åíèè àëãîðèòìà ìîæíî çàìåòèòü, ÷òî
1) áîëüøèíñòâî èñïîëüçóåìûõ â àëãîðèòìå îïåðàöèé — ïðîñòûå ìàòå-
ìàòè÷åñêèå îïåðàöèè (óìíîæåíèå è ñëîæåíèå, ñðàâíåíèå è ñ÷åò);
2) èñïîëüçîâàíèå â ôîðìóëàõ îäíèõ è òåõ æå ïåðåìåííûõ (íàïðèìåð,
W f x y( ( , ))) ïîçâîëÿåò ñîâìåñòíîå ïðèìåíåíèå ýòèõ ôîðìóë.
Ýòî ñâèäåòåëüñòâóåò î íåîáõîäèìîñòè èñïîëüçîâàíèÿ àïïàðàòíûõ
ñðåäñòâ âû÷èñëåíèÿ, ïîñòðîåííûõ ñïåöèàëüíî äëÿ ðåàëèçóåìîãî àëãîðèòìà, ñ
ïîìîùüþ êîòîðûõ âîçìîæíî ïîñòðîåíèå ïàðàëëåëüíûõ âû÷èñëèòåëüíûõ
ñòðóêòóð. Íàèáîëåå ãèáêèì èíñòðóìåíòîì äëÿ ýòîãî ÿâëÿþòñÿ ÏËÈÑ.
Ë. È. Òèì÷åíêî, Í. Ñ. Ïåòðîâñêèé, Í. È. Êîêðÿöêàÿ, Â. A. Ãóáåðíàòîðîâ
102 ISSN 0204–3572. Electronic Modeling. 2012. V. 34. ¹ 2
Áëîê-ñõåìà ïàðàëëåëüíîãî àëãîðèòìà îïðåäåëåíèÿ êîîðäèíàò è êëàñ-
ñèôèêàöèè èçîáðàæåíèé ïÿòåí ëàçåðíûõ ïó÷êîâ ïðåäñòàâëåíà íà ðèñ. 1.
Äåéñòâèÿ â êàæäîì áëîêå âû÷èñëåíèÿ âûïîëíÿþòñÿ îäíîâðåìåííî, ÷òî
îáåñïå÷èâàåò ýêîíîìèþ âðåìåíè ïðè âûïîëíåíèè îäíîòèïíûõ äåéñòâèé.
 ïðîöåññå ðàçðàáîòêè äàííîãî àëãîðèòìà áûë èçìåíåí ïîðÿäîê íå-
êîòîðûõ îïåðàöèé ïî ñðàâíåíèþ ñ ïîñëåäîâàòåëüíûì àëãîðèòìîì. Òàê,
ñîãëàñíî ï. 4 àëãîðèòìà âû÷èñëÿåòñÿ êîýôôèöèåíò ôîðìû è íà îñíîâå
ýòîãî ïðèíèìàåòñÿ ðåøåíèå î âû÷èñëåíèè êîîðäèíàò.  ïàðàëëåëüíîì
àëãîðèòìå êîîðäèíàòû âû÷èñëÿþòñÿ îäíîâðåìåííî ñ íàõîæäåíèåì ýëå-
ìåíòà ðàçëîæåíèÿ ñ ìàêñèìàëüíîé ÿðêîñòüþ Wmax. Ýòî ñâÿçàíî ñ òåì, ÷òî â
îòëè÷èå îò òðàäèöèîííîãî ïðîãðàììèðîâàíèÿ â ÏËÈÑ ýëåìåíòû àëãîðèòìà
çàíèìàþò ïðîñòðàíñòâî ñõåìû íåçàâèñèìî îò òîãî, áóäóò îíè âûïîëíÿòüñÿ íà
îïðåäåëåííîì ýòàïå èëè íåò [14]. Äàííûé ïðèåì ïîçâîëÿåò óìåíüøèòü ÷èñëî
èòåðàöèé, íåîáõîäèìûõ äëÿ îäíîãî êàäðà èçîáðàæåíèÿ.
Äëÿ ïðîñòîòû ðåàëèçàöèè àëãîðèòìà âû÷èñëèòåëüíàÿ ÷àñòü ñõåìû
îñóùåñòâëÿåòñÿ íà ÏËÈÑ, à óïðàâëåíèå ïðîöåññîì âû÷èñëåíèÿ âûïîë-
íÿåòñÿ ñ ïîìîùüþ âíåøíåãî êîíòðîëëåðà ëèáî êîíòðîëëåðíîãî ÿäðà,
âñòðîåííîãî â ÏËÈÑ [15]. Áëîê-ñõåìà óñòðîéñòâà ïðåäñòàâëåíà íà ðèñ. 2.
 äàííîé ñõåìå ôóíêöèè óïðàâëåíèÿ êàìåðîé, ÏËÈÑ è ñâÿçüþ ñ ïåðñî-
íàëüíûì êîìïüþòåðîì âûïîëíÿåò ìèêðîêîíòðîëëåð ÌÊ, à ÏËÈÑ âûïîë-
íÿåò âû÷èñëåíèå êîîðäèíàò è õàðàêòåðèñòèê èçîáðàæåíèÿ.
Ìîäåëèðîâàíèå ïàðàëëåëüíîãî àëãîðèòìà ìåòîäà ñå÷åíèé íà
ÏËÈÑ. Â ñîîòâåòñòâèè ñ ïàðàëëåëüíûì àëãîðèòìîì ñõåìà ïîäñèñòåìû
êîíòðîëÿ è îáðàáîòêè èçîáðàæåíèé äîëæíà ñîîòâåòñòâîâàòü ñëåäóþùèì
òðåáîâàíèÿì:
1) èìåòü âîçìîæíîñòü ìîäåðíèçèðîâàòüñÿ â çàâèñèìîñòè îò ïðèìåíÿå-
ìîé âèäåîìàòðèöû;
2) èìåòü ìîäóëüíóþ ñòðóêòóðó äëÿ óïðàâëåíèÿ îòäåëüíûìè áëîêàìè è
ìàêñèìàëüíî ñîêðàùàòü âðåìÿ âûïîëíåíèÿ îïåðàöèé.
Òàêèì òðåáîâàíèÿì ñîîòâåòñòâóåò ñõåìà (ðèñ. 3), ðàçðàáîòàííàÿ íà
îñíîâå ïðîãðàììíîãî ïàêåòà Quartus II 10.1 êîìïàíèè Altera — îäíîãî èç
ìèðîâûõ ëèäåðîâ ïî ïðîèçâîäñòâó ÏËÈÑ. Â ïàêåòå èñïîëüçîâàí ãðàôè-
÷åñêèé ïîñòðîèòåëü è ÿçûê îïèñàíèÿ ñõåì VHDL [16] äëÿ îáðàáîòêè
êàäðîâ èçîáðàæåíèé ðàçìåðîì 128�128 ÝÐ. Ïðèìåíåíèå ðåãèñòðîâ ñ èç-
áûòî÷íîé ðàçðÿäíîñòüþ ïîçâîëÿåò áåç çíà÷èòåëüíûõ èñïðàâëåíèé èñïîëü-
çîâàòü äàííóþ ñõåìó äëÿ áîëüøèõ ìàòðèö.
Áëîêè, èç êîòîðûõ ñîñòîèò óñòðîéñòâî, âûïîëíÿþò ñëåäóþùèå îïå-
ðàöèè: áëîê âû÷èñëåíèÿ êîîðäèíàò ÁÂÊ âû÷èñëÿåò çíà÷åíèÿ Õ, Y è ìàê-
ñèìàëüíóþ ÿðêîñòü Wmax; ñ÷åò÷èê Ñ× ïåðåäàåò ÁÂÊ êîîðäèíàòû âõîäíîãî
áàéòà (ïîðÿäêîâîãî íîìåðà); áëîê ïðîìåæóòî÷íîãî õðàíåíèÿ äàííûõ ÁÏÄ
ñîõðàíÿåò ïðîìåæóòî÷íûå çíà÷åíèÿ Õ, Y, à òàêæå çíà÷åíèÿ W0,5(W0,5) è
Ìîäåëèðîâàíèå ìåòîäà ñå÷åíèé äëÿ êëàññèôèêàöèè ïÿòåí ëàçåðíûõ ïó÷êîâ
ISSN 0204–3572. Ýëåêòðîí. ìîäåëèðîâàíèå. 2012. Ò. 34. ¹ 2 103
Ë. È. Òèì÷åíêî, Í. Ñ. Ïåòðîâñêèé, Í. È. Êîêðÿöêàÿ, Â. A. Ãóáåðíàòîðîâ
104 ISSN 0204–3572. Electronic Modeling. 2012. V. 34. ¹ 2
Íà÷àëî ðàáîòû
1. Ââîä î÷åðåäíîãî áàéòà êàäðà è ïðîâåðêà,
íå .Wmaxÿâëÿåòñÿ ëè åãî ÿðêîñòü ìàêñèìàëüíîé
2. Ðàñ÷åò êîîðäèíàòû öåòðà Õ c ó÷åòîì
ïîñòóïèâøèõ çíà÷åíèé.
3. Ðàñ÷åò êîîðäèíàòû öåíòðà Y c ó÷åòîì
ïîñòóïèâøèõ çíà÷åíèé.
4. Ñîõðàíåíèå çíà÷åíèÿ áàéòà â áóôåðå.
Îáðàáîòàíû âñå 16384
áàéòà êàäðà?
Íåò
Äà
1. Ñîõðàíåíèå çíà÷åíèÿ X.
2. Ñîõðàíåíèå çíà÷åíèÿ Y.
3. Ðàñ÷åò è ñîõðàíåíèå çíà÷åíèé:
3.1. W 0,75= 0 75, Wmax.
3.2. W0 5, = 0 5, Wmax.
1. Ââîä çíà÷åíèÿ áàéòà êàäðà èç áóôåðà.
2. Êëàñèôèêàöèÿ êàäðà íà îñíîâå
ðàñ ÷èòàííîãî çíà÷åíèÿc r ñ ó÷åòîì
ïîñòóïèâøåãî áàéòà.
Îáðàáîòàíû âñå 16384
áàéòà áóôåðà?
Íåò
Äà
Âûâîä çíà÷åíèé , Y
è èäåíòèôèêàòîðà õàðàêòåðèñòèêè
èçîáðàæåíèÿ r
X
Êîíåö
Ðèñ. 1. Áëîê-ñõåìà ïàðàëëåëüíîãî àëãîðèòìà îáðàáîòêè èçîáðàæåíèé
W0,75 (W0,75); áëîê êëàññèôèêàöèè èçîáðàæåíèé ÁÊÈ îïðåäåëÿåò êîýôôè-
öèåíò ôîðìû r (êëàññèôèöèðóåò èçîáðàæåíèÿ íà «õîðîøåå» èëè «ïëî-
õîå»); áóôåð ÁÔ (êîëüöåâîé áóôåð íà 16384 áàéò) èñïîëüçóåòñÿ äëÿ õðàíå-
íèÿ äàííûõ êàäðà âî âðåìÿ ðàáîòû ñõåìû; âûõîäíîé ìóëüòèïëåêñîð ÂÌ
(àñèíõðîííûé) äàåò âîçìîæíîñòü ïîñëåäîâàòåëüíî âûâîäèòü êîîðäèíàòû
Õ èëè Y.
 òàáë. 1 ïðåäñòàâëåíî îïèñàíèå âíåøíèõ øèí ñõåìû, êîòîðàÿ ðàáî-
òàåò ñëåäóþùèì îáðàçîì. Ïîñëå ïîÿâëåíèÿ ñèãíàëà íà øèíå aclr «1» âñå
ðåãèñòðû î÷èùàþòñÿ è ñõåìà ïåðåâîäèòñÿ â íà÷àëüíîå ñîñòîÿíèå. Çàòåì íà
âõîä øèíû ena1 ïîäàåòñÿ ñèãíàë ëîãè÷åñêîé åäèíèöû «1» (÷òî òàêæå
ïîïàäàåò íà âõîä çàïèñè ÁÔ), íà âõîä Âõ.äàí. âûñòàâëÿåòñÿ áàéò äàííûõ,
ïîñëå ÷åãî ïðîèñõîäèò òàêòîâûé èìïóëüñ. Ïî ôðîíòó òàêòîâîãî èìïóëüñà
Ìîäåëèðîâàíèå ìåòîäà ñå÷åíèé äëÿ êëàññèôèêàöèè ïÿòåí ëàçåðíûõ ïó÷êîâ
ISSN 0204–3572. Ýëåêòðîí. ìîäåëèðîâàíèå. 2012. Ò. 34. ¹ 2 105
1
MK
3
4
2
5
ÏËÈÑ (FPGA)
Ðèñ. 2. Ñõåìà óñòðîéñòâà îáðàáîòêè è êëàññèôèêàöèè èçîáðàæåíèé: 1 — âîñüìèðàçðÿäíàÿ
øèíà âõîäíûõ äàííûõ (ÿðêîñòü ïèêñåëÿ); 2 — øèíà óïðàâëåíèÿ êàìåðîé; 3 — øèíà
óïðàâëåíèÿ ÏËÈÑ; 4 — 32-õðàçðÿäíàÿ øèíà âûâîäà çíà÷åíèÿ êîîðäèíàò XY; 5 — ïîðò
ñâÿçè ñ ïåðñîíàëüíûì êîìïüþòåðîì èëè äðóãèìè óçëàìè ñèñòåìû
Íàèìåíîâàíèå
ñèãíàëà
Òèï âûâîäà Îïèñàíèå ðàáîòû
aclr Âõîä Îáùàÿ î÷èñòêà ñõåìû (ñáðîñ)
CLK " Âõîä òàêòîâîé ÷àñòîòû
ena1 " Ðàçðåøåíèå ðîáîòû ÁÂÊ
ena2 " Ðàçðåøåíèå ðîáîòû ÁÏÄ
ena3 " Ðàçðåøåíèå ðîáîòû ÁÊÈ
Âûõ. R Âûõîä Âûâîä èíäèêàöèè «õîðîøåå», «ïëîõîå» èçîáðàæåíèå
Âõ. äàí. [8] Âõîä Âõîä äàííûõ
Âûõ. XY [32] Âûõîä Âûâîä äàííûõ Õ è Y
Âûá. XY Âõîä Âûáîð âûõîäíîé êîîðäèíàòû: «0» — Õ, «1» — Y
Òàáëèöà 1. Îïèñàíèå âíåøíèõ øèí ñõåìû
óâåëè÷èâàåòñÿ çíà÷åíèå íà Ñ× è äàííûå çàïèñûâàþòñÿ â ÁÔ. Îïåðàöèÿ ïîâ-
òîðÿåòñÿ 16384 òàêòîâ äî ïîëíîé îáðàáîòêè êàäðà ðàçìåðíîñòüþ 128�128 ÝÐ,
ïðè ýòîì íà âûõîäå ÁÂÊ ïîÿâëÿþòñÿ çíà÷åíèÿ êîîðäèíàò Õ, Y è çíà÷åíèÿ
ìàêñèìàëüíîé ÿðêîñòè W.
Íà ñëåäóþùåì øàãå íà âõîä ena2 ïîñòóïàåò ñèãíàë ëîãè÷åñêîé åäèíèöû
«1», íà âõîä ena1 — ëîãè÷åñêîãî íóëÿ «0», à çàòåì òàêòîâûé ñèãíàë CLK, â
ðåçóëüòàòå ÷åãî äàííûå Õ, Y, W çàïèñûâàþòñÿ äëÿ õðàíåíèÿ â ÁÏÄ.
Íà òðåòüåì øàãå ïðîèñõîäèò îáíóëåíèå ena1, ena2 è ïîäà÷à íà ena3
ñèãíàëà «1», ïîñëå ÷åãî íà âõîä CLK ïîñòóïàåò 16384 òàêòîâûõ èìïóëüñîâ
(ïðè ýòîì ïîëó÷àåì äàííûå ñ âûõîäà áóôåðà (ÄÁ)).  ðåçóëüòàòå â ÁÊÈ
ïðîèñõîäèò ñðàâíåíèå çíà÷åíèé ÿðêîñòè îòäåëüíîãî áàéòà ñî çíà÷åíèÿìè
W0,5 è W0,75 ìàêñèìàëüíîé ÿðêîñòè è îïðåäåëåíèå ïëîùàäåé ñîîòâåòñò-
âóþùèõ ñðåçîâ. Åñëè èõ äåëèìîå (êîýôôèöèåíò r) íàõîäèòñÿ â äîïóñ-
òèìûõ ãðàíèöàõ, òî èçîáðàæåíèå ñ÷èòàåòñÿ «õîðîøèì».
Âî âðåìÿ ðàáîòû ýòîãî áëîêà äëÿ ýêîíîìèè âðåìåíè ìîæíî ñ âûõîäà
Âûõ. XY ïîëó÷èòü çíà÷åíèÿ X è Y ñ ïîìîùüþ óïðàâëÿþùåãî âûâîäà Âûá. XY
(ñèãíàë «0» ñîîòâåòñòâóåò çíà÷åíèþ X, ñèãíàë «1» — çíà÷åíèþ Y). Ïîñëå
àñèíõðîííîãî ñáðîñà ñõåìà ãîòîâà ê îáðàáîòêå íîâîãî êàäðà. Òàêèì îá-
ðàçîì, ïðîäîëæèòåëüíîñòü îáðàáîòêè êàäðà ñîñòàâëÿåò 32770 òàêòîâûõ
èìïóëüñîâ.
Ðàññìîòðèì ïîäðîáíåå îòäåëüíûå ìîäóëè ñõåìû. Áëîê âû÷èñëåíèÿ
êîîðäèíàò ÁÂÊ ïðåäñòàâëåí íà ðèñ. 4, à îïèñàíèå åãî ðàáîòû ïðèâåäåíî â
Ë. È. Òèì÷åíêî, Í. Ñ. Ïåòðîâñêèé, Í. È. Êîêðÿöêàÿ, Â. A. Ãóáåðíàòîðîâ
106 ISSN 0204–3572. Electronic Modeling. 2012. V. 34. ¹ 2
Ñ×
ÁÔ
ÁÂÊ ÁÏÄ ÁÊÈ
ÂÌ
CLK
ena1
ena2
ena 3
Âõ. äàí. X Y W, ,
aclr
Âõ. ÄÁ
W0 5, , W0,75
Âûá. XY
Âûõ XY.
RÂûõ.
Ðèñ. 3. Áëîê-ñõåìà ìîäóëÿ ÏËÈÑ: — ñèãíàë óïðàâëåíèÿ; — øèíà äàííûõ
òàáë. 2. Áëîê ñîñòîèò èç ñëåäóþùèõ ýëåìåíòîâ: óìíîæèòåëè-àêêóìóëÿòî-
ðû ÓÀX, ÓÀY ñîõðàíÿþò âåñ çíà÷åíèé êîîðäèíàò X è Y; àêêóìóëÿòîð À
ñîõðàíÿåò çíà÷åíèÿ âåñà; áëîê ñðàâíåíèÿ ÁÑ — êîìïàðàòîð è âîñüìèðàç-
ðÿäíûé ðåãèñòð (ñõåìà âûáîðà è õðàíåíèÿ çíà÷åíèÿ òî÷êè ñ ìàêñèìàëüíîé
ÿðêîñòüþ); ïðåîáðàçîâàòåëü êîäà ÏÊ1-3 — êîíâåðòåðû 32-õðàçðÿäíîãî
áåççíàêîâîãî öåëîãî â 32-õðàçðÿäíîå ÷èñëî ñ ïëàâàþùåé çàïÿòîé; áëîêè
äåëåíèÿ ÁÄX, ÁÄY äëÿ êîîðäèíàò X è Y — 32-õðàçðÿäíûå äåëèòåëè ÷èñåë ñ
ïëàâàþùåé çàïÿòîé.
Ïîñëå îáùåãî ñáðàñûâàíèÿ â ðåãèñòðàõ âñåõ ýëåìåíòîâ ïîÿâëÿåòñÿ
áàéò íà âõîäå Âõ.äàí. è ïîñëå ïîñòóïëåíèÿ òàêòîâîãî èìïóëüñà åãî çíà÷å-
íèå ïîäàåòñÿ íà âõîäû óìíîæèòåëåé àêêóìóëÿòîðîâ, ãäå óìíîæàåòñÿ íà
çíà÷åíèå ñ÷åò÷èêà. Äàëåå ïîëó÷åííûé ðåçóëüòàò íàêàïëèâàåòñÿ â àêêó-
Ìîäåëèðîâàíèå ìåòîäà ñå÷åíèé äëÿ êëàññèôèêàöèè ïÿòåí ëàçåðíûõ ïó÷êîâ
ISSN 0204–3572. Ýëåêòðîí. ìîäåëèðîâàíèå. 2012. Ò. 34. ¹ 2 107
Âõ. äàí.
ÓÀX ÏÊ1
ÁÄX
ÁÄY
ÓÀY
À
ÏÊ2
ÏÊ3
C×X [6..0]
C×Y [13..7]
ÁÑ
Ðåç. X
Ðåç. Y
Ðåç. W
C×
Ðèñ. 4. Ñõåìà ÁÂÊ (ê êàæäîìó ýëåìåíòó òàêæå ïîäõîäÿò ñèãíàëû CLK, ena1, aclr, êîòîðûå
íà ñõåìå íå óêàçàíû)
Íàèìåíîâàíèå ñèãíàëà Òèï âûâîäà Îïèñàíèå ðàáîòû
aclr Âõîä Àñèíõðîííûé ñáðîñ
CLK " Âõîä òàêòîâîé ÷àñòîòû
åna1 " Âõîä ðàçðåøåíèÿ ðàáîòû
Âõ.äàí. [8] " Âõîä øèíû äàííûõ
C×Õ [6..0] " Ââîä äàííûõ Ñ× äëÿ Õ
Ñ×Y [13..7] " Ââîä äàííûõ Ñ× äëÿ Y
Ðåç. X [32] Âûõîä Âûõîä çíà÷åíèÿ Õ
Ðåç. Y [32] " Âûõîä çíà÷åíèÿ Y
Ðåç. W [8] " Âûõîä çíà÷åíèÿ W
Òàáëèöà 2. Îïèñàíèå ðàáîòû ÁÂÊ
ìóëÿòîðå. Àíàëîãè÷íî îáðàáàòûâàþòñÿ äàííûå äëÿ çíà÷åíèé Y, à äëÿ
çíà÷åíèé W ðåàëèçóåòñÿ ïðîñòîå ñëîæåíèå ñ íàêîïëåíèåì. Çàòåì ïîëó÷åí-
íûå ñóììû ÷åðåç ÏÊ ïîïàäàþò íà äåëèòåëè ÁÄÕ, ÁÄY.  ýòî æå âðåìÿ ÁÑ
ñðàâíèâàåò çíà÷åíèå W ïðîøëîãî áàéòà ñ òåêóùèì åãî çíà÷åíèåì è, åñëè
íîâîå çíà÷åíèå áîëüøå, òî îíî çàïèñûâàåòñÿ â ðåãèñòð. Êàê óêàçàíî âûøå,
äëÿ îäíîãî êàäðà ðàçìåðíîñòüþ 128 �128 ÝÐ òðåáóåòñÿ 16384 òàêòà, â ðå-
çóëüòàòå ÷åãî íà âûõîäàõ ïîÿâëÿþòñÿ çíà÷åíèÿ Õ, Y, W.
Áëîê ïðîìåæóòî÷íîãî õðàíåíèÿ äàííûõ ÁÏÄ ïðåäñòàâëÿåò ñîáîé
ïðîñòîé ðåãèñòð, ãäå õðàíÿòñÿ ïðîìåæóòî÷íûå äàííûå.
Áëîê êëàññèôèêàöèè èçîáðàæåíèÿ ÁÊÈ — íàèáîëåå ñëîæíûé ýëåìåíò
ñõåìû (ðèñ. 5) — ðàçðàáîòàí äëÿ ðàñ÷åòîâ çíà÷åíèÿ r, ò.å. äëÿ êëàññè-
ôèêàöèè èçîáðàæåíèÿ íà «õîðîøåå» (r = 1) è «ïëîõîå» (r = 0). Îïèñàíèå
åãî ðàáîòû ïðèâåäåíî â òàáë. 3. Áëîê ñîñòîèò èç ñëåäóþùèõ ýëåìåíòîâ:
áëîêè ñðàâíåíèÿ ÁÑW0,5, ÁÑW0,75 — êîìïàðàòîðû, ñðàâíèâàþùèå âõîä-
íîé áàéò êàäðà ñ ñîîòâåòñòâóþùèìè çíà÷åíèÿìè ÿðêîñòåé; Ñ×1, Ñ×2 —
Ë. È. Òèì÷åíêî, Í. Ñ. Ïåòðîâñêèé, Í. È. Êîêðÿöêàÿ, Â. A. Ãóáåðíàòîðîâ
108 ISSN 0204–3572. Electronic Modeling. 2012. V. 34. ¹ 2
Íàèìåíîâàíèå ñèãíàëà Òèï âûâîäà Îïèñàíèå ðàáîòû
aclr Âõîä Àñèíõðîííûé ñáðîñ
CLK " Âõîä òàêòîâîé ÷àñòîòû
ena3 " Âõîä ðàçðåøåíèÿ ðàáîòû
Âõ.ÄÁ[8] " Øèíà ââîäà äàííûõ (ñ áóôåðà)
W0,5 " Øèíà ââîäà äàííûõ äëÿ W0,5
W0,75 " Øèíà ââîäà äàííûõ äëÿ W0,75
Âûõ.R Âûõîä Âûâîä èíäèêàöèè «õîðîøåå», «ïëîõîå»
èçîáðàæåíèå
Òàáëèöà 3. Îïèñàíèå ðàáîòû ÁÊÈ
W 0,5
W 0,.75
Âõ. ÄÁ
ÁÑW0,5
ÁÑW0,75
C×1
C×2
CLK
aclr
ÏÊ1
ÁÄ
ÏÊ2
Âûõ.R
ÊÏ2
ÊÏ1
&
ena3
Ðèñ. 5. Ñõåìà ÁÊÈ
ñ÷åò÷èêè, ïîäñ÷èòûâàþùèå ÷èñëî òî÷åê âûøå ñîîòâåòñòâóþùåãî ïîðîãà
ÿðêîñòè; ÏÊ1, ÏÊ2 — ïðåîáðàçîâàòåëè öåëîãî ÷èñëà â ÷èñëî ñ ïëàâàþùåé
çàïÿòîé; áëîê äåëåíèÿ ÁÄ — äåëèòåëü ÷èñåë ñ ïëàâàþùåé çàïÿòîé, ïîëó÷åí-
íûõ îò Ñ×1, Ñ×2; ÊÏ1, ÊÏ2 — êîìïàðàòîðû ïîðîãà, ñðàâíèâàþùèå çíà÷å-
íèÿ, ïîëó÷åííûå îò ÁÄ ñ ïðåäóñòàíîâëåííûìè êîíñòàíòàìè (ÊÏ1 — r = 0,7,
ÊÏ2 — r = 0,8).
Ïðè ïîñòóïëåíèè âõîäíîãî áàéòà êîìïàðàòîðû ÁÑW0,5, ÁÑW0,75 âû-
ðàáàòûâàþò ñèãíàëû ðàçðåøåíèÿ ñ÷åòà äëÿ ñâîèõ ñ÷åò÷èêîâ. Ïðè ïðîõîæ-
äåíèè òàêòîâîãî èìïóëüñà ïîêàçàíèÿ ñ÷åò÷èêîâ óâåëè÷èâàþòñÿ íà åäèíèöó,
åñëè åñòü ñèãíàë ðàçðåøåíèÿ ñ êîìïàðàòîðà. Òàêàÿ îïåðàöèÿ ïîâòîðÿåòñÿ
16384 ðàçà äëÿ âñåõ ýëåìåíòîâ ðàçëîæåíèÿ êàäðà. Äàëåå ïîêàçàíèÿ ñ÷åò÷èêà
ïðåîáðàçóþòñÿ â ÷èñëî ñ ïëàâàþùåé çàïÿòîé è âûïîëíÿåòñÿ åãî äåëåíèå â ÁÄ.
Ïîëó÷åííîå ÷èñëî ñðàâíèâàåòñÿ ñ êîíñòàíòàìè â âûõîäíûõ êîìïàðàòîðàõ
ÊÏ1, ÊÏ2. Åñëè ýòî ÷èñëî íàõîäèòñÿ â ïðåäåëàõ ãðàíèö, òî íà èõ âûõîäàõ
ïîÿâëÿþòñÿ ëîãè÷åñêèå åäèíèöû, êîòîðûå ñ ïîìîùüþ ýëåìåíòà «È» ïîäàþò
ñèãíàë «1» íà âûõîä, ò.å. ñèãíàëèçèðóþò î «õîðîøåì» èçîáðàæåíèè.
Ìîäåëèðîâàíèå ñõåìû ïðîâåäåíî â ñðåäå ModelSim Altera 6.6. íà
îñíîâå ìèêðîñõåìû Cyclone II òèïà EP2C20Q240C8 è ïîëó÷åíû ñëåäóþ-
Ìîäåëèðîâàíèå ìåòîäà ñå÷åíèé äëÿ êëàññèôèêàöèè ïÿòåí ëàçåðíûõ ïó÷êîâ
ISSN 0204–3572. Ýëåêòðîí. ìîäåëèðîâàíèå. 2012. Ò. 34. ¹ 2 109
Ðèñ. 6. Äèàãðàììà ñèãíàëîâ ìîäóëÿ ÏËÈÑ
ùèå ðåçóëüòàòû: ÷èñëî ëîãè÷åñêèõ ýëåìåíòîâ — 2,454/18,752 (13%); ÷èñ-
ëî çàäåéñòâîâàííûõ ïèíîâ — 47; fmax — 112 MHz. Ñëåäîâàòåëüíî, äëÿ
ðåàëüíîãî óñòðîéñòâà ìîæíî èñïîëüçîâàòü ìèêðîñõåìó ìåíüøåé åìêîñòè.
Íà ðèñ. 6 ïðåäñòàâëåíà äèàãðàììà âðåìåííûõ ñèãíàëîâ ðàáîòû ìîäóëÿ
ÏËÈÑ, èç êîòîðîé âèäíî, ÷òî ñõåìà ïîëíîñòüþ ñòàòè÷íà è åé íåîáõîäèìî
(2N + 2) òàêòà (ãäå N — ÷èñëî ÝÐ) äëÿ îáðàáîòêè èçîáðàæåíèÿ â òî âðåìÿ
êàê ïåðâè÷íàÿ ñõåìà çàòðà÷èâàåò � = 10 ìñ íà îäèí êàäð. Íåîáõîäèìóþ
÷àñòîòó äëÿ ñõåìû ÏËÈÑ ìîæíî ðàññ÷èòàòü ïî ôîðìóëå
f
N
�
�( )2 2
�
,
îòêóäà
f �
�
�
( )
,
,
2 16384 2
001
3 27 ÌÃö.
Ïîñêîëüêó ìàêñèìàëüíàÿ ÷àñòîòà ðàáîòû ñõåìû 100 ÌÃö, åå ìîæíî èñ-
ïîëüçîâàòü äëÿ ìàòðèö ðàçìåðîì 512 �512 ÝÐ, íå ìåíÿÿ ìèêðîñõåìó íà áî-
ëåå äîðîãóþ è áûñòðîäåéñòâóþùóþ.
Âûâîäû
Òàêèì îáðàçîì, äàííóþ ñõåìó ìîæíî ïðèìåíÿòü äëÿ óëó÷øåíèÿ õàðàêòå-
ðèñòèê ëàçåðíûõ ñèñòåì ïåðåäà÷è ðàçëè÷íûõ âèäîâ. Ãèáêîñòü ïðîãðàììè-
ðîâàíèÿ ÏËÈÑ ïîçâîëÿåò ñîçäàòü òàêóþ ïîäñèñòåìó ñ åäèíûì ñõåìîòåõ-
íè÷åñêèì ðåøåíèåì, à õàðàêòåðèñòèêè îáðàáîòêè èçîáðàæåíèé èçìå-
íÿòü ïîñðåäñòâîì ïåðåïðîãðàììèðîâàíèÿ ÏËÈÑ ïîä öåëåâóþ ñèñòåìó
ïåðåäà÷è.
Íåáîëüøîé îáúåì ïëîùàäè, çàíèìàåìûé ðàçðàáîòàííîé ñõåìîé, ïî
ñðàâíåíèþ ñ îáúåìîì ëîãè÷åñêèõ ÿ÷ååê ÏËÈÑ, ïîçâîëÿåò ñäåëàòü âûâîä î
íåîáõîäèìîñòè ïðîâåäåíèÿ èññëåäîâàíèé îòíîñèòåëüíî âñòðàèâàíèÿ îä-
íîãî èç øèðîêîäîñòóïíûõ ïðîöåññîðíûõ ÿäåð. Ýòî ïîçâîëèò èñêëþ÷èòü èç
ñõåìû ìèêðîêîíòðîëëåð, ÷òî åùå áîëåå óïðîñòèò åå.
 áàçîâîì èñïîëíåíèè ñõåìà èìååò ðàáî÷óþ ÷àñòîòó â 40 ðàç ìåíüøå,
÷åì ïðè èñïîëüçîâàíèè ÖÑÏ, ÷òî ïîçâîëÿåò óìåíüøèòü òðåáîâàíèÿ îòíî-
ñèòåëüíî ýëåêòðîìàãíèòíîé ñîâìåñòèìîñòè.
Óñòðîéñòâî îáðàáîòêè âûïîëíåíî ìîäóëüíî, ÷òî äàåò âîçìîæíîñòü
ïðèìåíÿòü åãî äëÿ ìàòðèö ñ áîëüøèì ðàçðåøåíèåì.
Ïðåäëàãàåìàÿ ñõåìà ìîæåò ñòàòü îñíîâîé äëÿ ðàçðàáîòêè ïîäñèñòåì
ïðîãíîçèðîâàíèÿ õàðàêòåðèñòèê ïÿòåííûõ èçîáðàæåíèé, íåîáõîäèìîñòü â
êîòîðûõ âîçðàñòàåò ñ óâåëè÷åíèåì ñêîðîñòè è ðàññòîÿíèÿ ìåæäó ñèñòå-
ìàìè ïåðåäà÷è.
Ë. È. Òèì÷åíêî, Í. Ñ. Ïåòðîâñêèé, Í. È. Êîêðÿöêàÿ, Â. A. Ãóáåðíàòîðîâ
110 ISSN 0204–3572. Electronic Modeling. 2012. V. 34. ¹ 2
An algorithm for coordinates calculation and image classification of the spots of laser beams has
been developed. The technical realization of devices based on programmable logic circuits has
been considered.
1. Khosrofian J. M., Garetz B. A. Measurement of a Gaussian Laser Beam Diameter Through
the Direct Inversion of Knife-edge Data // Applied Optics. — 1983. — ¹ 22. — Ð. 3406—
3410.
2. Kozhemyako V. P., Timchenko L. I., Poplavskyy A. A. et al. Analysis of the Methodological
Approaches in Connection with the Problem Solving of Extrapolation of Object Trajectory//
SPIE Symposium, USA. — 2003. — Vol. 5175. — Ð. 222—236.
3. Basov N. G., Zemskov E. M., Kutaev Y. F. et al. Laser Control of Near Earth Space and
Possibilities for Removal of Space Debris from Orbit with Explosive Photo-dissociation La-
sers with Phase Conjugation//Proc. of GCL/HPL 98, SPIE Symposium. — St-Petersburg,
Russia. — 1998. — Vol. 3574. — Ð. 219—228.
4. Mana G., Massa E., Rovera A. Accuracy of Laser Beam Center and Width Calculations//
Applied Optics. — 2001. — Vol. 40, Issue 9. — Ð. 1378—1385.
5. Orlov D. A., Neverova E. A. Determination of the Position of the Center of a Laser Beam
when the Dynamic Range of the Matrix Receiver Is Exceeded// Measurement Techniques. —
2011. — Vol. 53, ¹ 10. — Ð. 1140—1146.
6. Magnes J., Kinneberg M., Khakurel R., Melikechi N. Opto-mechanical Shape Analysis Using
Group Theory// Applied Optics . — 2010. — ¹ 49 (22). — Ð. 4188—4192.
7. Stalmashonak A., Seifert G., Graener H. Optical Three-dimensional Shape Analysis of Me-
tallic Nanoparticles After Laser-induced Deformation// Optics Letters. — 2007. — Vol. 32,
Issue 21. — Ð. 3215—3217.
8. Wright M. W., Wilson K. E., Kovalik J. et al. A Bidirectional Low Earth Orbit-to-ground Op-
tical Link Experiment// SPIE Newsroom. — 2011. — 3 p.
9. Wilson K. Safe Laser—beam Propagation for Interplanetary Links// Ibid.
10. Gannot I., Ben-David M., Inberg A., Waynant R. W. Beam Shape Analysis of Waveguide
Delivered Infrared Lasers// SPIE Optical Engineering. — 2002. — ¹ 41. — Ð. 244.
11. Òèì÷åíêî Ë. È., Êóòàåâ Þ. Ô., Ãåðöèé À. À. è äð. Ñèñòåìà êîîðäèíàòíîé ïðèâÿçêè äëÿ
íåñòàöèîíàðíûõ ñèãíàëîâ // Èçâ. ÐÀÍ. Ñåð. ôèçè÷åñêàÿ. — 2001. — ¹ 6. — Ñ. 886— 890.
12. Æóðàâåëü È. Ì. Êðàòêèé êóðñ òåîðèè îáðàáîòêè èçîáðàæåíèé. — exponenta.ru/
imageprocess/book2
13. Òèì÷åíêî Ë. È., Ñâå÷íèêîâ Ñ. Â., Êîêðÿöêàÿ Í. È. è äð. Ïàðàëëåëüíî-èåðàðõè÷åñêèå
ñåòè. — Êèåâ : «Âèïîë», 2010. — 653 c.
14. Óºéêåðëè Äæ. Ïðîåêòèðîâàíèå öèôðîâûõ óñòðîéñòâ. Ò. 2. — Ì. : «Ïîñòìàðêåò», 2002. —
515ñ.
15. Nios II Processor Reference, ALTERA, 2011. — http://www.altera.com/literature/hb/nios2/
n2cpu_nii5v1.pdf
16. Áèáèëî Ï. Í. Îñíîâû ÿçûêà VHDL. 3-å èçä. — Ì. : «ËÊÈ», 2007. — 330 ñ.
Ïîñòóïèëà 16.09.11;
ïîñëå äîðàáîòêè 02.11.11
ÒÈÌ×ÅÍÊÎ Ëåîíèä Èâàíîâè÷, ä-ð òåõí. íàóê, ïðîôåññîð, çàâ. êàôåäðîé òåëåêîììóíèêàöèîí-
íûõ òåõíîëîãèé è àâòîìàòèêè Ãîñóäàðñòâåííîãî ýêîíîìèêî-òåõíîëîãè÷åñêîãî óíèâåðñèòåòà
òðàíñïîðòà.  1979 ã. îêîí÷èë Âèííèöêèé ïîëèòåõíè÷åñêèé èí-ò. Îáëàñòü íàó÷íûõ èññëå-
äîâàíèé — ñèñòåìû èñêóññòâåííîãî èíòåëëåêòà.
Ìîäåëèðîâàíèå ìåòîäà ñå÷åíèé äëÿ êëàññèôèêàöèè ïÿòåí ëàçåðíûõ ïó÷êîâ
ISSN 0204–3572. Ýëåêòðîí. ìîäåëèðîâàíèå. 2012. Ò. 34. ¹ 2 111
ÏÅÒÐÎÂÑÊÈÉ Íèêîëàé Ñåðãååâè÷, àñïèðàíò êàôåäðû òåëåêîììóíèêàöèîííûõ òåõíîëîãèé è
àâòîìàòèêè Ãîñóäàðñòâåííîãî ýêîíîìèêî-òåõíîëîãè÷åñêîãî óíèâåðñèòåòà òðàíñïîðòà, êî-
òîðûé îêîí÷èë â 2010 ã. Îáëàñòü íàó÷íûõ èññëåäîâàíèé — îïòè÷åñêèå ñèñòåìû ïåðåäà÷è,
ñèñòåìû ïàðàëëåëüíîé îáðàáîòêè èíôîðìàöèè.
ÊÎÊÐßÖÊÀß Íàòàëüÿ Èâàíîâíà, êàíä. òåõí. íàóê, äîöåíò êàôåäðû ïðèêëàäíîé ìàòåìàòèêè
Âèííèöêîãî íàöèîíàëüíîãî òåõíè÷åñêîãî óíèâåðñèòåòà.  1973 ã. îêîí÷èëà Âèííèöêèé ïåäàãî-
ãè÷åñêèé èí-ò. Îáëàñòü íàó÷íûõ èññëåäîâàíèé — ìàòåìàòè÷åñêîå ìîäåëèðîâàíèå ïàðàë-
ëåëüíûõ ïðîöåññîâ.
ÃÓÁÅÐÍÀÒÎÐÎÂ Âëàäèìèð Àíàòîëèåâè÷, àñïèðàíò êàôåäðû òåëåêîììóíèêàöèîííûõ òåõ-
íîëîãèé è àâòîìàòèêè Ãîñóäàðñòâåííîãî ýêîíîìèêî-òåõíîëîãè÷åñêîãî óíèâåðñèòåòà òðàíñ-
ïîðòà.  2007 ã. îêîí÷èë Âèííèöêèé íàöèîíàëüíûé òåõíè÷åñêèé óíèâåðñèòåò. Îáëàñòü íàó÷-
íûõ èññëåäîâàíèé — îáðàáîòêà èçîáðàæåíèé, ëàçåðíàÿ èçìåðèòåëüíàÿ àïïàðàòóðà.
Ë. È. Òèì÷åíêî, Í. Ñ. Ïåòðîâñêèé, Í. È. Êîêðÿöêàÿ, Â. A. Ãóáåðíàòîðîâ
112 ISSN 0204–3572. Electronic Modeling. 2012. V. 34. ¹ 2
<<
/ASCII85EncodePages false
/AllowTransparency false
/AutoPositionEPSFiles true
/AutoRotatePages /None
/Binding /Left
/CalGrayProfile (Dot Gain 20%)
/CalRGBProfile (sRGB IEC61966-2.1)
/CalCMYKProfile (U.S. Web Coated \050SWOP\051 v2)
/sRGBProfile (sRGB IEC61966-2.1)
/CannotEmbedFontPolicy /Error
/CompatibilityLevel 1.4
/CompressObjects /Tags
/CompressPages true
/ConvertImagesToIndexed true
/PassThroughJPEGImages true
/CreateJDFFile false
/CreateJobTicket false
/DefaultRenderingIntent /Default
/DetectBlends true
/DetectCurves 0.0000
/ColorConversionStrategy /CMYK
/DoThumbnails false
/EmbedAllFonts true
/EmbedOpenType false
/ParseICCProfilesInComments true
/EmbedJobOptions true
/DSCReportingLevel 0
/EmitDSCWarnings false
/EndPage -1
/ImageMemory 1048576
/LockDistillerParams false
/MaxSubsetPct 100
/Optimize true
/OPM 1
/ParseDSCComments true
/ParseDSCCommentsForDocInfo true
/PreserveCopyPage true
/PreserveDICMYKValues true
/PreserveEPSInfo true
/PreserveFlatness true
/PreserveHalftoneInfo false
/PreserveOPIComments true
/PreserveOverprintSettings true
/StartPage 1
/SubsetFonts true
/TransferFunctionInfo /Apply
/UCRandBGInfo /Preserve
/UsePrologue false
/ColorSettingsFile ()
/AlwaysEmbed [ true
]
/NeverEmbed [ true
]
/AntiAliasColorImages false
/CropColorImages true
/ColorImageMinResolution 300
/ColorImageMinResolutionPolicy /OK
/DownsampleColorImages true
/ColorImageDownsampleType /Bicubic
/ColorImageResolution 300
/ColorImageDepth -1
/ColorImageMinDownsampleDepth 1
/ColorImageDownsampleThreshold 1.50000
/EncodeColorImages true
/ColorImageFilter /DCTEncode
/AutoFilterColorImages true
/ColorImageAutoFilterStrategy /JPEG
/ColorACSImageDict <<
/QFactor 0.15
/HSamples [1 1 1 1] /VSamples [1 1 1 1]
>>
/ColorImageDict <<
/QFactor 0.15
/HSamples [1 1 1 1] /VSamples [1 1 1 1]
>>
/JPEG2000ColorACSImageDict <<
/TileWidth 256
/TileHeight 256
/Quality 30
>>
/JPEG2000ColorImageDict <<
/TileWidth 256
/TileHeight 256
/Quality 30
>>
/AntiAliasGrayImages false
/CropGrayImages true
/GrayImageMinResolution 300
/GrayImageMinResolutionPolicy /OK
/DownsampleGrayImages true
/GrayImageDownsampleType /Bicubic
/GrayImageResolution 300
/GrayImageDepth -1
/GrayImageMinDownsampleDepth 2
/GrayImageDownsampleThreshold 1.50000
/EncodeGrayImages true
/GrayImageFilter /DCTEncode
/AutoFilterGrayImages true
/GrayImageAutoFilterStrategy /JPEG
/GrayACSImageDict <<
/QFactor 0.15
/HSamples [1 1 1 1] /VSamples [1 1 1 1]
>>
/GrayImageDict <<
/QFactor 0.15
/HSamples [1 1 1 1] /VSamples [1 1 1 1]
>>
/JPEG2000GrayACSImageDict <<
/TileWidth 256
/TileHeight 256
/Quality 30
>>
/JPEG2000GrayImageDict <<
/TileWidth 256
/TileHeight 256
/Quality 30
>>
/AntiAliasMonoImages false
/CropMonoImages true
/MonoImageMinResolution 1200
/MonoImageMinResolutionPolicy /OK
/DownsampleMonoImages true
/MonoImageDownsampleType /Bicubic
/MonoImageResolution 1200
/MonoImageDepth -1
/MonoImageDownsampleThreshold 1.50000
/EncodeMonoImages true
/MonoImageFilter /CCITTFaxEncode
/MonoImageDict <<
/K -1
>>
/AllowPSXObjects false
/CheckCompliance [
/None
]
/PDFX1aCheck false
/PDFX3Check false
/PDFXCompliantPDFOnly false
/PDFXNoTrimBoxError true
/PDFXTrimBoxToMediaBoxOffset [
0.00000
0.00000
0.00000
0.00000
]
/PDFXSetBleedBoxToMediaBox true
/PDFXBleedBoxToTrimBoxOffset [
0.00000
0.00000
0.00000
0.00000
]
/PDFXOutputIntentProfile ()
/PDFXOutputConditionIdentifier ()
/PDFXOutputCondition ()
/PDFXRegistryName ()
/PDFXTrapped /False
/Description <<
/CHS <FEFF4f7f75288fd94e9b8bbe5b9a521b5efa7684002000410064006f006200650020005000440046002065876863900275284e8e9ad88d2891cf76845370524d53705237300260a853ef4ee54f7f75280020004100630072006f0062006100740020548c002000410064006f00620065002000520065006100640065007200200035002e003000204ee553ca66f49ad87248672c676562535f00521b5efa768400200050004400460020658768633002>
/CHT <FEFF4f7f752890194e9b8a2d7f6e5efa7acb7684002000410064006f006200650020005000440046002065874ef69069752865bc9ad854c18cea76845370524d5370523786557406300260a853ef4ee54f7f75280020004100630072006f0062006100740020548c002000410064006f00620065002000520065006100640065007200200035002e003000204ee553ca66f49ad87248672c4f86958b555f5df25efa7acb76840020005000440046002065874ef63002>
/DAN <FEFF004200720075006700200069006e0064007300740069006c006c0069006e006700650072006e0065002000740069006c0020006100740020006f007000720065007400740065002000410064006f006200650020005000440046002d0064006f006b0075006d0065006e007400650072002c0020006400650072002000620065006400730074002000650067006e006500720020007300690067002000740069006c002000700072006500700072006500730073002d007500640073006b007200690076006e0069006e00670020006100660020006800f8006a0020006b00760061006c0069007400650074002e0020004400650020006f007000720065007400740065006400650020005000440046002d0064006f006b0075006d0065006e0074006500720020006b0061006e002000e50062006e00650073002000690020004100630072006f00620061007400200065006c006c006500720020004100630072006f006200610074002000520065006100640065007200200035002e00300020006f00670020006e0079006500720065002e>
/DEU <FEFF00560065007200770065006e00640065006e0020005300690065002000640069006500730065002000450069006e007300740065006c006c0075006e00670065006e0020007a0075006d002000450072007300740065006c006c0065006e00200076006f006e002000410064006f006200650020005000440046002d0044006f006b0075006d0065006e00740065006e002c00200076006f006e002000640065006e0065006e002000530069006500200068006f006300680077006500720074006900670065002000500072006500700072006500730073002d0044007200750063006b0065002000650072007a0065007500670065006e0020006d00f60063006800740065006e002e002000450072007300740065006c006c007400650020005000440046002d0044006f006b0075006d0065006e007400650020006b00f6006e006e0065006e0020006d006900740020004100630072006f00620061007400200075006e0064002000410064006f00620065002000520065006100640065007200200035002e00300020006f0064006500720020006800f600680065007200200067006500f600660066006e00650074002000770065007200640065006e002e>
/ESP <FEFF005500740069006c0069006300650020006500730074006100200063006f006e0066006900670075007200610063006900f3006e0020007000610072006100200063007200650061007200200064006f00630075006d0065006e0074006f00730020005000440046002000640065002000410064006f0062006500200061006400650063007500610064006f00730020007000610072006100200069006d0070007200650073006900f3006e0020007000720065002d0065006400690074006f007200690061006c00200064006500200061006c00740061002000630061006c0069006400610064002e002000530065002000700075006500640065006e00200061006200720069007200200064006f00630075006d0065006e0074006f00730020005000440046002000630072006500610064006f007300200063006f006e0020004100630072006f006200610074002c002000410064006f00620065002000520065006100640065007200200035002e003000200079002000760065007200730069006f006e0065007300200070006f00730074006500720069006f007200650073002e>
/FRA <FEFF005500740069006c006900730065007a00200063006500730020006f007000740069006f006e00730020006100660069006e00200064006500200063007200e900650072002000640065007300200064006f00630075006d0065006e00740073002000410064006f00620065002000500044004600200070006f0075007200200075006e00650020007100750061006c0069007400e90020006400270069006d007000720065007300730069006f006e00200070007200e9007000720065007300730065002e0020004c0065007300200064006f00630075006d0065006e00740073002000500044004600200063007200e900e90073002000700065007500760065006e0074002000ea0074007200650020006f007500760065007200740073002000640061006e00730020004100630072006f006200610074002c002000610069006e00730069002000710075002700410064006f00620065002000520065006100640065007200200035002e0030002000650074002000760065007200730069006f006e007300200075006c007400e90072006900650075007200650073002e>
/ITA <FEFF005500740069006c0069007a007a006100720065002000710075006500730074006500200069006d0070006f007300740061007a0069006f006e00690020007000650072002000630072006500610072006500200064006f00630075006d0065006e00740069002000410064006f00620065002000500044004600200070006900f900200061006400610074007400690020006100200075006e00610020007000720065007300740061006d0070006100200064006900200061006c007400610020007100750061006c0069007400e0002e0020004900200064006f00630075006d0065006e007400690020005000440046002000630072006500610074006900200070006f00730073006f006e006f0020006500730073006500720065002000610070006500720074006900200063006f006e0020004100630072006f00620061007400200065002000410064006f00620065002000520065006100640065007200200035002e003000200065002000760065007200730069006f006e006900200073007500630063006500730073006900760065002e>
/JPN <FEFF9ad854c18cea306a30d730ea30d730ec30b951fa529b7528002000410064006f0062006500200050004400460020658766f8306e4f5c6210306b4f7f75283057307e305930023053306e8a2d5b9a30674f5c62103055308c305f0020005000440046002030d530a130a430eb306f3001004100630072006f0062006100740020304a30883073002000410064006f00620065002000520065006100640065007200200035002e003000204ee5964d3067958b304f30533068304c3067304d307e305930023053306e8a2d5b9a306b306f30d530a930f330c8306e57cb30818fbc307f304c5fc59808306730593002>
/KOR <FEFFc7740020c124c815c7440020c0acc6a9d558c5ec0020ace0d488c9c80020c2dcd5d80020c778c1c4c5d00020ac00c7a50020c801d569d55c002000410064006f0062006500200050004400460020bb38c11cb97c0020c791c131d569b2c8b2e4002e0020c774b807ac8c0020c791c131b41c00200050004400460020bb38c11cb2940020004100630072006f0062006100740020bc0f002000410064006f00620065002000520065006100640065007200200035002e00300020c774c0c1c5d0c11c0020c5f40020c2180020c788c2b5b2c8b2e4002e>
/NLD (Gebruik deze instellingen om Adobe PDF-documenten te maken die zijn geoptimaliseerd voor prepress-afdrukken van hoge kwaliteit. De gemaakte PDF-documenten kunnen worden geopend met Acrobat en Adobe Reader 5.0 en hoger.)
/NOR <FEFF004200720075006b00200064006900730073006500200069006e006e007300740069006c006c0069006e00670065006e0065002000740069006c002000e50020006f0070007000720065007400740065002000410064006f006200650020005000440046002d0064006f006b0075006d0065006e00740065007200200073006f006d00200065007200200062006500730074002000650067006e0065007400200066006f00720020006600f80072007400720079006b006b0073007500740073006b00720069006600740020006100760020006800f800790020006b00760061006c0069007400650074002e0020005000440046002d0064006f006b0075006d0065006e00740065006e00650020006b0061006e002000e50070006e00650073002000690020004100630072006f00620061007400200065006c006c00650072002000410064006f00620065002000520065006100640065007200200035002e003000200065006c006c00650072002000730065006e006500720065002e>
/PTB <FEFF005500740069006c0069007a006500200065007300730061007300200063006f006e00660069006700750072006100e700f50065007300200064006500200066006f0072006d00610020006100200063007200690061007200200064006f00630075006d0065006e0074006f0073002000410064006f0062006500200050004400460020006d00610069007300200061006400650071007500610064006f00730020007000610072006100200070007200e9002d0069006d0070007200650073007300f50065007300200064006500200061006c007400610020007100750061006c00690064006100640065002e0020004f007300200064006f00630075006d0065006e0074006f00730020005000440046002000630072006900610064006f007300200070006f00640065006d0020007300650072002000610062006500720074006f007300200063006f006d0020006f0020004100630072006f006200610074002000650020006f002000410064006f00620065002000520065006100640065007200200035002e0030002000650020007600650072007300f50065007300200070006f00730074006500720069006f007200650073002e>
/SUO <FEFF004b00e40079007400e40020006e00e40069007400e4002000610073006500740075006b007300690061002c0020006b0075006e0020006c0075006f00740020006c00e400680069006e006e00e4002000760061006100740069007600610061006e0020007000610069006e006100740075006b00730065006e002000760061006c006d0069007300740065006c00750074007900f6006800f6006e00200073006f00700069007600690061002000410064006f0062006500200050004400460020002d0064006f006b0075006d0065006e007400740065006a0061002e0020004c0075006f0064007500740020005000440046002d0064006f006b0075006d0065006e00740069007400200076006f0069006400610061006e0020006100760061007400610020004100630072006f0062006100740069006c006c00610020006a0061002000410064006f00620065002000520065006100640065007200200035002e0030003a006c006c00610020006a006100200075007500640065006d006d0069006c006c0061002e>
/SVE <FEFF0041006e007600e4006e00640020006400650020006800e4007200200069006e0073007400e4006c006c006e0069006e006700610072006e00610020006f006d002000640075002000760069006c006c00200073006b006100700061002000410064006f006200650020005000440046002d0064006f006b0075006d0065006e007400200073006f006d002000e400720020006c00e4006d0070006c0069006700610020006600f60072002000700072006500700072006500730073002d007500740073006b00720069006600740020006d006500640020006800f600670020006b00760061006c0069007400650074002e002000200053006b006100700061006400650020005000440046002d0064006f006b0075006d0065006e00740020006b0061006e002000f600700070006e00610073002000690020004100630072006f0062006100740020006f00630068002000410064006f00620065002000520065006100640065007200200035002e00300020006f00630068002000730065006e006100720065002e>
/ENU (Use these settings to create Adobe PDF documents best suited for high-quality prepress printing. Created PDF documents can be opened with Acrobat and Adobe Reader 5.0 and later.)
>>
/Namespace [
(Adobe)
(Common)
(1.0)
]
/OtherNamespaces [
<<
/AsReaderSpreads false
/CropImagesToFrames true
/ErrorControl /WarnAndContinue
/FlattenerIgnoreSpreadOverrides false
/IncludeGuidesGrids false
/IncludeNonPrinting false
/IncludeSlug false
/Namespace [
(Adobe)
(InDesign)
(4.0)
]
/OmitPlacedBitmaps false
/OmitPlacedEPS false
/OmitPlacedPDF false
/SimulateOverprint /Legacy
>>
<<
/AddBleedMarks false
/AddColorBars false
/AddCropMarks false
/AddPageInfo false
/AddRegMarks false
/ConvertColors /ConvertToCMYK
/DestinationProfileName ()
/DestinationProfileSelector /DocumentCMYK
/Downsample16BitImages true
/FlattenerPreset <<
/PresetSelector /MediumResolution
>>
/FormElements false
/GenerateStructure false
/IncludeBookmarks false
/IncludeHyperlinks false
/IncludeInteractive false
/IncludeLayers false
/IncludeProfiles false
/MultimediaHandling /UseObjectSettings
/Namespace [
(Adobe)
(CreativeSuite)
(2.0)
]
/PDFXOutputIntentProfileSelector /DocumentCMYK
/PreserveEditing true
/UntaggedCMYKHandling /LeaveUntagged
/UntaggedRGBHandling /UseDocumentProfile
/UseDocumentBleed false
>>
]
>> setdistillerparams
<<
/HWResolution [2400 2400]
/PageSize [612.000 792.000]
>> setpagedevice
|