The Stanford University InfoLabinfolab.stanford.edu/~wangz/project/imsearch/IJODL05/wang.pdf ·...

12

Transcript of The Stanford University InfoLabinfolab.stanford.edu/~wangz/project/imsearch/IJODL05/wang.pdf ·...

Page 1: The Stanford University InfoLabinfolab.stanford.edu/~wangz/project/imsearch/IJODL05/wang.pdf · 021436575/8 9:36; =@=9AB8DC$@FE 9:9A 37@=GH>JI K LNMPORQDSUT VWSRSUXZY[L\Y]QX%S

�������������� �������������������������� ��� ������� �!���� ���"$#%��&��"(')� �*��,+-�/.021436575/8�9:36;�<=9?>=@=9�AB8DC$@FE�9:9�A�37@=GH>JI

K LNMPORQDSUT VWSRSUXZY[L\Y]Q�X%S LNSR^ _`T�Y:abQ�TBcdLfehg�X%ajikQHlmQnY]Lfehoqp LNlZT-a]r X%gstQDuvY]X%abQDMwLfehK L\Y]TxayQHLfeDu

���#Z�D"wzq.�{|����&}�~��-���(����� ���!��)~��:�z ������&}�~ ���� ������J'(�� ������������)~��B 2�� ������������n~��� �N� ��,��w�)�=�H��(���������n���?���b ?¡�¢£�(�,�n�J¢£¤J�H�J¤J¥  ���¦,§�¤J�¨���H�(�£�(©?ª«D§��H¤q¬�¤J���H¥­ªH�£®� ��H¢7 [�)¡¨ �¡�¤4¯���¢£®�¤=��¥°¢£¡�ª«)¯��H¢±®(¤F��¥°¢²¡�ª�¬& ?��³�«�¬�´�µ·¶�¸(¹�º«�¯4�n´»�¼ ��=³)��¤F¤·¦,½, ��°¡�¢±�$¾�����¿����¨ �¡�¢£�(��«�¬/�H¢±�± �¦H¤J�£¿��H¢± n«�¬�´q«�¯À�H´Áx �¨ �¦HÃD �¡�¤Ä�n�¨��������?� ¼ ¢£ÅH�¨ ��°ªP ?�D¦P���H�6�����b ?¡�¢£���$�n�F¢±¤F���J¤(«D�n¢£�:�:����¥Æ¾����±�£¤J©�¤(«�Ç���¥­¡��(��«�½,´�¹(º)µ(µ·È)«�¯À�H´É�Ê ¤F¿D ?�°¡��:¤F�)¡����/¾����:¿�ÃH¡�¤=�Ë�n�J¢£¤J�H�J¤(«H¯���¢£®�¤=��¥°¢£¡�ªy���&ÌˤFÍÏÎË���±¤J ���¥J«�Ì�¤FÍÏÎË���£¤· ?��¥J« ¼ ´�Ð?¹nµFÑ�¸n«D¯4�H´Ò Ê ¤F¿D ?�°¡��:¤F�)¡����/�¡¨ ?¡�¢£¥­¡�¢£�J¥J«�§��H¤q¬�¤J���H¥­ªH�£®� ��H¢7 ]�)¡¨ ?¡�¤�¯���¢£®�¤=��¥°¢£¡�ª«n¯���¢£®�¤=��¥°¢£¡�ªy¬& ?��³�«�¬�´�µ·¶�¸(¹�º«�¯4�n´

Ó ¤F�J¤J¢£®�¤·¦�ÔD½, Jª,º�¹)«�º�¹�¹�ÑyÕ Ó ¤J®)¢£¥°¤·¦�®(¤F��¥°¢£�(��Ô

Ö !�"��?��'n�n.:× ;�;�G)@FØ)@=36;�ÙÚA�36Ùn37@FØn5�36Û,ØnÙn9�>=CÜG)ÝRE�3�<�@FGn>F36Þ�Ø)5Û$Ø@F9?>F36Øn56<�Ý2GH>�@FE�9fß�à�>Fß�G�<¨9NG)Ý,Þ�GHÛPß�à�@=9�>¨á­8�Øn<=9�A�>=9?@=>F379�â�Øn53�<ãØÚ56Øn8�GH>¨á­36;H@F9?;�<=36ân9ä@JØn<=åÜÝ2GH>ãÛ$Øn;�CæE�3�<�@FGn>F36Øn;�<çØ);�AA�36Ùn37@FØn5èÞ�GH57569�Þ�@=36Gn;éÛ$Ø);�ØnÙn9�>F<�ê�ë\9hE�Ø�ân9ì9�í�ß�56Gn>F9�AÜ@FE�9ß�GH<F<¨368�365737@=369�<îG)ÝPØnà�@=GHÛ$Ø@=9(AïØn;�;�Gn@FØ@F37GH;ðØn;�Að>=9?@=>F379�âØ)5:G)Ý36Û$Ø)Ùn9(<�Ý2>=GHÛÜÞ�GH57569�Þ�@=36Gn;�<PGnÝ]Øn>¨@$Ø);�A�Þ?à�5±@Fà�>JØ)5436Û,ØnÙn9(<?ê�ñ°;@FE�36<�ß�Ønß�9�>�ò�1Ë9\37;�@F>=G�A�à�Þ?9î@FE�9NØnß�ß�5636Þ�Ø@F37GH;óG)Ý:@=E�9 ×vô ñ�õ0 × à�@FGnÛ$Ø@F36Þ ô 37;�ÙHà�3�<�@F36ÞUñ°;�A�9�í�37;�ÙöG)Ý�õÆ3�Þ·@=à�>=9(<FI�<=C�<�@F9?ÛxòA�9�ân9�57GHß�9(AóØ@�õ�9�;�;è÷�@FØ)@=9Hò @FGZ@=E�9dß�>FGn8�569?ÛæG)Ý:Û$ØnÞJE�37;�9?áØH<=<=36<¨@=9(A|Øn;�;�G)@JØ@F37GH;|G)Ýx36Û,ØnÙn9(<\GnÝ�E�3�<¨@=Gn>F3�Þ?Ø)5,Û$Ø@F9?>F36Øn56<�êø E�9 ×vô ñ�õé<=CD<¨@=9�ÛW569�Øn>=;�<m@FE�9R9�í�ß�9?>=@=3�<¨9RGnÝNØùEDà�Û$Ø);Øn;�;�G)@JØ@FGn>�8�Øn<=9�AçGH;çØö<=Û$Ø)565îÞ�Gn56569�Þ·@F37GH;ãGnÝfØn;�;�Gn@FØ@F9�A>F9?ß�>F9�<=9?;�@JØ@=36ân9è37Û$Ø)ÙH9�<�ê ø E�9ï569�Øn>=;�9�AúåD;�G14569�A�Ùn9ïØn8�GHà�@@FE�9\A�GHÛ$Ø)36;�á­<=ß�9�Þ�37û�ÞîÞ?Gn;�Þ?9?ß�@J<�3�<�<¨@=GH>=9(AóØn<�Ø%A�3�Þ·@F37GH;�Ø)>FCGnÝ-<¨@FØ)@=3�<�@F36Þ�Ø)5wÛ,G�A�9�56<%37;úØRÞ?GnÛ,ß�à�@F9?>=á�8�ØH<¨9(Aüå�;�G14579(A�Ùn98�ØH<¨9Hê$ëóE�9?;äØn;ãà�;�á­Øn;�;�G)@JØ@F9�Aã37Û$Ø)ÙH9ï3�<óß�>F9�<=9?;�@F9�Aý@=G×vô ñ�õ�ò]@=E�9�<=C�<�@F9?ÛþÞ?GnÛ,ß�à�@F9�<\@=E�9�<¨@FØ)@=3�<�@F36Þ�Ø)5$5637åH9?5637E�G�G�AGnÝ4@=E�9B37Û$ØnÙn9�>F9�<=9?Û�8�5637;�Ùd9�ØnÞJE%G)Ý4@=E�9�569�Øn>=;�9(AZ<¨@FØ@F36<¨@=3�Þ?Øn5Û,G�A�9?5�<NØ);�AU@FE�9Ï8�9(<�@�Þ�GH;�Þ�9�ß�@\3�<\<=9?569�Þ�@=9(AU@=GðØ);�;�Gn@FØ)@=9@FE�9ï36Û$Ø)ÙH9nê,ÿ�í�ß�9�>=36Û,9?;�@FØn5�>F9�<=à�57@F<�òPGH8�@FØn37;�9�Aöà�<=36;�Ù @FE�9ÿ ÛPß�9?>FGn>P36Û,ØnÙn9BÞ�Gn56569�Þ·@F37GH;%GnÝq@=E�9 ������������ ����������������ß�>FG���9(Þ·@(ò[Øn>=9m>=9�ß�GH>¨@F9�A Øn;�A|A�3�<FÞ�à�<F<¨9(A&ê ø E�9Ï<=C�<�@F9?Û E�ØH<8�9?9�;ú@=>JØ)36;�9(Aúà�<=37;�Ùü<=à�8�<=9�@J<%GnÝd37Û$ØnÙn9�<ÏØ);�AúÛ,9�@JØnA�Ø)@FØÝ2>FGnÛ @FE�9-ÿÆÛ,ß�9?>FGn>$Þ�GH57569�Þ�@=36Gn;�ê���37;�Ø)5657CHò�1Ë9x36;H@F>=G�A�à�Þ�9-Ø);36;�@=9?ÙH>FØ)@=36Gn; G)Ýx1�Ø�âH9?569�@¨á­8�ØH<¨9(A|Ø);�;�G)@JØ@=36Gn;ùØ);�A|1ÀØ�ân9�579?@¨á8�ØH<¨9(Açß�>=GHÙn>F9�<F<¨36ân9ðA�3�<¨ß�5�Ø�CD37;�ÙüGnÝNâH9?>FCúE�36ÙnEä>F9�<=Gn56à�@=36Gn;Þ?GnßDCD>=36ÙnE�@¨á­ß�>FG)@F9�Þ·@F9�A$36Û$Ø)ÙH9�<�ê���! #"%$&"('�)+*-,-,- #"%$.$0/21�35476�8:9<;>=@?A6�3CBED0?AF03GD0F0HI;J3GKMLNF0D.OG356�PA6�QJRST ?APAKG?A3GQGUVL!OGF�WXF03G3GH@REP Y�;J35?Z;[B-=.;>=@F]\�3G? Y-F08:H:? =�R-U^\�3G? Y-F08:H:? =�R_W`;J8:a�UWcbed%f�g�h�i5Uj\kBEb^lXm>n�o>p-q-r5s>t(uXvxw5t%y`v�zJ{Jy�|-u�uJw`}�~�~(n�o>p-qXv:s>t(uXvxw5t%y`v�zJ{�yb��G8:F0PA?A9�?A3�;J8#R�Y-F08:H@?A6�3[6J4�=@OG?AH���6�8@a�O�;JH���F0F03_�58:F0H:F03-=:F0K�;>=�=@OGF��������������G�]��� :�J$@� �&��� '��� 5¡ )x¢7£¤".,�¢x*k¢¥' � ¢ ¦-¢¥)�*�¡ � ¢�§0 @*� &¢7"($.U(¨8@F0=@F�U© 8:F0F0D0F-U�ª T 35F�i�h�h�«5l-L!OGF���6�8@aV��;JH�D06�9��GPAF&=:F0K¤��OGF03�¬ T 8@= © 8:?AF0���!;JH;�H@= T KGF03-=�6J4k­�F%�G;J8@=@9�F%3-=�6J4�¨6�9�� T =@F08�BED0?AF03GD0F�;J35K¯®�3GQ�?A35F%F08@?A3GQGUL!OGF�W`F03G35H@REP Y�;J3G?Z;°B�=:;>=@F±\�3G? Y-F08:H:? =�R-l!ª-;J9�F0H³²Xl´µ;J3GQ°;J3GK]ª-?Z;¯¶·?;J8:F�;JPAH:6[;>¸�PA?Z;>=@F%K¹��? =@Oº­�F%�G;J8@=@9�F%3-=¯6J4�¨�6�9�� T =:F08°B�D%?AF03GD0F�;J35K®�3GQ�?A35F%F08@?A3GQGU!L!OGF�W`F03G35H@REP Y�;J3G?Z;�B�=:;>=:F±\�3G? Y-F08@H:? =�R-l»k? ¼E?A3�¨OGF03�?AH;JPAH:6���? =:O½=@OGF�¾�F0H:F%;[email protected]<1�3GH@=@? = T =:F�4x6�8!¨OG?APAK58:F03·UE¨OG?APAKG8@F%3c¿ HÀ�6�H@�G? =:;JP�UÁ F&�[Â�8:PAF%;J3GH%là � & #"%$ �5� '�,-"('�Ä:"<) �GÅ ª-;J9�F0H�²Nl5´µ;J3GQ

�-�·ÆÈÇy����É�"�Ê�Ë Gn;�@F9?;�@¨á­8�Øn<=9�A[36Û$Ø)Ùn9 >=9?@=>F379�â�Øn5�Ì]÷D@FØ@F36<¨@=3�Þ?Øn5Û,G�A�9?5636;�Ù�ÌÈÍÄ36A�A�9?;_ÎîØ)>FånGâ�ÛPG�A�9�56<�ÌBñ°Û$Ø)ÙH9yØ);�;�G)@JØ@=36Gn;Ì�ÎîØHÞJE�36;�9]579(Ø)>F;�37;�Ù

Ï �����?��!É���'n�� ����

× ;�;�G)@JØ@F37;�Ù A�36Ùn37@FØn5ü36Û$Ø)ÙH9?>FC GnÝýE�3�<�@FGn>F36Þ�Ø)5üÛ$Ø@=9�>=3�Ø)5�<3�<ä5�Ø)8�Gn>=á�36;�@=9?;�<¨36ân9Hê ø CDß�3�Þ?Ø)5656CnòèØæ1�9?565±á�@=>JØ)36;�9�A EDà�Û$Ø);Øn;�;�G)@JØ@FGn>öÛyà�<�@öÙnG @FE�>=GHà�ÙnEæ36;�A�36â�3�A�à�Øn5�36Û,ØnÙn9(<öØ);�A@�CDß�9Ï36;|åH9?CD1�Gn>JA�<îGH>N5636;�Ùnà�3�<¨@=3�ÞmA�9(<=Þ?>=36ß�@F37GH;�<?ê × <d@FE�9�<=936Û$Ø)Ùn9$A�Ø)@FØn8�Øn<=9�<vÙn>FG1R56Øn>=ÙH9?>]Ø);�A\5�Ø)>FÙn9?>(ò�3±@:3�<]8�9(Þ�GnÛ,36;�Ùß�>FGnE�378�37@=36ân9�57Ck9�í�ß�9?;�<=37âH9 @=GWØn;�;�Gn@FØ@F9 @=E�9(<¨9 36Û$Ø)ÙH9�<Û$Ø);Dà�Øn5756Cnê�ñ°;èGHà�>B1ËGH>=å�ò�1Ë9NØ@¨@F9?Û,ß�@B@=G�<�@Fà�A�Có14E�9?@=E�9�>37@b36<]ß�GH<F<=378�569PÝ2Gn>:Þ�GHÛ,ß�à�@=9�>F<[@FGx579(Ø)>F;î@=E�9$9�í�ß�9�>¨@F36<=9�Ý2>=GHÛE�3�<¨@=Gn>F3�Ø);�<wØn;�A�à�<=9î@FE�9î569�Ø)>F;�9(A�å�;�G14579(A�Ùn9B@=GÏØ);�;�G)@FØ)@=9Þ?Gn56579(Þ·@=36Gn;�<ÀG)Ý�37Û$Ø)ÙH9�<ÀØ)à�@=GnÛ$Ø)@=3�Þ?Ø)5656C�Ø);�A�5637;�ÙHà�3�<�@F36Þ�Ø)5657CHê

Ð 37ÙH3±@JØ)5�36Û$Ø)ÙH9�<ÀG)Ý�@=E�9y<=ØnÛ,9v@�CDß�9:G)Ý�E�3�<�@FGn>F36Þ�Ø)5&Gn8X��9�Þ·@J<GnÝ @=9?;U<=E�Ø)>F9\<=37Û,3656Øn>-Ø)ß�ß�9�Øn>FØn;�Þ�9(<?ê�ë\9fEDCDß�Gn@=E�9(<¨3xÑ?9\@=E�Ø@ØùÞ�GHÛ,ß�à�@=9�>óß�>FGnÙn>JØ)Û Þ�Ø);ç579(Ø)>F;ç<=GnÛ,9ðG)Ýd@FE�9REDà�Û$Ø);9?íDß�9?>=@=3�<=9Z8�Øn<=9�AUGH;ð@=E�9m37Û$Ø)ÙH9ZA�Ø@JØ�Ø);�AR<¨GHÛP9Z<FØ)Û,ß�569Øn;�;�G)@JØ@F37GH;�<?ê��GH>]37;�<¨@FØn;�Þ�9Hò�@=E�9¯��37>J<�@:ÿÆÛ,ß�9?>FGn>[G)Ý Ë E�37;�Ø�òÒ 36;f÷�E�3^Íqà�Ø);�Ù Ð 3v0@Ó�Ô�Õá0ÓNÖ5×°Ø[ê Ë ê²I·ò&E�ØH<]E�3�<]Û,Ønà�<=Gn569?à�Û$<<=à�>F>=GHà�;�A�9(A 8DC Û,Gn>F9|@FE�Ø); <=9?ân9�; @FE�Gnà�<FØ);�A 563±Ý29?á­<=37Ñ�9�A@F9?>F>FØ)á­Þ?G)@¨@JØP1�Øn>=>F37GH>F<�Ø);�A�E�Gn>J<¨9(<?ê�ÿËØnÞJEB1�Øn>=>F37GH>À36<4à�;�3xÙ�à�9Hò8�9?36;�Ù,Û,GDA�9?569�ABØÝ @=9�>4Ø);�ØHÞ·@Fà�Ø)5�Ùnà�Ø)>JADá�GnÝ á�E�Gn;�GH>�ê)ñ­@q<=E�Gnà�56A8�9Uß�G�<=<=378�579è@=G @=>JØ)36;ýÞ�GHÛPß�à�@=9�>F<m143±@FEú@FE�9ðÞ?Gn;�Þ?9?ß�@�G)ÝÚ ø 9�>=>JØnÞ?G)@¨@JØZëfØ)>F>=36Gn>J<BØ);�A2ÍqGH>F<=9�<>ÛZ1437@=EUØmÝ29?1 <FØ)Û,ß�56936Û$Ø)Ùn9(<$Ø);�Am569�@�Þ�GHÛ,ß�à�@=9�>F<$Øn;�;�Gn@FØ@F9xG)@=E�9?>w<=à�ÞJEm36Û$Ø)ÙH9�<36; @FE�9ÏÞ?Gn56579(Þ·@F37GH; Ø)à�@FGnÛ$Ø@F36Þ�Ø)5657CHê × ; EDà�Û$Ø);|Øn;�;�G)@JØ@FGn>Þ�Ø);$@FE�9?;�>=9�â�369?1Ï@FE�9vÛ$ØHÞJE�37;�9�á­Ùn9?;�9?>JØ@=9(A,Ø);�;�Gn@FØ)@=36Gn;�<ËØ);�AÛ$Ø)åH9�Û,G�A�37û�Þ?Ø)@=36Gn;�<[37Ý�;�9�Þ�9(<=<FØ)>FCnê Ë ê á­Þnê Ë E�9?;NG)ÝÀ÷�37Û,Û,Gn;Ë GH57569?ÙH9nò�Ø4Û,9?Ûy8�9?>�GnÝ�Gnà�>�ß�>=G���9�Þ�@/@=9(Ø)Ûxò�Þ�>F9�Ø@F9�A:9?íD@=9?;�<¨36ân9A�G�Þ?à�Û,9?;�@FØn>=C�à�<¨36;�ÙÏ@=E�9fE�3�<¨@=Gn>F3�Þ?Ø)5]Û$Ø@F9?>F36Øn56<B>F9?5�Ø@F9�Aè@=G@FE�9���36>J<�@$ÿÆÛ,ß�9?>FGn>PG)Ý Ë E�36;�ØÝÜ Þ�ßqØ);�AmÞ�>F9�Ø@F9�Aáà �`��â^���J��ã �åä`�-�(�����0æ���������ç 37Û$Ø)ÙH94Þ�Gn56569�Þ·@F37GH;�ê ø E�9À9?í�@F9?;�<=36ân9436Û,ØnÙn9

Page 2: The Stanford University InfoLabinfolab.stanford.edu/~wangz/project/imsearch/IJODL05/wang.pdf · 021436575/8 9:36; =@=9AB8DC$@FE 9:9A 37@=GH>JI K LNMPORQDSUT VWSRSUXZY[L\Y]QX%S

º �� ?�:¤J¥������- ?��©]¤=¡  ����£Ô�½, ��¨��¢£�H¤v´ ���H��¡¨ ?¡�¢£���, ���¦ Ó ¤F¡°��¢£¤J®� �������� Ê ¢£©(¢²¡¨ ?�����b �©(¤=�°ª��?���¢£¥­¡�����¢£�· ?�&½, �¡�¤F��¢± ��£¥

��� ������ BE;J9��GPAF�?A9<;JQ�F0H�478:6�9¹=@OGFk®�9���F08:6�8�D%6�PAPAF0D&=@?A6�3�;J3GK<=:O5F%?A8�9<;J3 T ;JPAP R���D08:F%;>=@F%Kå?A9<;JQ�F�=@? =@PAF%H%l�¨6��-R58@?AQ�O�=!6J4·=:OGF�6�8@?AQ�?A3�;JP�?A9<;JQ�F0H���F0PA6�3GQ�H�=@6¨�l ��D�l�¨OGF03·l

Þ?Gn56579(Þ·@=36Gn;�1�ØH<�Ý2à�>¨@FE�9?>�9?í�ß�Ø);�A�9�APØn<�Ø[ß�Ø)>=@�GnÝ�@FE�36< ���N�����--� ���¯�����±����� } IÀ36Û$Ø)Ùn9bA�Ø@FØn8�Øn<=9�<4<=36;�Þ�9µÓ�×�×c×ÈÜ ��ß­êj��36Ùnà�>F9�Ö<=E�G1q<,<¨GHÛ,9�9?í�ØnÛ,ß�579(<PG)ÝÄ@FE�3�<,37Û$Ø)ÙH9BÞ?Gn56579(Þ·@F37GH;mØ);�AZ@FE�9Û$Ø);Dà�Øn5756C�á�ß�>=9�ß�Ø)>F9�Aý37Û$Ø)ÙH9R@=37@=569�<�ê Ë E�9?;� <�ß�>FG���9(Þ·@è<¨@FØ��@FG�GHåó@=E�Gnà�<FØ);�A�<xG)ÝP<=à�ÞJEðß�E�Gn@=GH<-Øn;�AðÛ$Ø);Dà�Ø)5656C�Þ�>F9�Ø@F9�A9?í�@F9?;�<=36ân9,Û,9�@FØHA�Ø@JØ�36;�Þ?57à�A�37;�Ù-åH9?CD1�Gn>JA�<vØn;�ANA�9�<FÞ�>F37ß�@=36ân9Øn;�;�G)@JØ@F37GH;�<?ê ø E�9?36>/9���GH>¨@�E�Øn</9?;�Øn8�579(A:Þ�GHÛPß�à�@=9�>�<FÞ�369?;�@=3�<�@J<@FGç<¨@=à�A�Cä@=E�9ö<=à�37@FØ)8�37563±@�ChG)ÝmØnß�ß�56C�36;�Ùì<�@JØ@F9�á­G)Ý á�@=E�9?á­Øn>¨@Û$ØnÞJE�37;�9 579(Ø)>F;�36;�Ùú@F9�ÞJE�;�3�Ù�à�9�<è@=Gç36Û,ØnÙn9(<èGnÝ%E�3�<�@FGn>F36Þ�Ø)5Û$Ø@F9?>F36Øn56<�ê

����� �V���j�.���`�����JçG��! �����ç�"·���>�-�:���#�$#�ç&%

Ë GH;H@F9?;�@¨á­8�ØH<¨9(A|36Û$Ø)Ùn9ó>F9�@F>=369?âØn5,@=9�ÞJE�;�3xÙ�à�9(<ZØ)5656G1Úà�<=9?>J<@FGm<=9�Ø)>JÞJE�Ý2Gn>BâD36<=à�Øn5756Có<¨36Û,375�Ø)>B37Û$ØnÙn9�<�1437@=E�36;ïØn;�37Û$ØnÙn9Þ?Gn56579(Þ·@=36Gn;�8DCyÞ�GHÛPß�Ø)>F37;�Ù[Ø);�A�Ø);�Øn57C�Ñ�37;�Ù[;Dà�Û,9?>F36Þ�Ø)5�Ý29�Ø)@=à�>F99?í�@F>FØHÞ·@F9�A Ý2>FGnÛ 36Û$Ø)ÙH9�<IÜ¥Ö('�ò0Ö()�ß­ê\ñ°;æGnà�>ùß�>F36Gn>ü1ËGH>=å�ò1�9N<=à�Þ�Þ�9�<F<¨Ý2à�5756C�Ø)ß�ß�57369�Aè@=E�9�÷�ñ0Îîõ ô ñ�Þ�37@�C�Þ�Gn;�@F9?;�@¨á­8�Øn<=9�A36Û$Ø)Ùn9\>=9?@=>F379�âØ)5]<¨C�<¨@=9?Û Ü Ó�×�ßv@FG%@FE�9Nÿ Û,ß�9�>=GH>�Þ�GH57569�Þ�@=36Gn;<=Gî@FE�Ø@Pà�<¨9�>F<PÞ?Øn;%<=9�Ø)>JÞJEfÝ2Gn>�37Û$ØnÙn9�<�8�ØH<¨9(A�;�G)@PGn;�56CfGn;Øn;�;�G)@JØ@F37GH;�<Æ8�à�@�Ø)5�<=GbGn;wâD3�<¨à�Ø)5�<=36ÛP365�Ø)>F3±@�Cx0#��36Ùnà�>F9�ÓnIåÜ¥Ö5Õ�ß­êëN9ÄE�Ø�âH9qØ)5�<¨G�<¨E�G14;,@FE�Ø@Ë@=9?í�@=á�8�Øn<=9�A,>F9�@=>F369?âØ)5�@=9�ÞJE�;�3xÙ�à�9(<Þ�Ø);%E�9?56ß%à�<=9?>J<b@FGdû�;�AZ36Û$Ø)Ùn9(<yGnÝÄE�3�<�@FGn>F36Þ�Ø)5�Û$Ø@=9�>=3�Ø)5�<�3±Ý@FE�9�<=9:37Û$ØnÙn9�<ÀØn>=9:Ø);�;�G)@JØ@=9(A\0@��37ÙHà�>=9�Þ�I·ê

ÎîØHÞJE�37;�9�Øn;�;�G)@JØ@F37GH;bG)Ý�37Û$Ø)ÙH9�<�36<�ÙH9?;�9�>FØn5756C:Þ�Gn;�<¨3�A�9?>F9�A36Û,ß�G�<=<=378�579[8�9(Þ?Ønà�<¨9vG)Ý�@FE�9]Ùn>F9�Ø)@�A�3+*wÞ�à�57@=369�<�36;�Þ�GH;Dân9?>=@=36;�Ù@FE�9N<¨@=>Fà�Þ�@=à�>F9NØn;�A�@FE�9NÞ?Gn;�@=9�;�@BGnÝ�Ø%A�36Ùn37@FØn5]37Û$Ø)ÙH9d36;�@=G5637;�Ùnà�3�<�@F36Þ%@=9�>=Û$<�ê]ñ°; GHà�>\1�Gn>Få�òv1�9Ï9�í�ß�56Gn>F9%@FE�9mà�<¨9�G)ÝÛ$ØnÞJE�37;�9:569�Øn>=;�37;�Ù$Øn;�Ax<�@JØ@=3�<¨@=3�Þ?Ø)5&Û,G�A�9�5736;�Ù,@=9(ÞJE�;�3�Ù�à�9�<436;Ønà�@=GHÛ,Ø)@=9(A�36Û$Ø)Ùn9:Øn;�;�G)@JØ@F37GH;�ê

ø E�9$û�9?5�AfG)ÝqÞ�GH;H@F9?;�@¨á­8�ØH<¨9(Ad36Û$Ø)Ùn9$>F9�@F>=369?âØn5ÆE�Øn<b8�9�9?;9�ânGn56âD37;�Ùm>JØ)ß�3�A�56Cnê-,49(ØnA�9�>F<-Øn>=9N>F9�Ý29?>F>F9�Aè@=Gó<¨GHÛ,9N>F9�Þ?9?;�@>F9?âD369?1�Ø)>=@=3�Þ�569�<�Ü7Ö.'�ò:ÔGß­ò)Û,Gn;�GHÙn>JØ)ß�E�<½Ü7Ö.)�ò/'�ß­ònØ);�APØHA�A�37@=36Gn;�Øn5>F9�Ý29�>=9�;�Þ�9(< Ü¥Ö.��ò0Ö5×�ò0Ö&0Dò@Ó�ò/)�ò0ÖGÔ�ò@ÓXÖnò@ÓcÓ�ò@Ó�×�ò�0�ò0Önò%ÖEÞ�ß�Ý2Gn>xÛ,Gn>F936;�Ý2Gn>FÛ$Ø@F37GH;�ê� L!OGFÈ�58:6!1#F0D0=¯?AH¯3G6(� 3�;J9�F0K ;JH32�¡ � §@*-¡���"%£ � 54 � "()�l^\�¾�¶ Å

|-u�uJw`}�~�~(n�n�n`v76Gz86&9;:=<Jp�zJuXv>9;:�q

