Êîëè÷åñòâî èçîáðàæåíèé, ðàçìåùàåìûõ â Èíòåð-íåòå è èíäåêñèðóåìûõ ïîèñêîâûìè ñèñòåìàìè, ðàñòåò â ãåîìåòðè÷åñêîé ïðîãðåññèè.  áàçå äàí-íûõ ïîèñêîâîé ñèñòåìû ßíäåêñ íà êîíåö 2005 ã.
áûëî îêîëî 60 ìëí èçîáðàæåíèé, à íà êîíåö 2006 ã.
èõ ÷èñëî äîñòèãëî 133 ìëí. Âñå áîëüøå ëþäåé ïîëüçó-þòñÿ ïîèñêîì èçîáðàæåíèé â Èíòåðíåòå äëÿ îôîð-ìëåíèÿ ñâîèõ ïðåçåíòàöèé, ïóáëèêàöèé è ïðîñòî äëÿ óäîâëåòâîðåíèÿ ëþáîïûòñòâà. Ïðè ýòîì êëàññèôè-öèðîâàííîé ÿâëÿåòñÿ ëèøü íåçíà÷èòåëüíàÿ ÷àñòü ýòèõ èçîáðàæåíèé (â îñíîâíîì, ýòî êàñàåòñÿ ïëàò-íûõ áàç èçîáðàæåíèé). Äëÿ îñòàëüïëàò-íûõ äîñòóïåí òîëü-êî ïîèñê ïî êëþ÷åâûì ñëîâàì â ñîïóòñòâóþùåì òåê-ñòå. Íåäîñòàòî÷íàÿ ýôôåêòèâíîñòü òàêîãî ïîäõîäà [15, 16] äåëàåò àêòóàëüíîé ðàçðàáîòêó àëüòåðíàòèâ-íûõ ìåòîäîâ ïîèñêà èçîáðàæåíèé, â ÷àñòíîñòè, ïî-èñêà ïî ïîëíîìó èëè ÷àñòè÷íîìó ïîäîáèþ.
Çàäà÷è ðàçðàáîòêè ìåð âèçóàëüíîãî ïîäîáèÿ èçîá-ðàæåíèé è òåñíî ñâÿçàííûå ñ íèìè çàäà÷è ñîçäàíèÿ àäåêâàòíûõ ìàòåìàòè÷åñêèõ ìîäåëåé ïñèõî-âèçóàëü-íîãî âîñïðèÿòèÿ ÷åëîâåêà â ïîñëåäíåå âðåìÿ ÿâëÿ-þòñÿ îáëàñòüþ èíòåíñèâíûõ èññëåäîâàíèé [8, 16].
Ïðè ýòîì âñå ðàçðàáàòûâàåìûå ìåðû ïîäîáèÿ ìîæ-íî óñëîâìîæ-íî ðàçáèòü íà ìåðû «áëèçêîãî» ïîäîáèÿ è ìåðû «÷àñòè÷íîãî» ïîäîáèÿ. Ê ìåðàì «áëèçêîãî»
ïîäîáèÿ îòíîñÿòñÿ ìåðû, ïðåäíàçíà÷åííûå, â îñíîâ-íîì, äëÿ âåðèôèêàöèè ìåòîäîâ îáðàáîòêè èçîáðàæå-íèé è âèäåî ñæàòèÿ, ôèëüòðàöèè, âîññòàíîâëåíèÿ
è äð. [8, 14]. Ê ìåðàì «÷àñòè÷íîãî» ïîäîáèÿ îòíîñÿò-ñÿ áîëåå ñëîæíûå ìåðû, ïðåäíàçíà÷åííûå äëÿ ïîèñ-êà èçîáðàæåíèé è èõ èíäåêñàöèè â áîëüøèõ áàçàõ èçîáðàæåíèé [15, 16]. Îñíîâíîé îñîáåííîñòüþ ìåð
«÷àñòè÷íîãî» ïîäîáèÿ ÿâëÿåòñÿ, êàê ïðàâèëî, âûñî-êàÿ ñòåïåíü ðàçëè÷èÿ ìåæäó èçîáðàæåíèÿìè, êîòîðûå ìîãóò èìåòü íåîäèíàêîâûå ðàçìåðû, ïðîïîðöèè, öâå-òîâóþ ãàììó, êîíòðàñò è äðóãèå õàðàêòåðèñòèêè.
Âîçìîæíûå ñèòóàöèè ïîèñêà ìîæíî êëàññèôèöè-ðîâàòü ïî èõ ñëîæíîñòè è ó÷èòûâàåìûì òèïàì ïîäî-áèÿ íà òðè áîëüøèõ êëàññà (ðèñ. 1).
Îñíîâíûìè òðåáîâàíèÿìè ê ñèñòåìàì ïîèñêà èçîáðàæåíèé ÿâëÿþòñÿ: 1) âûñîêàÿ ñêîðîñòü âû÷èñ-ëåíèÿ ìåðû ïîäîáèÿ; 2) ïðîñòîòà ìîäèôèêàöèè ñè-ñòåìû ïîèñêà; 3) ó÷åò îñîáåííîñòåé ïñèõîâèçóàëü-íîãî âîñïðèÿòèÿ ÷åëîâåêà [8]; 4) ðîáàñòíîñòü ê íå-áîëüøèì èçìåíåíèÿì ïðîïîðöèé, ÿðêîñòè, êîíòðà-ñòà è äð.
Âñå ñîâðåìåííûå íàèáîëåå ðàçâèòûå ñèñòåìû ïîèñêà èçîáðàæåíèé îñíîâàíû íà êàêîì-ëèáî îáúå-äèíåíèè â îäíîé ìåðå ïîäîáèÿ áîëüøîãî êîëè÷å-ñòâà ó÷èòûâàåìûõ ïðèçíàêîâ [15, 16] èçîáðàæå-íèé (ðèñ. 2), îñíîâíûìè êëàññàìè êîòîðûõ ÿâëÿ-þòñÿ: ïðèçíàêè ôîðìû (íàèáîëåå ïðîáëåìíûé) [18], öâåòîâûå ïðèçíàêè [16] è òåêñòóðíûå ïðèçíàêè [19]. Ñîîòâåòñòâåííî ñèñòåìû ïîèñêà èçîáðàæåíèé
Ïðàêòè÷åñêèå ñèòóàöèè ïî èñêà
Ïîèñê ïî óìåíüøåííîé êîïèè èëè ñèëüíî
ñæ àòîìó ýêçåìïëÿðó
Ïîèñê èçîáðàæåíèé
ñ ðàçíûìè ïðîïîðöèÿìè èëè
ïî ôðàãìåíòó
Ïîèñê èçîáðàæåíèé ñ
îäíîé ô îòî-ñåññèè èëè êàð òèí îäíîãî
õóäîæíèêà
Ñàìûé ïðîñòîé ñë ó÷àé, êîãäà ôî ðìà îáúåêòîâ
èçîáðàæåíèé ïîëíîñòüþ
ñîâïàäàåò
Íåýôôåêòèâåí ïîèñê òîëüêî ïî
ôîðìå è íóæ åí ó÷åò ïîäîáèÿ ïî
êàêèì-òî ñòàòèñòè÷åñêèì õàðàêòåðèñòèêàì
Âî çìîæåí ïîèñê ïîäîáèÿ òîëüêî ïî ãëîáàëüíûì è
ëîêàëüíûì ñòàòèñòè÷åñêèì õàðàêòåðèñòèêàì Ðèñ. 1. Êëàññèôèêàöèÿ ïðàêòè÷åñêèõ ñèòóàöèé ïîèñêà
ìîæíî êëàññèôèöèðîâàòü ïî: 1) ñïîñîáó îáúåäèíå-íèÿ ðàññòîÿíèé ìåæäó ðàçëè÷íûìè ïðèçíàêàìè â îäíó ìåðó ïîäîáèÿ; 2) íà îáó÷àåìûå (ñ îáðàòíîé ñâÿ-çüþ) è íå îáó÷àåìûå.
×àùå âñåãî âñòðå÷àåòñÿ ïîñòðîåíèå ìåðû ïî-äîáèÿ èçîáðàæåíèé êàê âçâåøåííîé ñóììû îò-äåëüíûõ ýëåìåíòàðíûõ ðàññòîÿíèé ìåæäó ïðèçíà-êàìè èçîáðàæåíèé [6, 15, 16], õîòÿ èíîãäà èñ-ïîëüçóþòñÿ è ðàçëè÷íûå íåëèíåéíûå êîìáèíàöèè ðàññòîÿíèé [9], è äàæå íåéðîñòðóêòóðû [12]. Âåñà ðàññòîÿíèé ìîãóò çàäàâàòüñÿ ýêñïåðòàìè [6] ëèáî âû÷èñëÿòüñÿ â õîäå îáó÷åíèÿ. Ïðè ýòîì èñïîëüçó-þòñÿ ñàìûå ðàçëè÷íûå ìåòîäû îáó÷åíèÿ, îò ãåíå-òè÷åñêèõ àëãîðèòìîâ [17] äî ñàìîîðãàíèçóþùèõñÿ êàðò [10]. ×àñòî îáó÷åíèå ïðîäîëæàåòñÿ è íà ýòà-ïå îáðàáîòêè ïîèñêîâûõ çàïðîñîâ ïîëüçîâàòåëÿ è èõ èòåðàòèâíîãî óòî÷íåíèÿ [10, 20].
 äàííîé ðàáîòå ìû ðàññìîòðèì ïîñòðîåíèå ìåðû ïîäîáèÿ êàê âçâåøåííîé ñóììû áîëüøîãî
