Öèôðîâûå ìåòîäû îáðàáîòêè è ðàñïîçíàâàíèÿ áèíàðíûõ èçîáðàæåíèé
ÎãëàâëåíèåÂÂÅÄÅÍÈÅ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. ÖÅÏÈ ÌÀÐÊÎÂÀ Ñ ÏÐÎÑÒÐÀÍÑÒÂÅÍÍÛÌÈ ÌÀÒÐÈÖÀÌÈ ÂÅÐÎßÒÍÎÑÒÅÉ ÏÅÐÅÕÎÄΠ|