���@?BADC �&����ç��:�/EF%Z���G" C ����:�/Eµ���� ��;Hc���I"È�0æ�ä�/E-� C �(�-

ñ°;ä@FE�9ü>=9(Þ�9?;�@èCH9�Øn>F<�ò$@=E�9üõ�9�;�;h÷�@FØ)@=9 >=9(<¨9(Ø)>JÞJEã@F9�ØnÛE�ØH<N8�9�9?; A�9?ân9�57GHß�36;�ÙèÛ$ØnÞJE�37;�9m579(Ø)>F;�36;�ÙïØn;�A <¨@FØ@F36<¨@=3�Þ?Øn5Û,G�A�9?5636;�Ùè8�ØH<¨9(AU@=9(ÞJE�;�3�Ù�à�9�<dÝ2Gn>\37Û$Ø)ÙH9mØn;�;�G)@JØ@F37GH; Ø);�A36Û$Ø)Ùn9`>=9?@=>F379�âØ)5 Ü '�ò%ÖEÞ�ß­ê ø E�9 × à�@=GnÛ$Ø)@=3�Þ ô 36;�ÙHà�36<¨@=3�Þñ°;�A�9�í�37;�Ù�GnÝ�õÆ3�Þ·@Fà�>=9(<]0 ×Äô ñ�õËIË<¨C�<¨@=9�ÛöE�Øn<�8�9?9?;BA�9?âH9?56Gnß�9�A@FGã569�Øn>=; Gn8N��9(Þ·@F<ðØ);�AhÞ�GH;�Þ�9�ß�@F<ï@FE�>=GHà�ÙnE 37Û$ØnÙn9�á­8�ØH<¨9(A@F>FØn37;�36;�Ù�ê ø E�9N<=C�<�@F9?Ûé1�ØH<�36;�<=ß�36>=9(A�8DC�@=E�9\Ý�ØnÞ�@�@FE�Ø@-ØEDà�Û$Ø);:8�9?36;�Ù[Þ?Ø);:>F9�Þ?GnÙH;�37Ñ�9�Gn8N��9(Þ·@F<�Ø);�A:Þ?Gn;�Þ?9?ß�@J<&@FE�>=GHà�ÙnEÛ$Ø@JÞJE�36;�ÙZØNâ�3�<=à�Ø)5Ä<FÞ�9�;�9x143±@FE�@=E�9-åD;�G14569�A�Ùn9x<�@F>=à�Þ�@=à�>F9<¨@=GH>=9(A$37;w@=E�9[8�>JØ)36;�ê·��Gn>Ë37;�<¨@FØn;�Þ�9HòH9�ân9�;�Ø�Þ)á�CH9�Ø)> Gn5�AwÞJE�3656A3�<�@�CDß�36Þ�Ø)5657CwÞ�Ø)ß�Øn8�569vGnÝ�>F9�Þ�GHÙn;�3xÑ?36;�ÙPØ�;Dà�Û�8�9�>4G)Ý�Þ?Gn;�Þ?9?ß�@J<GH>4Gn8N��9(Þ·@F<�ê

ø E�9 ×vô ñ�õ <=C�<�@F9?Û 8�à�3656A�<\Ø�åD;�G14579(A�Ùn9f8�ØH<¨9ZØn8�GHà�@A�3+��9?>F9?;�@�Þ�GH;�Þ�9�ß�@F<�Ø)à�@FGnÛ$Ø@F36Þ�Ø)5657C�Ý2>FGnÛÚ@=>JØ)36;�36;�Ù�37Û$ØnÙn9�<�ê÷�@JØ@F36<¨@=3�Þ?Øn5�Û,G�A�9?5�< Øn>=9vÞ�>F9�Ø@F9�A$Øn8�GHà�@Ë36;�A�36âD36A�à�Ø)5�Þ?Gn;�Þ?9?ß�@J<8DCmØn;�Ø)56C�Ñ?36;�ÙfØN<=9�@$GnÝvÝ29(Ø@=à�>=9(<,9�íD@=>JØnÞ�@=9�AZÝ2>=GHÛ @F>FØn37;�36;�Ù36Û$Ø)Ùn9(<�à�<¨36;�Ù%1ÀØ�ân9�579?@w@=>JØ);�<�Ý2GH>=Û$<_Ü¥Ö()�ß­ê × ��/E��@�#����ç���� G)Ý@FE�9�<=9wÛ,G�A�9?5�<b3�<b<¨@=Gn>F9�AN36;f@=E�9�Û,9?Û,Gn>FCîG)ÝÀ@FE�9�Þ�GHÛ,ß�à�@=9�><=C�<�@F9?Û Ø);�A à�<=9�A 37; @=E�9 >F9�Þ�GHÙn;�37@=36Gn; ß�>=G�Þ?9�<F<?ê ø E�9@F9�Ø)Û E�ØH<%Þ?Gn;�A�à�Þ·@=9(Aö5�Ø)>FÙn9�á°<FÞ?Ø)569ó569�Ø)>F;�36;�ÙR9�í�ß�9?>F37Û,9�;H@J<à�<=36;�ÙyÙH9?;�9�>FØn5±á­ß�à�>Fß�G�<¨9Àß�E�G)@=GHÙn>JØ)ß�E�36ÞÀ36Û$Ø)Ùn9(<�>F9?ß�>F9�<=9?;�@=36;�Ù'c×�×æA�3���9?>F9?;�@hÞ?Gn;�Þ?9?ß�@J<?êóñ°; @=E�9 ß�à�8�5636<=E�9�A 1�Gn>Få�òm37@E�ØH<Ï8�9�9?;ìA�9?Û,Gn;�<�@F>FØ)@=9�Aú@=E�Ø)@m@FE�9 ×Äô ñ�õÜ<=C�<�@F9?Û 1437@=EÓá Ð Ûyà�5±@F37>F9�<=Gn56à�@=36Gn; E�36A�A�9?; ÎîØ)>FånGâkÛ,GDA�9?5�< 0:Ó�á ÐÎ�Í�Î�ÎdI�Ü¥ÖcÖ-ß/3�<ÄÞ�Ø)ß�Øn8�579:GnÝÆØ);�;�Gn@FØ)@=36;�Ù$;�9?1U36Û$Ø)Ùn9(<41437@=EåH9?CD1ËGH>FA�<�Ø)Ý @=9�>48�9�37;�Ù,@F>FØn37;�9�A�143±@FE�@FE�9�<=9bÞ�GH;�Þ�9�ß�@F<�Ü7ÖEÞ�ß�ê

÷D36;�Þ?9v5�Ø@F9�Ó�×�×cÓ�òn>F9�<=9�Øn>FÞJE�9�>F<ËØ@4õ�9?;�;B÷�@FØ)@=9]E�Ø�ân9Ä8�9�9?;Þ?Gn5656Øn8�GH>FØ)@=36;�Ù�143±@FE Ë ê á­Þnê Ë E�9?;�GnÝ�÷D37Û,Û,Gn;�< Ë GH57569?ÙH9îGn;@FE�9-Ø)ß�ß�563�Þ?Ø@F37GH;%GnÝ ×Äô ñ�õ @FGd@FE�9xß�>FGn8�569?Û GnÝ[Ø);�;�G)@JØ@=36;�ÙA�36Ùn37@FØn5�37Û$ØnÙn9?>FCìG)Ý%E�36<¨@=GH>=3�Þ?Øn5NÛ$Ø)@=9?>F3�Ø)5�<?êBë\9öØ)@¨@=9�Û,ß�@@FGZA�9�@F9?>FÛP36;�9-37Ý ×Äô ñ�õöÞ�Ø);Ï579(Ø)>F;óØ)8�Gnà�@�A�GHÛ$Ø)36;�á­<=ß�9�Þ�37û�ÞåD;�G14569�A�ÙH9�8�ØH<¨9(A�Gn;Z@=E�9B9�í�ß�9?>=@,Øn;�;�G)@JØ@F37GH;�<bGnÝÄ37Û$ØnÙn9�<�êø E�9xÿÆÛ,ß�9?>FGn>�37Û$Ø)ÙH9�Þ?Gn56579(Þ·@=36Gn;%36<P<¨à�3±@JØ)8�569�Ý2GH>y@FE�3�<b@JØn<=å8�9�Þ�Ø)à�<=9yGnÝ 8�Gn@=Ed@=E�9PE�36ÙnE Ù�à�Øn5737@�CxG)ÝÆ@FE�9�36Û$Ø)ÙH9�<ÄØn;�A-@FE�9Þ?GnÛ,ß�>F9?E�9�;�<¨36ân9�;�9�<F<�G)Ý�@=E�9:Û,9?@FØnA�Ø@FØ,A�9(<=Þ?>=36ß�@F37GH;�<?ê

Page 3: The Stanford University InfoLabinfolab.stanford.edu/~wangz/project/imsearch/IJODL05/wang.pdf · 021436575/8 9:36; =@=9AB8DC$@FE 9:9A 37@=GH>JI K LNMPORQDSUT VWSRSUXZY[L\Y]QX%S

�� ?�:¤J¥������- ?��©]¤=¡  ����£Ô�½, ��¨��¢£�H¤v´ ���H��¡¨ ?¡�¢£���, ���¦ Ó ¤F¡°��¢£¤J®� �������� Ê ¢£©(¢²¡¨ ?�����b �©(¤=�°ª��?���¢£¥­¡�����¢£�· ?�&½, �¡�¤F��¢± ��£¥ �

��� ����G� LNF&¼E= T ;JPc;J3G3G6J=:;>=:?A6�35H�D%;J3<��F�?A3-=@F%Q�8:;>=:F0K<��? =:O�D06�3-=:F03-= ���G;JH:F0K³?A9<;JQ�F!8:F&=@8:?AF&Y�;JP�F03GQ�?A3GF0H%l�BE?A9�?APZ;J8@? =�R^H:F%;J8:D.O�8@F0H T P =@H T H@?A3GQ�=:OGFkBE1���W�¶·1�D%? =�RH@REH@=@F09Ý;J8@F�H:O56(��3·lGL!OGF�=:6���PAF&47=�D06�8@3GF08�?A9<;JQ�F�?AH=@OGF�� T F08@R<?A9<;JQ�F�l�L�O5Fk?A9<;JQ�F0H�;J8:Fk6�8@KGF08:F0Kå;JD0D%6�8@KG?A3GQ¤=@6�=@OGF0?A8YE?AH T ;JP�H:?A9�?APZ;J8@? =�R�=@6�=@OGF�� T F08@R?A9<;JQ�F�l

����� C � %¥�������%æ����X��äXçJäX���

ñ°; @FE�9Ú>F9?Û$Øn37;�A�9?>hGnÝù@=E�3�<hß�Ø)ß�9?>(òï1�9 ß�>F9�<=9?;�@hGHà�>Û$ØnÞJE�37;�9ÆØn;�;�Gn@FØ@F37GH;:Ø)ß�ß�>FGHØHÞJE�òJGnà�>/37;�@=9�Ùn>JØ@F9�Avß�>=GHÙn>F9�<F<¨36ân9A�3�<=ß�56Ø�CD36;�Ùã@=9�ÞJE�;�3xÙ�à�9HòîØ);�Ah@=E�9ü9?í�ß�9�>=36Û,9?;�@F<U1�9ùE�Ø�ân9Þ?Gn;�A�à�Þ·@=9(A&ê�÷�ß�9(Þ�37û�Þ?Øn5756Cnò�÷D9�Þ�@=36Gn; Ó$A�9(<=Þ?>=368�9�<À@FE�9:@=>JØ)36;�36;�ÙØn;�A\Øn;�;�Gn@FØ@F37GH;îß�>FG�Þ�9�<F<�ê�ñ°;�÷D9(Þ·@=36Gn;�Þ�ò�1�9,37;�@=>FG�A�à�Þ?9y@FE�936;�@=9?ÙH>FØ)@=9(AU1�Ø�âH9?569�@¨á­8�ØH<¨9(Aèß�>FGnÙH>=9(<=<=36ân9f37Û$ØnÙn9mA�36<=ß�5�Ø�C�36;�Ù@F9�ÞJE�;�3�Ù�à�9îÝ2GH>�âH9?>FCmE�36ÙnEó>F9�<=Gn56à�@F37GH;�Þ�GnßDCD>F37ÙHEH@=á�ß�>=Gn@=9�Þ�@=9(A36Û$Ø)Ùn9(<?ê�ñ°;ç÷D9(Þ·@F37GH; ��òP1Ë9ïß�>F9�<=9?;�@%@FE�9ï>F9�<=à�57@F<mG)ÝîGHà�>9?í�@F9?;�A�9�A 9�í�ß�9�>=36Û,9?;�@F<�ê Ð 3�<FÞ�à�<F<¨36Gn;�<\GH; @FE�9ó5736Û,3±@JØ@F37GH;�<GnÝ4@=E�9xØ)ß�ß�>=G�ØnÞJEZØ)>F9w36;�Þ�56à�A�9(AZ36;Ï÷D9(Þ·@F37GH;ºÔ�ê�ë\9Bß�>F9�<=9?;�@GHà�>ÆÞ�GH;�Þ�56à�<=37GH;�<�Ø);�A,<=à�ÙnÙH9�<¨@�Ý2à�@=à�>F9q>F9�<=9�Øn>FÞJEPA�37>F9�Þ�@=36Gn;�<�36;÷D9(Þ·@F37GH; '�ê

�� �� ��� ����f�(��� Ö � �� ��!Æ�"?�(��# ��� Ö �������(������#%����D",�����- �"������� �'n���� ��(���� ����"

ëN9y;�G1U>F9?âD369?1ï@=E�9 ×Äô ñ�õ|0 × à�@=GnÛ$Ø)@=3�Þ ô 36;�ÙHà�36<¨@=3�Þ:ñ°;�A�9�íDá36;�Ù$G)ÝÆõ 36Þ�@=à�>F9�<JIÀ<¨C�<¨@=9�ÛãØ);�A�36;�@=>FG�A�à�Þ�9:37@F<ÄØ)ß�ß�563�Þ?Ø@F37GH;B@=G@FE�9�ß�>FGn8�579�Û GnÝqØ);�;�Gn@FØ)@=36;�Ùî36Û,ØnÙn9(<bG)Ý4E�3�<¨@=Gn>F3�Þ?Ø)5ËÛ$Ø@=9�>=37áØn56<�ê ø E�9 ×vô ñ�õm<¨C�<¨@=9?Û Ü7ÖEÞ�ß�E�Øn< @=E�>F9?9[Û$Ø���Gn>�Þ�GHÛPß�Gn;�9?;�@F<��1ÀØ�ân9�579?@¨á­8�Øn<=9�A�Ý29�Ø)@=à�>F9y9?íD@=>JØnÞ·@F37GH;�ò�Û,G�A�9�5±á­8�Øn<=9�A-@=>JØ)36;�37;�Ù�òØn;�Ax<�@JØ@=3�<¨@=3�Þ?Ø)5&5636ån9?5636E�GDGDA�9�<¨@=36Û$Ø@F37GH;�Ý2GH>ÄØ);�;�G)@FØ)@=36Gn;�ê

?G��� à �X� A������ �&�!E>�N����%7� "��

ø E�9Äû�>J<�@ ß�>=G�Þ�9(<=<ÆG)Ý&@=E�9 ×Äô ñ�õZ<¨C�<¨@=9�Ûü3�<�@FE�9ÄÛ,G�A�9�5±á­8�Øn<=9�A569�Øn>=;�36;�Ù�ß�>FG�Þ�9(<=<�ê�Ø�9�Ý2GH>=9-1�9dÞ�Ø);óà�<=9-@=E�9 ×Äô ñ�õú<¨C�<¨@=9�Û@FGwØ);�;�Gn@FØ)@=9bØ);DCw36Û$Ø)ÙH9�<4GnÝ�E�3�<¨@=Gn>F3�Þ?Ø)5&Û$Ø)@=9?>F3�Ø)5�<?ò�1�9:Ûyà�<¨@

Page 4: The Stanford University InfoLabinfolab.stanford.edu/~wangz/project/imsearch/IJODL05/wang.pdf · 021436575/8 9:36; =@=9AB8DC$@FE 9:9A 37@=GH>JI K LNMPORQDSUT VWSRSUXZY[L\Y]QX%S

Ñ �� ?�:¤J¥������- ?��©]¤=¡  ����£Ô�½, ��¨��¢£�H¤v´ ���H��¡¨ ?¡�¢£���, ���¦ Ó ¤F¡°��¢£¤J®� �������� Ê ¢£©(¢²¡¨ ?�����b �©(¤=�°ª��?���¢£¥­¡�����¢£�· ?�&½, �¡�¤F��¢± ��£¥

��� ����G� LNF&¼E= T ;JPN;J353G6J=.;>=@?A6�3GH�6J4X?A9<;JQ�F%H�D%;J3���F T H:F0K³?A3åa�F&RE��6�8@K(����;JH@F0K³H:F%;[email protected]·l�LN6��<=:F03�H:F%;J8:D.O�8:F0H T P =:H�476�8!=@OGF�H@F(;[email protected]å�GOG8.;JH@F������&u-z!:=:-o�!9>u�u-on�o!:=:Gs 9;:���Et�s0{-z��� =:�9(p-u��;J8@F�H:OG6%��3·l

@F>FØn37;y@=E�9À<¨C�<¨@=9�Û Ø)8�Gnà�@�@=E�94A�GHÛ$Ø)36;�ê���Gn>�9�ØHÞJE�Þ?Gn;�Þ?9?ß�@(ò(1�9;�9�9�A\@=G-ß�>=9�ß�Ø)>F9$ØB<=9�@bGnÝË@F>FØn37;�37;�Ù-36Û$Ø)ÙH9�<�ê&ñ�A�9�Øn5756Cnò�@FE�9�<=9@F>FØn37;�36;�Ùb36Û$Ø)ÙH9�< <=E�GHà�56A,8�9Ä>F9?ß�>=9(<¨9�;H@JØ@F37âH9À@=Gb@FE�9vÞ?Gn;�Þ?9?ß�@(ê��Gn>Æ9?í�ØnÛ,ß�579Hòn37Ý�1Ë9Ä1ËGHà�56AP5637åH94@=Gb@=>JØ)36;,@=E�9ÄÞ?Gn;�Þ?9?ß�@ Ú ,4GDG)Ýø 36579?á­ÿ ;�AXÛ�ò�1�9,;�9?9(Aî@FG�à�<¨9,36Û,ØnÙn9(<vGnÝ�A�3+��9?>F9?;�@:>=GDG)Ý @=36579?á9�;�A�<[>FØ)@=E�9�>q@FE�Ø);NA�3���9?>F9?;�@]37Û$ØnÙn9�<vG)Ý�@FE�9,<=ØnÛP9�>=GDGnÝ�@=36579?á9�;�A&ê

��GH>�9�ØnÞJEb@=>JØ)36;�37;�ÙÄ36Û,ØnÙn9Hò(1�9 9?íD@=>JØnÞ·@�56GDÞ�Ø)5637Ñ�9�A]Ý29(Ø@Fà�>=9(<à�<=36;�Ù-1�Ø�âH9?569�@[@=>JØ);�<¨Ý2Gn>FÛ$<?ê × ;�37Û$ØnÙn9,36<:û�>F<¨@bß�Øn>¨@F3±@F37GH;�9�A36;�@=GÜ<=Û$Ø)565ïß�3±í�9?5U8�56G�ÞJå�<?ê ø E�9h8�57G�ÞJå <¨3xÑ?9 Þ?Øn; âØ)>FCA�9�ß�9�;�A�36;�ÙxGn;d@=E�9,>F9�<=Gn56à�@=36Gn;îGnÝË36Û$Ø)Ùn9(<Ä36;\@=E�9$Þ�GH57569�Þ�@=36Gn;Øn;�Aü@=E�9ð<¨à�8N��9�Þ�@%G)Ýx@=E�9ïÞ�GH57569�Þ�@=36Gn;�ê ø E�9�8�56G�ÞJåü<=3xÑ?9�3�<ÞJE�G�<¨9�;B@=G�8�9 ��� ��37;-GHà�>Ä9?íDß�9?>F36ÛP9�;�@F<ÄØH<ÄØwÞ?GnÛ,ß�>FGnÛ,3�<¨98�9�@�1�9?9�;%@FE�9B@=9�íD@Fà�>=9-A�9?@FØn375qØn;�A�@FE�9-Þ�GnÛ,ß�à�@FØ@F37GH;%@F37Û,9Hê� @FE�9?>Ä<=36ÛP365�Ø)>q8�56G�ÞJå�<=37Ñ�9�<4Û$Ø�C�Øn56<=G$8�9bà�<=9�A&ê ø E�9y<¨C�<¨@=9�Û9?í�@F>FØHÞ·@J<�ØZÝ29�Ø@Fà�>F9dân9(Þ·@FGn>�GnÝ�<=3±í�A�36Û,9?;�<=37GH;�<�Ý2>=GHÛæ9(ØnÞJE8�56G�ÞJå�ê ø E�>F9?9�G)ÝB@=E�9(<¨9�Ý29(Ø@Fà�>=9(<ZØ)>F9Ï@=E�9ïØ�ân9?>JØ)ÙH9mÞ?Gn56Gn>Þ?GnÛ,ß�GH;�9?;�@J<]G)ÝËß�3±í�9?5�<]36;\@FE�9,8�56GDÞJå�ê ø E�9$Gn@=E�9�>[@=E�>F9?9wØn>=9@F9�íD@=à�>F9BÝ29�Ø)@=à�>F9�<P>F9?ß�>F9�<=9?;�@=36;�Ù\9?;�9�>=ÙHC�37;ÏE�36ÙnEmÝ2>=95ÙHà�9?;�Þ?C8�Øn;�A�<-GnÝ�1ÀØ�ân9�579?@B@F>FØn;�<¨Ý2Gn>FÛ,<�êq÷Dß�9�Þ�37û�Þ�Ø)5657CHòq9�ØHÞJEïGnÝ�@FE�9@FE�>=9�9NÝ29�Ø@Fà�>F9�<x3�<x@=E�9Z<>Ù�à�Ø)>F9N>=GDG)@-GnÝ�@FE�9Z<¨9(Þ�GH;�AèGH>FA�9?>Û,GnÛ,9�;H@]G)Ý�1�Ø�âH9?569�@]Þ�GD9$*wÞ�369?;�@J<v36;dGH;�9PG)Ý @FE�9�@=E�>F9?9,E�36ÙnEÝ2>F9EÙ�à�9�;�Þ�C�8�Øn;�A�<�ê ø E�9�Ý29(Ø@Fà�>=9(<,Ø)>F9�9�íD@F>FØHÞ·@=9(A�à�<=37;�Ùd@FE�9ô���� Þ�Gn56Gn>�<¨ß�ØnÞ�9Hò�14E�9?>F9 ô 9?;�Þ?GDA�9�<�57à�Û,36;�Ø);�Þ�9nò�Ø);�A � Ø);�A� 9?;�Þ�G�A�9�Þ�GH57GH>B36;�Ý2GH>=Û$Ø@F37GH; 0�ÞJE�>=GHÛ,37;�Øn;�Þ�9�I·ê ø E�9 ô����Þ?Gn56Gn>\<=ß�ØHÞ�9%3�<fÞJE�GH<=9?;|8�9(Þ?Ø)à�<¨9mG)Ý�37@F<NÙnGDG�ARß�9?>JÞ�9�ß�@=36Gn;Þ?Gn>F>=9�56Ø)@=36Gn;�ß�>=GHß�9�>¨@F379(<?ê

ëN9ÆÛ$Ø);Dà�Ø)5656CÄß�>F9?ß�Øn>=9�Ø�@F>FØn37;�36;�ÙqA�Ø)@FØn8�Øn<=9�G)Ý�Þ�GH;�Þ�9�ß�@F<�ò9(ØnÞJEd1437@=E�Øx<=Û,Øn575ÆÞ?Gn56579(Þ·@F37GH;\GnÝË36Û,ØnÙn9(<v>F9?ß�>=9(<¨9�;H@F37;�Ù�@FE�9Þ?Gn;�Þ?9?ß�@(ê ø E�9Ï<=C�<�@F9?Û 36<fÞ�Ø)ß�Øn8�579mG)Ý�E�Ø);�A�5636;�ÙïA�3+��9?>F9?;�@;Dà�Û�8�9�>ÄG)Ý�@=>JØ)36;�36;�Ù$36Û,ØnÙn9(<4ß�9�>vÞ?Gn;�Þ?9?ß�@(ê ø E�9b36Û$Ø)ÙH9�<qØn>=9@�CDß�3�Þ?Øn5756Cî<�@FGn>F9�A-36;���õ ÿ�� Ý2Gn>FÛ$Ø@�ò�14E�36569PGHà�>]<¨C�<¨@=9?Û Þ�Ø);ß�>FG�Þ�9(<=<yâ�36>=@=à�Øn5756C�Ø);DC�<�@JØ);�A�Øn>FAZ37Û$Ø)ÙH9wÝ2GH>=Û$Ø@(ê�ñ­@,3�<�;�G)@>F9EÙ�à�36>=9(A�@=E�Ø@B@=E�9\@=>JØ)36;�36;�Ùm36Û$Ø)ÙH9�<�Ý2Gn>xØmÞ?Gn;�Þ?9?ß�@BÛyà�<¨@

Øn575:8�9fâ�3�<=à�Ø)5657Có<=37Û,3656Øn>�ê�ÍÄG1Ë9�ân9?>(ò�37;�@=à�3±@F37âH9?56CnòÀ@=E�9NÛ,GH>=9A�36ân9�>F<=9-ØfÞ�Gn;�Þ�9?ß�@,3�<�ò�@=E�9-Û,Gn>F9�@=>JØ)36;�37;�ÙN36Û$Ø)ÙH9�<$Þ?Øn;m8�9>F9EÙ�à�36>=9(Aî@FGxGn8�@JØ)36;NØB>F9�Øn<=Gn;�Ø)8�569b@F>FØn37;�36;�ÙBG)ÝË@=E�9w<=C�<�@F9?Ûxêñ­Ýy37@x@FØnån9�<�Û$Ø);DC�9�í�Ø)Û,ß�569�<�@=Gm@=>JØ)36;èØZEDà�Û$Øn;ïØ)8�Gnà�@BØÞ?Gn;�Þ?9?ß�@(ò:3±@�1�Gnà�5�AR@JØ)ån9Ï9?âH9?;üÛ,Gn>F9m36Û$Ø)Ùn9(<î@FGð@=>JØ)36; ØÞ?GnÛ,ß�à�@F9?>Ä<=C�<�@F9?Ûxê

��36Ùnà�>F9 �4375656à�<�@F>FØ)@=9(<�@=E�9�@F>FØn37;�37;�Ù4ß�>=G�Þ�9(<=<�GnÝH@FE�9 <=C�<�@F9?Ûxê��Gn>U9�ØHÞJEhÞ�GH;�Þ�9�ß�@�òB1Ë9ü9�<¨@=36Û$Ø@F9 Ø Ó�á Ð Î�Í�Î�ΠܥÖcÖ-ß8�ØH<¨9(AìGn;ç@=E�9 1�Ø�âH9?569�@=á�8�ØH<¨9(AúÝ29(Ø@Fà�>=9(<ó9�íD@F>FØHÞ·@=9(AãÝ2>=GHÛ@FE�9$@=>JØ)36;�36;�Ùx37Û$ØnÙn9�<�ê ø E�9(<¨9,Û,G�A�9?5�<?ò�<�@FGn>F9�A\37;�Þ�GHÛ,ß�à�@=9�>Û,9?Û,GH>=CHò�Øn>=9$à�<=9�A%A�à�>F37;�Ùd@=E�9BØ);�;�G)@FØ)@=36Gn;�ß�>FG�Þ�9(<=<�ê × Ó�áÐ Î�ÍåÎ Î Þ?Ønß�@=à�>F9�<q8�Gn@=E-@FE�9b36;H@F9?>=á­<FÞ?Øn579bØn;�Ax36;H@F>FØ)á­<FÞ?Øn579<¨@FØ)@=3�<�@F36Þ�Ø)5DA�9?ß�9?;�A�9?;�Þ?9ËØ)Û,GH;�ÙÀ@=>JØ)36;�36;�Ùq36Û,ØnÙn9(<?ê ø E�9 36;�@=9?>=á<FÞ?Øn579,A�9?ß�9?;�A�9?;�Þ?9$36<[Û,G�A�9?569�A\8DC-@=E�9¯ÎdØ)>FånGâxÞJE�Ø)36;\GâH9?>>F9�<=Gn56à�@=36Gn;�<?ê ø E�9d37;�@=>JØá°<FÞ?Ø)569xA�9?ß�9?;�A�9?;�Þ?9î36<�Û,GDA�9?569�AÏ8DC@FE�9¹ÍåÎ�Î�ê × @B@=E�9NÞ?GHØ)>J<=9�<¨@�>F9�<=Gn56à�@=36Gn;�òËÝ29�Ø)@=à�>F9dâH9�Þ�@=Gn>J<Øn>=9:Øn<F<=à�Û,9�A$@FG,8�9:ÙH9?;�9�>FØ)@=9�A�8DC�رÓá Ð Í�Î�Î�ê × @ÄØn575�@FE�9E�36ÙnE�9?>y>F9�<=Gn56à�@F37GH;�<?ò�Ý29�Ø@Fà�>F9$ân9�Þ�@=GH>F<:GnÝq<¨368�5637;�Ùd8�57G�ÞJå�<bØn>=9Øn56<=GvØH<=<=à�Û,9�A]@FGÄ8�9ËÙH9?;�9�>FØ)@=9(A:8DC�Óá Ð ÍåÎ Îî<?ê ø E�9½ÍåÎ Îî<âØ)>FCdØHÞ?Þ�GH>FA�37;�ÙB@FG�@FE�9�<¨@FØ)@=9�<]GnÝ�ß�Ø)>F9?;�@:8�57G�ÞJå�<�ê ø E�9�Ó�á ÐÎ�Í�Î�Î Þ?Ø);Ï8�9�9(<�@F37Û$Ø@F9�Am8DCf@=E�9xÛ$Øí�36Ûyà�Û 5637åH9?5637E�G�G�AÞ?>=37@=9�>=36Gn;Bà�<=37;�ÙP@FE�9bÿ^Î Ø)56ÙnGH>=37@=E�Ûxê

ñ°;]@FE�9 Ø);�;�G)@JØ@=36Gn;]ß�>FG�Þ�9(<=<�ò·1Ë9Æû�>F<¨@�9�íD@F>FØHÞ·@/ØqÞ?Gn56579(Þ·@=36Gn;GnÝ�Ý29�Ø)@=à�>F9ËâH9�Þ�@=Gn>J</Ø)@�Û�à�57@=36ß�579À>F9�<=Gn56à�@=36Gn;�<�Ý2>FGnÛð@=E�9�36Û$Ø)ÙH9nêø E�9[@F9�ÞJE�;�3�Ù�à�9[Ý2Gn>À9�íD@F>FØHÞ·@=36;�Ùy@=E�9[Ý29�Ø)@=à�>F9�<�3�<�@=E�9:<FØ)Û,9]Øn<@FE�9 @F9�ÞJE�;�3xÙ�à�9Ëà�<¨9(A:36;:@=E�9 @=>JØ)36;�36;�Ùqß�>FG�Þ�9�<F<�ê?ëN9 >F9?ÙHØn>FA[@FE�9Ý29(Ø@=à�>=9(<&G)Ý�Ø);]36Û$Ø)Ùn9ÆØH<&Ø);:36;�<¨@FØ);�Þ�9�G)Ý�Ø4<¨@=G�ÞJE�Øn<¨@=3�Þ�ß�>FG�Þ�9�<F<A�9?û�;�9(AbGn;�Ø4Ûyà�57@=36>F9�<=Gn56à�@=36Gn;bÙH>=3�A&ê ø E�9�<=36ÛP365�Ø)>F3±@�C[8�9?@�1Ë9�9?;@FE�9-37Û$ØnÙn9xØ);�AÏØ\Þ?Gn;�Þ?9?ß�@$GnÝv36Û,ØnÙn9(<�36;m@=E�9-A�Ø)@FØ)8�Øn<=9�3�<ØH<=<=9�<F<¨9(Aw8DCw@FE�9:56GnÙP5736ån9�5736E�GDG�A�GnÝ�@FE�36<q37;�<¨@FØn;�Þ�9]à�;�A�9?>4@FE�9Û,G�A�9?5Æ@=>JØ)36;�9�A\Ý2>FGnÛ 36Û$Ø)Ùn9(<]37;N@FE�9�Þ�GH;�Þ�9�ß�@�ê × >=9(Þ�à�>J<¨36ân9Øn57ÙHGn>F3±@FE�Û Ü ��ß�3�<�à�<=9�A:@FG[Þ?GnÛ,ß�à�@F9�@=E�9À56GnÙÄ5636ån9?5636E�GDGDA�ê × Ý @=9�>A�9?@=9�>=Û,36;�37;�Ùb@=E�9Ä56GnÙb5637åH9?5637E�G�G�A,GnÝ&@=E�9v37Û$Ø)ÙH9q8�9?56Gn;�ÙH37;�Ùb@=G

Page 5: The Stanford University InfoLabinfolab.stanford.edu/~wangz/project/imsearch/IJODL05/wang.pdf · 021436575/8 9:36; =@=9AB8DC$@FE 9:9A 37@=GH>JI K LNMPORQDSUT VWSRSUXZY[L\Y]QX%S

�� ?�:¤J¥������- ?��©]¤=¡  ����£Ô�½, ��¨��¢£�H¤v´ ���H��¡¨ ?¡�¢£���, ���¦ Ó ¤F¡°��¢£¤J®� �������� Ê ¢£©(¢²¡¨ ?�����b �©(¤=�°ª��?���¢£¥­¡�����¢£�· ?�&½, �¡�¤F��¢± ��£¥ È

.

.

.

.

.

.

FeatureExtraction

Resolution 2

Resolution 3

Resolution 1

� � � � � � �� � � � � � �� � � � � � �� � � � � � �� � � � � � �� � � � � � �� � � � � � �� � � � � � �

� � � � � � �� � � � � � �� � � � � � �� � � � � � �� � � � � �� � � � � �� � � � � �� � � � � �

� � � � � � �� � � � � � �� � � � � � �� � � � � � �� � � � � �� � � � � �� � � � � �� � � � � �

� � � � � � �� � � � � � �� � � � � � �� � � � � � �� � � � � � �� � � � � � �� � � � � � �� � � � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �

� � � � � � � �� � � � � � � �� � � � � � � �� � � � � � � �� � � � � � � �

�� ����

���� �������� �������� ����

��������

!! ""##$ $$ $$ $$ $% %% %% %% %

& && && && &' '' '' '' '

( (( (( (( () )) )) )) )

* ** ** ** *+ ++ ++ ++ +

,,--

..//0 0 0 0 01 1 1 1 1

2 2 2 2 2 2 2 2 2 2 2 2 2 22 2 2 2 2 2 2 2 2 2 2 2 2 22 2 2 2 2 2 2 2 2 2 2 2 2 22 2 2 2 2 2 2 2 2 2 2 2 2 22 2 2 2 2 2 2 2 2 2 2 2 2 22 2 2 2 2 2 2 2 2 2 2 2 2 22 2 2 2 2 2 2 2 2 2 2 2 2 22 2 2 2 2 2 2 2 2 2 2 2 2 22 2 2 2 2 2 2 2 2 2 2 2 2 22 2 2 2 2 2 2 2 2 2 2 2 2 22 2 2 2 2 2 2 2 2 2 2 2 2 22 2 2 2 2 2 2 2 2 2 2 2 2 22 2 2 2 2 2 2 2 2 2 2 2 2 22 2 2 2 2 2 2 2 2 2 2 2 2 22 2 2 2 2 2 2 2 2 2 2 2 2 22 2 2 2 2 2 2 2 2 2 2 2 2 22 2 2 2 2 2 2 2 2 2 2 2 2 22 2 2 2 2 2 2 2 2 2 2 2 2 22 2 2 2 2 2 2 2 2 2 2 2 2 22 2 2 2 2 2 2 2 2 2 2 2 2 22 2 2 2 2 2 2 2 2 2 2 2 2 22 2 2 2 2 2 2 2 2 2 2 2 2 22 2 2 2 2 2 2 2 2 2 2 2 2 22 2 2 2 2 2 2 2 2 2 2 2 2 22 2 2 2 2 2 2 2 2 2 2 2 2 22 2 2 2 2 2 2 2 2 2 2 2 2 22 2 2 2 2 2 2 2 2 2 2 2 2 22 2 2 2 2 2 2 2 2 2 2 2 2 22 2 2 2 2 2 2 2 2 2 2 2 2 22 2 2 2 2 2 2 2 2 2 2 2 2 22 2 2 2 2 2 2 2 2 2 2 2 2 22 2 2 2 2 2 2 2 2 2 2 2 2 22 2 2 2 2 2 2 2 2 2 2 2 2 22 2 2 2 2 2 2 2 2 2 2 2 2 22 2 2 2 2 2 2 2 2 2 2 2 2 22 2 2 2 2 2 2 2 2 2 2 2 2 2

3 3 3 3 3 3 3 3 3 3 3 3 3 33 3 3 3 3 3 3 3 3 3 3 3 3 33 3 3 3 3 3 3 3 3 3 3 3 3 33 3 3 3 3 3 3 3 3 3 3 3 3 33 3 3 3 3 3 3 3 3 3 3 3 3 33 3 3 3 3 3 3 3 3 3 3 3 3 33 3 3 3 3 3 3 3 3 3 3 3 3 33 3 3 3 3 3 3 3 3 3 3 3 3 33 3 3 3 3 3 3 3 3 3 3 3 3 33 3 3 3 3 3 3 3 3 3 3 3 3 33 3 3 3 3 3 3 3 3 3 3 3 3 33 3 3 3 3 3 3 3 3 3 3 3 3 33 3 3 3 3 3 3 3 3 3 3 3 3 33 3 3 3 3 3 3 3 3 3 3 3 3 33 3 3 3 3 3 3 3 3 3 3 3 3 33 3 3 3 3 3 3 3 3 3 3 3 3 33 3 3 3 3 3 3 3 3 3 3 3 3 33 3 3 3 3 3 3 3 3 3 3 3 3 33 3 3 3 3 3 3 3 3 3 3 3 3 33 3 3 3 3 3 3 3 3 3 3 3 3 33 3 3 3 3 3 3 3 3 3 3 3 3 33 3 3 3 3 3 3 3 3 3 3 3 3 33 3 3 3 3 3 3 3 3 3 3 3 3 33 3 3 3 3 3 3 3 3 3 3 3 3 33 3 3 3 3 3 3 3 3 3 3 3 3 33 3 3 3 3 3 3 3 3 3 3 3 3 33 3 3 3 3 3 3 3 3 3 3 3 3 33 3 3 3 3 3 3 3 3 3 3 3 3 33 3 3 3 3 3 3 3 3 3 3 3 3 33 3 3 3 3 3 3 3 3 3 3 3 3 33 3 3 3 3 3 3 3 3 3 3 3 3 33 3 3 3 3 3 3 3 3 3 3 3 3 33 3 3 3 3 3 3 3 3 3 3 3 3 33 3 3 3 3 3 3 3 3 3 3 3 3 33 3 3 3 3 3 3 3 3 3 3 3 3 33 3 3 3 3 3 3 3 3 3 3 3 3 3

4 4 4 4 44 4 4 4 44 4 4 4 44 4 4 4 44 4 4 4 44 4 4 4 44 4 4 4 44 4 4 4 44 4 4 4 44 4 4 4 44 4 4 4 44 4 4 4 44 4 4 4 44 4 4 4 44 4 4 4 44 4 4 4 44 4 4 4 44 4 4 4 44 4 4 4 44 4 4 4 44 4 4 4 44 4 4 4 44 4 4 4 44 4 4 4 44 4 4 4 4

5 5 5 5 55 5 5 5 55 5 5 5 55 5 5 5 55 5 5 5 55 5 5 5 55 5 5 5 55 5 5 5 55 5 5 5 55 5 5 5 55 5 5 5 55 5 5 5 55 5 5 5 55 5 5 5 55 5 5 5 55 5 5 5 55 5 5 5 55 5 5 5 55 5 5 5 55 5 5 5 55 5 5 5 55 5 5 5 55 5 5 5 55 5 5 5 55 5 5 5 5

6 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 6

777777777777777777777777777777777777

8 8 8 88 8 8 88 8 8 88 8 8 88 8 8 89 9 9 99 9 9 99 9 9 99 9 9 99 9 9 9

: : :: : :: : :: : :: : :; ; ;; ; ;; ; ;; ; ;; ; ;

< < << < << < << < << < << < << < << < << < << < << < << < << < << < << < << < <

= = == = == = == = == = == = == = == = == = == = == = == = == = == = == = == = =

> > >> > >> > >> > >> > >> > >> > >> > >> > >> > >> > >> > >> > >> > >> > >> > >

? ? ?? ? ?? ? ?? ? ?? ? ?? ? ?? ? ?? ? ?? ? ?? ? ?? ? ?? ? ?? ? ?? ? ?? ? ?? ? ?

@ @ @ @ @ @@ @ @ @ @ @@ @ @ @ @ @@ @ @ @ @ @@ @ @ @ @ @@ @ @ @ @ @@ @ @ @ @ @@ @ @ @ @ @@ @ @ @ @ @@ @ @ @ @ @@ @ @ @ @ @@ @ @ @ @ @@ @ @ @ @ @@ @ @ @ @ @@ @ @ @ @ @@ @ @ @ @ @@ @ @ @ @ @@ @ @ @ @ @@ @ @ @ @ @@ @ @ @ @ @

A A A A AA A A A AA A A A AA A A A AA A A A AA A A A AA A A A AA A A A AA A A A AA A A A AA A A A AA A A A AA A A A AA A A A AA A A A AA A A A AA A A A AA A A A AA A A A AA A A A A

B B B B BB B B B BB B B B BB B B B BB B B B BB B B B BB B B B BB B B B BB B B B BB B B B BB B B B B

C C C C CC C C C CC C C C CC C C C CC C C C CC C C C CC C C C CC C C C CC C C C CC C C C CC C C C C

D D DD D DD D DD D DD D DD D DD D DD D DD D DD D DD D D

E E EE E EE E EE E EE E EE E EE E EE E EE E EE E EE E E

F FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF F

G GG GG GG GG GG GG GG GG GG GG GG GG GG GG GG G

H H H H H HH H H H H HH H H H H HH H H H H HH H H H H HH H H H H HH H H H H HH H H H H HH H H H H HH H H H H HH H H H H HH H H H H HH H H H H HH H H H H HH H H H H HH H H H H H

I I I I I II I I I I II I I I I II I I I I II I I I I II I I I I II I I I I II I I I I II I I I I II I I I I II I I I I II I I I I II I I I I II I I I I II I I I I II I I I I I

JJKKLLMM

NNOOPPQQ

R R R R R R RR R R R R R RR R R R R R RR R R R R R RR R R R R R RR R R R R R RR R R R R R RR R R R R R RR R R R R R RR R R R R R RR R R R R R RR R R R R R RR R R R R R RR R R R R R RR R R R R R RR R R R R R RR R R R R R RR R R R R R RR R R R R R RR R R R R R RR R R R R R RR R R R R R RR R R R R R RR R R R R R RR R R R R R R

S S S S S S SS S S S S S SS S S S S S SS S S S S S SS S S S S S SS S S S S S SS S S S S S SS S S S S S SS S S S S S SS S S S S S SS S S S S S SS S S S S S SS S S S S S SS S S S S S SS S S S S S SS S S S S S SS S S S S S SS S S S S S SS S S S S S SS S S S S S SS S S S S S SS S S S S S SS S S S S S SS S S S S S SS S S S S S S

T T T T TT T T T TT T T T TT T T T TT T T T TT T T T TT T T T TT T T T TT T T T TT T T T TT T T T TT T T T TT T T T TT T T T TT T T T TT T T T TT T T T TT T T T TT T T T TT T T T T

U U U U UU U U U UU U U U UU U U U UU U U U UU U U U UU U U U UU U U U UU U U U UU U U U UU U U U UU U U U UU U U U UU U U U UU U U U UU U U U UU U U U UU U U U UU U U U UU U U U U

V VV VV VV VV VV VV VV VV VV VV VV VV VV VV VV V

W WW WW WW WW WW WW WW WW WW WW WW WW WW WW WW WXXYY

ZZ[[

\\]]

ModelingStatistical

Textual description aboutconcept 1

FeatureExtraction

Resolution 2

Resolution 3

Resolution 1

^ ^ ^ ^ ^ ^ ^^ ^ ^ ^ ^ ^ ^^ ^ ^ ^ ^ ^ ^^ ^ ^ ^ ^ ^ ^_ _ _ _ _ _ __ _ _ _ _ _ __ _ _ _ _ _ __ _ _ _ _ _ _

` ` ` ` ` ` `` ` ` ` ` ` `` ` ` ` ` ` `` ` ` ` ` ` `a a a a a aa a a a a aa a a a a aa a a a a a

b b b b b b bb b b b b b bb b b b b b bb b b b b b bc c c c c cc c c c c cc c c c c cc c c c c c

d d d d d d dd d d d d d dd d d d d d dd d d d d d de e e e e e ee e e e e e ee e e e e e ee e e e e e ef f f f ff f f f ff f f f ff f f f ff f f f ff f f f ff f f f ff f f f ff f f f ff f f f ff f f f ff f f f ff f f f ff f f f ff f f f ff f f f f

g g g g gg g g g gg g g g gg g g g gg g g g gg g g g gg g g g gg g g g gg g g g gg g g g gg g g g gg g g g gg g g g gg g g g gg g g g gg g g g g h h h h h h h hh h h h h h h hh h h h h h h hh h h h h h h hh h h h h h h hi i i i i i i ii i i i i i i ii i i i i i i ii i i i i i i ii i i i i i i i

jjkk llmm

nnoo ppqqrrss ttuuvvww xxyy

zz{{||}}

~~�� ����� �� �� �� �� �� �� �� �

� �� �� �� �� �� �� �� �

� �� �� �� �� �� �� �� �

� �� �� �� �� �� �� �� �

����

����� � � � �� � � � �

� � � � � � � � � � � � � �� � � � � � � � � � � � � �� � � � � � � � � � � � � �� � � � � � � � � � � � � �� � � � � � � � � � � � � �� � � � � � � � � � � � � �� � � � � � � � � � � � � �� � � � � � � � � � � � � �� � � � � � � � � � � � � �� � � � � � � � � � � � � �� � � � � � � � � � � � � �� � � � � � � � � � � � � �� � � � � � � � � � � � � �� � � � � � � � � � � � � �� � � � � � � � � � � � � �� � � � � � � � � � � � � �� � � � � � � � � � � � � �� � � � � � � � � � � � � �� � � � � � � � � � � � � �� � � � � � � � � � � � � �� � � � � � � � � � � � � �� � � � � � � � � � � � � �� � � � � � � � � � � � � �� � � � � � � � � � � � � �� � � � � � � � � � � � � �� � � � � � � � � � � � � �� � � � � � � � � � � � � �� � � � � � � � � � � � � �� � � � � � � � � � � � � �� � � � � � � � � � � � � �� � � � � � � � � � � � � �� � � � � � � � � � � � � �� � � � � � � � � � � � � �� � � � � � � � � � � � � �� � � � � � � � � � � � � �� � � � � � � � � � � � � �

� � � � � � � � � � � � � �� � � � � � � � � � � � � �� � � � � � � � � � � � � �� � � � � � � � � � � � � �� � � � � � � � � � � � � �� � � � � � � � � � � � � �� � � � � � � � � � � � � �� � � � � � � � � � � � � �� � � � � � � � � � � � � �� � � � � � � � � � � � � �� � � � � � � � � � � � � �� � � � � � � � � � � � � �� � � � � � � � � � � � � �� � � � � � � � � � � � � �� � � � � � � � � � � � � �� � � � � � � � � � � � � �� � � � � � � � � � � � � �� � � � � � � � � � � � � �� � � � � � � � � � � � � �� � � � � � � � � � � � � �� � � � � � � � � � � � � �� � � � � � � � � � � � � �� � � � � � � � � � � � � �� � � � � � � � � � � � � �� � � � � � � � � � � � � �� � � � � � � � � � � � � �� � � � � � � � � � � � � �� � � � � � � � � � � � � �� � � � � � � � � � � � � �� � � � � � � � � � � � � �� � � � � � � � � � � � � �� � � � � � � � � � � � � �� � � � � � � � � � � � � �� � � � � � � � � � � � � �� � � � � � � � � � � � � �� � � � � � � � � � � � � �

� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �

� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �

� �� �� �� �� �� �� �� �� �� �� �� �� �� �� �� �� �� �� �� �� �� �� �� �� �� �� �� �� �� �� �� �� �� �� �� �

������������������������������������

� � � �� � � �� � � �� � � �� � � �� � � �� � � �� � � �� � � �� � � �

� � �� � �� � �� � �� � �� � �� � �� � �� � �� � �

� � �� � �� � �� � �� � �� � �� � �� � �� � �� � �� � �� � �� � �� � �� � �� � �

� � �� � �� � �� � �� � �� � �� � �� � �� � �� � �� � �� � �� � �� � �� � �� � �

� � �� � �� � �� � �� � �� � �� � �� � �� � �� � �� � �� � �� � �� � �� � �� � �

� � �� � �� � �� � �� � �� � �� � �� � �� � �� � �� � �� � �� � �� � �� � �� � �

� � � � � �� � � � � �� � � � � �� � � � � �� � � � � �� � � � � �� � � � � �� � � � � �� � � � � �� � � � � �� � � � � �� � � � � �� � � � � �� � � � � �� � � � � �� � � � � �� � � � � �� � � � � �� � � � � �� � � � � �

� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �

                                                                                                   

¡ ¡ ¡ ¡ ¡¡ ¡ ¡ ¡ ¡¡ ¡ ¡ ¡ ¡¡ ¡ ¡ ¡ ¡¡ ¡ ¡ ¡ ¡¡ ¡ ¡ ¡ ¡¡ ¡ ¡ ¡ ¡¡ ¡ ¡ ¡ ¡¡ ¡ ¡ ¡ ¡¡ ¡ ¡ ¡ ¡¡ ¡ ¡ ¡ ¡

¢ ¢ ¢¢ ¢ ¢¢ ¢ ¢¢ ¢ ¢¢ ¢ ¢¢ ¢ ¢¢ ¢ ¢¢ ¢ ¢¢ ¢ ¢¢ ¢ ¢¢ ¢ ¢

£ £ ££ £ ££ £ ££ £ ££ £ ££ £ ££ £ ££ £ ££ £ ££ £ ££ £ £

¤ ¤¤ ¤¤ ¤¤ ¤¤ ¤¤ ¤¤ ¤¤ ¤¤ ¤¤ ¤¤ ¤¤ ¤¤ ¤¤ ¤¤ ¤¤ ¤

¥ ¥¥ ¥¥ ¥¥ ¥¥ ¥¥ ¥¥ ¥¥ ¥¥ ¥¥ ¥¥ ¥¥ ¥¥ ¥¥ ¥¥ ¥¥ ¥

¦ ¦ ¦ ¦ ¦ ¦¦ ¦ ¦ ¦ ¦ ¦¦ ¦ ¦ ¦ ¦ ¦¦ ¦ ¦ ¦ ¦ ¦¦ ¦ ¦ ¦ ¦ ¦¦ ¦ ¦ ¦ ¦ ¦¦ ¦ ¦ ¦ ¦ ¦¦ ¦ ¦ ¦ ¦ ¦¦ ¦ ¦ ¦ ¦ ¦¦ ¦ ¦ ¦ ¦ ¦¦ ¦ ¦ ¦ ¦ ¦¦ ¦ ¦ ¦ ¦ ¦¦ ¦ ¦ ¦ ¦ ¦¦ ¦ ¦ ¦ ¦ ¦¦ ¦ ¦ ¦ ¦ ¦¦ ¦ ¦ ¦ ¦ ¦

§ § § § § §§ § § § § §§ § § § § §§ § § § § §§ § § § § §§ § § § § §§ § § § § §§ § § § § §§ § § § § §§ § § § § §§ § § § § §§ § § § § §§ § § § § §§ § § § § §§ § § § § §§ § § § § §

¨¨©©ªª««

¬¬­­®®¯¯

° ° ° ° ° ° °° ° ° ° ° ° °° ° ° ° ° ° °° ° ° ° ° ° °° ° ° ° ° ° °° ° ° ° ° ° °° ° ° ° ° ° °° ° ° ° ° ° °° ° ° ° ° ° °° ° ° ° ° ° °° ° ° ° ° ° °° ° ° ° ° ° °° ° ° ° ° ° °° ° ° ° ° ° °° ° ° ° ° ° °° ° ° ° ° ° °° ° ° ° ° ° °° ° ° ° ° ° °° ° ° ° ° ° °° ° ° ° ° ° °° ° ° ° ° ° °° ° ° ° ° ° °° ° ° ° ° ° °° ° ° ° ° ° °° ° ° ° ° ° °

± ± ± ± ± ± ±± ± ± ± ± ± ±± ± ± ± ± ± ±± ± ± ± ± ± ±± ± ± ± ± ± ±± ± ± ± ± ± ±± ± ± ± ± ± ±± ± ± ± ± ± ±± ± ± ± ± ± ±± ± ± ± ± ± ±± ± ± ± ± ± ±± ± ± ± ± ± ±± ± ± ± ± ± ±± ± ± ± ± ± ±± ± ± ± ± ± ±± ± ± ± ± ± ±± ± ± ± ± ± ±± ± ± ± ± ± ±± ± ± ± ± ± ±± ± ± ± ± ± ±± ± ± ± ± ± ±± ± ± ± ± ± ±± ± ± ± ± ± ±± ± ± ± ± ± ±± ± ± ± ± ± ±

² ² ² ² ²² ² ² ² ²² ² ² ² ²² ² ² ² ²² ² ² ² ²² ² ² ² ²² ² ² ² ²² ² ² ² ²² ² ² ² ²² ² ² ² ²² ² ² ² ²² ² ² ² ²² ² ² ² ²² ² ² ² ²² ² ² ² ²² ² ² ² ²² ² ² ² ²² ² ² ² ²² ² ² ² ²² ² ² ² ²

³ ³ ³ ³ ³³ ³ ³ ³ ³³ ³ ³ ³ ³³ ³ ³ ³ ³³ ³ ³ ³ ³³ ³ ³ ³ ³³ ³ ³ ³ ³³ ³ ³ ³ ³³ ³ ³ ³ ³³ ³ ³ ³ ³³ ³ ³ ³ ³³ ³ ³ ³ ³³ ³ ³ ³ ³³ ³ ³ ³ ³³ ³ ³ ³ ³³ ³ ³ ³ ³³ ³ ³ ³ ³³ ³ ³ ³ ³³ ³ ³ ³ ³³ ³ ³ ³ ³

´ ´´ ´´ ´´ ´´ ´´ ´´ ´´ ´´ ´´ ´´ ´´ ´´ ´´ ´´ ´´ ´

µ µµ µµ µµ µµ µµ µµ µµ µµ µµ µµ µµ µµ µµ µµ µµ µ¶¶··

¸¸¹¹

ºº»»

ModelingStatistical

Textual description aboutconcept N

FeatureExtraction

Resolution 2

Resolution 3

Resolution 1

¼ ¼ ¼ ¼ ¼ ¼ ¼¼ ¼ ¼ ¼ ¼ ¼ ¼¼ ¼ ¼ ¼ ¼ ¼ ¼¼ ¼ ¼ ¼ ¼ ¼ ¼½ ½ ½ ½ ½ ½ ½½ ½ ½ ½ ½ ½ ½½ ½ ½ ½ ½ ½ ½½ ½ ½ ½ ½ ½ ½

¾ ¾ ¾ ¾ ¾ ¾ ¾¾ ¾ ¾ ¾ ¾ ¾ ¾¾ ¾ ¾ ¾ ¾ ¾ ¾¾ ¾ ¾ ¾ ¾ ¾ ¾¿ ¿ ¿ ¿ ¿ ¿¿ ¿ ¿ ¿ ¿ ¿¿ ¿ ¿ ¿ ¿ ¿¿ ¿ ¿ ¿ ¿ ¿

À À À À À À ÀÀ À À À À À ÀÀ À À À À À ÀÀ À À À À À ÀÁ Á Á Á Á ÁÁ Á Á Á Á ÁÁ Á Á Á Á ÁÁ Á Á Á Á Á

      Â      Â      Â      Âà à à à à à Ãà à à à à à Ãà à à à à à Ãà à à à à à ÃÄ Ä Ä Ä ÄÄ Ä Ä Ä ÄÄ Ä Ä Ä ÄÄ Ä Ä Ä ÄÄ Ä Ä Ä ÄÄ Ä Ä Ä ÄÄ Ä Ä Ä ÄÄ Ä Ä Ä ÄÄ Ä Ä Ä ÄÄ Ä Ä Ä ÄÄ Ä Ä Ä ÄÄ Ä Ä Ä ÄÄ Ä Ä Ä ÄÄ Ä Ä Ä ÄÄ Ä Ä Ä ÄÄ Ä Ä Ä Ä

Å Å Å Å ÅÅ Å Å Å ÅÅ Å Å Å ÅÅ Å Å Å ÅÅ Å Å Å ÅÅ Å Å Å ÅÅ Å Å Å ÅÅ Å Å Å ÅÅ Å Å Å ÅÅ Å Å Å ÅÅ Å Å Å ÅÅ Å Å Å ÅÅ Å Å Å ÅÅ Å Å Å ÅÅ Å Å Å ÅÅ Å Å Å Å Æ Æ Æ Æ Æ Æ Æ ÆÆ Æ Æ Æ Æ Æ Æ ÆÆ Æ Æ Æ Æ Æ Æ ÆÆ Æ Æ Æ Æ Æ Æ ÆÆ Æ Æ Æ Æ Æ Æ ÆÇ Ç Ç Ç Ç Ç Ç ÇÇ Ç Ç Ç Ç Ç Ç ÇÇ Ç Ç Ç Ç Ç Ç ÇÇ Ç Ç Ç Ç Ç Ç ÇÇ Ç Ç Ç Ç Ç Ç Ç

ÈÈÉÉ ÊÊËË

ÌÌÍÍÎÎÏÏ

ÐÐÑÑÒÒÓÓ

ÔÔÕÕ ÖÖ××

ØØÙÙÚÚÛÛ

ÜÜÝÝ ÞÞßßà àà àà àà àá áá áá áá á

â ââ ââ ââ âã ãã ãã ãã ã

ä ää ää ää äå åå åå åå å

æ ææ ææ ææ æç çç çç çç ç

èèéé

êêëëì ì ì ì ìí í í í í

î î î î î î î î î î î î î îî î î î î î î î î î î î î îî î î î î î î î î î î î î îî î î î î î î î î î î î î îî î î î î î î î î î î î î îî î î î î î î î î î î î î îî î î î î î î î î î î î î îî î î î î î î î î î î î î îî î î î î î î î î î î î î îî î î î î î î î î î î î î îî î î î î î î î î î î î î îî î î î î î î î î î î î î îî î î î î î î î î î î î î îî î î î î î î î î î î î î îî î î î î î î î î î î î î îî î î î î î î î î î î î î îî î î î î î î î î î î î î îî î î î î î î î î î î î î îî î î î î î î î î î î î î îî î î î î î î î î î î î î îî î î î î î î î î î î î î îî î î î î î î î î î î î î îî î î î î î î î î î î î î îî î î î î î î î î î î î î îî î î î î î î î î î î î î îî î î î î î î î î î î î î îî î î î î î î î î î î î î îî î î î î î î î î î î î î îî î î î î î î î î î î î î îî î î î î î î î î î î î î îî î î î î î î î î î î î î îî î î î î î î î î î î î î îî î î î î î î î î î î î î îî î î î î î î î î î î î î îî î î î î î î î î î î î î îî î î î î î î î î î î î î î

ï ï ï ï ï ï ï ï ï ï ï ï ï ïï ï ï ï ï ï ï ï ï ï ï ï ï ïï ï ï ï ï ï ï ï ï ï ï ï ï ïï ï ï ï ï ï ï ï ï ï ï ï ï ïï ï ï ï ï ï ï ï ï ï ï ï ï ïï ï ï ï ï ï ï ï ï ï ï ï ï ïï ï ï ï ï ï ï ï ï ï ï ï ï ïï ï ï ï ï ï ï ï ï ï ï ï ï ïï ï ï ï ï ï ï ï ï ï ï ï ï ïï ï ï ï ï ï ï ï ï ï ï ï ï ïï ï ï ï ï ï ï ï ï ï ï ï ï ïï ï ï ï ï ï ï ï ï ï ï ï ï ïï ï ï ï ï ï ï ï ï ï ï ï ï ïï ï ï ï ï ï ï ï ï ï ï ï ï ïï ï ï ï ï ï ï ï ï ï ï ï ï ïï ï ï ï ï ï ï ï ï ï ï ï ï ïï ï ï ï ï ï ï ï ï ï ï ï ï ïï ï ï ï ï ï ï ï ï ï ï ï ï ïï ï ï ï ï ï ï ï ï ï ï ï ï ïï ï ï ï ï ï ï ï ï ï ï ï ï ïï ï ï ï ï ï ï ï ï ï ï ï ï ïï ï ï ï ï ï ï ï ï ï ï ï ï ïï ï ï ï ï ï ï ï ï ï ï ï ï ïï ï ï ï ï ï ï ï ï ï ï ï ï ïï ï ï ï ï ï ï ï ï ï ï ï ï ïï ï ï ï ï ï ï ï ï ï ï ï ï ïï ï ï ï ï ï ï ï ï ï ï ï ï ïï ï ï ï ï ï ï ï ï ï ï ï ï ïï ï ï ï ï ï ï ï ï ï ï ï ï ïï ï ï ï ï ï ï ï ï ï ï ï ï ïï ï ï ï ï ï ï ï ï ï ï ï ï ïï ï ï ï ï ï ï ï ï ï ï ï ï ïï ï ï ï ï ï ï ï ï ï ï ï ï ïï ï ï ï ï ï ï ï ï ï ï ï ï ïï ï ï ï ï ï ï ï ï ï ï ï ï ïï ï ï ï ï ï ï ï ï ï ï ï ï ï

ð ð ð ð ðð ð ð ð ðð ð ð ð ðð ð ð ð ðð ð ð ð ðð ð ð ð ðð ð ð ð ðð ð ð ð ðð ð ð ð ðð ð ð ð ðð ð ð ð ðð ð ð ð ðð ð ð ð ðð ð ð ð ðð ð ð ð ðð ð ð ð ðð ð ð ð ðð ð ð ð ðð ð ð ð ðð ð ð ð ðð ð ð ð ðð ð ð ð ðð ð ð ð ðð ð ð ð ðð ð ð ð ð

ñ ñ ñ ñ ññ ñ ñ ñ ññ ñ ñ ñ ññ ñ ñ ñ ññ ñ ñ ñ ññ ñ ñ ñ ññ ñ ñ ñ ññ ñ ñ ñ ññ ñ ñ ñ ññ ñ ñ ñ ññ ñ ñ ñ ññ ñ ñ ñ ññ ñ ñ ñ ññ ñ ñ ñ ññ ñ ñ ñ ññ ñ ñ ñ ññ ñ ñ ñ ññ ñ ñ ñ ññ ñ ñ ñ ññ ñ ñ ñ ññ ñ ñ ñ ññ ñ ñ ñ ññ ñ ñ ñ ññ ñ ñ ñ ññ ñ ñ ñ ñ

ò òò òò òò òò òò òò òò òò òò òò òò òò òò òò òò òò òò òò òò òò òò òò òò òò òò òò òò òò òò òò òò òò òò òò òò ò

óóóóóóóóóóóóóóóóóóóóóóóóóóóóóóóóóóóó

ô ô ô ôô ô ô ôô ô ô ôô ô ô ôô ô ô ôõ õ õ õõ õ õ õõ õ õ õõ õ õ õõ õ õ õ

ö ö öö ö öö ö öö ö öö ö ö÷ ÷ ÷÷ ÷ ÷÷ ÷ ÷÷ ÷ ÷÷ ÷ ÷

ø ø øø ø øø ø øø ø øø ø øø ø øø ø øø ø øø ø øø ø øø ø øø ø øø ø øø ø øø ø øø ø ø

ù ù ùù ù ùù ù ùù ù ùù ù ùù ù ùù ù ùù ù ùù ù ùù ù ùù ù ùù ù ùù ù ùù ù ùù ù ùù ù ù

ú ú úú ú úú ú úú ú úú ú úú ú úú ú úú ú úú ú úú ú úú ú úú ú úú ú úú ú úú ú úú ú ú

û û ûû û ûû û ûû û ûû û ûû û ûû û ûû û ûû û ûû û ûû û ûû û ûû û ûû û ûû û ûû û û

ü ü ü ü ü üü ü ü ü ü üü ü ü ü ü üü ü ü ü ü üü ü ü ü ü üü ü ü ü ü üü ü ü ü ü üü ü ü ü ü üü ü ü ü ü üü ü ü ü ü üü ü ü ü ü üü ü ü ü ü üü ü ü ü ü üü ü ü ü ü üü ü ü ü ü üü ü ü ü ü üü ü ü ü ü üü ü ü ü ü üü ü ü ü ü üü ü ü ü ü ü

ý ý ý ý ýý ý ý ý ýý ý ý ý ýý ý ý ý ýý ý ý ý ýý ý ý ý ýý ý ý ý ýý ý ý ý ýý ý ý ý ýý ý ý ý ýý ý ý ý ýý ý ý ý ýý ý ý ý ýý ý ý ý ýý ý ý ý ýý ý ý ý ýý ý ý ý ýý ý ý ý ýý ý ý ý ýý ý ý ý ý

þ þ þ þ þþ þ þ þ þþ þ þ þ þþ þ þ þ þþ þ þ þ þþ þ þ þ þþ þ þ þ þþ þ þ þ þþ þ þ þ þþ þ þ þ þþ þ þ þ þ

ÿ ÿ ÿ ÿ ÿÿ ÿ ÿ ÿ ÿÿ ÿ ÿ ÿ ÿÿ ÿ ÿ ÿ ÿÿ ÿ ÿ ÿ ÿÿ ÿ ÿ ÿ ÿÿ ÿ ÿ ÿ ÿÿ ÿ ÿ ÿ ÿÿ ÿ ÿ ÿ ÿÿ ÿ ÿ ÿ ÿÿ ÿ ÿ ÿ ÿ � � �� � �� � �� � �� � �� � �� � �� � �� � �� � �� � �� � �� � �� � �� � �� � �� � �� � �� � �� � �� � �� � �� �� �� �� �� �� �� �� �� �� �� �� �� �� �� �� �� �� �� �� �� �� �� �� �� �� �� �� �� �� �� �� �

� � � � � �� � � � � �� � � � � �� � � � � �� � � � � �� � � � � �� � � � � �� � � � � �� � � � � �� � � � � �� � � � � �� � � � � �� � � � � �� � � � � �� � � � � �� � � � � �� � � � � �� � � � � �� � � � � �� � � � � �� � � � � �� � � � � �� � � � � �� � � � � �� � � � � �� � � � � �� � � � � �� � � � � �� � � � � �� � � � � �� � � � � �� � � � � ������� �� �� � � � � � � �� � � � � � �� � � � � � �� � � � � � �� � � � � � �� � � � � � �� � � � � � �� � � � � � �� � � � � � �� � � � � � �� � � � � � �� � � � � � �� � � � � � �� � � � � � �� � � � � � �� � � � � � �� � � � � � �� � � � � � �� � � � � � �� � � � � � �� � � � � � �� � � � � � �� � � � � � �� � � � � � �� � � � � � �

� � � � � � �� � � � � � �� � � � � � �� � � � � � �� � � � � � �� � � � � � �� � � � � � �� � � � � � �� � � � � � �� � � � � � �� � � � � � �� � � � � � �� � � � � � �� � � � � � �� � � � � � �� � � � � � �� � � � � � �� � � � � � �� � � � � � �� � � � � � �� � � � � � �� � � � � � �� � � � � � �� � � � � � �� � � � � � �

� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� � � � �� �� �� �� �� �� �� �� �� �� �� �� �� �� �� �� �� �� �� �� �� �� �� �� �� �� �� �� �� �� �� �� � ������������

Model about concept 1Training DBfor concept 1

Training DBfor concept 2

Model about concept 2

Training DBfor concept N

Model about concept N

Textual description aboutconcept 2

ModelingStatistical

A trained dictionaryof semantic concepts

�7 ������ L�O5Fk=:8:;J?A3G?A3GQ½�G8@6ED0F0H:H!6J4X=@OGF�b�¶�1�W�H@REH@=@F09�l

Øn;�CbÞ?Gn;�Þ?9?ß�@(ò1Ë94<=Gn>=@�@=E�9À56GnÙ]5736ån9�5736E�GDG�A�<�@=G[û�;�A,Ø]Þ�GH;�Þ�9�ß�@1437@=EB@=E�9:E�37ÙHE�9�<¨@45736ån9�5736E�GDG�A&ê

?G�@? � �j���@�#ç�%��;H-äX�������¯���`�

ø GÚâH9?>F3±Ý2Cæ@=E�9hÝ29(Øn<=378�36563±@�C GnÝR@=>JØ)36;�37;�Ù @=9(ÞJE�;�3�Ù�à�9hÝ2GH>36Û$Ø)Ùn9(<üG)ÝèE�3�<¨@=Gn>F3�Þ?Ø)5�Û$Ø@F9?>F36Øn56<�òf1Ë9ãû�>J<�@öß�>F9�<=9?;�@öØ);36;�37@=3�Ø)5�9�í�ß�9�>=36Û,9?;�@Ä1437@=E-û�ân9�Þ?Gn;�Þ?9?ß�@J<4Ý2>FGnÛã@=E�9PÿÆÛ,ß�9?>FGn>Þ?Gn56579(Þ·@=36Gn;/ê ø E�9fû�ân9�Þ?Gn;�Þ?9?ß�@J<-1Ë9fE�Ø�âH9�ÞJE�GH<=9?;UØ)>F9 �:00Ö�Iø 9?>F>FØHÞ�Gn@¨@FØfëfØ)>F>F37GH>F<wØn;�A ÍÄGn>J<¨9(<?ò[0@ÓHI ø E�9 �[>=9(Ø@�ëfØ)565�ò0@ÞHI ,4GDG)Ý ø 37569�á°ÿÆ;�A&òÆ0>�DI ø 9?>F>JØnÞ�Gn@¨@JØ�ëfØ)>F>=36Gn>váåÍq9(ØnA&ò�Ø);�A0:ÔnI × Ý�Øn;�Ù$õ�Ø)5�ØnÞ?9Äá õ�Øn37;�@=36;�Ù�ê