÷èñëà ðàññòîÿíèé ñ îïòèìèçàöèåé èõ âåñîâ ïî ðåçóëüòàòàì ýêñïåðèìåíòîâ. Òàêàÿ ìåðà ïîäîáèÿ, êðîìå ïðîñòîòû âû÷èñëåíèÿ, îáëàäàåò ïðîñòîòîé ìîäèôèêàöèè (íàðàùèâàåìîñòè), à òàêæå ïîçâî-ëÿåò îñóùåñòâëÿòü ïîèñê ïî ÷àñòè÷íîìó ïîäîáèþ (äëÿ ýòîãî äîñòàòî÷íî îáíóëèòü ÷àñòü âåñîâûõ êîýôôèöèåíòîâ). Êðîìå òîãî, íà åå îñíîâå äîñòà-òî÷íî ïðîñòî ìîæåò áûòü îñóùåñòâëåíà äðåâîâèä-íàÿ êëàñòåðèçàöèÿ ïðîñòðàíñòâà ïðèçíàêîâ, ÷òî âàæíî äëÿ ïîñòðîåíèÿ ïðèãîäíîé ê ïðàêòè÷åñêî-ìó èñïîëüçîâàíèþ ñèñòåìû ïîèñêà èçîáðàæåíèé.
2. Èäåÿ èññëåäîâàíèÿ
Ïðåæäå, ÷åì îïèñàòü ïðåäëàãàåìûé ìåòîä ïîñòðî-åíèÿ ìåðû ïîäîáèÿ, âåðíåìñÿ ê îãðàíè÷ïîñòðî-åíèÿì, íàêëàäûâàåìûì íà ïðèãîäíóþ ê ïðàêòè÷åñêîìó èñïîëüçîâàíèþ ñèñòåìó ïîèñêà. Ïðè äîáàâëåíèè èçîáðàæåíèÿ â áàçó äàííûõ ïîèñêîâîé ñèñòåìîé ñîõðàíÿåòñÿ åãî óìåíüøåííàÿ êîïèÿ (thumbnail, ïèêòîãðàììà) ñ ðàçìåðàìè îò 100×100 (ïîèñêî-âàÿ ñèñòåìà ßíäåêñ) äî 128×128 (ïîèñêîâàÿ ñèñ-òåìà Google) ïèêñåëåé.  ôîðìàòå JPEG êàæäàÿ òàêàÿ ïèêòîãðàììà çàíèìàåò ïðèìåðíî 23 êèëî-áàéòà ïàìÿòè.
Î÷åâèäíî, ÷òî äëÿ îáåñïå÷åíèÿ âûñîêîé ñêî-ðîñòè ïîèñêà âñå ïðèçíàêè êàæäîãî èçîáðàæåíèÿ äîëæíû ïðåäâàðèòåëüíî ðàññ÷èòûâàòüñÿ è õðàíèòüñÿ â ýòîé æå áàçå äàííûõ âìåñòå ñ åãî
ïèêòîãðàì-ìîé. Ïðè ýòîì ðàçóìíûì ïðåäñòàâëÿåòñÿ âûäåëåíèå îáúåìà ïàìÿòè äëÿ õðàíåíèÿ âåêòîðà ïðèçíàêîâ èçîá-ðàæåíèÿ ìåíüøåãî, ÷åì òðåáóåòñÿ äëÿ õðàíåíèÿ ïèê-òîãðàììû, íàïðèìåð, íå áîëåå 512 áàéò íà èçîáðà-æåíèå.
Äëÿ îáåñïå÷åíèÿ ïðîñòîòû âíåäðåíèÿ è íèç-êîé ñòîèìîñòè ñîïðîâîæäåíèÿ (íàðàùèâàåìîñòè) ðàçðàáàòûâàåìîé ñèñòåìû ïîèñêà èçîáðàæåíèé âñå ïðèçíàêè, èñïîëüçóåìûå ïðè âû÷èñëåíèè ìåðû ïîäîáèÿ, æåëàòåëüíî ðàññ÷èòûâàòü òîëüêî íà îñ-íîâàíèè ñîõðàíåííûõ â áàçå äàííûõ ïèêòîãðàìì èçîáðàæåíèé.  ïðîòèâíîì ñëó÷àå ïðè ëþáîì èç-ìåíåíèè àëãîðèòìà âû÷èñëåíèÿ ìåðû ïîäîáèÿ ìîæåò ïîòðåáîâàòüñÿ ñêà÷èâàíèå îðèãèíàëüíûõ âåðñèé âñåõ èíäåêñèðîâàííûõ â áàçå äàííûõ èçîá-ðàæåíèé. Ïðè ñðåäíåì ðàçìåðå èçîáðàæåíèÿ 110Êá (äàííûå ßíäåêñ) è îáùåì ÷èñëå èçîáðàæåíèé â ñîòíè ìèëëèîíîâ, îáúåì ñêà÷èâàåìîé èíôîðìà-öèè ìîæåò ñîñòàâèòü äåñÿòêè òåðàáàéò, ÷òî íå-ïðèåìëåìî èç-çà áîëüøèõ âðåìåííûõ çàòðàò íà ñêà÷èâàíèå è îáðàáîòêó äàííûõ.
Òàêèì îáðàçîì, ïðè ðàçðàáîòêå íàøåé ìåðû ïîäîáèÿ, ìû áóäåì âû÷èñëÿòü âñå ïðèçíàêè èçîá-ðàæåíèé òîëüêî ïî èõ ïèêòîãðàììàì ñ ðàçìåðîì áàíêà ïðèçíàêîâ íå áîëåå 512 áàéò. Ïðè ýòîì íà ýòàïå ðàçðàáîòêè ïîèñêîâîé ñèñòåìû áàíê ïðè-çíàêîâ ìîæåò ñîäåðæàòü áîëüøåå ÷èñëî ïðèçíà-êîâ, à ïî îêîí÷àíèè åå ðàçðàáîòêè â íåì ìîãóò áûòü îñòàâëåíû òîëüêî íàèáîëåå èíôîðìàòèâíûå èç íèõ.
Ïóñòü Ì =
∑
nN=1a
nd
n ìåðà ïîäîáèÿ, âû÷èñëÿ-åìàÿ êàê âçâåøåííàÿ ñóììà n ðàññòîÿíèé, ãäå dn çíà÷åíèå n-ãî ðàññòîÿíèÿ, à an åãî âåñ. Íàèáî-ëåå ñëîæíîé ÷àñòüþ ðàçðàáîòêè òàêîé ìåðû ïîäî-áèÿ, îñîáåííî, êîãäà N áîëüøîå ÷èñëî, ÿâëÿåò-ñÿ íàõîæäåíèå âåñîâ {an}.Ôîðìàëèçîâàòü è àâòîìàòèçèðîâàòü ïðîöåññ íàõîæäåíèÿ {an} ìîæíî ââåäåíèåì â ïðîöåññ ðàç-ðàáîòêè ýêñïåðèìåíòàëüíîé ÷àñòè ïî ñóáúåêòèâ-íîé îöåíêå ñòåïåíè ïîäîáèÿ èçîáðàæåíèé.  õîäå ýòèõ ýêñïåðèìåíòîâ äëÿ áîëüøîãî êîëè÷åñòâà ïàð èçîáðàæåíèé (30005000) äîëæíû áûòü ïîëó÷åíû îöåíêè âèçóàëüíîãî ïîäîáèÿ {Sk}, ãäå k íîìåð ïàðû èçîáðàæåíèé, ïðè÷åì êàæäàÿ òàêàÿ îöåíêà äîëæíà áûòü ïîëó÷åíà óñðåäíåíèåì ñóáúåêòèâíûõ îöåíîê áîëüøîãî ÷èñëà ó÷àñòíèêîâ ýêñïåðèìåí-òîâ (2025 ÷åëîâåê).
Èçîáð àæåíèå Ôèëüòðû è íîðìàëèçàòîðû Îáð àáîòêà (íàïðèìåð, âåêòîðíûå
ôèëüòðû), ïðåîáðàçîâàíèÿ ïðîñòðàíñòâ (íàïðèìåð, R GB-YUV),
ýêâàëèçàöèÿ ãèñòîãðàìì, âûðàâíèâàíèå äèñïåðñèè è ïð.
Ðàññòîÿíèÿ Äëÿ ñêàëÿðíûõ
è âåêòîð íûõ ïàðàìåòðîâ
(ìàññèâîâ)
Ïðèçíàêè Öâåòîâûå, ôîðìû, òåêñòóðíûå, ÷àñòîòíûå,
ãèñòîãðàììíûå è äð.
(÷èñëà è ìàññèâû
÷èñåë)
Êî ìáèíàöèè ðàññòîÿíèé Ë èíåéíûå è íåëèíåéíûå:
íåéðîñåòè, êëàñòåð èçàòîð û,
è äð.
Ðèñ. 2. Îáîáùåííàÿ ñòðóêòóðíàÿ ñõåìà âû÷èñëåíèÿ ìåðû ïîäîáèÿ äëÿ ïîèñêîâîé ñèñòåìû
Òåñòîâû å íàáîðû èçîáðàæåíèé
Óïîðÿäî÷ åíèå ïî ñòåïåíè ïîäîáèÿ
ýòàëîíàì ïî ð åçóë üòàòàì ýêñïåðèìåíòîâ ñ
ëþäüìè
Óïîðÿäî÷ åíèå ïî ñòåïåíè ïîäîáèÿ
ýòàëî íàì ñ ïîìîùüþ àíàëèçèðóåìîé
ìåðû ïîäîáèÿ
Âû÷èñëåíèå êîýôôèöèåíòà
ðàíãîâîé êîðð åëÿöèè
ìåæäó ïîð ÿäêàìè êàê îöåíêè êà÷åñòâà
ìåðû ïî äîáèÿ
Ðèñ. 3. Èñïîëüçîâàíèå ðåçóëüòàòîâ ýêñïåðèìåíòîâ äëÿ îöåíêè êà÷åñòâà ìåðû ïîäîáèÿ
Ôîðìèðîâàíèå ýêñïåðòî ì óïðîùåííîé ìåðû
ïîäîáèÿ ïî ñîêðàùåííîìó áàíêó
ðàññòîÿíèé
Îòáîð ýêñïåðòîì 500 íàáîðîâ è ñîêðàùåíèå
÷èñëà èçîáðàæåíèé â êàæäîì íàáîðå äî 8
Ïðîâåäåíèå ýêñïåðèìåíòîâ ïî óïî ðÿäî÷ èâàíèþ èçîáð àæåíèé â íàáîðàõ ïî ñòåïåíè èõ ïîäîáèÿ ýòàëîíó
Óñðåäíåííûå ïîðÿäêè èçîáðàæåíèé â íàáîðàõ Ïîëíûé áàíê ðàññòîÿíèé Àâòîìàòè÷åñêîå
ôîðìèðîâàíèå 5000 òåñòî âûõ íàáîðî â ïî 20 èçîáðàæåíèé â
êàæäîì íàáîðå
Îïòèìèçàöèÿ ñ èñïîëüçîâàíèåì â êà÷ åñòâå öåëåâîé ôóíêöèè çíà÷åíèé
ðàíãîâûõ êîýôôèöèåíòî â êîððåëÿöèè Ñïèðìýíà èëè
Êýíäàëëà Ìåðà ïîäîáèÿ ñ
îïòèìèçèðîâàííûìè çíà÷åíèÿìè âåñîâûõ
êîýôôèöèåíòî â
Ðèñ. 4. Ñòðóêòóðíàÿ ñõåìà ïðåäëàãàåìîãî ìåòîäà èòåðàòèâíîé îïòèìèçàöèè âåñîâ ìåðû ïîäîáèÿ Òàêèì îáðàçîì, äëÿ õîðîøåé ñòàòèñòè÷åñêîé
äî-ñòîâåðíîñòè äîëæíî áûòü ïðîèçâåäåíî íå ìåíåå 100000 îöåíîê ñóáúåêòèâíîãî ïîäîáèÿ ïàð èçîáðà-æåíèé. Äàííûå, ïîëó÷åííûå â õîäå ýêñïåðèìåíòîâ, â äàëüíåéøåì ìîãóò èñïîëüçîâàòüñÿ äëÿ âû÷èñëåíèÿ öåëåâîé ôóíêöèè ïðè îïòèìèçàöèè âåñîâ ìåðû ïî-äîáèÿ, êàê ýòî ïîêàçàíî íà ðèñ. 3.
Ïðè òàêîì ïîäõîäå êà÷åñòâî îïòèìèçàöèè âå-ñîâ ìåðû ïîäîáèÿ íàïðÿìóþ çàâèñèò îò ñîñòàâà ñôîðìèðîâàííûõ òåñòîâûõ íàáîðîâ èçîáðàæåíèé.
Êàæäûé òåñòîâûé íàáîð (îäíî ýòàëîííîå èçîáðà-æåíèå è 810 èçîáðàæåíèé â ðàçëè÷íîé ñòåïåíè ïîäîáíûõ ýòàëîíó) äîëæåí ñîäåðæàòü èçîáðàæå-íèÿ êàê ñ áîëüøèì ïîäîáèåì ýòàëîíó, òàê è ñ íèçêèì ïîäîáèåì ýòàëîíó, ïðè÷åì æåëàòåëüíî,
÷òîáû äëÿ îïðåäåëåíèÿ ïîäîáèÿ ó÷àñòíèêó ýêñïå-ðèìåíòà ïðèõîäèëîñü ó÷èòûâàòü âñå ãðóïïû ïðè-çíàêîâ. Åñëè ó÷åñòü áîëüøîå ÷èñëî íåîáõîäèìûõ òåñòîâûõ íàáîðîâ (êàê ìèíèìóì, íåñêîëüêî ñî-òåí), òî èõ ôîðìèðîâàíèå äîëæíî îñóùåñòâëÿòüñÿ â àâòîìàòè÷åñêîì èëè ïîëóàâòîìàòè÷åñêîì ðåæè-ìå ñ èñïîëüçîâàíèåì êàêîé-òî ðåæè-ìåðû ïîäîáèÿ. Òî åñòü äëÿ ðàçðàáîòêè ýôôåêòèâíîé ìåðû ïîäîáèÿ íàì òðåáóåòñÿ óæå èìåþùàÿñÿ â íàëè÷èè äîñòà-òî÷íî ýôôåêòèâíàÿ ìåðà ïîäîáèÿ. Ïîëó÷àåòñÿ çàì-êíóòûé êðóã.
 êà÷åñòâå îäíîãî èç ïðèåìëåìûõ ðåøåíèé ýòîé ïðîáëåìû ìû ïðåäëàãàåì èòåðàòèâíûé ìåòîä îï-òèìèçàöèè âåñîâ ìåðû ïîäîáèÿ [3] ñ
