Äëÿ äîñòóïà ê äàííîé êíèãå íåîáõîäèìà àâòîðèçàöèÿ

Ëîãèí: ïàðîëü Çàïðîñ äîñòóïà

Öèôðîâûå ìåòîäû îáðàáîòêè è ðàñïîçíàâàíèÿ áèíàðíûõ èçîáðàæåíèé

  

Ôóðìàí ß. À., Þðüåâ À. Í. , ßíøèí Â. Â. Öèôðîâûå ìåòîäû îáðàáîòêè è ðàñïîçíàâàíèÿ áèíàðíûõ èçîáðàæåíèé.— Êðàñíîÿðñê: Èçä-âî Êðàñíîÿð. óí-òà, 1992.— 248 ñ.

Ðàññìîòðåíû ìîäåëè è ìåòîäû îáðàáîòêè è ðàñïîçíàâàíèÿ èçîáðàæåíèé â áèíàðíûõ ïî ÿðêîñòè ñöåíàõ. Îñíîâíîå âíèìàíèå óäåëåíî ïîäõîäàì, ïðèâîäÿùèì ê àëãîðèòìàì, ðåàëèçóþùèìñÿ íà ñîâðåìåííûõ âû÷èñëèòåëüíûõ óñòðîéñòâàõ. Äëÿ ñèíòåçà àëãîðèòìîâ ïðèìåíåí àïïàðàò äèñêðåòíûõ öåïåé Ìàðêîâà. Íà åãî îñíîâå ñ èñïîëüçîâàíèåì îäíîìåðíîé ìîäåëè ñòðîê (ñòîëáöîâ) áèíàðíîãî èçîáðàæåíèÿ îïèñàíû íîâûå ïîäõîäû ê ôèëüòðàöèè áèíàðíîé ñöåíû, îáåñïå÷èâàþùèå íåáîëüøèå âðåìåííûå çàòðàòû. Îáîáùåí ìåòîä öåïíîãî êîäèðîâàíèÿ êîíòóðîâ èçîáðàæåíèÿ ïî Ôðèìåíó íà êîìïëåêñíóþ ïëîñêîñòü.

Êíèãà ïðåäíàçíà÷åíà äëÿ íàó÷íî-òåõíè÷åñêèõ ðàáîòíèêîâ, çàíèìàþùèõñÿ ðàçðàáîòêîé àëãîðèòìîâ, ïðîåêòèðîâàíèåì óñòðîéñòâ îáðàáîòêè èçîáðàæåíèé è ðàñïîçíàâàíèÿ îáðàçîâ, à òàêæå àñïèðàíòîâ è ñòóäåíòîâ ñòàðøèõ êóðñîâ ñîîòâåòñòâóþùèõ ñïåöèàëüíîñòåé.



Îãëàâëåíèå