�  ���§�¤F�°�¨ ?�J��¡°¡¨  �x ?�°��¢£����¥  ���¦ ���?��¥°¤J¥

� Å�� Ó ����/§�¢£�£¤ �"!/��¦��� ��$#I� b�PAP5=@OGF�?A9<;JQ�F0H T H:F0K¤=@6�=:8:;J?A3½=:OGF�b�¶·1�W±H@REH@=@F09�=:6V8@F%D06�Q�3G?&%0F=:O5F�D06�3GD0F0�5=@H(':LNF%8@8.;JD06J=#=.;�´±;J8@8:?A6�8@H¤;J3GK°À�6�8:H@F%H")�;J3GK*'.¾!6E6J4�L!?APAF8�®�3GK+)Gl

��37ÙHà�>F9ÈÔî<=E�G1q<�Ø)565ËGnÝq@=E�9�37Û$ØnÙn9�<�à�<=9�Af@FGî@F>FØn37;�@�1�GGnÝ�@=E�9�û�ân9óÞ�GH;�Þ�9�ß�@F<�ê���GH>f@=E�9�Þ?Gn;�Þ?9?ß�@�G)Ý Ú ø 9?>F>FØHÞ�Gn@¨@FØëfØ)>F>=36Gn>J<]Ø);�A¹ÍÄGn>J<¨9(<?ò ÛBØB@=G)@JØ)5ËG)ÝÀGn;�56Cd9�37ÙHEH@b36Û$Ø)ÙH9�<bØn>=9à�<=9�A�@FGv@F>FØn37;P@FE�9 ×Äô ñ�õ�<¨C�<¨@=9?Ûxê���Gn>�@=E�9ÄÞ�GH;�Þ�9�ß�@�G)Ý Ú ,4GDG)Ýø 36579?á­ÿ ;�A&ò Û]ØÄ@FG)@JØ)5�G)Ý�Ý2Gnà�>�37Û$Ø)ÙH9�<�Øn>=9�à�<=9�A&ê)ëN94ß�à�>Fß�GH<=9?56C

à�<=9$Ø�Û,36;�36Ûyà�Ûh<=9�@:GnÝÆ@=>JØ)36;�36;�Ù�36Û$Ø)ÙH9�<ÄÝ2Gn>]9�ØHÞJE\Þ�GH;�Þ�9�ß�@8�9�Þ�Ø)à�<=9$@=E�9�<=CD<¨@=9�Û Þ�Ø);�8�9�à�<=9�Ý2à�5Ë36;�ß�>JØnÞ·@F36Þ?9wGn;�57CN3±Ý437@A�GD9(<v;�G)@v>F9EÙ�à�36>F9y5�Ø)8�Gn>=á�36;�@=9?;�<¨36ân9bß�>=9�ß�Ø)>JØ@F37GH;-G)ÝÆ@F>FØn37;�36;�Ù36Û$Ø)Ùn9(<?ê � ;�9�G)Ý�@FE�9Àån9�C]ØHA�âØ);�@FØnÙn9(<�G)Ý�@=E�9 ×Äô ñ�õ\Ønß�ß�>FGHØHÞJE3�<P@=E�Ø)@$@=>JØ)36;�36;�Ù\36Û$Ø)ÙH9�<�Ý2Gn>wØfÞ�GH;�Þ�9�ß�@wØ)>F9�;�G)@$>=95Ù�à�37>F9�A@FG�8�9PØn575�âD36<=à�Øn5756C-<¨36Û,375�Ø)>(ê ø E�9P<=C�<�@F9?Ûì36<[E�36ÙnE�57C-<FÞ?Ø)5�Ø)8�5798�9�Þ�Ø)à�<=9N@=E�9f@F>FØn37;�36;�Ù�G)ÝPGn;�9ZÞ?Gn;�Þ?9?ß�@îA�GD9(<x;�G)@-36;�âHGn56ân936Û$Ø)Ùn9(<î>F9?5�Ø@F9�AU@FGèG)@FE�9?>fÞ�GH;�Þ�9�ß�@F<�êÄñ­Ý�1Ë9m;�9?9(AU@=GðØnA�AØn;�G)@FE�9?>ÀÞ�GH;�Þ�9�ß�@ @FGb@=E�9[Þ?Gn56579(Þ·@=36Gn;�G)Ý�Þ?Gn;�Þ?9?ß�@J<?ò�1Ë9[<¨36Û,ß�56C;�9�9�A�@=G�@=>JØ)36;�Ø�;�9?1èÛPG�A�9�5&8�Øn<=9�A�Gn;�@=E�9v@=>JØ)36;�36;�Ù�36Û$Ø)ÙH9�<@FG\@FE�3�<$;�9?1çÞ�GH;�Þ�9�ß�@�ê�ñ­Ý]Û,Gn>F9�36Û$Ø)Ùn9(<,Ø)>F9BØHA�A�9�A%@=Gf@FE�9@F>FØn37;�36;�Ù:Þ�GH57569�Þ�@=36Gn;�Ý2Gn>ÆØ[Ùn36ân9�;�Þ?Gn;�Þ?9?ß�@(òGn;�56C:@=E�Ø@ Þ�GH;�Þ�9�ß�@;�9�9�A�<4@=G,8�9:>F9�@F>FØn37;�9�A&ê

Ø�9�Þ�Ø)à�<=9èGnÝd@FE�9R<¨Û$Ø)565x;Dà�Ûy8�9?>óGnÝî@=>JØ)36;�36;�Ù 36Û$Ø)ÙH9�<ß�9?>ZÞ?Gn;�Þ?9?ß�@(ò[GH;�56C ØïÞ?Gnà�ß�569ÏG)Ý�Û,36;�à�@=9�<fGnÝ Ë õ � @=36Û,9Øn>=9 >F9EÙ�à�36>F9�Aç@=Gú@=>JØ)36;hØúÞ�GH;�Þ�9�ß�@èGH;hØúõ�9?;�@F37à�Ûtõ Ë>Fà�;�;�36;�Ù ô ñ-, �/. GHß�9�>FØ)@=36;�Ù,<¨C�<¨@=9?Ûxê ø E�9[@F>FØn37;�36;�Ù,ß�>FG�Þ�9�<F<3�<Zß�Øn>FØn57569?563xÑ�Ø)8�579�8�9�Þ?Ønà�<=9�@=E�9ó@F>FØn37;�37;�ÙUGnÝxGH;�9�Þ�GH;�Þ�9�ß�@>F9EÙ�à�36>=9(<ÀGn;�56Cw36Û$Ø)Ùn9(<�>=9�56Ø)@=9�A�@=G,@FE�Ø@ÄÞ?Gn;�Þ?9?ß�@(ê

ø GvâØn573�A�Ø@F9�@=E�9À9$��9�Þ�@=36ân9�;�9�<F<�G)Ý�@FE�9 ×Äô ñ�õî@F>FØn37;�36;�Ù�ò(1�9@F9�<¨@=9�A ×Äô ñ�õè1437@=ENG)@FE�9?>]ÿÆÛ,ß�9?>FGn>[37Û$ØnÙn9�<[>F9?5�Ø@F9�Ax@FG�@FE�9û�âH9�@=>JØ)36;�9�A�Þ�Gn;�Þ�9?ß�@F<�êñ°;PØn;�G)@FE�9?>�1�Gn>JA&ò�1Ë9�Ùn36ân9Ë@=E�9 ×vô ñ�õ<=C�<�@F9?ÛãØn;�9?í�Ø)Û,37;�Ø@=36Gn;BGn;B37@F<4569�Øn>=;�36;�ÙPß�>FGnÙn>F9�<F<�ê

ñ­@Æ@JØ)åH9�<�@FE�9vÞ?GnÛ,ß�à�@F9?> GH;�56C�Ø]Ý29�1�<¨9(Þ�Gn;�A�<�@=G�Þ�GnÛ,ß�à�@=9@FE�9y<¨@FØ@F36<¨@=3�Þ?Øn5�5637åH9?5637E�GDG�A�<ÀGnÝ�Øn;B36Û$Ø)ÙH9]@=GwØ)565&û�âH9:579(Ø)>F;�9�AÞ?Gn;�Þ?9?ß�@J<NØn;�A <=Gn>=@d@FE�9m>F9�<=à�57@F<�ê ø E�9ÏÞ?Gn;�Þ?9?ß�@N143±@FE|@FE�9E�36ÙnE�9�<¨@�5736ån9�5736E�GDG�AÏ36<$à�<¨9(A%@FG%Ø);�;�G)@JØ@=9B@FE�9î36Û,ØnÙn9Hê ø E�99?íDß�9?>F36ÛP9�;�@FØ)5&>F9�<=à�57@F<4Øn>=9:<=à�Û,Û,Øn>=3xÑ?9(A�ØH<�Ý2Gn5657G1q<��Önê�à �-���>ç�EJ���:�.ç10�ç������#���J�ç��� 32����J-�- � × @=G)@JØ)5HG)ÝjÔ�Ó�36Û$Ø)ÙH9�<1�9?>F9 @F9�<¨@=9(A&ê)ëN9Ë@F9�<¨@=9(APØn575�;�Gn;�á�@=>JØ)36;�36;�ÙÄ36Û$Ø)Ùn9(<�G)Ý�@=E�3�<Þ?Gn;�Þ?9?ß�@dØ�âØ)365�Ø)8�569f37;U@FE�9%ÿÆÛ,ß�9?>FGn>îÞ?Gn56579(Þ·@=36Gn;/ê � ;�56CGH;�9b36Û,ØnÙn9:1ÀØn<ÄÛP3�<¨@FØ)åH9?;�56C�Øn;�;�Gn@FØ@F9�A-ØH< Ú ø E�9 �[>=9(Ø@ëfØ)565xÛ�ê ø E�9bØnÞ�Þ�à�>JØnÞ?C,Ý2Gn>À@FE�36<ÄÞ�Gn;�Þ�9?ß�@À3�<<Õ�)54�ê

Ó�ê�à �X�76¤�>�>ç��80]ç�%�% � × @FG)@JØ)5�G)Ý 'cÔî;�Gn;�á�@F>FØn37;�36;�Ùî36Û$Ø)ÙH9�<1�9?>F9�@=9(<�@F9�A&ê × ÙHØn37;/ò�1Ë9 à�<¨9(A]Ø)565HØ�âØ)3656Øn8�569�36Û$Ø)ÙH9�<�ê � ;�56CGH;�9b36Û,ØnÙn9:1ÀØn<ÄÛP3�<¨@FØ)åH9?;�56C�Øn;�;�Gn@FØ@F9�A-ØH< Ú ø 9?>F>FØHÞ�Gn@¨@FØëfØ)>F>=36Gn>J<ÆØn;�A�ÍqGH>F<=9�<>Û�ê ø E�9ÄØnÞ�Þ�à�>JØnÞ?CyÝ2GH>Æ@FE�36<�Þ�GH;�Þ�9�ß�@3�<�Õ�)94wê

Page 6: The Stanford University InfoLabinfolab.stanford.edu/~wangz/project/imsearch/IJODL05/wang.pdf · 021436575/8 9:36; =@=9AB8DC$@FE 9:9A 37@=GH>JI K LNMPORQDSUT VWSRSUXZY[L\Y]QX%S

¶ �� ?�:¤J¥������- ?��©]¤=¡  ����£Ô�½, ��¨��¢£�H¤v´ ���H��¡¨ ?¡�¢£���, ���¦ Ó ¤F¡°��¢£¤J®� �������� Ê ¢£©(¢²¡¨ ?�����b �©(¤=�°ª��?���¢£¥­¡�����¢£�· ?�&½, �¡�¤F��¢± ��£¥

���������� �������������� ����� ������������������§�¤F�°�¨ ��F��¡°¡¨  �- ��°��¢£����¥ §���¤  ��¤J ?¡��- ��£� ��D¦ ���?��¥°¤J¥

����� ������������������§�¤F�°�¨ ��F��¡°¡¨  �- ��°��¢£��� � �ˤ· (¦

����� ��� ������������� ´ �� ��H©b¬& ��± ��J¤ ��¬& �¢£�¡�¢£��©

����� ����� ������������ Ó �����§�¢£�£¤ �"!��D¦��� ������ b�¶�1�W 9�?AH@=:;Ja�F%35P R�9<;J8@a�F0K�=@OGF0H:F�?A9<;JQ�F0H(l�L!OGF�9<;J3 T ;JPAP R.�D08:F%;>=:F0K�;J353G6J=.;>=@?A6�3GH�;J8@FkH:O56(��3³?A3å=:OGF��GQ T 8:F�l

Þ�ê � �5�0æ à ��%7�$� ã �� � × @=Gn@FØ)5�G)Ý�Ó�)îØ�âØ)3656Øn8�569w;�Gn;�á�@F>FØn37;�36;�Ù36Û,ØnÙn9(<w1�9?>F9x@=9�<¨@=9(A&ê ø E�>=9�9î37Û$ØnÙn9�<w1Ë9�>=9-Û,3�<�@JØ)ån9�;�56CØ);�;�G)@JØ@=9(A�Øn< Ú ø E�9 �[>=9(Ø@$ëNØn575�Û�ê ø 1�G�36Û,ØnÙn9(<�1�9?>F9Û$Ø)>Fån9(AóØn< Ú ø 9�>=>JØnÞ?G)@¨@JØNëNØn>=>F37GH>F<�Ø);�A ÍÄGn>J<¨9(<(Û�ê ø E�9ØnÞ�Þ�à�>JØnÞ?C,Ý2Gn>À@FE�36<ÄÞ�Gn;�Þ�9?ß�@q36< )·Ó$4�ê

��ê�à �-���(ç�EJ���:�.ç 0�ç������#��� � 2��Jç� � × @=G)@JØ)5ÀG)Ý�Ô�0dØ�â�Øn375�Ø)8�579;�GH;�á�@F>FØn37;�37;�Ù�36Û$Ø)ÙH9�<,1�9?>F9x@=9�<¨@=9(A&ê ø 1�G�37Û$ØnÙn9�<,1�9?>F9Û,36<¨@FØnån9�;�57CöØn;�;�G)@JØ@F9�AöØn< Ú ø E�9 �[>=9(Ø@ÏëNØn575�Û�ê ø E�9ØnÞ�Þ�à�>JØnÞ?C,Ý2Gn>À@FE�36<ÄÞ�Gn;�Þ�9?ß�@q36<�Õ�'54�ê

Ô�ê A æ-ç��I" � ç&%xç�EJ� � � ç����`�:���I" � × @FG)@JØ)5wGnÝ]ÞcÞRØ�â�Øn375�Ø)8�579;�GH;�á�@F>FØn37;�37;�Ùï37Û$ØnÙn9�<\1�9?>F9%@F9�<¨@=9�A�ê:÷�3±í 36Û$Ø)Ùn9(<d1�9?>F9Û,36<¨@FØnån9�;�57CöØn;�;�G)@JØ@F9�AöØn< Ú ø E�9 �[>=9(Ø@ÏëNØn575�Û�ê ø E�9ØnÞ�Þ�à�>JØnÞ?C,Ý2Gn>À@FE�36<ÄÞ�Gn;�Þ�9?ß�@q36< )·Ó$4�êø E�3�<ü>=9(<¨à�57@ 3�<ü>=9�Û$Ø)>Få�Øn8�569ýÞ�GH;�<¨3�A�9�>=36;�Ùä@FE�9ç<=Û$Ø)565

;Dà�Û�8�9�>�G)Ýf37Û$ØnÙn9�<�1�9UE�Ø�ân9Uß�>FGâD36A�9�Aý@=Gù@=E�9|<¨C�<¨@=9�ÛØH<y@F>FØn37;�37;�Ùf9?í�ØnÛ,ß�579(<?ê���36Ùnà�>F9 'N<=E�G1q<,Ø)565À@=E�GH<=9B36Û$Ø)ÙH9�<Û,3�<�@JØ)ån9�;�56CîÛ$Ø)>Fån9�A\8DCî@FE�9 ×Äô ñ�õR<¨C�<¨@=9�ÛBê/ñ°;\@FE�3�<:37;�3±@F36Øn59?íDß�9?>F36ÛP9�;�@�ò&1�9Pà�<¨9(AdGH;�57CîÝ2Gnà�>]@FGB9�37ÙHE�@]36Û$Ø)ÙH9�<[@=GB@F>FØn37;9(ØnÞJEèÞ?Gn;�Þ?9?ß�@(êËëN9f9�í�ß�9(Þ·@B@=E�9Nß�9?>=Ý2Gn>FÛ,Øn;�Þ�9î@=GÏ37Û,ß�>FGân937ÝvÛ,Gn>F9�36Û$Ø)ÙH9�<,Ø)>F9�à�<=9�A%Ý2Gn>�@=>JØ)36;�36;�ÙNGn>,3±ÝÄ@=E�9B@=>JØ)36;�36;�Ù36Û$Ø)Ùn9(<4Ø)>F9[<=9?569�Þ�@=9(A�Û,GH>=9]Þ?Øn>=9?Ý2à�5756Cnê

! {|#"��D�������F!��"(��É ]��������"("( $"��-�B �"�*���cÆ� ����N���É����*�Æ&�� ������ ]������D')�( ����

Ë GHß�CD>F37ÙHE�@$Þ?Gn;�Þ?9?>F;�<$Ø)>F9-<¨36Ùn;�3±û�Þ�Ø);�@wGn8�<�@JØnÞ�569�<P@FE�Ø@�E�Ø�ân9ß�>F9?âH9?;�@=9(A\@=E�9�1436A�9�à�<¨9�G)ÝÀ@=E�9�ñ°;H@F9?>F;�9�@yÝ2Gn>yA�3�<¨@=>F378�à�@=36;�Ù

E�36ÙnE�á�âØ)56à�9(A Øn;�A E�36ÙnE�á�>F9�<=Gn56à�@=36Gn; 37Û$ØnÙn9�<ïG)ÝÏE�3�<�@FGn>F36Þ�Ø)5Û$Ø@F9?>F36Øn56<�ê/ëN9xA�9?âH9?56Gnß�9�A�Ø-@F9�ÞJE�;�3xÙ�à�9�8�Øn<=9�A�GH;�1�Ø�âH9?569�@@F>FØn;�<�Ý2GH>=Û$<x@FG�9?;�Ø)8�569Z8�G)@=ERß�>=GHÙn>F9�<F<¨36ân9fA�3�<¨ß�5�Ø�CD37;�Ù�Ø);�AÞ?GnßDCD>=36ÙnE�@/ß�>FG)@F9�Þ�@=36Gn;�ê�ñ°;b@=E�36<�<¨9(Þ·@F37GH;�ò�1�9 8�>=369&%�C[36;H@F>=G�A�à�Þ�9@FE�9bÞ�G�A�36;�ÙwØ);�A�A�9(Þ�G�A�36;�Ù$Ø)56ÙnGH>=37@=E�Û$<�ê

÷DGHÛ,9hÞ�GHÛPÛ,GH;�57C�á­à�<=9�Aæ9�í�3�<�@F37;�Ù Û,9?@=E�G�A�<ç<¨à�ÞJE Øn<à�<=9?>fØ)à�@=E�9�;H@F36Þ�Ø@F37GH;|Ø);�A 14E�Gn569�á­37Û$ØnÙn9Z1ÀØ@F9?>FÛ,Øn>=åD36;�ÙjÜ Õ�ßØn>=9w;�G)@$<¨à�*wÞ?379�;H@(ê���Gn>�37;�<¨@FØn;�Þ�9Hò�36;DâD36<=378�579�1�Ø)@=9?>FÛ$Ø)>FåD37;�Ù@F9�ÞJE�;�3�Ù�à�9�<mØ)>F9ó;�G)@Ï>=GH8�à�<¨@Z9?;�GHà�ÙnEù@FG ß�>F9?âH9?;�@Zß�9�Gnß�569Ý2>FGnÛ 3756579�ÙHØn5hÞ�GHß�CD36;�Ù�ê ø CDß�3�Þ?Ø)5ä14E�Gn569�á­37Û$Ø)ÙH9 â�3�<=378�5691ÀØ@F9?>FÛ,Øn>=åD36;�ÙÀ@=9(ÞJE�;�3�Ù�à�9�<�Ø)>F9�37;�9���9(Þ·@F37âH9 Gn>�A�3�<�@F>FØHÞ·@=36ân9�Ý2GH>36Û$Ø)Ùn9(<:G)Ý4âH9?>FCdE�36ÙnE�>F9�<=Gn56à�@=36Gn;�<?ê � à�>PØ)ß�ß�>=G�ØnÞJEfØ)36Û,<yØ@Øn57569?âD3�Ø@=36;�ÙP@=E�9�<=9:ß�>=GH8�569?Û$<?ê