ïîëóàâòîìà-òè÷åñêèì ôîðìèðîâàíèåì òåñòîâûõ íàáîðîâ, èë-ëþñòðèðóåìûé ñõåìîé íà ðèñ. 4.
Ýêñïåðò ïî íåáîëüøîìó áàíêó ðàññòîÿíèé (5
10 ðàññòîÿíèé) ôîðìèðóåò óïðîùåííóþ ìåðó ïî-äîáèÿ, êîòîðàÿ è èñïîëüçóåòñÿ äëÿ ôîðìèðîâàíèÿ òåñòîâûõ íàáîðîâ èçîáðàæåíèé. Ïðè ýòîì âåñà ðàñ-ñòîÿíèé âûáèðàþòñÿ ýêñïåðòîì, èñõîäÿ èç åãî îïûòà.
Òàêàÿ ìåðà ïîäîáèÿ áóäåò äàëåêà îò ñîâåðøåíñòâà, ïîýòîìó àâòîìàòè÷åñêè ôîðìèðóþòñÿ 5000 íàáîðîâ âìåñòî òðåáóåìûõ 500, ñ 20-þ òåñòîâûìè èçîáðà-æåíèÿìè â êàæäîì íàáîðå âìåñòî òðåáóåìûõ âîñüìè.
Çàòåì ýêñïåðò îòáèðàåò 500 íàèáîëåå èíôîðìàòèâíûõ íà åãî âçãëÿä íàáîðîâ, îñòàâëÿÿ â êàæäîì ïî âîñåìü èçîáðàæåíèé èç 20, ÷àñòè÷íî êîìïåíñèðóÿ òàêèì îá-ðàçîì íåäîñòàòêè óïðîùåííîé ìåðû ïîäîáèÿ.
Ïóíêòèðíàÿ ëèíèÿ íà ñõåìå îçíà÷àåò òî, ÷òî âåñü ïðîöåññ îïòèìèçàöèè ìîæíî ïîâòîðÿòü èòå-ðàòèâíî, íà êàæäîé ïîñëåäóþùåé èòåðàöèè èñ-ïîëüçóÿ äëÿ ôîðìèðîâàíèÿ òåñòîâûõ íàáîðîâ ïî-ëó÷åííóþ íà ïðåäûäóùåé èòåðàöèè ìåðó ïîäîáèÿ.
Îäíàêî íåò íèêàêîé ãàðàíòèè ñõîäèìîñòè ïðî-öåññà, òàê êàê ìíîãîå çàâèñèò îò ñòàðòîâîé òî÷-êè óïðîùåííîé ìåðû ïîäîáèÿ, ñôîðìèðîâàí-íîé ýêñïåðòîì.
Ïîìî÷ü ýêñïåðòó â ïðîöåññå ôîðìèðîâàíèÿ óïðîùåííîé ìåðû ïîäîáèÿ ìîãëè áû îöåíêè âçà-èìíîãî ìàñøòàáà, èçáûòî÷íîñòè è, îñîáåííî, øóìíîñòè ðàññòîÿíèé. Åñëè èõ èçáûòî÷íîñòü è ìàñøòàá ìîæíî ýôôåêòèâíî îöåíèòü, èìåÿ áîëü-øóþ áàçó èçîáðàæåíèé (à ßíäåêñ äëÿ ïðîâåäåíèÿ èññëåäîâàíèé ïðåäîñòàâèë íàì ôðàãìåíò ñâîåé áàçû äàííûõ èç 2,5 ìëí ïèêòîãðàìì), òî îöåíêà øóìíîñ-òè ðàññòîÿíèé ÿâëÿåòñÿ ñëîæíîé çàäà÷åé. Îñîáåííî ýòî êàñàåòñÿ ðàññòîÿíèé ìåæäó ïðèçíàêàìè ôîðìû èçîáðàæåíèé, ÷òî èëëþñòðèðóåò ïðèìåð íà ðèñ. 5, âçÿòûé èç [18].
Ðèñ. 5. Èëëþñòðàöèÿ ê ñëîæíîñòè îöåíêè øóìíîñòè ïðèçíàêîâ ôîðìû
Îäíèì èç êðèòåðèåâ âûñîêîé øóìíîñòè ïðèçíà-êîâ è ðàññòîÿíèé ìîæåò ñëóæèòü ñèòóàöèÿ, êîãäà äëÿ òðåõ ïðèçíàêîâ Ï1, Ï2 è Ï3 ðàññòîÿíèå ìåæäó ïðè-çíàêàìè Ï1 è Ï2 íåâåëèêî è ðàâíî ðàññòîÿíèþ ìåæäó ïðèçíàêàìè Ï2 è Ï3, â òî âðåìÿ êàê ðàññòîÿíèå ìåæ-äó ïðèçíàêàìè Ï1 è Ï3 î÷åíü âåëèêî. Îäíàêî äëÿ ïðèçíàêîâ ôîðìû ýòîò êðèòåðèé íåýôôåêòèâåí.
Èçîáðàæåíèå ÷åëîâåêà íà ðèñ. 5 ïî ôîðìå äîñòàòî÷-íî ñèëüäîñòàòî÷-íî ïîäîáäîñòàòî÷-íî èçîáðàæåíèþ êåíòàâðà. Èçîáðà-æåíèå êåíòàâðà, â ñâîþ î÷åðåäü, äîñòàòî÷íî ñèëüíî ïîäîáíî èçîáðàæåíèþ êîíÿ.  òî æå âðåìÿ èçîáðà-æåíèÿ ÷åëîâåêà è êîíÿ àáñîëþòíî ðàçëè÷àþòñÿ ïî ôîðìå, ÷òî, îäíàêî, íå ãîâîðèò î âûñîêîé øóìíîñòè ïðèçíàêîâ ôîðìû.