ÂÂÅÄÅÍÈÅ
1. ÎÁÙÈÅ ÏÎÄÕÎÄÛ Ê ÎÁÐÀÁÎÒÊÅ È ÐÀÑÏÎÇÍÀÂÀÍÈÞ ÁÈÍÀÐÍÛÕ ÈÇÎÁÐÀÆÅÍÈÉ
1.1. ÁÈÍÀÐÍÛÅ ÈÇÎÁÐÀÆÅÍÈß
1.2. ÇÀÄÀ×È ÎÁÐÀÁÎÒÊÈ ÁÈÍÀÐÍÛÕ ÈÇÎÁÐÀÆÅÍÈÉ
1.3. ÑÂÅÄÅÍÈß ÈÇ ÒÅÎÐÈÈ ÄÈÑÊÐÅÒÍÛÕ ÖÅÏÅÉ ÌÀÐÊÎÂÀ
1.4. ÎÑÍÎÂÍÛÅ ÏÎÄÕÎÄÛ Ê ÐÅØÅÍÈÞ ÇÀÄÀ× ÑÐÛÂÀ ÑËÅÆÅÍÈß ÊÎÍÅ×ÍÎÃÎ ÀÂÒÎÌÀÒÀ
2. ÎÁÍÀÐÓÆÅÍÈÅ ÑÒÎÕÀÑÒÈ×ÅÑÊÈÕ ÑÈÃÍÀËÎÂ, ÇÀÄÀÍÍÛÕ Â ÏÐÎÑÒÐÀÍÑÒÂÅ ÑÎÑÒÎßÍÈÉ
2.2. ÑÈÍÒÅÇ ÀËÃÎÐÈÒÌΠÎÁÍÀÐÓÆÅÍÈß ÑÒÎÕÀÑÒÈ×ÅÑÊÈÕ ÑÈÃÍÀËÎÂ, ÇÀÄÀÍÍÛÕ Â ÏÐÎÑÒÐÀÍÑÒÂÅ ÑÎÑÒÎßÍÈÉ
2.3. ÀÍÀËÈÇ ÐÅÊÓÐÐÅÍÒÍÎÃÎ ÀËÃÎÐÈÒÌÀ ÎÁÍÀÐÓÆÅÍÈß
2.4. ÐÅÊÓÐÐÅÍÒÍÛÅ ÀËÃÎÐÈÒÌÛ ÎÁÍÀÐÓÆÅÍÈß ÑÒÎÕÀÑÒÈ×ÅÑÊÈÕ ÑÈÃÍÀËΠ ÏÐÎÑÒÐÀÍÑÒÂÅ ÑÎÑÒÎßÍÈÉ ÍÀ ÔÎÍÅ ÊÎÐÐÅËÈÐÎÂÀÍÍÛÕ ÏÎÌÅÕ È ØÓÌÎÂ
2.5. ÑÈÍÒÅÇ ÔÈËÜÒÐΠÎÁÍÀÐÓÆÅÍÈß ÑÒÎÕÀÑÒÈ×ÅÑÊÈÕ ÑÈÃÍÀËΠ ÏÐÎÑÒÐÀÍÑÒÂÅ ÑÎÑÒÎßÍÈÉ ÄËß ÍÅÏÐÅÐÛÂÍÎÃÎ ÂÐÅÌÅÍÈ
2.6. ÐÅÊÓÐÐÅÍÒÍÛÉ ÀËÃÎÐÈÒÌ ÌÍÎÃÎÀËÜÒÅÐÍÀÒÈÂÍÎÃÎ ÎÁÍÀÐÓÆÅÍÈß ÑÒÎÕÀÑÒÈ×ÅÑÊÈÕ ÑÈÃÍÀËΠ ÏÐÎÑÒÐÀÍÑÒÂÅ ÑÎÑÒÎßÍÈÉ
3. ÎÁÐÀÁÎÒÊÀ ÁÈÍÀÐÍÛÕ ÑÖÅÍ Â ÏÐÎÑÒÐÀÍÑÒÂÅÍÍÎÉ ÎÁËÀÑÒÈ
3.2. ÍÅÎÁÕÎÄÈÌÛÅ ÑÂÅÄÅÍÈß ÈÇ ÒÅÎÐÈÈ ÌÍÎÃÎØÀÃÎÂÛÕ ÏÐÎÖÅÄÓÐ ÏÐÈÍßÒÈß ÐÅØÅÍÈÉ
3.3. ÏÎÄÀÂËÅÍÈÅ ØÓÌÎÂ
3.4. ÎÁÍÀÐÓÆÅÍÈÅ ÏÐÎÑÒÐÀÍÑÒÂÅÍÍÎ ÐÀÑÏÐÅÄÅËÅÍÍÛÕ ÎÁÚÅÊÒÎÂ
3.5. ÂÛÄÅËÅÍÈÅ ÏÎÄÎÇÐÈÒÅËÜÍÛÕ ÎÁËÀÑÒÅÉ ÑÖÅÍÛ ÏÎ ÏÐÈÇÍÀÊÓ ÍÀËÈ×Èß ÑÃÓÙÅÍÈß
3.6. ÑÅËÅÊÖÈß ÍÀ ÏËÎÙÀÄÈ
3.7. ÄÂÓÕÏÎÐÎÃÎÂÛÅ ÀËÃÎÐÈÒÌÛ ÔÈËÜÒÐÀÖÈÈ Ñ ÇÀÏÎËÍÅÍÈÅÌ ÎÊÍÀ
3.8. ÑÎÃËÀÑÎÂÀÍÍÀß ÔÈËÜÒÐÀÖÈß ÁÈÍÀÐÍÛÕ ÈÇÎÁÐÀÆÅÍÈÉ
3.9. ÀÍÈÇÎÒÐÎÏÍÛÅ ÏÅËÅÍÃÀÖÈÎÍÍÛÅ ÔÈËÜÒÐÛ ÁÈÍÀÐÍÛÕ ÈÇÎÁÐÀÆÅÍÈÉ
3.10. ÌÀÒÅÌÀÒÈ×ÅÑÊÈÅ ÌÎÄÅËÈ È ÂÅÐÎßÒÍÎÑÒÍÀß ÝÔÔÅÊÒÈÂÍÎÑÒÜ ÁÈÍÀÐÍÛÕ ÌÅÄÈÀÍÍÛÕ ÔÈËÜÒÐÎÂ È ÈÕ ÎÁÎÁÙÅÍÈÉ
3.11. ÂÅÐÎßÒÍÎÑÒÍÀß ÝÔÔÅÊÒÈÂÍÎÑÒÜ ËÎÃÈ×ÅÑÊÈÕ ÊÎÌÁÈÍÀÖÈÉ ÁÈÍÀÐÍÛÕ ÌÅÄÈÀÍÍÛÕ È ÏÐÎÖÅÍÒÈËÜÍÛÕ ÔÈËÜÒÐÎÂ
3.12. ÑÈÍÒÅÇ ÌÀÒÅÌÀÒÈ×ÅÑÊÈÕ ÌÎÄÅËÅÉ ÀËÃÎÐÈÒÌΠÎÁÍÀÐÓÆÅÍÈß ÏÐÎÑÒÐÀÍÑÒÂÅÍÍÎ-ÏÐÎÒ߯ÅÍÍÛÕ ÎÁÚÅÊÒΠÏÐÈ ÎÏÈÑÀÍÈÈ ÁÈÍÀÐÍÎÉ ÑÖÅÍÛ ÑËÎÆÍÛÌÈ ÖÅÏßÌÈ ÌÀÐÊÎÂÀ
3.13. ÂÅÐÎßÒÍÎÑÒÍÀß ÝÔÔÅÊÒÈÂÍÎÑÒÜ ÀËÃÎÐÈÒÌÎÂ ÑÃËÀÆÈÂÀÍÈß ÁÈÍÀÐÍÛÕ ÈÇÎÁÐÀÆÅÍÈÉ
4. ÌÅÒÎÄÛ ÊÎÍÒÓÐÍÎÃÎ ÀÍÀËÈÇÀ  ÇÀÄÀ×ÀÕ ÐÀÑÏÎÇÍÀÂÀÍÈß ÈÇÎÁÐÀÆÅÍÈÉ ÏÎ ÈÕ ÔÎÐÌÅ
4.2. ÑÏÎÑÎÁÛ ÊÎÄÈÐÎÂÀÍÈß ÊÎÍÒÓÐÎÂ ÈÇÎÁÐÀÆÅÍÈÉ
4.3. ËÈÍÅÉÍÛÅ ÏÐÎÑÒÐÀÍÑÒÂÀ ÊÎÍÒÓÐÎÂ ÈÇÎÁÐÀÆÅÍÈÉ
4.3.2. ËÈÍÅÉÍÛÅ ÏÐÎÑÒÐÀÍÑÒÂÀ ÂÅÊÒÎÐ-ÊÎÍÒÓÐÎÂ
4.3.3. ÎÑÎÁÛÅ ÑÂÎÉÑÒÂÀ ÑÊÀËßÐÍÎÃÎ ÏÐÎÈÇÂÅÄÅÍÈß Â ÏÐÎÑÒÐÀÍÑÒÂÅ Ck
4.4. ÏÐÅÎÁÐÀÇÎÂÀÍÈß È ÑÂÎÉÑÒÂÀ ÊÎÌÏËÅÊÑÍÎÇÍÀ×ÍÛÕ ÌÎÄÅËÅÉ ÊÎÍÒÓÐÀ
4.5. ÔÎÐÌÈÐÎÂÀÍÈÅ ÏÐÈÇÍÀÊÎÂ ÈÇÎÁÐÀÆÅÍÈÉ ÏÎ ÊÎÄÀÌ ÈÕ ÊÎÍÒÓÐÎÂ
4.5.2. ÎÏÐÅÄÅËÅÍÈÅ ÕÀÐÀÊÒÅÐÈÑÒÈÊ ÔÎÐÌÛ ÈÇÎÁÐÀÆÅÍÈÉ
4.6. ÐÀÑÏÎÇÍÀÂÀÍÈÅ ÈÇÎÁÐÀÆÅÍÈÉ Ñ ÑÈËÜÍÎÉ ÂÀÐÈÀÁÅËÜÍÎÑÒÜÞ ÔÎÐÌÛ ÏÎ ÈÕ ÊÎÍÒÓÐÀÌ
4.6.2. ÑÈÍÒÅÇ ÊËÀÑÑÈÔÈÊÀÒÎÐÀ ÈÇÎÁÐÀÆÅÍÈÈ Ñ ÑÈËÜÍÎÉ ÂÀÐÈÀÁÅËÜÍÎÑÒÜÞ ÔÎÐÌÛ ÍÀ ÁÀÇÅ ÏÎËÈÍÎÌÈÀËÜÍÎÉ ÌÎÄÅËÈ ÊÎÍÒÓÐÀ
4.6.3. ÊËÀÑÑÈÔÈÊÀÒÎÐ ÈÇÎÁÐÀÆÅÍÈÉ Ñ ÑÈËÜÍÎÉ ÂÀÐÈÀÁÅËÜÍÎÑÒÜÞ ÔÎÐÌÛ ÍÀ ÁÀÇÅ ÌÀÐÊÎÂÑÊÎÉ ÌÎÄÅËÈ ÊÎÍÒÓÐÀ
4.7. ÎÁÍÀÐÓÆÅÍÈÅ È ÏÐÎÑËÅÆÈÂÀÍÈÅ ÊÎÍÒÓÐÎÂ ÁÈÍÀÐÍÛÕ ÈÇÎÁÐÀÆÅÍÈÉ
4.8. ÏÐÎÑËÅÆÈÂÀÍÈÅ ÏÐßÌÎËÈÍÅÉÍÎÉ ÃÐÀÍÈÖÛ ÈÇÎÁÐÀÆÅÍÈß ÍÀ ÌÍÎÃÎÃÐÀÄÀÖÈÎÍÍÎÌ ÔÎÍÅ
4.8.2. ÌÅÒÎÄÈÊÀ ÐÅØÅÍÈß ÇÀÄÀ×È ÏÐÎÑËÅÆÈÂÀÍÈß ÏÐßÌÎËÈÍÅÉÍÎÉ ÃÐÀÍÈÖÛ ÈÇÎÁÐÀÆÅÍÈß
4.9. ÑÏÅÖÈÀËÜÍÛÅ ÎÏÅÐÀÖÈÈ Ñ ÊÎÍÒÓÐÀÌÈ ÈÇÎÁÐÀÆÅÍÈÉ
4.9.2. ÝÊÂÀËÈÇÀÖÈß ÊÎÄÀ ÊÎÍÒÓÐÀ
5. ÑÎÃËÀÑÎÂÀÍÍÀß ÔÈËÜÒÐÀÖÈß ÊÎÍÒÓÐÎÂ ÈÇÎÁÐÀÆÅÍÈÉ
5.2. ÊÎÍÒÓÐÍÛÉ ÑÎÃËÀÑÎÂÀÍÍÛÉ ÔÈËÜÒÐ È ÌÅÕÀÍÈÇÌ ÅÃÎ ÐÀÁÎÒÛ
5.3. ÑÂÎÉÑÒÂÀ ÊÎÍÒÓÐÍÛÕ ÑÎÃËÀÑÎÂÀÍÍÛÕ ÔÈËÜÒÐÎÂ
5.4. ÏÐÎÕÎÆÄÅÍÈÅ ØÈÐÎÊÎÏÎËÎÑÍÎÃÎ ØÓÌÀ ×ÅÐÅÇ ÊÎÍÒÓÐÍÛÉ ÑÎÃËÀÑÎÂÀÍÍÛÉ ÔÈËÜÒÐ
5.4.2. ÊÎÐÐÅËßÖÈÎÍÍÀß ÔÓÍÊÖÈß È ÄÈÑÏÅÐÑÈß ÂÛÕÎÄÍÎÃÎ ÏÐÎÖÅÑÑÀ
5.4.3. ÊÎÐÐÅËßÖÈÎÍÍÛÉ ÌÎÌÅÍÒ ÂÅÙÅÑÒÂÅÍÍÎÉ È ÌÍÈÌÎÉ ×ÀÑÒÅÉ ØÓÌÎÂÎÃÎ ÂÛÕÎÄÍÎÃÎ ÂÅÊÒÎÐÀ ÊÑÔ
5.4.4. ÏËÎÒÍÎÑÒÜ ÐÀÑÏÐÅÄÅËÅÍÈß ÂÅÐÎßÒÍÎÑÒÈ ØÓÌÀ ÍÀ ÂÛÕÎÄÅ ÊÑÔ
5.5. ÏÐÎÕÎÆÄÅÍÈÅ ÇÀØÓÌËÅÍÍÎÃÎ ÂÅÊÒÎÐ-ÊÎÍÒÓÐÀ ×ÅÐÅÇ ÊÑÔ
5.6. ÝÔÔÅÊÒÈÂÍÎÑÒÜ ÏÎÄÀÂËÅÍÈß ØÈÐÎÊÎÏÎËÎÑÍÛÕ ØÓÌÎÂ ÊÎÍÒÓÐÍÛÌ ÑÎÃËÀÑÎÂÀÍÍÛÌ ÔÈËÜÒÐÎÌ
5.7. ÑÒÀÒÈÑÒÈ×ÅÑÊÈÅ ÕÀÐÀÊÒÅÐÈÑÒÈÊÈ ÍÎÐÌÛ ØÓÌÎÂÎÃÎ ÂÅÊÒÎÐ-ÊÎÍÒÓÐÀ
5.7.2. ÀÍÀËÈÇ ÐÀÑÏÐÅÄÅËÅÍÈß ÂÅÐÎßÒÍÎÑÒÅÉ ÍÎÐÌÛ ØÓÌÎÂÎÃÎ ÂÅÊÒÎÐ-ÊÎÍÒÓÐÀ
5.8. ÀÍÈÇÎÒÐÎÏÍÀß ÁÈÍÀÐÍÀß ÔÈËÜÒÐÀÖÈß È ÊÎÌÏËÅÊÑÍÎÅ ÊÎÄÈÐÎÂÀÍÈÅ ÏÐÈ ÎÁÍÀÐÓÆÅÍÈÈ ÄÂÈÆÓÙÈÕÑß ÎÁÚÅÊÒÎÂ
5.9. ÔÀÊÒÎÐÛ, ÎÃÐÀÍÈ×ÈÂÀÞÙÈÅ ÏÐÈÌÅÍÈÌÎÑÒÜ ÌÅÒÎÄΠÊÎÍÒÓÐÍÎÃÎ ÀÍÀËÈÇÀ
ËÈÒÅÐÀÒÓÐÀ
Ïðèëîæåíèå Ï1. ÂÛÂÎÄ ÐÀÇÍÎÑÒÍÎÃÎ ÓÐÀÂÍÅÍÈß ÄËß ÈÌÏÓËÜÑÍÎÉ ÏÅÐÅÕÎÄÍÎÉ ÕÀÐÀÊÒÅÐÈÑÒÈÊÈ ÄÈÑÊÐÅÒÍÎÃÎ ÔÈËÜÒÐÀ ÎÁÍÀÐÓÆÅÍÈß
Ïðèëîæåíèå Ï2. ÎÖÅÍÊÀ ÂÛÏÎËÍÅÍÈß ÓÑËÎÂÈß ÑÓÙÅÑÒÂÎÂÀÍÈß ÄÈÑÊÐÅÒÍÎÃÎ ÔÈËÜÒÐÀ ÎÁÍÀÐÓÆÅÍÈß
Ïðèëîæåíèå Ï3. ÂÛÂÎÄ ÑÎÎÒÍÎØÅÍÈÉ ÄËß ÌÀÒÐÈÖÛ Ô1(l, l-1).
Ïðèëîæåíèå Ï4. ÂÛÂÎÄ ÓÐÀÂÍÅÍÈß ÄËß ÈÌÏÓËÜÑÍÎÉ ÏÅÐÅÕÎÄÍÎÉ ÕÀÐÀÊÒÅÐÈÑÒÈÊÈ ÍÅÏÐÅÐÛÂÍÎÃÎ ÔÈËÜÒÐÀ ÎÁÍÀÐÓÆÅÍÈß
Ïðèëîæåíèå Ï5. ÖÅÏÈ ÌÀÐÊÎÂÀ Ñ ÏÐÎÑÒÐÀÍÑÒÂÅÍÍÛÌÈ ÌÀÒÐÈÖÀÌÈ ÂÅÐÎßÒÍÎÑÒÅÉ ÏÅÐÅÕÎÄÎÂ