ëN9ÄA�9�ân9?56Gnß�9�A$Ø]1ÀØ�ân9�579?@¨á­8�Øn<=9�A�ß�>FGnÙH>=9(<=<=37âH9�A�36<=ß�5�Ø�C�36;�ÙÛ,9�@FE�G�A 1437@=E A�CD;�Ø)Û,3�Þþ1ÀØ@F9?>FÛ$Ø)>Få�36;�Ù Ý2GH> âD369?1436;�ÙâH9?>FCRE�37ÙHE|>F9�<=Gn56à�@=36Gn;üÞ�GHß�CD>F37ÙHE�@¨á­ß�>=Gn@=9(Þ·@=9(AU37Û$ØnÙn9�<�ê ø E�99�;�Þ�G�A�9�>�ò 14E�3�ÞJE ����ç��±�/E>ç�%�%Z� A�9�@F9?>FÛP36;�9(<þ569?âH9?5�< G)Ý@F>FØn;�<�Ý2GH>=Û Ø);�Aðß�Øn>¨@F3±@F37GH;ïGnÝ,Þ?G�9�*wÞ�369?;�@F<�òq3�<x8�Øn<=9�AðGn;UØÛ,G�A�37û�9�AÈÍÄØHØ)>À1�Ø�âH9?569�@Ë@=>JØ);�<¨Ý2Gn>FÛxê ø E�9:A�9(Þ�G�A�9�>�>F9�@F>=369?âH9�<@FE�9ì;�9�Þ?9�<F<=Øn>=C A�Ø)@FØ Ø);�AÚ>=9(Þ�GH;�<�@F>=à�Þ·@F<|@=E�9ä>=95ÙHà�9�<¨@=9�A>F9?ÙH37GH;�á�GnÝ á�36;�@=9�>=9(<�@ùØ@ýØ <=Þ�Ø)569ä<¨ß�9�Þ?3±û�9(AÚ8DCÚ@=E�9ìà�<=9?>(êø E�9æ<¨C�<¨@=9�Û 9�;�Ø)8�569�<hâD37>=@=à�Øn5756C Ø);DC <=37Ñ�9ÚGnÝù36Û$Ø)ÙH9�<@FG 8�9ãA�36<=ß�5�Ø�Cn9(A ß�>=GHÙn>F9�<F<¨36ân9�57CHê ø E�9ý<¨C�<¨@=9�Û E�ØH< 56G1Þ?GnÛ,ß�à�@JØ@=36Gn;�Ø)5�Þ�GHÛPß�579?íD37@�C]Ý2Gn>�8�G)@FEy@FE�9À9?;�Þ?G�A�37;�Ù[Øn;�Ab@FE�9A�9(Þ�G�A�36;�Ù$ß�>FG�Þ�9�<F<=9�<�ê

ø E�9\Þ�Gn>F9-Ø)56ÙnGH>=37@=E�ÛÜG)Ý]@=E�9î9?;�Þ?G�A�9?>w3�<,@FE�9dÛ,G�A�37û�9�AÍvØnØ)>$1ÀØ�ân9�579?@�@F>FØn;�<¨Ý2Gn>FÛBò�14E�3�ÞJE�Ø)5657G1q<,Ø)565qÞ�GHÛ,ß�à�@FØ)@=36Gn;@FGy8�9vA�GH;�9Ä1437@=Ew36;�@=9�Ùn9?>�Ø)>F3±@FE�Û,9�@F36ÞnêHñ°;�@=9�Ùn9�>ËÞ�GHÛ,ß�à�@FØ)@=36Gn;3�<ÆA�9(<¨36>=9(Ay8�9�Þ�Ø)à�<=9437@ <=Ø�âH9�<�<�@FGn>JØ)ÙH9�<=ß�ØnÞ?9nê ø E�94569?âH9?5�GnÝ�@FE�9@F>FØn;�<�Ý2GH>=Û Ø);�AZß�Ø)>=@=37@=36Gn;fG)ÝÄÞ?GD9$*wÞ�369?;�@F<yØ)>F9�A�CD;�Ø)Û,3�Þ?Øn5756CA�9?@=9�>=Û,36;�9�AN8�ØH<¨9$GH;d@FE�9�<=ß�Ø@F36Øn5�>=9(<¨GH57à�@F37GH;\GnÝ @FE�9w36Û,ØnÙn9@FG$8�9:ß�>FG�Þ�9(<=<=9�A&ê

ø E�9:Û,G�A�37û�9�A]ÍvØnØ)>À1ÀØ�ân9�579?@Ë@F>FØn;�<�Ý2GH>=Ûý36<4Þ?Gn;�<¨@=>Fà�Þ·@F9�A8DCb36Ùn;�GH>=36;�Ùv@=E�94<FÞ?Øn5736;�Ù[Ý�ØnÞ�@=Gn>�GnÝ�ÍÄØHØ)>�1ÀØ�ân9?569�@�@=>JØ);�<�Ý2GH>=Ûxêø EDà�</@=E�9ËÞ�GD9$*wÞ�369?;�@J<�Øn>=9Æ<=à�Û$</Øn;�AbA�3+��9�>=9�;�Þ�9(<�GnÝ�ØHAG�¨ØnÞ?9?;�@ß�37í�9?5�<?ê ø E�9P9�;�Þ�G�A�9�>:ß�9�>¨Ý2GH>=Û$<[9?;�Þ�G�A�36;�ÙxGn;�56C-Gn;�Þ?9,14E�9?;Øn;è36Û,ØnÙn9\36<xØnA�A�9�A�@FG%@FE�9fÞ�Gn56569�Þ·@F37GH;�ê�ë\9�Øn<F<=à�Û,9î@=E�Ø@@FE�9\36Û$Ø)ÙH9�<BØ)>F9d36;�@=E�93, ��ØìÞ�GH57GH>�<=ß�ØnÞ?9nòÀÞ�Gn;�<¨3�<�@F37;�Ù%G)Ý@FE�9|>F9�AìÞ�GHÛ,ß�GH;�9?;�@�ò�Ùn>F9?9�;ìÞ?GnÛ,ß�Gn;�9�;H@ðØ);�Aã@=E�9|8�56à�9Þ?GnÛ,ß�GH;�9?;�@(êyÿ ØHÞJEüÞ?Gn56Gn>ZÞ�GHÛ,ß�GH;�9?;�@Z36Û,ØnÙn9�3�<�9?;�Þ?G�A�9�A8DCü@=E�9ðÛ,G�A�3±û�9�A ÍvØnØ)>m1�Ø�âH9?569�@Z@F>FØn;�<¨Ý2Gn>FÛ Øn;�Aú<¨@=Gn>F9�A<=9?ß�Øn>FØ)@=9�57CHê ø E�9,569?âH9?5�G)ÝÆ@F>FØn;�<¨Ý2Gn>FÛBò('Hò&Þ?Øn;\8�9PÞ�Ø)5�Þ�à�5�Ø@F9�A1437@=E)'+* 56GnÙ � 0-,/.�0�0$,2143/I65#7�I·òv14E�9?>F98,`36<d@=E�9%E�9?36ÙnE�@GnÝP@FE�9�36Û,ØnÙn9ZØn;�A93ü3�<x@FE�9Z143�AD@=ERGnÝ�@FE�9Z36Û,ØnÙn9Hò48�Gn@=E9?íDß�>=9(<=<=9�A�36;�;Dà�Ûy8�9?>J<wGnÝ:ß�3±í�9�56<�ò�Øn;�A:7�3�<�Ø�ß�Ø)>JØ)Û,9�@F9?><=9?569�Þ�@=9�A Û$Ø);Dà�Øn5756Cnê]Ø�C <¨9?@¨@=36;�Ùã@=E�9ùß�Øn>FØnÛ,9�@=9�>;7&òB1�99�;�Ý2Gn>JÞ�9�@=E�Ø)@,Þ?G�9�*wÞ�369?;�@�û�579(<PØn>=9�<¨Û$Ø)56569?>�@=E�Øn;mØNÞ�9?>=@FØn37;<=37Ñ�9ùÝ2Gn>UÝ�ØH<�@RGn;�5736;�9öØnÞ�Þ�9�<F<UG)ÝÏ56Øn>=ÙH9 36Û$Ø)ÙH9�<�ê-ñ°; GHà�>9?íDß�9?>F36ÛP9�;�@F<�òn1�9q<¨9?@<7y@=G°Ö5×�×�ê Ð 9?ß�9?;�A�37;�ÙyGn;P@FE�9Ä<=ß�9�9�A,G)Ý@FE�9bÞ�GHÛPß�à�@=9�>Ä<¨9�>=âH9?>4<=CD<¨@=9�Û$<4Ø);�A�@=E�9bA�9�<=37>F9�A�ß�>FGDÞ?9�<F<¨36;�Ù<=ß�9�9�A&ò�@=E�9:ß�Øn>FØnÛ,9�@=9�>4Þ?Ø);BâØ)>FCnê

× Ý @=9?>îA�9�@=9�>=Û,36;�36;�Ù%@FE�9N@=>JØ);�<¨Ý2Gn>FÛ 569?ân9�5='nòÀ@FE�9f>=36ÙnE�@Øn;�A�8�G)@=@=GnÛ 8�Gn>JA�9�>F<�G)Ýb@FE�9N37Û$Ø)ÙH9d;�9�9�A�@=GÏ8�9Nß�ØnA�A�9�AØHÞ?Þ�GH>FA�37;�Ù�@=GB@=E�9�@F>FØn;�<¨Ý2Gn>FÛç569?âH9?5�<=G�@FE�Ø@]@=E�9,<=3xÑ?9PG)Ý @FE�936Û$Ø)Ùn9$3�<b<=à�37@FØ)8�579,@FG�@FE�9w569?âH9?5ÆGnÝË@FE�9,@=>JØ);�<¨Ý2Gn>FÛhØnß�ß�56379(A&êø E�9Ä1�Ø�Cy@=E�Ø)@Æ@=E�9(<¨9Ä8�GH>FA�9�>F<�Øn>=94ß�ØnA�A�9(A,36<Æ;�G)@ 36Û,ß�GH>¨@JØ);�@8�9�Þ�Ø)à�<=9%@FE�9Ïß�ØnA�A�9�A 8�Gn>JA�9�>F<\Ø)>F9%;�Gn@\@FGï8�9ÏA�36<=ß�5�Ø�Cn9�A

Page 7: The Stanford University InfoLabinfolab.stanford.edu/~wangz/project/imsearch/IJODL05/wang.pdf · 021436575/8 9:36; =@=9AB8DC$@FE 9:9A 37@=GH>JI K LNMPORQDSUT VWSRSUXZY[L\Y]QX%S

�� ?�:¤J¥������- ?��©]¤=¡  ����£Ô�½, ��¨��¢£�H¤v´ ���H��¡¨ ?¡�¢£���, ���¦ Ó ¤F¡°��¢£¤J®� �������� Ê ¢£©(¢²¡¨ ?�����b �©(¤=�°ª��?���¢£¥­¡�����¢£�· ?�&½, �¡�¤F��¢± ��£¥ Ð

������������ �� ��������� ���� ����� ��������� ���� ����� � ������� ���� ���"!$#�%&!�' � ��(� ���� ��)� �*+���,���.-/���0%&!��� ��21I� b T H:F08jD(;J3��58:6�Q�8:F0H@H:? Y-F0P R %06�6�9¹?A3¤=@OGF�8@F%Q�?A6�3¤6J4·?A3-=:F08@F%H#=(l�L!OGF�8:F � T F0H@=@F%K�8@F0Q�?A6�3<;>=�=@OGF�8@F � T F0H#=:F0K<8:F0H:6�P T =:?A6�3½?AHjK5RE3�;J9�?AD%;JPAP R¤Q�F03GF08.;>=@F0K4x8@6�9 ��;%Y-F0PAF&=�D06�F0¸½D%?AF03-=:H%l�b PA?AQ�O�=�YE?AH:?A�GPAF��!;>=:F08@9<;J8:a�?AH�;JKGKGF0K�;>=!=@OGFVPA6(��F08!8:?AQ�O-=�D%6�8@3GF08�6J4N=@OGF�?A9<;JQ�Fk��F&476�8:Fk=@8.;J3GH@9�?AH:H:?A6�3cl

@FG%@FE�9\à�<¨9�>F<�ê × Ý @=9�>B@=E�9fß�ØHA�A�36;�Ù�ò�1Ë9fØ)ß�ß�57C�@FE�9 '�á­569?ân9�5@F>FØn;�<�Ý2GH>=Û @=GZ9(ØnÞJEÏG)Ý]@=E�9î@=E�>F9?9-ÙH>FØ�CZ<FÞ?Øn579-36Û$Ø)Ùn9(<$G)Ý:ØÞ?Gn56Gn>À37Û$ØnÙn9nê

ø E�9�@F>FØn;�<�Ý2GH>=Û Øn57ÙHGn>F3±@FE�Û 3�<f57G�<=<=569�<F<\36;ù;�Ø@Fà�>F9nê:ñ°;GH>FA�9�>Z@FG|<=Ø�âH9ó@=E�9ï<¨@=Gn>JØ)ÙH9ó14E�9?;ýÝ2à�5657Cù56GH<F<¨569�<F<Z3�<%;�G)@Þ?>=37@=3�Þ?Øn5�ò·@FE�9Æ>F9�<=à�57@=36;�Ù�@=>JØ);�<¨Ý2Gn>FÛïÞ?G�9�*wÞ�369?;�@F<�Øn>=9�Ù�à�Øn;H@F37Ñ�9�A36;-@=E�9�E�36ÙnE�9�<¨@qÝ2>=95Ù�à�9?;�Þ?Cnê ø G�Û$Ø)ån9b@=E�9�14E�Gn569yß�>FG�Þ�9(<=<q@=G8�9�GnÝÄ57G1ù56GH<F<?ò�1Ë9�Gn;�56C¹Ù�à�Ø);�@=3xÑ?9w@=E�9BE�36ÙnE�9(<�@�Ý2>=95ÙHà�9?;�Þ?C@FGwû�@]37;d@=E�9,<FÞ?Ø)569bGnÝÆá>ÖGÓ�),@FG ÖGÓ�)�ò�14E�3�ÞJEdÞ?Ønà�<¨9(<vØ�57G�<=<vG)ÝÓwGnà�@[G)Ý Øw>JØ);�Ùn9bGnݤÔNÖGÓ�êjØ�9(Þ?Ø)à�<¨9:@FE�9,Þ�GD9$*wÞ�369?;�@vû�579(<qÝ2GH>E�36ÙnE�9?>]Ý2>F9EÙ�à�9?;�Þ�369�<bÞ�Ø);N8�9$@FGDGB5�Ø)>FÙn9PÝ2GH>:Ý�Øn<¨@b>=9?@=>F379�âØ)5�G)Ý@FE�9b>F9?Ùn36Gn;�á�GnÝ á�36;�@=9?>F9�<¨@�òD1�9:ß�Ø)>=@=37@=36Gn;B@FE�9�<=9bÞ�GD9$*wÞ?379�;H@Äû�579(<<=ß�Ø@F36Øn5756C�Øn;�Ax<�@FGn>F9]@=E�9�Ûý36;î<¨9�ß�Ø)>JØ@F9vû�579(<?ê ø E�9:ß�Ø)>=@=37@=36Gn;GnÝ-@=E�9UÞ�GD9$*wÞ?379�;H@mû�569�<m36<ÏA�CD;�Ø)Û,3�Þ?Øn5756CüA�9�@=9�>=Û,36;�9�Aý8DC354 * 3�5�0@Ó26798;:¨IyØ);�A 3=< * , 5�0:Ó�67>8�:¨I·ò�14E�9?>F9 354 Ø);�A 3=<Øn>=9,@FE�9w;Dà�Ûy8�9?>J<bGnÝqA�37âD3�<¨36Gn;fGH;f@=E�9wGH>=36Ùn36;�Øn5 Þ�GD9$*wÞ?379�;H@J<8DC\Þ?Gn56à�Û,;�Ø);�AN>FG1:ò�>F9�<=ß�9�Þ·@F37âH9?56Cnò�'w36<:@=E�9,@FG)@FØn5Æ569?ân9�5ÆG)Ý@FE�9f@=>JØ);�<¨Ý2Gn>FÛ$<?ò 7ï3�<x@=E�9%Þ�à�>F>F9?;�@x@=>JØ);�<¨Ý2Gn>FÛ 569?ân9�5�òvØ);�A:m36<óØn;ãØnA���à�<�@JØ)8�569Uß�Ø)>JØ)Û,9?@=9?>(ê":mA�9?@=9?>FÛ,37;�9�<Ï@=E�9U<=3xÑ?9GnÝ,36;�A�36âD36A�à�Ø)5,Þ�GD9$*wÞ?379�;H@dû�579(<?êvë\9ÏÞ�GH;�<�@F>FØn37;ð@FE�Ø@d9(ØnÞJEß�Øn>¨@F3±@F37GH;�9�A�Þ�GD9$*wÞ?379�;H@�û�569Ë3�<�;�Gv56Øn>=ÙH9?>�@=E�Øn;�Ø[Þ�9?>=@FØn37;P<¨3xÑ?9Hêñ°;xGnà�>49�í�ß�9�>=36Û,9?;�@F<�ò�1�9]<=9�@?: @=G$8�9�ÖE×c×�×�ê

ëfØ�ân9?569�@�@=>JØ);�<¨Ý2Gn>FÛ A�9�Þ�GHÛ,ß�G�<¨9(<yØ);%37Û$Ø)ÙH9w36;H@FG\<=à�Û$<Øn;�A A�3+��9�>=9�;�Þ�9(<îGnÝ�ØnAG�¨ØHÞ�9?;�@Nß�3±í�9�56<�ê���Gn>f<¨Û,GDG)@FE Ø)>F9�Øn<�ò@FE�9-A�3���9?>F9?;�Þ�9x9?569?Û,9?;�@J<$Ø)>F9�;�9(Ø)>¯Ñ?9�>=G�ê�Íqà���Û$Ø);óÞ�G�A�36;�Ù3�<49?Û,ß�56GCn9(Aw@FGPÝ2à�>¨@FE�9?>vÞ�GnÛ,ß�>F9�<F<�@=E�9bÞ�GD9$*wÞ�369?;�@4û�569�<ÄØ);�A@FE�9?;]@FE�9ËÞ?GnÛ,ß�>F9�<F<¨9(AÄû�579(<�Ø)>F9Æ<�@FGn>F9�A&ê�ëóE�9?;bØqà�<¨9�>�>F9EÙ�à�9�<¨@Þ?GnÛ,9�<[36;�ò�@=E�9wA�9�Þ�G�A�9�>]>=9?@=>F379�ân9�<[Ø)565�;�9(Þ�9�<F<FØ)>FCxÞ?GD9$*wÞ�369?;�@û�569�<4Øn;�AB>=9(Þ�GH;�<�@F>=à�Þ·@F<Ë@FE�9:37Û$ØnÙn9]Gn;�@=E�9 %�Cnê

ëfØ�ân9?569�@ç@=>JØ);�<�Ý2GH>=Û ß�>F9�<=9?>Fân9(<ù@=E�9 56G�Þ?Ø)563xÑ�Ø@F37GH; G)ÝA�Ø)@FØ�òî14E�3�ÞJE Û,9(Ø);�<U@FE�Ø@ 3±Ý�Øìà�<=9?>�Ù�à�9�>=369�< Øä<=Û$Ø)565Þ?Gn;�@=36Ùnà�GHà�<]ß�Gn>=@=36Gn;fG)ÝqØx14E�GH579$36Û$Ø)Ùn9Hò&@=E�9�A�9�Þ?G�A�9?>bGH;�56C;�9�9�Að@FGó>=9?@=>F379�ân9N@=E�9mÞ�GD9$*wÞ�369?;�@J<îÞ�GH>=>F9�<=ß�GH;�A�36;�ÙÏ@=G�@FE�9Ù�à�9�>=369�Ay>=9�Ùn36Gn;�ê��[37âH9?;PØåÙ�à�9?>FC:1437@=E�í�á­56GDÞ�Ø@F37GH;�ò�C�á­57G�Þ�Ø@=36Gn;Øn;�Aä<=Þ�Ø)569 âØ)>F36Øn8�569nòw@FE�9 A�9�Þ�G�A�9�>ï<=9�Øn>FÞJE�9(<Ï@=E�9ü<�@FGn>F9�A>F9?ß�>F9�<=9?;�@JØ@=36Gn;]û�579(</GnÝ�@=E�9�37Û$ØnÙn9ÆÝ2GH>/@FE�9�>=9�56Ø)@=9�AyA�Ø@JØ4û�569�<�òA�9(Þ�GHÛPß�>=9(<=<=9�<[@FE�9?Û Ø);�A\û�;�A�<:@FE�9w;�9(Þ�9�<F<FØ)>FCdÞ�GD9$*wÞ?379�;H@J<@FG�>F9�Þ�GH;�<¨@=>Fà�Þ·@q@FE�9y8�57G�ÞJåBG)ÝÆß�37í�9?5�<vØ)@Ä@=E�9�<=ß�9(Þ�37û�9�Aî<FÞ?Øn579Hêø E�9�A�9�Þ?G�A�37;�Ùqß�>FGDÞ?9�<F<�3�<�@FE�9 9?í�ØnÞ·@�>=9�ân9�>F<=9�G)Ý�@FE�9 9�;�Þ�G�A�36;�Ùß�>FG�Þ�9(<=<�ê�Ø�9�Þ�Ø)à�<=9óG)Ýx@=E�9 Ù�à�Ø);�@=3xÑ�Ø)@=36Gn;ùG)Ýx@FE�9�E�36ÙnE�9(<�@=á569?âH9?5vÞ?GD9$*wÞ�369?;�@F<�ò�@FE�9d>F9�Þ?Gn;�<¨@=>Fà�Þ·@F9�AÏ36Û,ØnÙn9-E�ØH<�ØZ<=Û$Ø)56556GH<F<?ê&ëN9wE�Ø�âH9,37Û,ß�569?Û,9?;�@F9�A�ØxëN9?8�á­8�Øn<=9�ANà�<=9?>:36;�@=9�>¨Ý�ØHÞ�9@FE�Ø@:Ø)5657G1q<và�<=9?>J<v@=GBÛ,ØnÙn;�37Ý2CîØ);DCxß�Gn>=@=36Gn;dGnÝÆ@=E�9P36Û$Ø)ÙH9�<36;mA�3+��9?>F9?;�@P>F9�<=Gn56à�@F37GH;Z<=Þ�Ø)569�<�ê���36Ùnà�>F9 0î<¨E�G1q<y@=E�9B<=GnÛ,9

<FÞ�>F9?9�;x<=E�Gn@F<�ê ø E�9:>=9(Þ�GH;�<�@F>=à�Þ·@=9(A�36Û$Ø)ÙH9:36<qÞ?Gn;Dân9�>¨@F9�Aw@=GwØëN9?8î36Û$Ø)ÙH9]Ý2Gn>FÛ,Ø)@�ò�<¨à�ÞJEîØH<���õ ÿ � GH>Äõ , �Pò�Ø);�A-<¨9�;H@Ä@=G@FE�9bÞ�56379�;�@A@�à�<¨9�>À@=E�>FGnà�ÙHE�@FE�9:ñ°;�@=9�>=;�9?@�ê

ø E�9�>=9îØn>=9-<=9?âH9?>JØ)5qØnA�â�Øn;�@FØ)ÙH9�<PG)Ý]@FE�36<w1�Ø�âH9?569�@¨á­8�ØH<¨9(AØnß�ß�>FGHØnÞJE��d00Ö�I�@=E�9 37Û$ØnÙn9 GnÝN@FE�9|>F9?ÙH37GH;�á­G)Ý á­37;�@=9�>=9(<�@ó3�<A�CD;�ØnÛ,36Þ�Ø)5657C�Ùn9?;�9?>JØ@=9(A�@=GwØnÞ�Þ�à�>JØ@F9?56C�Øn;�<¨1�9?>À@FG,@=E�9�à�<=9?><=9?569�Þ�@=36Gn;CBd0:ÓnIÏ8�ØH<¨9(AçGn;äA�3+��9�>=9�;H@�569?âH9?5�<�G)Ý�Þ�GH;H@F>=GH57569�Aà�<FØ)ÙH9nò�A�3+��9�>=9�;�@qà�<¨9�>ÀÙn>FGnà�ß�<ÀÞ�Ø);B8�9]Ùn36ân9�;�ß�9?>FÛ,36<F<=37GH;�<Ë@=GA�3+��9?>F9?;�@Ä>F9�<=Gn56à�@=36Gn;�<�B&0#Þ�IÀà�<=9?>J<4Þ?Ø);�;�G)@q9(Øn<=3756Cw>F9�Þ�GH;�<¨@=>Fà�Þ·@@FE�9hGH>=36Ùn36;�Ø)5èE�37ÙHE >=9(<¨GH57à�@=36Gn;é37Û$ØnÙn9�<�BmØn;�A 0>�DIù;�GH;�á>F9?âH9?>J<¨368�569îâD36<=378�579N1�Ø)@=9�>=Û$Ø)>Få�<wÞ?Øn;�8�9NØHA�A�9�A�@=GÏØ)565v@FE�9>F9�@F>=369?âH9�A�>=9�Ùn36Gn;�<�ê

DFE �&�(����"( $"�� Ö ����������( ���� E �&* ��� �#%�����("

Ø�9�Þ�Ø)à�<=9-G)Ý[@=E�9îß�>FGnÛ,36<=36;�Ùf>=9(<¨à�57@F<$Ý2>=GHÛ @=E�9î37;�3±@F36Øn5qû�âH9�áÞ?Gn;�Þ?9?ß�@ Ø);�;�G)@JØ@=36Gn;h9�í�ß�9�>=36Û,9?;�@ A�9�<FÞ�>F368�9(AhØ)8�Gân9Hò�1�9Þ?Gn;�A�à�Þ·@=9(AZØnA�A�3±@F37GH;�Ø)5Ë@=9(<�@J<yGH;f@=E�3�<PA�Ø@JØ)8�ØH<¨9wGnÝq37Û$ØnÙn9�<�êëN9À1ËGHà�56Ay5736ån9Ë@=Gvû�;�A�Gnà�@�@FE�9Àß�9�>¨Ý2GH>=Û$Ø);�Þ�9 GnÝ ×vô ñ�õ\14E�9?;ØHA�A�37@=36Gn;�Øn5&â�Øn>=3�Ø)8�579(< 1�9?>F9v36;�@=>FG�A�à�Þ�9(Aw@FGy@FE�9]9EÙ�à�Ø)@=36Gn;�ê�ñ°;@FE�36<y<¨9(Þ·@=36Gn;/ò&1Ë9$A�9(<=Þ?>=368�9P@FE�9w<¨9?@bà�ßNG)ÝÀGnà�>]9�í�ß�9?>F37Û,9�;H@J<Øn;�AB>=9�ß�GH>¨@À@=E�9:>=9(<¨à�57@F<�ê

G����IH �����"��_�%æ����`�µ�;H-äX�������¯���`�@

ø E�9-ÿ ÛPß�9?>FGn>,A�Ø)@FØ)8�Øn<=9�E�ØH<,Ø)8�Gnà�@�Ó�×c×�×d37Û$Ø)ÙH9�<�ê�ñ­@$E�ØH<Øn8�GHà�@±Ö5×�×wA�3���9?>F9?;�@vÛ$Ø���Gn>]Þ�Gn;�Þ�9?ß�@F<�ò�@FE�Gnà�ÙHE-@=E�9y@F9�íD@=à�Øn5A�9(<=Þ?>=36ß�@F37GH;ÏGnÝv36Û$Ø)Ùn9(<,37;Ï@FE�9î<=ØnÛ,9BÛ$Ø���Gn>wÞ�GH;�Þ�9�ß�@wÛ$Ø�CâØ)>FCù<¨36Ùn;�37û�Þ�Ø);�@=56Cnê ø E�Ø@m3�<�òyGn;úØ�âH9?>JØ)ÙH9nò[@=E�9�>=9ðØ)>F9 Ó�×36Û$Ø)Ùn9(<P37;ÏØdÛ$Ø���GH>PÞ?Gn;�Þ?9?ß�@(ê�ØË9(Þ?Ønà�<¨9B1�9�;�9�9�A%@=Gf<¨9�579(Þ·@Û$Ø);DCü<¨9?@F<fG)ÝB@=>JØ)36;�36;�ÙRØ);�A @F9�<¨@=36;�ÙU37Û$Ø)ÙH9�<NÝ2>FGnÛ`9�ØnÞJEÞ?Gn;�Þ?9?ß�@(ò41Ë9f;�9�9�Aè@=G�ÞJE�GDGH<=9\GH;�57C�@FE�GH<=9�Þ�GH;�Þ�9�ß�@F<B1437@=E5�Ø)>FÙn9�>4;�à�Ûy8�9?>J<4G)Ý�36Û,ØnÙn9(<?ê�ëN9bE�Ø�âH9:Gn;�56C�Øn8�GHà�@³Ó�×�@FG�Þ�×Þ?Gn;�Þ?9?ß�@J<À@=G,à�<=9nê

ëN9�>JØ);î@�1ËGBØnA�A�37@=36Gn;�Ø)5�<¨9?@F<[G)ÝÆ@F9�<¨@F<[Gn;î@=E�9,ÿÆÛ,ß�9?>FGn>36Û$Ø)Ùn9�Þ?Gn56579(Þ·@=36Gn;/ê ø E�9Nû�>F<¨@î<¨9?@îÞ�Gn;�@JØ)36;�9�Aï;�36;�9fÙn9?;�9?>JØ)5@F>FØn37;�36;�ÙxÞ�GH;�Þ�9�ß�@F<[14E�3�ÞJE\36;�Þ?57à�A�9�A �Æ0%Ö(I³Ø�56ØHÞJåîØ);�AdëóE�3±@F9÷DåH9�@JÞJE�9�<�ò�0:ÓnI ø E�9 �[>F9�Ø)@vëfØ)565�ò�0@ÞHI�ÍqGn>J<=9�<�ò�0>�DIÄõ�Gn@F<vØ);�Aõ 56Ø)@=9�<�ò�0:ÔnI ,4GDG)Ý ø 36579?á­ÿ ;�A�<�ò�0/'�I Ë GH57GH>%õ�Ø)36;�@=36;�ÙH<�ò�0 0)IÎîØnß�<�òË0/)�I ø 9�>=>JØnÞ?G)@=@FØBëNØn>=>F36Gn>J<³��ØnÞ?9�<�ò�Ø);�AÏ0@ÕHIb÷�Gn5�A�379�>F<�êñ­@]36<[36Û,ß�GH>¨@JØ);�@Ä@FG�;�Gn@=9�@=E�Ø)@vÝ2GH>Ä@FE�9 ø 9�>=>JØnÞ?G)@¨@JØ$ëfØ)>F>=36Gn>��ØnÞ�9(< Þ?Gn;�Þ?9?ß�@(òH8�G)@FE�Þ�GH57GH> Ø);�A,ÙH>FØ�C�<FÞ?Øn579�Ý�ØnÞ?9�< 1Ë9�>=9qà�<¨9(A&ê

Page 8: The Stanford University InfoLabinfolab.stanford.edu/~wangz/project/imsearch/IJODL05/wang.pdf · 021436575/8 9:36; =@=9AB8DC$@FE 9:9A 37@=GH>JI K LNMPORQDSUT VWSRSUXZY[L\Y]QX%S

¸ �� ?�:¤J¥������- ?��©]¤=¡  ����£Ô�½, ��¨��¢£�H¤v´ ���H��¡¨ ?¡�¢£���, ���¦ Ó ¤F¡°��¢£¤J®� �������� Ê ¢£©(¢²¡¨ ?�����b �©(¤=�°ª��?���¢£¥­¡�����¢£�· ?�&½, �¡�¤F��¢± ��£¥

ø E�9->F9�ØH<¨GH;m3�<$8�9�Þ�Ø)à�<=9-1Ë9-1ÀØ);�@F9�Am@=E�3�<w<=9�@�GnÝ]Þ?Gn;�Þ?9?ß�@J<@FGdE�Ø�âH9wÛ,Gn>F9�Ùn9�;�9?>JØ)5Ë37Û$ØnÙn9�Þ?Gn;�Þ?9?ß�@J<�<=à�ÞJE%ØH<�÷DGH56A�379�>F<�òÍÄGn>J<¨9(<?ò�Ø);�A°��ØnÞ?9�<�ê·��36Ùnà�>F9D)�<¨E�G1q<Ë<¨GHÛ,9v<FØ)Û,ß�569q@=>JØ)36;�36;�Ù36Û$Ø)Ùn9(<�Ý2>=GHÛö@=E�9�ÕPÞ?Gn;�Þ?9?ß�@J<?ê

�7 ����G� B5;J9��GPAF�=@8.;J?A35?A3GQ½?A9<;JQ�F0H!6J4N=:OGF ��8@H@=��¤D06�3GD0F0�5=@H(l

ñ°;U@=E�9%<¨9(Þ�GH;�AU<¨9?@îG)Ý$9�í�ß�9?>F37Û,9?;�@J<?òq1�9�8�>FGnåH9fØnß�Ø)>=@@FE�9�<=9yÞ�GH;�Þ�9�ß�@F<q37;�@=G$Û,GH>=9b<=ß�9(Þ�37û�ÞbÞ?Gn;�Þ?9?ß�@J<À@=GwA�9?@=9�>=Û,36;�9E�G1 ×vô ñ�õ�ß�9?>=Ý2Gn>FÛ,9�A-1437@=E\Gân9�>=5�Ø)ß�ß�37;�Ù,36Û$Ø)Ùn9PÞ�GH;�Þ�9�ß�@F<�òØn;�A�@=G:<¨9�94E�G1%1�9?565 ×vô ñ�õfÞ�GHà�56AP3�A�9?;�@F3±Ý2CP<¨ß�9�Þ?3±û�Þ�Ý29(Ø@Fà�>=9(<GnÝPØmÛPGH>=9NÙn9�;�9?>JØ)5]Þ�GH;�Þ�9�ß�@�ê ø E�9f<=9�Þ?Gn;�Aï<¨9?@-G)Ýy@F9�<¨@=36;�Ù36;�Þ�56à�A�9(A$Ø)565�G)Ý�@=E�9qØ)8�Gân94Þ�GH;�Þ�9�ß�@F<�ò)1437@=E$Þ�9�>¨@JØ)36;,Þ?Gn;�Þ?9?ß�@J<A�36âD36A�9�A 37;�@FGã@�1�Gä<¨9�ß�Ø)>JØ@F9üÞ?Gn;�Þ?9?ß�@J<?ê ø E�9ùØHA�A�37@=36Gn;�Øn5Þ?Gn;�Þ?9?ß�@J<b1�9?>F9 � 0%ÖE×HIy÷�@=GH;�9�<�ò�0%Ö�Ö�I ø 9?íD@�òË0%Ö5ÓHI�ÍÄØn;�A�<�òË0/)�Iø 9?>F>FØHÞ�Gn@¨@FØBëfØ)>F>=36Gn>µ��ØnÞ?9�<y8�9�37;�Ùd8�>=GHån9�;ZA�G14;�37;�@FG%00Ö5ÞHIØ�5�ØnÞJå:Ø);�A�ëóE�37@=9���ØHÞ�9(<�Øn;�A�0%Ö��DI Ë GH57GH>���ØnÞ�9(<?ò�0%Ö5ÔnI � ß�ß�9�>Ø�G�A�369�<�ò]0%Ö.'�I���à�575�Ø�G�A�369�<�ò:00Ö 0nI ø 1�GºÍÄ9�ØHA�<?ò:0%Ö.)HI���9�9�@(ò0@ÞHI�ÍqGn>J<=9�<�8�9�37;�ÙÏ8�>FGnåH9?;èA�G14;ï37;�@FGð0%ÖEÕHI�ÍqGH>F<=9[ÍÄ9�ØHA�<Øn;�A�0@Ó�×HI<ÍÄGn>J<¨9�Ø�G�A�369�<�ê ø E�9?>F9yØ)>F9b<¨5636ÙnE�@=56C�569�<F<ÄA�9�<=37>JØ)8�569Þ?Gn;�Þ?9?ß�@J<�37;,@FE�3�<Æ<¨9?@ 8�9�Þ?Ønà�<=9qÞ�9?>=@FØn37;$Þ?Gn;�Þ?9?ß�@J<�E�ØnA,Ø]Û,Gn>F95637Û,37@=9(AwØ)Û,Gnà�;H@ÆGnÝ&@=Gn@FØ)5�ß�36Þ�@=à�>F9�< 37;w@=E�9qGH>=36Ùn36;�Øn5�ÿÆÛ,ß�9?>FGn>36Û$Ø)Ùn9�Þ�Gn56569�Þ·@F37GH;�ê���36Ùnà�>F9�Õî<=E�G1q<b<=GnÛ,9�<FØ)Û,ß�569$@=>JØ)36;�36;�Ù36Û$Ø)Ùn9(<�Ý2>=GHÛö@=E�36<q<=9�@4GnݤÖcÖ]Þ?Gn;�Þ?9?ß�@J<?ê

��7 ����� B5;J9��GPAF�=@8.;J?A3G?A35Q½?A9<;JQ�F0H�6J4N=@OGFVH:F0D06�3GK�H:F&=�6J4�d�dkD%6�35D%F0�5=@H(l

Ø�G)@FEU<=9�@J<x1Ë9�>=9N8�>FGnåH9?;ïA�G14;ï36;�@=G �ó<¨à�8�<¨9?@F<�êqÿ ØnÞJE<=à�8�<=9�@BE�ØnAóA�3+��9?>F9?;�@B<=9�@J<wG)Ý:@F>FØn37;�37;�Ù�36Û$Ø)ÙH9�<�ê ø E�9dû�>F<¨@<=à�8�<=9�@(� <x@F>FØn37;�37;�Ùó36Û$Ø)ÙH9�<x1�9?>F9ZÞJE�GH<=9?;ð8DCèGnà�>î56Øn8�êqëN9Ø)@¨@=9�Û,ß�@=9(AP@=G:Ùn36ân9 ×vô ñ�õN@FE�948�9(<�@Ëß�G�<=<=378�5794>F9?ß�>F9�<=9?;�@JØ@=36Gn;GnÝ�9�ØHÞJE|Þ�GH;�Þ�9�ß�@N1437@=E|@=E�9�ß�3�Þ·@Fà�>F9�<\1Ë9�ÞJE�GH<=9nê[ëN9ÏA�3�A@FE�36<[8DC-ß�>FGâD36A�36;�Ù ×vô ñ�õðØ�A�37âH9?>J<¨9y<=9�@]G)ÝËß�36Þ�@=à�>F9�<[1437@=E�36;9(ØnÞJERÞ�GH;�Þ�9�ß�@�ê ø E�9%<=9�Þ?Gn;�AR<=à�8�<=9�@d1ÀØn<dØ)5�<¨G�ÞJE�G�<¨9�;R8DC@FE�9w5�Ø)8�ê�ñ°;N@FE�36<�<¨à�8�<¨9?@b1Ë9wØ)@¨@F9?Û,ß�@=9(AN@=G-ÙH37âH9 ×vô ñ�õð@FE�91�Gn>J<�@\ß�G�<=<=378�579Ï<¨9?@\G)Ý$@F>FØn37;�37;�Ùè37Û$Ø)ÙH9�<�ê�ÍÄ9?>F9%1�9mÞJE�G�<¨9

âH9?>FCw<¨36Û,375�Ø)>�ß�3�Þ·@=à�>=9(<À143±@FE�563±@=@=569:A�37âH9?>J<¨37@�Cnò�E�9�;�Þ�9]Ùn36âD37;�Ù�Ø>JØ@FE�9?>ÄÞ?9?;�@=9�>=9(A�Øn;�Axß�G�GH>4>=9�ß�>F9�<=9?;�@FØ)@=36Gn;BG)Ý�@=E�9yÞ?Gn;�Þ?9?ß�@(êø E�9îû�;�Ø)5q@�1ËGZ<=à�8�<=9�@(� <,@F>FØn37;�37;�Ù�36Û$Ø)ÙH9�<,1�9?>F9->FØn;�A�GnÛ,56CÞJE�G�<¨9�;�ê

��� ������G� S 8@F%;JaEKG6%��3³6J4X«�iV=:F0H@=@H���F�8:;J3�6�3�=@OGFk®j9���F08@6�8K�;>=:;J��;JH:F�l

ëN9�Ý2à�>¨@FE�9?>�8�>=GHån9ÀA�G14;y@FE�94<¨à�8�<¨9?@F<�36;�@=G[Ý2Gnà�>ÆA�3���9?>F9?;�@@F>FØn37;�36;�Ùç37Û$ØnÙn9ùA�Ø@JØn<=9�@R<¨3xÑ?9(<?ê-ëN9ù8�9�ÙHØ); 143±@FEh@FE�>F9?936Û$Ø)Ùn9(<?ò�Øn;�AZÝ2GH>,9�ØnÞJEÏØnA�A�3±@F37GH;�Ø)54<=37Ñ�9nò�1Ë9x<=37Û,ß�56C%ØnA�A�9�A@FE�>=9�9vÛ,GH>=9v37Û$Ø)ÙH9�< @=G�@=E�9v@=>JØ)36;�36;�Ù�<=9�@(ê ø E�9?>F9�Ý2GH>=9v1Ë9vE�ØnA@F>FØn37;�36;�Ù]36Û,ØnÙn94<=37Ñ�9�<�G)Ý�Þ�ò�'�ò�Õ�ò)Øn;�AÈÖ5ÓqÝ2Gn>Æ9(ØnÞJEPG)Ý�@=E�9ÀÝ2GHà�><=à�8�<=9�@J<�G)Ý�@FE�9À@�1ËG[<¨9?@F<�GnÝ�9�í�ß�9?>F37Û,9�;H@J<?ê�ñ°;PG)@FE�9?>�1�Gn>JA�</1�9>JØ);xØ�@=G)@JØ)5&GnÝ�ÞcÓy@F9�<¨@F<ÀGn;�@=E�9bÿÆÛ,ß�9�>=GH>À37Û$Ø)ÙH9[Þ?Gn56579(Þ·@F37GH;�ê

G��@? 6<�5ç&%A�ç�� °�>�>ç�����`���G"

ø E�9ïØ)8�Gân9ó9�í�ß�9?>F37Û,9�;H@J<�1�9?>F9�A�9�<=37ÙH;�9�Aö<=ß�9�Þ�37û�Þ�Ø)5657C|@=GA�3�<FÞ�Gân9�>�Þ?9?>=@FØ)36;ZÞJE�Øn>FØHÞ·@=9�>=3�<¨@=3�Þ?<:GnÝ ×Äô ñ�õ�ê�ëN9BÞJE�G�<¨9w@�1ËG<=9�@J<èGnÝZ@=>JØ)36;�36;�ÙýÞ�GH;�Þ�9�ß�@F<è@=GçA�9�@F9?>FÛ,37;�9üE�G1 ×Äô ñ�õ-� <ß�9?>=Ý2Gn>FÛ$Ø);�Þ?9|3�<ïØ���9(Þ·@=9(Aä8DCìÛPGH>=9üÞ�GH;�Þ�9�ß�@F<ðØ);�AhØ)5�<¨G8DCÚÛ,GH>=9ä<=ß�9(Þ�37û�ÞìÞ�Gn;�Þ�9?ß�@F<�ê Íq9�>=9Hò�1Ë9ä9?íDß�9�Þ�@=9(AÚ@FE�9ß�9?>=Ý2Gn>FÛ$Ø);�Þ?9yG)Ý ×vô ñ�õè@=GBA�9�Þ?>=9(Øn<=9b143±@FE\Ø�56Øn>=ÙH9?>q;Dà�Û�8�9�>GnÝ�Û,Gn>F9:Þ�GHÛPß�573�Þ?Ø)@=9�ABÞ�GH;�Þ�9�ß�@F<�ê

ëN9çÞJE�GH<=9úÝ2Gnà�>ü<=à�8�<=9�@J<|GnÝïÞ�GH;�Þ�9�ß�@F<ü<¨Gh@=E�Ø)@ü1�9Þ?Gnà�5�A @F>FØHÞJå @=E�9ìß�9?>=Ý2Gn>FÛ$Ø);�Þ?9ýG)Ý ×Äô ñ�õ`14E�9?;æÙn36ân9?;A�3+��9?>F9?;�@f@=>JØ)36;�37;�Ùï36Û$Ø)Ùn9(<?ê]ëN9�9�í�ß�9(Þ·@F9�A|@=E�Ø)@�A�3���9?>F9?;�@@F>FØn37;�36;�Ù 37Û$Ø)ÙH9�<h1ËGHà�56A 579(ØnA @FG A�3+��9�>=9�;�@ 569?ân9�56< G)Ýß�9?>=Ý2Gn>FÛ$Ø);�Þ?9nê × A�A�3±@F37GH;�Ø)5657CHò�1Ë9P9�í�ß�9�Þ·@F9�Ad@=E�Ø)@:Gnà�>[E�Ø);�ADáß�3�ÞJån9(Ax>=9�ß�>F9�<=9?;�@FØ)@=36ân9]@=>JØ)36;�36;�Ùw36Û$Ø)Ùn9(<q1�Gnà�5�AxÙn36ân9y8�9?@¨@=9�>>F9�<=à�57@F<ö@FE�Ø); Gnà�>ãE�Ø);�A�á�ß�3�ÞJån9(Aæß�GDGn>F56CÜ>F9?ß�>F9�<=9?;�@JØ@=36ân9@F>FØn37;�36;�Ù 37Û$ØnÙn9�<�êðë\9éØ)5�<¨G 9�í�ß�9�Þ·@F9�A @=E�Ø)@ @FE�9æ@�1ËG>JØ);�A�GnÛ,57CçÞJE�GH<=9?;ç@F>FØn37;�36;�Ùö36Û$Ø)Ùn9 <=à�8�<=9�@J<�1�Gnà�5�AçÙn36ân9>F9�<=à�57@F<À<¨GHÛ,9?14E�9�>=9v8�9?@�1Ë9�9?;�@=E�9v@�1ËGPE�Øn;�ADá­ß�36ÞJåH9�A$>F9�<=à�57@F<�ê

��36;�Ø)5657CHò/1�9$1�Øn;�@=9�AN@FGdA�9?@=9?>FÛ,37;�9w14E�Ø@yØî>=9(Øn<=Gn;�Øn8�579@F>FØn37;�36;�Ù�36Û$Ø)Ùn9-<=37Ñ�9x1ËGHà�56AÏ8�9nêÆëN9-9�í�ß�9�Þ�@=9�AÏ@FE�Ø@wÛ,GH>=9@F>FØn37;�36;�Ù:36Û$Ø)Ùn9(<�1ËGHà�5�A�569�ØHAb@FGb8�9�@¨@F9?> ×vô ñ�õfß�9?>=Ý2Gn>FÛ$Ø);�Þ?9nêÍÄG1Ë9�ân9?>(ò41�9ZA�36AU;�G)@d1ÀØ);�@-@=Gèà�<¨9f@FGDG�Û$Ø);DC�@F>FØn37;�36;�Ù36Û$Ø)Ùn9(<?ò�8�9�Þ�Ø)à�<=9x@=E�Ø@�1�Gnà�5�AÏA�9�Ý29(Ø@$@=E�9îß�à�>Fß�G�<¨9xGnÝ[@FE�9×vô ñ�õã1ËGH>=å�ê � à�>BÙHGHØn5Ä3�<�@FGÏØnà�@=GHÛ$Ø@=9NØn<�Ûyà�ÞJEïG)Ýb@FE�93�A�9?;�@F3±û�Þ�Ø@F37GH;�ß�>FG�Þ�9�<F<�Øn<�ß�G�<=<=368�579HòD14E�36ÞJE�37;�@=à�>F;�>F9EÙ�à�36>F9�<Û,36;�37Û,3xÑ?36;�Ù$EDà�Û$Ø);x36;�ß�à�@(ê

G���� � �� C %Z�@

� âH9?>JØ)565�ò ×Äô ñ�õ-� <$<¨à�Þ?Þ�9(<=<P>JØ@F9B1ÀØn<Pß�>FGnÛ,3�<¨36;�Ù�ê�ñ­@w>JØ);�Ùn9�AÝ2>FGnÛçØn<456G1ðØH<<Þ�'94ü36;x@=E�9yØn8�<=Gn56à�@=9:1�Gn>J<�@qÞ�Øn<=9b<=Þ?9?;�Øn>=36G�ò@FG Þ�56GH<=9ö@FG 0�Ô54j36; @=E�9ý8�9�<¨@üÞ?ØH<¨9ú<FÞ�9�;�Ø)>F36GH<�ê Î-GH<¨@>Fà�;�<fE�ØHA|GâH9?>�Ø Ô�×94 <¨à�Þ�Þ�9(<=<f>JØ@F9nêy÷D36;�Þ�9Ï@FE�9?>F9�E�Ø�ân98�9?9�;è;�GÏß�>F9?âD37GHà�<wß�>=9(Þ�9�A�9?;�@F<B<¨9?@B1437@=EðÞ�GHÛPß�à�@=9�>¨á­8�Øn<=9�A

Page 9: The Stanford University InfoLabinfolab.stanford.edu/~wangz/project/imsearch/IJODL05/wang.pdf · 021436575/8 9:36; =@=9AB8DC$@FE 9:9A 37@=GH>JI K LNMPORQDSUT VWSRSUXZY[L\Y]QX%S

�� ?�:¤J¥������- ?��©]¤=¡  ����£Ô�½, ��¨��¢£�H¤v´ ���H��¡¨ ?¡�¢£���, ���¦ Ó ¤F¡°��¢£¤J®� �������� Ê ¢£©(¢²¡¨ ?�����b �©(¤=�°ª��?���¢£¥­¡�����¢£�· ?�&½, �¡�¤F��¢± ��£¥ �

36Û$Ø)Ùn9y>=9(Þ�GnÙH;�37@=36Gn;xÝ2Gn>[36Û,ØnÙn9(<qG)ÝËE�36<¨@=GH>=3�Þ?Øn5/Û$Ø@F9?>F36Øn56<�ò�1�9Þ?GnÛ,ß�Ø)>F9yGHà�>]>=9(<¨à�5±@J<]143±@FENØ�>FØn;�A�GHÛ�á­8�ØH<¨9(AîÞ�5�Øn<F<¨37û�Þ�Ø@=36Gn;<FÞJE�9?Û,9Hê

��ê Þ�ê7Ö ,49(<¨à�5±@J<ÀG)Ý�@=E�9]û�>J<¨@4<=9�@,49(<¨à�5±@J<BÝ2>=GHÛ @=E�9Nû�>J<¨@-<=9�@-GnÝ�;�36;�9�Þ�GH;�Þ�9�ß�@F<x1�9?>F9\âH9?>FCÙHG�G�A&ê�÷Dà�Þ�Þ�9�<F<v>FØ)@=9�<ÄE�9?>F9b1�9?>F9:Ý2>FGnÛäØ$56G1ðGnÝ Ø)8�Gnà�@ �·Ó54@FGwØ,E�37ÙHExG)Ý�0 �94�êX��36Ùnà�>F9�Ö�Ö:<=E�G1q<�@=E�9yÙn9?;�9?>JØ)5�@=>F9?;�A�<4G)Ý@FE�9]@=9(<�@F37;�Ù�ê

��� �������� b�D0D T 8:;JD0R<476�8=:O5F�8 T 3GH!?A3<=:O5F���8:H#=!H:F&=(l�� Å H.;J9��GPAF�H:?&%0F�l5» Å;JD0D T 8.;JD&R-l

× <�9?í�ß�9(Þ·@=9(A&ò,@=E�9ðE�Ø);�ADá­ß�3�ÞJån9(Aö8�9(<�@�Þ�Øn<=9�@=9(<�@�A�3�Aß�9?>=Ý2Gn>FÛxò�GH;hØ�ân9�>FØnÙn9nò�8�9?@¨@=9�>ð@=E�Øn;hØ);DCìG)Ý�@FE�9 Gn@=E�9�><=à�8�<=9�@J<?ê × 56<=G�ò�@FE�9ÀE�Ø);�A�á�ß�3�ÞJån9(Ab1�Gn>J<�@�Þ?ØH<¨9�@F9�<¨@�ß�9?>=Ý2Gn>FÛ,9�A1�Gn>J<¨9b@=E�Øn;dØ);DCxG)@FE�9?>[<¨à�8�<¨9?@F<�ê ø E�9�@�1�Gw>FØn;�A�GHÛì<=à�8�<=9�@J<1�9?>F9 Ùn9�;�9?>JØ)5656C 8�9�@�1�9?9�; @=E�9Ü8�9�<¨@ Øn;�A 1�Gn>J<�@ Þ?Øn<=9<FÞ�9�;�Ø)>F37G�<?ê

ñ°;î@F9?>FÛ$<ÄGnÝ�@=>JØ)36;�37;�Ù�36Û,ØnÙn9P<¨3xÑ?9Hò�1�9�<=9?9y@=E�Ø)@Ä@=E�9?>F9�3�<Øn;�37Û,ß�>FGân9�Û,9?;�@wG)Ýb>FGnà�ÙHE�56C Ô54 ß�9?>]Þf@=>JØ)36;�36;�Ù%36Û$Ø)ÙH9�<ØHA�A�9�AÏ36;�Ø)565 �Z<=à�8�<=9�@J<?ê ø E�36<w36<�;�G)@�<=à�>Fß�>F36<=37;�ÙN8�9�Þ�Ø)à�<=9GnÝÄ@=E�9x<=Û$Ø)5654;Dà�Ûy8�9?>,G)Ýv@=>JØ)36;�36;�Ù\36Û$Ø)ÙH9�<P1Ë9xE�Ø�âH9�à�<=9�A�êëN9�1�Gnà�56Ad;�G)@[9�í�ß�9(Þ·@]@=E�9y@F>=9�;�A-@FG�5�Øn<¨@]ØH<Ä1�9PØHA�A-Û,Gn>F9Øn;�AwÛ,Gn>F9Ä36Û$Ø)ÙH9�<�êHëN9:Þ�Gnà�56A�;�G)@4ØnA�A�Û,Gn>F9Ä36Û,ØnÙn9(<Æ@FGy@FE�9@F>FØn37;�36;�Ù$A�à�9]@FGP@=E�9b<=37Ñ�9]G)Ý�@=E�9bÿ ÛPß�9?>FGn>4A�Ø)@FØn8�Øn<=9nê

ëN9BØn56<=Gî<¨9�9w@FE�Ø@,Ø)565 >F9�<=à�5±@J<yØn>=9$Ý�Øn>y8�9�@=@=9?>�@=E�Ø);�@FE�9à�;�37;�@=9�575636Ùn9?;�@À>FØn;�A�GHÛöß�36ÞJåD36;�ÙyGnÝ/14E�3�ÞJEBÞ?Gn;�Þ?9?ß�@4Ø�ß�36Þ�@=à�>F9Û$Ø�C�Ý�Ø)565�36;�êNÍq9�>=9HòH<=37;�Þ?9Ä1�9ÄE�Ø�âH9<ÕyÞ?Gn;�Þ?9?ß�@J<ÆG)Ý�95Ù�à�Ø)5�<¨3xÑ?9Hò9(ØnÞJEB37Û$Ø)ÙH9]E�Øn<4Øn;[ÖcÖ�4ùÞJE�Øn;�Þ�9]GnÝ/Ý�Ø)565637;�Ù,36;�@=GwØ);DCwGnÝ/@FE�9Þ?Gn;�Þ?9?ß�@J<?ê

��ê Þ�ê Ó ,49(<¨à�5±@J<ÀG)Ý�@=E�9b<=9�Þ?Gn;�AB<¨9?@,49(<¨à�5±@J<�1�9?>F9 Ø)5�<¨G4ß�>=GHÛP3�<=37;�Ù4GH;]@=E�9ËÛ,Gn>F9ÆÞ�GnÛ,ß�563�Þ?Ø@F9�A:<=9�@(ê÷Dà�8�<¨9?@�ØHÞ?Þ�à�>FØHÞ�Cy>JØ);�Ùn9�A�Ý2>FGnÛáÞcÔ54U@FG 'cÔ54wò�<¨5636ÙnE�@=56C�56G1�9?>@FE�Ø);�@=E�9vû�>J<�@4<¨9?@Ë8�à�@4Øn56<=GyÛ�à�ÞJEw8�9�@=@=9?>�@FE�Ø);�@=E�9[>FØn;�A�GHÛ<=9?569�Þ�@=36Gn;w<=à�Þ?Þ?9�<F<Æ>JØ@=9ÄG)Ý�Ô$4�ê���37ÙHà�>=9�Ö5Ó:<=E�G1q<�@FE�9Ä@F9�<¨@=36;�Ù>F9�<=à�57@F<À1437@=EB@=E�3�<q<=9�@(ê

× <f1437@=E @=E�9mû�>F<¨@f@=9�<¨@�ò]@FE�9�E�Ø);�ADá�ß�36ÞJåH9�AR8�9�<¨@ZÞ?Øn<=9Øn;�A�1�Gn>J<�@xÞ?ØH<¨9f<=Þ?9?;�Øn>=36GH<�Ùn9�;�9?>JØ)5657Có<=9�@B@=E�9fà�ß�ß�9�>îØ);�A56G1Ë9�>,8�GHà�;�A�Øn>=369�<PÝ2GH>,@=E�9xß�9?>JÞ�9?;�@JØ)Ùn9-Þ?Gn>F>=9(Þ·@�ê × 56<=G�ò�@FE�9ß�9?>JÞ�9�;H@JØ)ÙH9 G)ÝZ36Û$Ø)Ùn9(<ïÞ?Gn>F>=9(Þ·@F57Cç36A�9?;�@=37û�9�A Ø)Ù�Ø)36;ä>=G�<¨9

��� ���� �G� b�D0D T 8.;JD&R�476�8�=:O5F^8 T 3GH�?A3�=@OGFVH:F0D06�3GK�H@F0=%l�� Å H.;J9��GPAF�H:?&%0F�l» Å ;JD%D T 8:;JD&R�l

>FGnà�ÙHE�56CÈÔ$4ýGH;îØ�ân9?>JØ)ÙH9ÄÝ2GH>Ä9�ân9?>FC�Þw37Û$Ø)ÙH9�<qØHA�A�9(AB@=Gw@FE�9@F>FØn37;�36;�Ùwß�GDGn5�ê × ÙHØn37;�ò�1�9b1ËGHà�5�A-;�G)@[9�í�ß�9�Þ·@v@=E�9y@=>F9?;�A-@=G5�Øn<¨@ÄØn<À9�ân9?;BÛ,Gn>F9v36Û$Ø)ÙH9�<4Ø)>F9:ØnA�A�9�A&ê

��ê Þ�ê Þ Ë GHÛPß�Ø)>F36<=Gn;�<�8�9�@�1�9?9�;�@FE�9]@�1ËG$<=9�@J<× <Ë<=E�G14;wØ)8�Gân9Hò@=E�9Ä36;�3±@F36Øn5�ØHÞ?Þ?à�>FØHÞ�C�G)Ý�@=E�9[<¨9(Þ�GH;�A$<¨9?@Ë3�<>FGnà�ÙHE�56C[Ö5×54ú57G1�9?>4@FE�Ø);î@=E�9�37;�37@=3�Ø)5�ØnÞ�Þ�à�>JØnÞ?C�GnÝ�@=E�9yû�>F<¨@<=9�@(ênëN9qEDC�ß�G)@FE�9�<=3xÑ?9�AP9(Ø)>F57369?>�@FE�Ø@Æ@FE�3�<Æ1�Gnà�5�AP8�94@FE�9ÄÞ�Øn<=9nòA�à�9Ë@FGÄ@FE�9À37;�Þ�>F9�Øn<=9 GnÝ�@=E�9Ë;Dà�Û�8�9�>�GnÝ�Þ?Gn;�Þ?9?ß�@J<�36;�ØHA�A�37@=36Gn;@FG�@=E�9ÏØHA�A�9�A|Þ�GnÛ,ß�569�í�37@�CUG)Ý$@=E�9ÏÞ?Gn;�Þ?9?ß�@J<-@=E�9?Û$<¨9�57âH9�<�êÍÄG1Ë9�ân9?>(ò�@=E�9bØHÞ?Þ?à�>FØHÞ�C,36;�Þ�>F9�ØH<¨9]1437@=EB9�ØnÞJEBG)Ý�@=E�9]<FØ)Û,ß�569<=37Ñ�9�<43�<4>FGnà�ÙHE�56C$@=E�9b<FØ)Û,9Hò�Ø@�Ô54ùß�9?>åÞ,ß�3�Þ·@Fà�>F9�<ÀÝ2GH>48�Gn@=E<=9�@J<?ê ø E�3�<�<=à�ÙHÙn9�<¨@F<�@=E�Ø)@�ØHA�A�37@=36Gn;�Øn5n@F>FØn37;�36;�ÙÄÞ�Ø);bGâH9?>JÞ�GHÛP9@FE�9:>=9(A�à�Þ?9�AxØnÞ�Þ�à�>JØnÞ?CPGnÝ�Û,GH>=9:Þ�GHÛ,ß�579?í�36Û,ØnÙn9:Þ�GH;�Þ�9�ß�@F<�ê

G�� G ã H-ä`�-���������`�&ç&%��^�� ����G"�

ø E�9�>=9 Ø)>F9|Þ�9�>¨@JØ)36;ã@F>=9�;�A�<ïØ);�AìÝ29(Ø@Fà�>=9(<�@=E�Ø@ï8�9�Þ�Ø)Û,9Ønß�ß�Ø)>F9?;�@-A�à�>F37;�Ùm@FE�9N@=9(<�@F37;�Ù�òqØ);�Aï1�9\8�9?56379�ân9N@=E�9?CèØn>=91�Gn>=@=ED14E�36579N@FGó;�G)@F9nê ø E�9�<=9\Ý29(Ø@Fà�>=9(<-36;�Þ�56à�A�9�9?í�@F>=9�Û,9?56C<=à�Þ?Þ?9�<F<�Ý2à�5ËÞ�GH;�Þ�9�ß�@F<�ò/ÙH9?;�9�>FØn5�@=>F9?;�A�<?ò�Ø);�Af>=9(Øn<=Gn;�36;�Ùx14EDC×vô ñ�õ�36;�Þ�GH>=>F9�Þ�@=56C$36A�9�;�@=37û�9�AxÞ�9�>¨@JØ)36;�36Û$Ø)ÙH9�<�ê

��ê ��ê7Ö Ø�5�ØnÞJå�á­Øn;�ADá­14E�37@=9]<¨åH9�@FÞJE�9�<×vô ñ�õäE�ØHAð@=E�9%ÛPG�<�@d<=à�Þ�Þ�9�<F<-36; 3�A�9?;�@=37Ý2CD37;�Ù�8�5�ØnÞJå�á­Øn;�ADá14E�37@=9Ï<¨åH9�@JÞJE�9�<�ê ø E�9%<=à�Þ�Þ�9�<F<î>JØ@F9fÝ2Gn>NÞ�5�Øn<F<¨37Ý2CD37;�Ù�@FE�9�<=936Û$Ø)Ùn9(<,1�ØH<,Gân9�>¯ÕcÕ54 Ý2GH>wØ)565À@=9(<�@J<?ê ø E�36<$3�<,>F9?Û$Ø)>FåØ)8�56CE�36ÙnE/ònÞ�GHÛPß�Ø)>F9�Ay@=G]Û,GH<¨@ÆG)@=E�9?>�36Û,ØnÙn94Þ�GH;�Þ�9�ß�@F<�ò9�<=ß�9�Þ�3�Ø)5656CÝ2GH>|@FE�9ã<=Û$Ø)56579�> @=>JØ)36;�36;�Ùh<FØ)Û,ß�569�<�ê ø E�3�< 36< 9�í�ß�9�Þ·@F9�A8�9�Þ�Ø)à�<=9î8�5�ØnÞJå�á°Ø);�ADá­14E�37@=9î<=ån9?@FÞJE�9(<$57GDGHåmâH9?>FCmA�3+��9�>=9�;�@=56CÝ2>FGnÛãß�E�G)@FGnÙH>FØnß�E�3�ÞÄ36Û$Ø)Ùn9(<?ê

��ê ��ê Ó ø >FØn37;�37;�Ù$<=37Ñ�9]âD<�ê�ØnÞ�Þ�à�>JØnÞ?Cñ­@yØnß�ß�9(Ø)>J<v@=E�Ø)@:ØB5�Ø)>FÙn9�>[<=9�@bGnÝ @=>JØ)36;�36;�ÙB37Û$Ø)ÙH9�<[569�ØnA�<[@=G8�9�@=@=9?>qØHÞ?Þ?à�>FØHÞ�CHê·ÍÄG1Ë9�ân9?>(òn36;xÞ�9?>=@FØn37;BÞ?ØH<¨9(<?òH@=E�9:ØHÞ?Þ�à�>FØHÞ�CG�Þ?Þ�Øn<=37GH;�Ø)5656C�1�9?;�@vA�G14;îØ)Ý @=9?>[ØnA�A�37;�Ùw@=>JØ)36;�37;�Ùw37Û$ØnÙn9�<4@=G9(ØnÞJEwGnÝ�@=E�9]Þ�GH;�Þ�9�ß�@F<�ê�ñ­@�3�<ÀA�3�*wÞ?à�5±@�@=G�û�;�A�Gnà�@Ë@=E�9]ØnÞ�@=à�Øn5>F9�ØH<¨GH;ZÝ2Gn>,@FE�3�<,8�9�E�Ø�âD37GH>,ØH<P@=E�9�>=9-Øn>=9x<¨GNÛ$Ø);DC�Ý�ØHÞ·@=GH>F<�êñ­@,Þ?Ø);f8�9�A�à�9w@=G-@FE�9w5637Û,37@FØ@F37GH;�G)ÝÀ@=E�9 ×Äô ñ�õ Ø)ß�ß�>=G�ØnÞJE�ê

Page 10: The Stanford University InfoLabinfolab.stanford.edu/~wangz/project/imsearch/IJODL05/wang.pdf · 021436575/8 9:36; =@=9AB8DC$@FE 9:9A 37@=GH>JI K LNMPORQDSUT VWSRSUXZY[L\Y]QX%S

µ·¹ �� ?�:¤J¥������- ?��©]¤=¡  ����£Ô�½, ��¨��¢£�H¤v´ ���H��¡¨ ?¡�¢£���, ���¦ Ó ¤F¡°��¢£¤J®� �������� Ê ¢£©(¢²¡¨ ?�����b �©(¤=�°ª��?���¢£¥­¡�����¢£�· ?�&½, �¡�¤F��¢± ��£¥

��� �� � �G� b�D0D T 8.;JD&R<6J4XD0PZ;JH:H:? 4¥RE?A3GQV��;J?A3�=@?A3GQ�H!?A3å;�H T �GH:F&=%l�� Å 3 T 9���F086J4N=:8:;J?A3G?A3GQ½?A9<;JQ�F0H%lE» Å ;JD0D T 8.;JD&R-l

ñ­@wÞ�GHà�5�AÏØn56<=GN8�9B@=E�Ø@�ØNß�Ø)>=@=3�Þ�à�56Øn>�36Û$Ø)Ùn9-ØHA�A�9�A%@=GN@FE�9@F>FØn37;�36;�Ù�Ùn>FGnà�ßw1ÀØn<�;�Gn@ÀØ�ÙnGDG�AwÞJE�GH36Þ?9ÄÝ2GH> @F>FØn37;�37;�Ù ×Äô ñ�õ�ê��36Ùnà�>F9¯ÖEÞ,<¨E�G1q<ËGH;�9]9�í�Ø)Û,ß�569]G)Ý�@=E�3�<48�9?E�Ø�âD36Gn>(ê

��ê ��ê Þ ø >FØn37;�37;�Ù¯Ù�à�Ø)5637@�Cwâ�<?ê�ØHÞ?Þ?à�>FØHÞ�C

��� �� � � � b�D0D T 8.;JD&R�6J4VD%PZ;JH@H:? 4¥R5?A35Q±OG6�8@H:F0H(l � Å 3 T 9���F%8�6J4�=@8.;J?A35?A3GQ?A9<;JQ�F0H(l�» Å ;JD0D T 8:;JD0R-l

ñ­@bØ)ß�ß�9�Øn>F<v14E�9�;d36Û,ØnÙn9(<vØn>=9y@=>JØ)36;�9�Ad143±@FEd@FE�9�1�Gn>J<¨@¨áÞ�Øn<=9�<=9�@�G)Ý�37Û$ØnÙn9�<�òÞ�9�>¨@JØ)36;PÞ?Gn;�Þ?9?ß�@J<�ß�9�>¨Ý2GH>=ÛRÛ�à�ÞJE�8�9�@=@=9�>@FE�Ø);�8�9�Ý2GH>=9Hê ø E�3�<y3�<y<=E�G14;�36; ��37ÙHà�>=9 Ö��xÝ2Gn>y@=E�9�E�Gn>J<=9�<Þ?Gn;�Þ?9?ß�@�Ý2>=GHÛÚ@FE�9dû�>F<¨@�<=9�@�GnÝb9�í�ß�9?>F37Û,9?;�@J<?ê ø E�9d1�Gn>J<¨@¨áÞ�Øn<=9N<FÞ�9�;�Ø)>F37Gmß�9�>¨Ý2GH>=Û,9(Aè8�9�@=@=9?>x@FE�Ø@dØn575]Gn@=E�9�>->=à�;�<�36;@FE�9óE�Gn>J<=9�<�Þ�GH;�Þ�9�ß�@�òb@=E�GHà�ÙnEù37@Zß�9�>¨Ý2GH>=Û,9�Aü1�Gn>J<¨9m@=E�Ø);@FE�9$G)@FE�9?>J<[37;f;�9(Ø)>F57Cî9�ân9�>=C-Gn@=E�9�>bÞ�Gn;�Þ�9?ß�@�ê ø E�9(<¨9,>F9�<=à�5±@J<<=à�ÙnÙH9�<¨@d@FE�Ø@�14E�9�;üØðÞ�9�>¨@JØ)36;|Þ�GH;�Þ�9�ß�@�36<\@=>JØ)36;�9(A 1437@=E>F9?5�Ø@F37âH9?56C 1�9�Ønå 36Û$Ø)Ùn9(<?ò�G)@FE�9?>ÏÞ�Gn;�Þ�9?ß�@F<mÛ,Ø�Cüß�9?>=Ý2Gn>FÛ8�9�@=@=9?>(ê

��ê ��ê � Ø�5�ØnÞJå�á­Øn;�ADá­14E�37@=9[37Û$Ø)ÙH9�<�â�<?êD@F9�íD@=à�Ø)5�36Û$Ø)Ùn9(<Ø�5�ØnÞJå�á­Øn;�ADá­14E�37@=9fÙn>JØ)ß�E�36Þ�Ø)5:36Û,ØnÙn9(<îØ);�Að@F9�íD@=à�Ø)5y36Û$Ø)ÙH9�<0�3�ê 9nê6òË36Û$Ø)ÙH9�<$1437@=E�GH;�56C%@F9�íD@JI�Ø)>F9-ân9�>=CÏ<¨36Û,375�Ø)>�â�3�<=à�Ø)5657CHêØ�G)@FEùE�Ø�ân9�ØU5�Ø)>FÙn9óØ)Û,GHà�;�@%G)Ýx14E�37@=9è<=ß�ØnÞ?9�Ø);�AùâH9?>FCA�3�<¨@=36;�Þ·@y8�Gnà�;�A�Ø)>F369�<:14E�9�>=9,@FE�9w8�5�ØnÞJå\37;�åN<¨@FØn>¨@J<bØ);�A\@FE�914E�37@=9xß�Ønß�9�>P<¨@=GHß�<�ê × 56<=G�ò�36;mÛ$Øn;�C�36Û$Ø)ÙH9�<y@=E�9�>=9B36<�@F9�íD@A�9(<=Þ?>=368�36;�Ù�@FE�9d36Û$Ø)Ùn9HòÆ569�ØnA�37;�ÙZ@=GmØ�Ý2à�>¨@FE�9?>�Û,9�<=E�37;�Ù%G)Ý

@FE�9�<=9:@�1�GwÞ�Gn;�Þ�9?ß�@F<�ê ø E�Gnà�ÙnE ×Äô ñ�õóA�36A-ØPÝ�Øn37>F56C�ÙnGDG�Aµ��Gn8Ø)@[Þ�GH>=>F9�Þ�@=56C�3�A�9�;H@F3±Ý2CD36;�Ùw@FE�9�<=9b@�1�G�Þ?Gn;�Þ?9?ß�@J<?ò�Û,GH<¨@vG)Ý�@FE�9Û,3�<=Þ?56ØH<=<=3±û�9�Aú8�56ØHÞJåHá°Ø);�ADá�14E�3±@F9è36Û,ØnÙn9(<%1�9?>F9è36;�Þ�GH>=>F9�Þ�@=56CÞ?56ØH<=<=3±û�9�A$Øn<�@=9�íD@Fà�Ø)5�37Û$Ø)ÙH9�<�ê ø E�9(<¨9Ä<FØ)Û,9436Û$Ø)Ùn9(<ÆØ)5�<=G:E�ØnA@F9�íD@q37;B@FE�9]Ý2Gn>F9?ÙH>=GHà�;�A&ê

��ê ��ê Ô × 575&Ý�ØHÞ�9(<ÀâD<�ê�Þ?Gn56Gn>ÀGn>À8�5�ØnÞJå�á°Ø);�ADá­14E�37@=9[Ý�ØnÞ?9�<� à�>]>F9�<=à�57@F<]<¨à�ÙnÙn9(<�@[@=E�Ø@:Þ�GnÛ�8�36;�37;�Ù�8�G)@FEd@�CDß�9�<]G)Ý Ý�ØnÞ�9(<36;�@=G-Gn;�9,Ý�ØnÞ�9(<:Þ�GH;�Þ�9�ß�@b>=95Ù�à�37>F9�<]569�<F<[@=>JØ)36;�36;�ÙBÝ2Gn>y<=36ÛP365�Ø)>>F9�<=à�57@F<�ê × A�Û,3±@=@=9(A�57CHò�Gnà�>�9�í�ß�9?>F37Û,9�;H@4Þ?Øn;�;�Gn@�Þ�GH;�Þ�56à�<=37âH9?56CA�9?@=9�>=Û,36;�9b@FE�36<vA�à�9:@FGwG)@FE�9?>[ÞJE�Ø);�Ùn36;�Ù$âØ)>F36Øn8�579(<?ò�8�à�@Ä@FE�9Þ?GnÛy8�37;�9(A:<¨à�Þ?Þ�9(<=<�G)Ý�@=E�9 <=9�Þ?Gn;�A]<=9�@(� </8�56ØHÞJå�á­Øn;�ADá­14E�3±@F9�Ø);�AÞ?Gn56Gn>[Ý�ØnÞ?9�<:Ø)>F9,>=GHà�ÙnE�57C-95ÙHà�Ø)5�@=GB@FE�9w<¨à�Þ?Þ�9(<=<[GnÝ @=E�9,û�>F<¨@<=9�@4Ø@�ÛPG�<�@�ß�GH37;�@J<?ê � @=E�9?>�ÛP3�<FÞ�5�Øn<F<¨37û�Þ?Ø)@=36Gn;�< Ø)5�<¨GPØ&��9�Þ·@F9�A@FE�9$<¨à�Þ�Þ�9(<=<[G)ÝË@=E�9$<=9�Þ?Gn;�A\<¨9?@�ê/÷DGHÛP9PG)ÝË@=E�9(<¨9,<¨@=9?Û Ý2>=GHÛ@FE�9:8�569?;�A�36;�Ù$GnÝ�Þ?Gn;�Þ?9?ß�@J<4Øn<4A�9(<=Þ?>=368�9(A�8�9?56G1:ê

��ê ��ê ' � âH9?>F56Ønß�ß�36;�ÙP<=9?Û$Øn;H@F36Þ�<��ØnÞ�9(<dØn>=9Zß�>=9(A�GnÛ,36;�Ø);�@=56CïÝ29�Ø@Fà�>F9�AR36;R@=E�9%à�ß�ß�9?>N8�GDA�C36Û$Ø)Ùn9(<wGnÝ:@=E�9NÿÆÛ,ß�9�>=GH>�36Û$Ø)Ùn9\A�Ø@JØ)8�ØH<¨9HêÆñ­@B3�<wß�GH<F<=378�569@FE�Ø@ ×Äô ñ�õ 1�ØH<îØ)Ù�Ø)36;ï@FE�>FG14;ðG�� 8DCï@=E�3�<d8�579�;�A�36;�Ù�G)ÝÞ?Gn;�Þ?9?ß�@J<?ê)ñ­@�Ø)ß�ß�9�Øn>F<�@FE�Ø@ >FGnà�ÙnE�56CbE�Øn5±Ý&G)Ý&Ø)565�9�>=>FGn>J<�37;,@FE�9Ë GH57GH>���ØHÞ�9(<?ò�Ø�56ØHÞJåPØn;�A$ëóE�37@=9³��ØnÞ?9�<�ò � ß�ß�9?>½ØËG�A�369�<�òDØ);�Aø 1�Gå��ØHÞ�9(</Þ�GH;�Þ�9�ß�@F<�1�9?>F9�ÛP3�<FÞ�5�Øn<F<¨37û�9�A:ØH<�GH;�9 GnÝ�@FE�9�G)@=E�9?>@FE�>=9�9PÞ?Gn;�Þ?9?ß�@J<?ê × ÙHØ)36;�ò&A�9�ß�9�;�A�36;�Ù�GH;î@FE�9�ß�9?>J<=ß�9(Þ·@=36ân9PG)Ý@FE�9ËGH8�<=9?>Fân9?>(ò·@FE�9�<=9 9�>=>FGn>J<�Þ�GHà�5�A:37;bÝ�ØnÞ·@�8�9ÀA�9�9?Û,9�AbÞ?Gn>F>=9(Þ·@8�9�Þ�Ø)à�<=9]@=E�9�C�Ø)>F9]>=9?@=à�>F;�36;�Ù,37;xß�Øn>¨@414E�Ø)@41�ØH<4Øn<=ån9�AwÝ2Gn>(ê

� �� �"�'H��"("� �����"

ñ­ÝóØç@=>JØ)36;�9�A EDà�Û$Ø); 1Ë9�>=9öØH<¨åH9�Ah@=GäÞ�5�Øn<F<¨37Ý2ChØn575�@FE�9ß�3�Þ·@Fà�>F9�<�G)Ý�@=E�94ÿ ÛPß�9?>FGn>�A�Ø)@FØ)8�Øn<=9nò(@=E�94<=à�Þ?Þ?9�<F<�>FØ)@=9�G)Ý�@FE�9EDà�Û$Ø);�1ËGHà�5�A$ß�>FGn8�Øn8�57CP8�9[Þ?57G�<¨94@FGyß�9?>=Ý29�Þ�@�êNÍqà�Û$Øn;�<À<�@F37565E�Ø�âH9ÀÛ,Øn;DCyØnA�âØn;H@JØ)ÙH9�<�Gân9�>�@FE�9À@=>JØ)36;�36;�Ù)á­8�ØH<¨9(AyÞ�GHÛ,ß�à�@=9�>Øn;�;�G)@JØ@F37GH;w<¨C�<¨@=9?Û$<Ë<¨à�ÞJEwØH< ×Äô ñ�õ�êc��Gn> 36;�<¨@FØn;�Þ�9Hònß�3�Þ·@Fà�>=9(<GnÝyØ�Þ�9?>=@FØn37;óGH8N��9�Þ�@�ò�Ø�E�Gn>J<=9îØn<wØn;ó9�í�Ø)Û,ß�569nò�Ø)>F9-@FØnån9?;Ý2>FGnÛ ØxâØ)>F379?@�CdG)ÝqA�3+��9?>F9?;�@�Ø);�Ùn569�<w0@��36Ùnà�>=9�ÖGÔnI�ê�Íqà�Û$Øn;�<E�Ø�âH9-A�9?âH9?56Gnß�9�AÏØ_Þ)á Ð >F9?ß�>=9(<¨9�;H@JØ@F37GH;%G)Ý:ØNE�Gn>J<=9nê�ñ­Ý[1�9<=9?9bØ,ß�3�Þ·@Fà�>F9:G)Ý�Ø,8�ØnÞJåwGnÝ�Ø,E�Gn>J<¨9Hò�1Ë9bÞ?Gnà�5�Ax<�@F37565/8�9bØ)8�569@FG�Þ�GH>=>F9�Þ�@=56C�3�A�9?;�@F3±Ý2CB@=E�9y36Û,ØnÙn9Hê�ñ­@v1�Gnà�56Ax8�9�A�3+*wÞ�à�57@ÄÝ2GH>Þ?GnÛ,ß�à�@F9?>:<¨C�<¨@=9�Û,<v8�ØH<¨9(AîGn;�57CxGn;�Ó�á Ð 37Û$Ø)ÙH9b@F>FØn37;�36;�Ù�@=GA�GP@FE�36<À8�9�Þ�Ø)à�<=9v@=E�9�C�A�G,;�G)@ÀE�Ø�âH9³Þ)á Ð >F9?ß�>F9�<=9?;�@FØ)@=36Gn;�<ËG)Ý@FE�9vE�Gn>J<¨9Hê × Þ�GnÛ,ß�à�@=9?>�ß�>FGnÙH>FØnÛ|;�9�9�A�< @=Gyû�>F<¨@�<=9?9[Øb8�ØHÞJåGnÝ�Ø�E�Gn>J<¨9]Ø);�A�8�9[@=Gn5�A�@=E�Ø)@�@FE�9]37Û$ØnÙn9[3±@q<=9?9�<�3�<�@=E�9]8�ØHÞJåGnÝ[ØîE�Gn>J<¨9Hò�Ý2GH>�37@,@=GfÞ�GH>=>F9�Þ�@=56CN3�A�9�;H@F3±Ý2CZ@=E�Ø)@P36Û$Ø)Ùn9xØn<PØE�GH>F<=9nê�÷D36Û,ß�57C�<=E�G1436;�Ù-@=E�9�E�9(ØnA�GnÝÄØîE�GH>F<=9$@FG ×Äô ñ�õ 3�<;�Gn@:9?;�GHà�ÙnEd@=G-Ø)5657G1|3±@]@=G-Þ?Gn>F>=9(Þ·@=56Cx36A�9?;�@=37Ý2CîG)@FE�9?>:ß�Ø)>=@F<GnÝ�ØPE�GH>F<=9nê

Ë à�>F>F9?;�@=56Cnò&1�Gn>Få-36<b8�9�37;�ÙîA�Gn;�9$GH;NÞ?>=9(Ø@=36;�Ù-Øx<¨C�<¨@=9�Û@FE�Ø@öÞ?Øn;ÚØ);�Øn57C�Ñ�9 Þá Ð 36Û$Ø)ÙH9�< Ü7Ö5Ó�ß�ê ø E�9ý@=9�ÞJE�;�3xÙ�à�9(<@FGúA�9�Øn5î143±@FEì@=E�9�Ûk1436565î8�9R9�ân9�;çÛ,GH>=9R<=Gnß�E�3�<¨@=3�Þ?Ø@F9�AØn;�AýÞ?GnÛ,ß�à�@JØ@=36Gn;�Ø)5657Cö36;�@=9?;�<¨36ân9è@=E�Øn;ú@=E�9UÞ?à�>F>=9�;H@ Ó�á Ð@F9�ÞJE�;�3�Ù�à�9�<�ê�ÍqG1�9?ân9�>�ò)@=E�3�< 3�<�@FE�9[;�Ø@Fà�>FØn5�9?í�@F9?;�<=36Gn;$G)Ý&@FE�9Þ?à�>=>F9?;�@åÓ�á Ð <=CD<¨@=9�Û$<4Ø);�AxØ)56ÙnGH>=37@=E�Û,<�ê

Page 11: The Stanford University InfoLabinfolab.stanford.edu/~wangz/project/imsearch/IJODL05/wang.pdf · 021436575/8 9:36; =@=9AB8DC$@FE 9:9A 37@=GH>JI K LNMPORQDSUT VWSRSUXZY[L\Y]QX%S

�� ?�:¤J¥������- ?��©]¤=¡  ����£Ô�½, ��¨��¢£�H¤v´ ���H��¡¨ ?¡�¢£���, ���¦ Ó ¤F¡°��¢£¤J®� �������� Ê ¢£©(¢²¡¨ ?�����b �©(¤=�°ª��?���¢£¥­¡�����¢£�· ?�&½, �¡�¤F��¢± ��£¥ µ(µ

��� �� �+#I� ­�? ��F08:F03-=�;JH:��F0D0=@H�6J4N=@OGFVLNF08:8:;JD%6J=#=:;�À�6�8:H@F0H(l

¾� ·®( ?�£�°ªn�b ?�, ���¦$¾� ·®( ?�²�°ª �Ë����¥°¤ ��¬/¢²¡ Ì�����º��� �� ���G� b�=@F%8@8.;JD06J=#=.;�H:6�PAK5?AF%8��? =@O�;¤O56�8:H:F�l

× A�A�3±@F37GH;�Ø)5656Cnò ×vô ñ�õð;�9?9(A�<[@=Gx8�9,Ùn36ân9?;\@=E�9 %�9�í�378�37563±@�C@FGdA�9�Øn5 1437@=EZ36Û$Ø)ÙH9wÞ�Gn;�Þ�9?ß�@F<:@FE�Ø@�Gân9?>F5�Ø)ß�ê&ñ­Ý4@FE�9?>F9w3�<yØß�3�Þ·@Fà�>F9ÆG)Ý�Øq<=Gn5�A�379�>&143±@FEyØÀE�GH>F<=9q0#��36Ùnà�>F9�Ö.'�I·ò?<=E�Gnà�56A ×vô ñ�õÞ?56ØH<=<=3±Ý2CN@FE�Ø@,ß�3�Þ·@=à�>=9xØn<PØdE�Gn>J<¨9wGH>PØN<=Gn5�A�379�>���ëóE�Ø)@P1�9Øn>=9P<¨9(Ø)>JÞJE�37;�ÙwÝ2Gn>]1436575�A�9?@=9�>=Û,36;�9�14E�9�@=E�9?>]@=E�36<[ß�3�Þ·@Fà�>=9,3�<GnÝq>=9�579�â�Øn;�Þ�9Hê�ñ­Ý ×Äô ñ�õüÞ�5�Øn<F<=3±û�9(<:@FE�36<,ØH<�ØdE�Gn>J<¨9Hò�8�à�@P1�9Øn>=9]<¨9(Ø)>JÞJE�36;�ÙyÝ2GH>q<¨GH56A�379�>F<�òD1Ë9]Û$Ø�Cw;�9�ân9?>q<=9?9[@FE�36<qß�36Þ�@=à�>F914E�9�;x1Ë9�Ù�à�9?>FC$@FE�9bA�Ø@JØ)8�ØH<¨9[G)Ý�36Û,ØnÙn9(<?ê

×Äô ñ�õìÞ�à�>F>=9�;�@=56CÏ>JØ);�åD<xØn575]G)Ýy@=E�9�Þ�GH;�Þ�9�ß�@F<B8DCó@FE�9?36>5637åH9?5637E�G�G�AèG)Ýy8�9?36;�Ùm@=E�9fE�GHÛP9fÞ�GH;�Þ�9�ß�@xG)Ýb@FE�9f37Û$Ø)ÙH9d37@Þ?à�>=>F9?;�@F57Cð36<NØ);�Ø)56C·Ñ�37;�Ù�ê Ð 9?âH9?56Gnß�36;�Ùè<=GnÛ,9Z@F9�ÞJE�;�3xÙ�à�9%@=GÞ?Gn>F>=9(Þ·@=56C�A�9�@F9?>FÛP36;�9�ØZÙH>=GHà�ß�GnÝ�Þ�GH;�Þ�9�ß�@F<�@=E�Ø@xÛ,Ø�C�8�9>F9?5�Ø@F9�AB@=GBØ�Þ?9?>=@FØ)36;-36Û,ØnÙn9b1�Gnà�56A-8�9yà�<¨9?Ý2à�5�ê ø E�9P<¨C�<¨@=9�Û1�Gnà�5�AUE�Ø�âH9�@=G�8�98%�9�í�378�579m9?;�GHà�ÙnEU@FG�Ùn36ân9�@FE�9%à�<¨9�>\Ø>F9�ØH<¨GH;�Ø)8�569vØnÛ,Gnà�;�@4G)Ý�ÙnGDG�A�36Û$Ø)ÙH9�<�143±@FE�Gnà�@ %�GDGDA�37;�ÙP@FE�9à�<=9?>/143±@FE:37Û$Ø)ÙH9�<�@FE�Ø@�E�Ø�ân9�;�Gn@=E�36;�Ù4@FGqA�Gq1437@=E]@=E�9 <¨9(Ø)>JÞJE�ê

ø E�9î<=à�Þ?Þ?9�<F<P>FØ)@=9BG)Ý ×vô ñ�õüÛyà�<�@$8�9-37Û,ß�>FGân9(A�Ý2Gn>,37@@FGZ8�9\à�<=9�Ý2à�5v37;�Û,GH>=9îA�3+*wÞ�à�57@B<=37@=à�Ø)@=36Gn;�<�ê�ÍÄ9?>F9nò 1�9dØn>=9A�9(Ø)5637;�Ù:143±@FE$>FØ)@=E�9�>Æ<¨36Û,ß�579Ä37Û$Ø)ÙH9�<�ê�ÍqG1�9?âH9?>(ò)Ø);,9�í�Ø)Û,ß�569GnÝ�@FE�9Ä9�ân9�;H@Fà�Ø)5�ÙnG�Ø)5�3�<Æ@FGy<=9?ß�Øn>FØ)@=9q<=Gn5�A�379�>F<�Ý2>=GHÛüA�3+��9?>F9?;�@Þ?à�5±@Fà�>F9�<v37;�@=G�@=E�9�37>]>F9�<=ß�9(Þ·@F37âH9�Þ�à�5±@Fà�>=9(<?ê � Ý Þ�GHà�>J<¨9Hò ×vô ñ�õ1�Gnà�5�A�ß�>=GH8�Ø)8�57C$;�Gn@qß�9�>¨Ý2GH>=Ûý1Ë9�575&37Ý�ÙH37âH9?;�@=E�3�<À@FØH<¨å�;�G1:êÍÄG1Ë9�ân9?>(òÄGHà�>d>F9�<=à�57@F<NØ)>F9%ß�>FGnÛ,3�<¨36;�Ù�òÄ36; @=E�Ø@f1Ë9mE�Ø�ân9<=E�G14;N@=E�Ø)@yÞ�GH;H@F9?;�@¨á­8�ØH<¨9(Ad36Û$Ø)Ùn9wØn;�;�Gn@FØ@F37GH;f36<:ß�GH<F<=378�5691437@=EwÞ?9?>=@FØ)36;,37Û$ØnÙn9�<�GnÝ�Øn>¨@ÆGH>ÆE�3�<�@FGn>F36Þ�Ø)5�Û$Ø@F9?>F36Øn56<�ê���à�@=à�>F9<=C�<�@F9?Û$<?ò,1437@=EìÛ,Gn>F9ðÞ?GnÛ,ß�à�@JØ@F37GH;�Ø)5xß�G1Ë9�>�Øn;�AãÛyà�ÞJE8�9�@=@=9?>]Ø)56ÙnGH>=37@=E�Û,<Ä1437565�8�9PØ)8�569:@=GBA�G�14E�Ø@ ×vô ñ�õèÞ�Ø);�;�G)@Þ?à�>=>F9?;�@F57C$A�G�ê�ÿÆân9�;$@=E�Gnà�ÙHE�Gnà�>À<=à�Þ�Þ�9�<F<�>FØ)@=9(< Û$Ø�C$;�Gn@�8�9ØH<ÆÙnGDG�A$Øn<ËØ:EDà�Û$Ø);� < <=à�Þ�Þ�9�<F<Æ>JØ@F9nò@FE�9?C$Øn>=9qE�37ÙHE$9?;�GHà�ÙnE@FGv<=à�ÙnÙH9�<¨@/@=E�Ø@�Ý2à�>¨@FE�9?>�>F9�<=9�Ø)>JÞJE]37;y@=E�3�<�Ø)>F9�Ø43�<�1�Øn>=>JØ);�@F9�A&ê×vô ñ�õ 36<���à�<¨@fGH;�9m<¨@=9�ß|36;|@FE�9Ï>=9(Ø)5637Ñ(Ø@=36Gn;RGnÝ�ØïE�37ÙHE�56C<=à�Þ?Þ?9�<F<�Ý2à�5�Øn;�A %�9?í�378�569�Þ?Gn;�@=9�;�@¨á­8�Øn<=9�A�36Û$Ø)ÙH9�Ø);�;�G)@FØ)@=36Gn;<=C�<�@F9?ÛöÝ2GH>4Gnà�>49�ân9?>4ÙH>=G1436;�ÙPA�37ÙH3±@JØ)5�36Û$Ø)ÙH9[Þ?Gn56579(Þ·@=36Gn;�<?ê

� �y����'n����"( �����"P�����/��������-{|�����

ñ°;m@=E�3�<,ß�Ønß�9�>�ò�1�9xA�9?Û,Gn;�<¨@=>JØ@F9�AZ@=E�9-Ø)ß�ß�573�Þ?Ø)@=36Gn;mG)ÝÄ@FE�9×vô ñ�õö<=CD<¨@=9�Û @=Gf@FE�9-ß�>FGn8�569?ÛÚG)Ý:Ø)à�@FGnÛ$Ø@F36ÞxØ);�;�G)@JØ@=36Gn;GnÝ�A�36Ùn37@FØn5�37Û$ØnÙn9?>FCäG)ÝÏE�3�<�@FGn>F36Þ�Ø)5fÛ$Ø@=9�>=3�Ø)5�<�êBëN9öà�<=9�AÞ�Ø@=9�ÙnGH>=3xÑ?9(Aï36Û$Ø)ÙH9�<-@FGó@=>JØ)36; Þ�GHÛ,ß�à�@=9�>F<d143±@FE|<=9?Û$Ø);�@=3�ÞÞ?Gn;�Þ?9?ß�@J<?êÀëfØ�ân9?569�@=á�8�Øn<=9�AÏÝ29�Ø)@=à�>F9�<BØ)>F9îà�<=9�A�@=GÏA�9�<FÞ�>F378�956G�Þ?Ø)54Þ?Gn56Gn>,Ø);�AZ@=9�íD@Fà�>=9B36;Z@=E�9B36Û$Ø)ÙH9�<�ê�ëN9xE�Ø�ân9B<¨E�G14;ØR1ÀØ�ân9�579?@¨á­8�Øn<=9�A|ß�>FGnÙn>F9�<F<=37âH9ÏA�3�<=ß�56Ø�CD36;�Ù Ø);�AöÞ�GnßDCD>F37ÙHEH@ß�>FG)@F9�Þ�@=36Gn;w@F9�ÞJE�;�3xÙ�à�9(<�Ý2Gn>Àân9�>=C$E�36ÙnE�>=9(<¨GH57à�@=36Gn;�Øn;�AwE�37ÙHE�áâØ)56à�9(Aì37Û$Ø)ÙH9�<�êwëN9|Þ�GH;�A�à�Þ�@=9�Aç9?í�@F9?;�<=36ân9R9�í�ß�9?>F37Û,9�;H@J<1437@=Eï@=E�9fÿÆÛ,ß�9?>FGn>B37Û$ØnÙn9fÞ�Gn56569�Þ·@F37GH;�êÀõÆ>FGnÛ,36<=36;�ÙZ>F9�<=à�5±@J<E�Ø�âH9]8�9�9?;xGn8�@JØ)36;�9�ABØ);�A�>F9?ß�Gn>=@=9(A&ê

ø E�9�>=9ÆØn>=9�Û$Ø);DCvß�G�<=<=378�579�Ý2à�@Fà�>F9 A�36>=9(Þ·@=36Gn;�<?ê × à�@=GHÛ$Ø@=3�Þ5637;�Ùnà�3�<�@F36Þm36;�A�9�í�36;�ÙðG)Ý�ß�3�Þ·@Fà�>F9�<�ò]ØH<\Øï>F9�<=9�Ø)>JÞJEUû�9�56A&ò]3�<��à�<¨@$Ø@�37@F<�8�9?Ùn36;�;�36;�Ù�ê�ëN9�9�;�âD3�<¨36Gn;f@FE�Ø@�@=E�9xØ);�;�G)@JØ@=36Gn;ØHÞ?Þ�à�>FØHÞ�CZÞ?Øn;�8�9-36Û,ß�>=GâH9�Am8DCZ37;�@F9?Ùn>JØ@F37;�ÙNÛ,G�A�9�5±á­8�Øn<=9�A569�Øn>=;�36;�ÙB143±@FE�Ø�>Fà�569�á­8�Øn<=9�A\<¨C�<¨@=9?Û <=GB@=E�Ø)@b<¨GHÛP9PEDà�Û$Ø);9?íDß�9?>=@=3�<=9�Þ?Øn;�8�9�37;�Þ�Gn>Fß�Gn>JØ@=9(A&ê�ñ­@,Þ?Ø);�8�9�36;�@=9�>=9(<�@F37;�Ùî@=G<¨@=à�A�Cv1ÀØ�C�<�@=Gq36Û,ß�>FGân9�@=E�9Ë<�@JØ@=3�<¨@=3�Þ?Ø)5HÛ,GDA�9?5637;�Ù4ß�>=G�Þ�9(<=<&@=G36;�Þ�56à�A�9�EDà�Û$Ø);îØn<F<=36<¨@FØn;�Þ�9]Gn>qÝ29?9�A�8�ØnÞJå�êjÞ)á Ð 37Û$ØnÙn9�á­8�ØH<¨9(A<¨@FØ)@=3�<�@F36Þ�Ø)5�ÛPG�A�9�5736;�ÙBÞ?Ø);d8�9Pân9�>=CxÞJE�Ø)56569?;�ÙH37;�Ù�8�à�@]à�<¨9?Ý2à�5�ê��36;�Ø)5657CHò�<=GnÛ,9�37;�@=à�3±@F37âH9yà�<=9?>v37;�@=9�>¨Ý�ØHÞ�9(<ÄÞ?Øn;-8�9PA�9?âH9?56Gnß�9�A<=Gy@FE�Ø@4Û$ØnÞJE�37;�9]569�Øn>=;�36;�ÙPØ);�AB<�@JØ@F36<¨@=3�Þ?Øn5�Û,G�A�9�5736;�ÙP8�Øn<=9�AØn;�;�G)@JØ@F37GH;BÞ�Ø);B8�9:à�<=9�AB36;xß�>FØHÞ·@F36Þ?9nê

� *�5��� � � )A(���� ��2���� §���¢£¥ðÍ�����³ì¢£¥U¥°ÃH¿�¿����°¡�¤J¦ Ūã¡���¤|¯4�ÌÀ �¡�¢±���D ?���)�J¢£¤J���J¤����(ÃH�D¦� �¡�¢£�(� � ÌÀ��� �ïÃH�D¦n¤F�  �¨ ��¡ ÌË�(¥!��°�°� ��¹(º)µ ��º(Ð�ºç ���¦ ´ Ì��"��¹(º�¹�º?¹(¹(Ð)«N§���¤ö¬�¤J�H��¥­ªn�£®( ?��¢± ã�)¡¨ ?¡�¤¯��H¢±®(¤F��¥°¢²¡�ª« ¡���¤d¬/ÌÀ¾��H�(Ã���¦� �¡�¢±����«q ?�D¦ó�)¯�Ì ½P¢£�F����¥­ªn¥­¡�¤J�:¥Ã���¦H¤F� ©?�¨ ��¡ ! Ê ¯ Ê ��Ð�¸(º?Ñ ��¹)µ·¹?ÑÈ�¶ ��¯4� � !/�:¿�¤=����� ¢£�b �©�¤J¥�J�(�£�£¤J�F¡�¢£���Ï¿H����®)¢±¦H¤·¦fŪ�¾ � ���(�˾��H¤J�Z¢£¥, -¿D ��°¡,����� %������������� � � %�� %! #" ¥°ÃH¿�¿��?�°¡�¤·¦ Ū ¡���¤ �ËÃ��b ?��¢²¡�¢£¤J¥�¢£� ¼ ¢£ÅH�¨ ���¢£¤J¥¬�����©��¨ ?�R����¡��H¤�¯À�:Ì� ?¡�¢£�(�� �� !/��¦H�·ÍÆ�:¤J�¡��6����¡��H¤ ��ÃH�b ��H¢£¡�¢£¤J¥� Ì3!� � ��§���¢£¥��J�(�£�£¤J�F¡�¢£�(�è ?�D¦m¡��H¤î �¥°¥°��J¢± ?¡�¤J¦è�:¤F¡¨ �¦� �¡¨ N¢£¥� ¿D ��°¡]��� �H¤F� � �� � ����$���������&%('?��� � ���·Íð¤*)n¿D ���¦H¤·¦B¡��,+ � ���+�������� ���&%-'?��� �b¿n����.�¤J�F¡�¥°Ã�¿H¿����°¡yŪ\ÌÀ����Õ�� Ê ¼ ¬èÃH�D¦H¤=�  �¨ ?�¡Ì������°�°� � � �(¹(È�¸ ������¾��(�)®�¤=��¥� ?¡�¢£�(�H¥�ÍÆ¢²¡��B½P¢£�¨�D ?¤J� ¼ ¤J¥°³�«��¡�¤J¿��H¤J� ��¢0/:��«� ��D¦\�:¤J�[Å�¤F��¥:�?�4¡���¤ Ê ! ¼ Î4� ��Ì4��� �B����³)¢£��©  ����Ã�¿�(� Ê ¢£©(¢²¡¨ ?�4���b �©�¤F�°ªN�6�����)¢£©(��¢01��· ��¡w¾�ÃH�²¡�ÃH�¨ ��q ?�D¦ �Ë¢±¥­¡��?��¢£�· ��½, ?¡�¤F��¢± ?�±¥Ë�D ·®�¤ÀÅ�¤F¤J�,®�¤F�°ªb�H¤J�£¿H�6Ã����

2����­����D��'H��"µ(�43 �nÇ� ?���D ��¨¦�«H¬ � Ê ÃHªn©(ÃH�£Ã�«)ÌD�n¦n¤��H��¤F¢£¡¨ ?¥J« Ê �n´ ��������¥­ª)¡���« Ê �½ �)Ç��±¤F¢2«n ?�D¦:½ ��� �&�����¨¦� ?��«65­½, ?¡��¨��¢£��©4Í����¨¦H¥� ���¦]¿�¢£�F¡�ÃH��¤F¥J« 7�������+����9� -8� �;*+�� ���!99� ���+= ��(�% ���� ��� *+� « �nÔ£µ(µJ¹�Ð ��µ�µ ��È«�º�¹(¹����

Page 12: The Stanford University InfoLabinfolab.stanford.edu/~wangz/project/imsearch/IJODL05/wang.pdf · 021436575/8 9:36; =@=9AB8DC$@FE 9:9A 37@=GH>JI K LNMPORQDSUT VWSRSUXZY[L\Y]QX%S

µ�º �� ?�:¤J¥������- ?��©]¤=¡  ����£Ô�½, ��¨��¢£�H¤v´ ���H��¡¨ ?¡�¢£���, ���¦ Ó ¤F¡°��¢£¤J®� �������� Ê ¢£©(¢²¡¨ ?�����b �©(¤=�°ª��?���¢£¥­¡�����¢£�· ?�&½, �¡�¤F��¢± ��£¥

º��4� �x¾��D ���¦n�¨ ?¥°¤J³( ��¨ ���«-Ç � � �-½, ���.­Ã��� ?¡���«�� � � � �- ?��©H« �����¢£�H³n�£¤F�·«� ���¦ �D� ���D ��H©H«85­´ �x¤J¢£©(¤J�H¥°¿D ?�J¤�ÃH¿�¦� �¡�¤b ��£©(�?��¢£¡��H��6��� ¢£�b �©(¤  ?�D ?�£ªn¥°¢£¥J« 7 + � ���2�� �*��������A)��� � ��5) "+���A(��� � �A*+������ ��( «�È � � È �=Ô �(º)µ � ����º«&µ ���(Ð��

���4¾ � ���(�,¾���¤F��« � �=��� ��+��� �&���2��� ��� � - � �� �5��� ¢£�¡�¤F�¨ ��=¡�¢±®(¤®)¢±¦H¤J�)¦n¢£¥°�(«�¡��H¤/�·ª) �©�¤F�P¾��(�:¿� ��ª«Ëµ ���)µ(� ½PÃH�£¡�¢£�:¤·¦n¢± î¾ Ê �Ó Î4½ð¿HÃ�Å��£¢£¥°��¤J¦v¢£�Pµ � � ��� Ó ¤J¥°Ã��²¡/����¬ Ó Î ��!�¾�§ !�½,¬ ! Ó Î Ó ��¨«�¥°ÃH¿�¿��?�°¡�¤·¦ ŪR¡���¤m¯4� ÌÀ ?¡�¢£���D ��1!��D¦H�·ÍÆ�:¤J�¡f�6���Z¡���¤�ËÃ��b ��H¢²¡�¢±¤F¥!�

Ñ��4¾ � ���(�À¾���¤F��« 5°¾��H¢±�H¤J¥°¤d½P¤J�:�?�°ªZÌ�¤F¡ � ¾�½PÌˤF¡ �=ÔË´ã�:�)¦n¤J��6���&�J���£�7 ?Å����¨ �¡�¢±®(¤�©(�£�(Å� ��n¦H¢£©�¢£¡¨ ?�)�±¢£Ån�¨ ?�°ªÄ¦H¤F®�¤J�£�(¿H�:¤J�¡·« 7�+ � �;������ (� ��,����9C ��� ���%� � ���2�!'?�&� � ���� ��=2 ���� ��� ������ �� � + � �����) -/���� ������� ����� � ) �>� ����� � ���* ��� �5���&% �.����� �;����� ���� ����� ¾ � ���.�ƾ���¤F��«¤·¦ �£«DÇ�¤F¢ .�¢£��©HÔ�§�¥°¢±�H©(�)ÃD v¯���¢£®�¤=��¥°¢£¡�ª�¬���¤J¥°¥J«H¿�¿ ��ºµ � ��º«�º?¹(¹nµ.�

È��4¾ � ���(�À¾���¤F��« �D� �- ?�F¡��± ?�·« ���-� � �- ��H©H«� ���¦ 3 � 34¢£¤F���D ?��«5 Ê ¢£©(¢²¡¨ ���¢£�b �©(¤=�°ª|�6���%¥°¢£©(�H¢ 1��· ��¡%�JÃH�£¡�Ãn�¨ ��� ���¦ �H¢±¥­¡��?��¢£�· ���b �¡�¤F��¢± ��£¥1�P´Ë��¤F�:¤F��©(¢£��©���¤J¥°¤J ?���¨� 1D¤J�±¦�ÅH��¢±¦n©(¢£��©Z¿�¤J��¿��£¤(«�JÃH�²¡�ÃH��¤(«� ?�D¦�¡�¤J�¨���H�(�£�(©�¢£¤J¥J« 7 "+=� ���+����� ������� �������+������� � (� ��,���9> ��� ���+ ,��� «��)¿�¤J�J¢± �����¥°¥°Ã�¤�Ôw§��·Í� ��¨¦H¥Z¡���¤�Ì�¤FÍ Â ¤J�H¤F�¨ ?¡�¢£�(�Ê ¢£©�¢£¡¨ ?� ¼ ¢±Ån�¨ ?��¢£¤J¥JÔ Ó ¤J�J���:�:¤J�D¦H ?¡�¢£�(�H¥:���4¡��H¤,¯4� ��ÌÀ����Õ !/¯ �Ê ! ¼ Î4�F�x�?��³n¢£�H©  ���(ÃH¿�¥J«Dº�¹�¹�È��

¶���� �/¾��H¤J��«��� ¼ ¢ «� ?�D¦ ��� � � �- ?��©n« � �;*+�� � ��99� ���+= ��( ��5)� �,���� ����� �*���� � �A)��� ��( � ���5� �A�;*+�=��� �,�8"+� �A(��.% ������ �������� «�34�±ÃÍ�¤F�´ �· (¦n¤J�:¢£�4¬/ÃHÅ��£¢£¥°��¤F��¥J« Ê �?�¨¦n��¤J�¨�¡·«�º?¹(¹�Ñ��

Ð���� �m¾���¤F�Ü ?�D¦ ��� � � �- ��H©H« 5�´ ��¤J©�¢£�(�$��Å� �¥°¤·¦ ��Ã����Fª�6¤· ?¡�Ãn��¤ �b �¡��=�H¢£��©  �¿H¿H���( ��¨� ¡�� �J�(�¡�¤J�¡ ��ÅD ?¥°¤·¦ ¢£�b �©�¤��¤F¡°��¢£¤J®� �� « 7 " � � � �=� ��=�* �� � ����� ���� � ���� %��� �� ���)�� �;*+�� ���"+2� ���� (����*+� «Dº?Ñ � ���=Ô£µ�º�È(º ��µ·º�¶�Ы�º�¹(¹(º��

¸�� � �-� �v¾��)Ã�«v¾ �]¾ �D�Ë¥°Ã�«Ä´-� � �]¾� ��¨¦H¤J�� �¥J«v ���¦ Ó ��3 �§� ?¢²�¨ n« 5­´ä³)���·ÍÆ�£¤·¦H©�¤ ��ÅD ?¥°¤·¦è¢£�b ?©(¤î��¤F¡°��¢£¤J®( ?�]ÍÆ¢²¡��殺¿� ?¡�¢± �� ?�D¦]¡�¤J�:¿����¨ ?�D�J����¥­¡°��Ã��=¡�¥J« 7 " � � � �=� ��=�* ���� ���� � � )A(�� ��5)� ���,� �&�(� � ������ ��( «�µJ¹ � ¶+�=Ô ¸(Ð(º ��¸�¸(¸)«&µ ����¸��

����� � ���ü¾�� )�«ü½ � ¼ �ü½P¢£�£�£¤F�·« ��� ´-�|Ç��£��(�,« � (� ��,���� ��� ���+� ��� � ��(�� ½P�?��©� ?�(3q �ÃH�6�b ��H��«�º�¹�¹�º��

µ·¹��Ä� � Ê ¢£�=³)¢£��¥°����«(´ �(¬�¤J�¡��± ��D¦�«� ?�D¦]´-� Ó �(¥°¤F�H��¤F�7¦�« 5 � � Ê ¥°�D ?¿�¤��¤J�F�?®(¤F�°ªyÃ�¥°¢£��©:¦n¢£¥­¡°��¢±ÅHÃH¡�¤·¦P �¥°¿�¤J�F¡ �b �¡��=�H¢±�H©H« 7 " � � � �=� ��2�* �� � ����� ���+ � ���� %��� �� ��5) ���;*+�� ���$"+=� ���� (����*+� «�µFÑ � º+�=Ô£µ·Ð?Ñ �µ �(¸n«�µ � ��º��

µ(µ.�-��� ¼ ¢� ?�D¦ Ó �%½ �  �¨ Jª« "+� �A(�� � ��(�� ��2�,���� ��� ��5)�.�����5�������� ��� � �� ��(�� �);)��� � ��� ���� � �A)��� � « 34�±ÃÍ�¤F�´ �· (¦n¤J�:¢£�4¬/ÃHÅ��£¢£¥°��¤F��¥J« Ê �?�¨¦n��¤J�¨�¡·«�º?¹(¹(¹��

µ�º&�-��� ¼ ¢ « Ê ���(��¥°��¢ «D ?�D¦ ���I���&�x ��H©H« 5°�¡���=�� �¥­¡�¢£�À�:�)¦H¤F�±¢£�H©[���®����£Ã��:¤b¢£�b �©(¤F¥vÍÆ¢²¡��N  � � Ê ��¢±¦H¦H¤J�d½, ���³���®x�:�)¦H¤J� « 7-� � �A* " � � � "+2� ����5���� ���5�����.��A-/�������*+� �� "+� �A(�� � � �A*+������ ��( «�¿�¿ �º ��È � ��º��(¶(º)«��)¢£��©� ?¿�����¤(«�� ! ! !�«�Î��=¡��(Å�¤F�˺?¹(¹�Ñ��

µ ���-��� ¼ ¢� ?�D¦ ���������- ��H©H«�5�´ËÃn¡��(�b ?¡�¢£�4�£¢£��©�Ã�¢£¥­¡�¢£�v¢£�D¦n¤*)n¢£��©:���¿H¢±�=¡�ÃH��¤J¥/Ū] À¥­¡¨ �¡�¢±¥­¡�¢£�· ?���:�)¦H¤J�£¢£��©q ?¿�¿n���� ��¨��« 7 " � � � �=� ��2�* �� � ����� ���+ � 5��� %��+ �� ��5) ���;*+�� ���!"+2� ���� (����*+� «Dº(È � ���=Ô£µ·¹(Ð(È �µJ¹(¸(¸)«�º?¹(¹ ���

µJÑ�� Ê � 3À��¢±¤F©(�b ��  ���¦ ����¬������J¤�« 5­Î�� ��¤J�J��©(��¢��J¢£�H©  ?�D¦¿���¥°¢£¡�¢£����¢£��©q�JÃn��®�¤·¦ � Ê �(Å .­¤J�F¡�¥��6������b ?©(¤��J���)¡���ÃH��¥J« 7 " � � ��=� ��=�* �� � ����� ���+ � 5��� %��+ �� ���) � �;*+�� ��� "+=� ���� (����*+� «µ·º � µ�º �=Ô£µ(µ�º�Ð ��µ(µ ��Ы/µ ����¹��

µ�È&�  �ï�n�H¤J¢£³n�H�(�£¤J¥°�± ��:¢ «ð� �ï¾��� ?¡°¡�¤F� .�¤J¤(«ï ���¦ ´-� ���� ��H©H«5/�- ·®�¤�¾��£Ã�¥­¡�¤=�·Ô�´U�[ÃH�£¡�¢&�2��¤J¥°���±Ãn¡�¢£�(�-�J�£Ã�¥­¡�¤=��¢±�H©� �¿�¿n���� ?�=�-���?�®�¤=�°ªb�7 ���©(¤q¥°¿D �¡�¢± ���¦H ?¡¨ ?ÅD �¥°¤F¥ 7:��� � � �A* .� - ���=��� 9 ��� �.��A-� «¿H¿ �nѺ?¸ ��Ñ � �n«�ÌˤFÍ ���?��³P¾�¢²¡�ª«�´ Ã�©�Ã�¥­¡4µ � �(¸��

µ·¶��q´ �&� �D½ ���n�:¤JÃH�±¦H¤F��¥J«H½ ���x�?�°��¢±�H©H«D� �H�n ��¡�¢£��¢ «H´ �  Ã�¿n¡¨ n« ?�D¦ Ó � �� �¢£��« 5­¾��(�¡�¤J�¡ ��ÅD ?¥°¤·¦�¢±�b ?©(¤���¤F¡°��¢£¤J®( ?�q ?¡�¡���¤�¤J�D¦�?�/¡��H¤q¤· ?���²ª,ª¤J ?��¥J« 7 " � � � �2� ��2�� �� � ����� ���+ � ���� %��� �� ��5)� ��*+�� � �!"+=� ���� (����*+� «�º�º � µ·º+�=Ô£µ �?Ñ � ��µ �(¸(¹)« Ê ¤J�(�Dº�¹�¹(¹��

µ�Ð&� �D� Ê ���- ��=¡��7 ��·«4§ �!3q ��D �¦H¤(«À½ �4´-�4�)�:¢²¡���«  ���¦ó� �À½ ��¡�¤J®�¤J�H¥J«(5����)¡�¤F�±�£¢£©(¤F�)¡d ?�J�J¤J¥°¥x¡��m¦H¢£©�¢£¡¨ ?�b®n¢±¦n¤J�HÔq���H���?���:¤·¦H¢± ¿n����.�¤J�F¡·« 7 " � � � �.�����5��� ��� «�º � � �+�=Ô Ñ�¶ ��È�º)«�µ ���(¶��µ·¸��-��� ��� �- ?��©n« "+2� ��(�� ��� � ) % ��(� ��� � �����) "+� �/(�� % �����+ ,������� «34�£ÃÍ�¤F�Ë´ �· (¦n¤J�:¢£�4¬/ÃHÅ��£¢£¥°��¤F��¥J« Ê ���¨¦)��¤J�¨�)¡·«�º?¹(¹nµ.�

µ ���-��� ��� �- ?��©n« ��� ¼ ¢ «� ���¦�¾ � ���(�4¾��H¤J��« 5����¡�¤F�¨¦H¢£¥°�J¢£¿H�±¢£�� ?�°ª��¤J¥°¤J ?���¨�w¡��b �¦H®� ��H�J¤q¦H¢£©(¢²¡¨ ?��¢£�b �©(¤=�°ª,¢£�D¦n¤*)n¢±�H©b ���¦���¤F¡°��¢£¤J®� ��¡�¤J�¨���H�(�£�(©�¢£¤J¥��6���$´ ¥°¢± ��Z ?�°¡� ?�D¦f�JÃH�£¡�Ãn�¨ ��Ë��¤F��¢²¡¨ �©�¤J¥J« 7 � � �A* !2��� "+2� ����5���� ���5��� � ��� �� �2��� ���� ��� �� �� � )� �� "+A-/���������� ���% ������ �������� � ¢£�Ï�J����.�Ã����=¡�¢±���mÍÆ¢²¡���´ ¾�½ ½PÃH�£¡�¢£�:¤·¦n¢± n«Ë¶\¿H¿ �£«�(Ã� �� ¼ ¤J¥ ¬/¢£�H¥J« �H�¨ ?���J¤�«�´ ¾�½�« Ê ¤J�J¤J�vÅ�¤F� º�¹�¹�º&�

º�¹��-��� �����- ?��©H« ��� ¼ ¢ «� ���¦  ����¢£¤·¦H¤F���H�(�±¦�« 5°�)�°½,¬ ¼ ���J¢²¡�ª�Ô�)¤J�b ��¡�¢£�J¥ ��¥°¤J��¥°¢²¡�¢£®�¤ ���¡�¤J©��¨ �¡�¤·¦k½, ?¡��¨��¢£��© ���?� ¬/¢£�F¡�Ãn��¤¼ ��ÅH�¨ ���¢£¤J¥J« 7 " � � � �=� ��=�* 9�� � ����� ���+ � ���� %��� ��0���)4� �;*+�� ���"+2� ���� (����*+��� º � � ���=Ô �?ÑÐ � ��¶ �n«�º?¹(¹)µ(�º)µ.�-����� � �- ?��©n«  � ��¢£¤·¦H¤=�����(�±¦�« ÎD����¢²��¥°�=�H¤J¢£��«  ?�D¦"!D� � ��)�D n«�5­¾��(�¡�¤J�¡ ��ÅD ?¥°¤·¦d¢£�b ?©(¤P¢£��¦H¤*)n¢£��©� ���¦d¥°¤J ?���¨��¢£��©�Ã�¥°¢£��©Ê  ?Ã�Å�¤J�¨��¢£¤J¥$#?Í� ·®�¤F�±¤=¡�¥J« 7 "+=� � �� - � (� ��,��� 9> ��� ���+ ,��� ##"&� � � 9 '%�µ � Ñ �=Ô �nµ�µ � ��º?¸n«��n¿n��¢£��©(¤=� �&/¤F���± �©n«�µ ����¸��

º(º&�q´ �'� ?¢±�± Jª) )« ½ ����¢£©(ÃH¤J¢²��¤·¦H�n« ´ � �� �¢£��«� ��D¦ � � ��� ���� ��H©H«5­¾��(�¡�¤J�¡ ��ÅD �¥°¤J¦ ��¢£¤F�¨ ?���¨��¢£�· ?�ü�J�± ?¥°¥°¢ 1��· ?¡�¢£���`�?�ú®( ?�· ?¡�¢£�(�¢£�b �©�¤J¥J« 7���� � � �A* � - " � � ��"+2� ����5���� ���5��� �.��/-A������5*+� ��� ��� �� �� � )� �� �.�����=���� ��( ���) � %��+� ��� � «�µ � �����