·176· 智能系统学报 第10卷 ZHANG Lisha,SUN Zhengxing,ZHOU Ruohong,et al.A M ]London:Griffin,1948:1-160. method of graph-based composite sketchy graphics recogni- [41]李彬，梁爽，孙正兴.基于空间关系的手绘草图检索 tion[J].Computer Science,2004,31(4):147-150. [J].计算机科学，2005,32(12)：227-231. [29]GROSS M.The electronic cocktail napkin:a computational LI Bin,LIANG Shuang,SUN Zhengxing.Sketch retrieval environment for working with design diagram[J].Design based on topological relations [J].Computer Science, Studies,1996,17(1):53-69. 2005,32(12):227-231. [30]CHEN C,XIE S.Freehand drawing system using a fuzzy [42]SOUSA P,FONSECA M.Sketch-based retrieval of draw- logic concept[J].Computer-Aided Design,1996,28(2): ings using topological proximity [C]//Proceedings of the 77-89. 14th International Conference on Distributed Multimedia [31]SCIASIO E,MONGIELLO M.Query by sketch and rele- Systems.Lisboa,Portugal,2008:276-281. vance feedback for content-based image retrieval over the [43]BORGEFORS G.Hierarchical chamfer matching:a para- web[J].Journal of Visual Languages and Computing, metric edge matching algorithm[J].IEEE Transactions on 1999,10(6):565-584. Pattern Analysis and Machine Intelligence,1988,10(6): [32]CHEE S,PARK K,PARK S.Efficient use of MPEG-7 849-865. edge histogram descriptor[J].ETRI Journal,2002,24 [44]STENGER B,THAYANANTHAN A,TORR P,et al. (1):35-42. Model-based hand tracking using a hierarchical Bayesian [33]李曼舞，孙正兴，顾庆东.基于轮廓的手绘草图检索研 filter[J].IEEE Transactions on Pattern Analysis and Ma- 究[J].计算机应用，2005,25(2)：344-347. chine Intelligence,2006,28(9):1372-1384. LI Manwu,SUN Zhengxing,GU Qingdong.Study on con- [45]ROCCHIO J.Relevance feedback in information retrieval tour-based freehand sketch retrieval[J].Computer Appli- [M].[S.I.]Prentice Hall,1971:313-323. cations,2005,25(2):344-347. [46]梁爽，孙正兴.面向草图检索的相关反馈方法[J刀.计算 [34]高竹红，汤进，罗斌.基于结构图的手绘草图检索[J] 机辅助设计与图形学学报，2006,18(11)：1753-1757. 计算机技术与发展，2008,18(3)：33-35. LIANG Shuang,SUN Zhengxing.BSVM-based relevance GAO Zhuhong,TANG Jin,LUO Bin.Sketch retrieval feedback for sketch retrieval[J].Journal of Computer Ai- based on structural graph[J].Computer Technology and ded Design and Computer Graphics,2006,18(11): Development,2008,18(3):33-35. 1753-1757. [35]吴明珠.利用成对几何直方图改进基于轮廓的图像检 [47]袁贞明，金贵朝，张佳.基于贝叶斯网络的在线草图识 索[J].电脑知识与技术，2007,16(1)：1140-1147. 别算法[J].计算机工程，2010,36(5)：32-34. WU Mingzhu.Improvement of contour-based image retriev- YUAN Zhenming,JIN Guichao,ZHANG Jia.Online al using pair wise geometric histogram [J].Computer sketch recognition algorithm based on Bavesian network Knowledge and Technology,2007,16(1):1140-1147. [J].Computer Engineering,2010,36(5):32-34. [36]钱晶.按例和按绘的图像检索研究[D].合肥：中国科学 [48]裴继红，李翠芸，龚忻.一种新的隐马尔可夫模型及其 技术大学，2009：69-100. 在手绘图形识别中的应用[J].计算机学报，2005,28 QIAN Jing.Research on example and sketch based image (10):1745-1752 retrieval[D].Hefei:University of Science and Technology PEI Jihong,LI Cuiyun,GONG Xin.A novel hidden Mark- of China.2009:69-100. ov model and its application to recognize hand-drawn [37]钱晶，汪增福.一种基于规范化形状的手绘草图检索算 graphic symbol[J].Chinese Journal of Computers,2005, 法[J].中国科学技术大学学报，2010,10(40)：1043. 28(10):1745-1752. 1053. [49]CAO Y,WANG H,WANG C,et al.MindFinder:interac- QIAN Jing,WANG Zengfu.A method for freehand sketch tive sketch-based image search on millions of images[C]/ retrieval based on affine adaptive skeleton[J.Journal of Proceedings of the 18th International Conference on Multi- University of Science and Technology of China,2010,10 media.Santiago,USA,2010:1605-1608. (40):1043-1053. [50]SUN X,WANG C,SUD A,et al.MagicBrush:image [38 ]LUKAS T.A new framework for online sketch-based image search by color sketch C//Proceedings of the 21st ACM retrieval in web environment[C]//Proceedings of the 11th International Conference on Multimedia.New York,USA, International Conference on Information Sciences,Signal 2013:475-476. Processing and their Applications.Montreal,Canada, [51]EITZ M,HILDEBRAND K,BOUBEKEUR T,et al.Pho- 2012:1430-1431. toSketch:a sketch based image query and compositing sys- [39]KENDALL M.A new measure of rank correlation J].Bi- tem[C]//ACM SIGGRAPH Talk Program.New Orleans, ometrika,1938,6(30):81-93. USA,2009:60. 40]KENDALL M,GIBBONS J.Rank correlation methods [52]CHEN T,CHENG M.TAN P,et al.Sketch2Photo:inter-ＺＨＡＮＧ Ｌｉｓｈａ， ＳＵＮ Ｚｈｅｎｇｘｉｎｇ， ＺＨＯＵ Ｒｕｏｈｏｎｇ， ｅｔ ａｌ． Ａ ｍｅｔｈｏｄ ｏｆ ｇｒａｐｈ⁃ｂａｓｅｄ ｃｏｍｐｏｓｉｔｅ ｓｋｅｔｃｈｙ ｇｒａｐｈｉｃｓ ｒｅｃｏｇｎｉ⁃ ｔｉｏｎ［Ｊ］． Ｃｏｍｐｕｔｅｒ Ｓｃｉｅｎｃｅ， ２００４， ３１（４）：１４７⁃１５０． ［２９］ＧＲＯＳＳ Ｍ． Ｔｈｅ ｅｌｅｃｔｒｏｎｉｃ ｃｏｃｋｔａｉｌ ｎａｐｋｉｎ： ａ ｃｏｍｐｕｔａｔｉｏｎａｌ ｅｎｖｉｒｏｎｍｅｎｔ ｆｏｒ ｗｏｒｋｉｎｇ ｗｉｔｈ ｄｅｓｉｇｎ ｄｉａｇｒａｍ［ Ｊ］． Ｄｅｓｉｇｎ Ｓｔｕｄｉｅｓ， １９９６， １７（１）： ５３⁃６９． ［３０］ＣＨＥＮ Ｃ， ＸＩＥ Ｓ． Ｆｒｅｅｈａｎｄ ｄｒａｗｉｎｇ ｓｙｓｔｅｍ ｕｓｉｎｇ ａ ｆｕｚｚｙ ｌｏｇｉｃ ｃｏｎｃｅｐｔ［Ｊ］． Ｃｏｍｐｕｔｅｒ⁃Ａｉｄｅｄ Ｄｅｓｉｇｎ， １９９６， ２８（２）： ７７⁃８９． ［３１］ＳＣＩＡＳＩＯ Ｅ， ＭＯＮＧＩＥＬＬＯ Ｍ． Ｑｕｅｒｙ ｂｙ ｓｋｅｔｃｈ ａｎｄ ｒｅｌｅ⁃ ｖａｎｃｅ ｆｅｅｄｂａｃｋ ｆｏｒ ｃｏｎｔｅｎｔ⁃ｂａｓｅｄ ｉｍａｇｅ ｒｅｔｒｉｅｖａｌ ｏｖｅｒ ｔｈｅ ｗｅｂ ［ Ｊ ］． Ｊｏｕｒｎａｌ ｏｆ Ｖｉｓｕａｌ Ｌａｎｇｕａｇｅｓ ａｎｄ Ｃｏｍｐｕｔｉｎｇ， １９９９， １０（６）： ５６５⁃５８４． ［３２］ ＣＨＥＥ Ｓ， ＰＡＲＫ Ｋ， ＰＡＲＫ Ｓ． Ｅｆｆｉｃｉｅｎｔ ｕｓｅ ｏｆ ＭＰＥＧ⁃７ ｅｄｇｅ ｈｉｓｔｏｇｒａｍ ｄｅｓｃｒｉｐｔｏｒ ［ Ｊ］． ＥＴＲＩ Ｊｏｕｒｎａｌ， ２００２， ２４ （１）： ３５⁃４２． ［３３］李曼舞，孙正兴，顾庆东． 基于轮廓的手绘草图检索研 究［Ｊ］． 计算机应用， ２００５， ２５（２）： ３４４⁃３４７． ＬＩ Ｍａｎｗｕ， ＳＵＮ Ｚｈｅｎｇｘｉｎｇ， ＧＵ Ｑｉｎｇｄｏｎｇ． Ｓｔｕｄｙ ｏｎ ｃｏｎ⁃ ｔｏｕｒ⁃ｂａｓｅｄ ｆｒｅｅｈａｎｄ ｓｋｅｔｃｈ ｒｅｔｒｉｅｖａｌ［ Ｊ］． Ｃｏｍｐｕｔｅｒ Ａｐｐｌｉ⁃ ｃａｔｉｏｎｓ， ２００５， ２５（２）： ３４４⁃３４７． ［３４］高竹红， 汤进， 罗斌． 基于结构图的手绘草图检索［ Ｊ］． 计算机技术与发展， ２００８， １８（３）： ３３⁃３５． ＧＡＯ Ｚｈｕｈｏｎｇ， ＴＡＮＧ Ｊｉｎ， ＬＵＯ Ｂｉｎ． Ｓｋｅｔｃｈ ｒｅｔｒｉｅｖａｌ ｂａｓｅｄ ｏｎ ｓｔｒｕｃｔｕｒａｌ ｇｒａｐｈ ［ Ｊ］． Ｃｏｍｐｕｔｅｒ Ｔｅｃｈｎｏｌｏｇｙ ａｎｄ Ｄｅｖｅｌｏｐｍｅｎｔ， ２００８， １８（３）： ３３⁃３５． ［３５］吴明珠． 利用成对几何直方图改进基于轮廓的图像检 索［Ｊ］．电脑知识与技术， ２００７， １６（１）： １１４０⁃１１４７． ＷＵ Ｍｉｎｇｚｈｕ． Ｉｍｐｒｏｖｅｍｅｎｔ ｏｆ ｃｏｎｔｏｕｒ⁃ｂａｓｅｄ ｉｍａｇｅ ｒｅｔｒｉｅｖ⁃ ａｌ ｕｓｉｎｇ ｐａｉｒ ｗｉｓｅ ｇｅｏｍｅｔｒｉｃ ｈｉｓｔｏｇｒａｍ ［ Ｊ ］． Ｃｏｍｐｕｔｅｒ Ｋｎｏｗｌｅｄｇｅ ａｎｄ Ｔｅｃｈｎｏｌｏｇｙ， ２００７， １６（１）： １１４０⁃１１４７． ［３６］钱晶． 按例和按绘的图像检索研究［Ｄ］．合肥：中国科学 技术大学， ２００９： ６９⁃１００． ＱＩＡＮ Ｊｉｎｇ． Ｒｅｓｅａｒｃｈ ｏｎ ｅｘａｍｐｌｅ ａｎｄ ｓｋｅｔｃｈ ｂａｓｅｄ ｉｍａｇｅ ｒｅｔｒｉｅｖａｌ［Ｄ］． Ｈｅｆｅｉ： Ｕｎｉｖｅｒｓｉｔｙ ｏｆ Ｓｃｉｅｎｃｅ ａｎｄ Ｔｅｃｈｎｏｌｏｇｙ ｏｆ Ｃｈｉｎａ， ２００９： ６９⁃１００． ［３７］钱晶， 汪增福． 一种基于规范化形状的手绘草图检索算 法［Ｊ］．中国科学技术大学学报， ２０１０， １０（４０）： １０４３⁃ １０５３． ＱＩＡＮ Ｊｉｎｇ， ＷＡＮＧ Ｚｅｎｇｆｕ． Ａ ｍｅｔｈｏｄ ｆｏｒ ｆｒｅｅｈａｎｄ ｓｋｅｔｃｈ ｒｅｔｒｉｅｖａｌ ｂａｓｅｄ ｏｎ ａｆｆｉｎｅ ａｄａｐｔｉｖｅ ｓｋｅｌｅｔｏｎ［ Ｊ］． Ｊｏｕｒｎａｌ ｏｆ Ｕｎｉｖｅｒｓｉｔｙ ｏｆ Ｓｃｉｅｎｃｅ ａｎｄ Ｔｅｃｈｎｏｌｏｇｙ ｏｆ Ｃｈｉｎａ， ２０１０， １０ （４０）： １０４３⁃１０５３． ［３８］ＬＵＫＡＳ Ｔ． Ａ ｎｅｗ ｆｒａｍｅｗｏｒｋ ｆｏｒ ｏｎｌｉｎｅ ｓｋｅｔｃｈ⁃ｂａｓｅｄ ｉｍａｇｅ ｒｅｔｒｉｅｖａｌ ｉｎ ｗｅｂ ｅｎｖｉｒｏｎｍｅｎｔ［Ｃ］ ／ ／ Ｐｒｏｃｅｅｄｉｎｇｓ ｏｆ ｔｈｅ １１ｔｈ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｉｎｆｏｒｍａｔｉｏｎ Ｓｃｉｅｎｃｅｓ， Ｓｉｇｎａｌ Ｐｒｏｃｅｓｓｉｎｇ ａｎｄ ｔｈｅｉｒ Ａｐｐｌｉｃａｔｉｏｎｓ． Ｍｏｎｔｒｅａｌ， Ｃａｎａｄａ， ２０１２： １４３０⁃１４３１． ［３９］ＫＥＮＤＡＬＬ Ｍ． Ａ ｎｅｗ ｍｅａｓｕｒｅ ｏｆ ｒａｎｋ ｃｏｒｒｅｌａｔｉｏｎ［ Ｊ］． Ｂｉ⁃ ｏｍｅｔｒｉｋａ， １９３８， ６（３０）： ８１⁃９３． ［４０］ ＫＥＮＤＡＬＬ Ｍ， ＧＩＢＢＯＮＳ Ｊ． Ｒａｎｋ ｃｏｒｒｅｌａｔｉｏｎ ｍｅｔｈｏｄｓ ［Ｍ］． Ｌｏｎｄｏｎ： Ｇｒｉｆｆｉｎ， １９４８： １⁃１６０． ［４１］李彬，梁爽，孙正兴． 基于空间关系的手绘草图检索 ［Ｊ］． 计算机科学， ２００５， ３２（１２）： ２２７⁃２３１． ＬＩ Ｂｉｎ， ＬＩＡＮＧ Ｓｈｕａｎｇ， ＳＵＮ Ｚｈｅｎｇｘｉｎｇ． Ｓｋｅｔｃｈ ｒｅｔｒｉｅｖａｌ ｂａｓｅｄ ｏｎ ｔｏｐｏｌｏｇｉｃａｌ ｒｅｌａｔｉｏｎｓ ［ Ｊ ］． Ｃｏｍｐｕｔｅｒ Ｓｃｉｅｎｃｅ， ２００５， ３２（１２）： ２２７⁃２３１． ［４２］ＳＯＵＳＡ Ｐ， ＦＯＮＳＥＣＡ Ｍ． Ｓｋｅｔｃｈ⁃ｂａｓｅｄ ｒｅｔｒｉｅｖａｌ ｏｆ ｄｒａｗ⁃ ｉｎｇｓ ｕｓｉｎｇ ｔｏｐｏｌｏｇｉｃａｌ ｐｒｏｘｉｍｉｔｙ ［ Ｃ］ ／ ／ Ｐｒｏｃｅｅｄｉｎｇｓ ｏｆ ｔｈｅ １４ｔｈ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｄｉｓｔｒｉｂｕｔｅｄ Ｍｕｌｔｉｍｅｄｉａ Ｓｙｓｔｅｍｓ． Ｌｉｓｂｏａ， Ｐｏｒｔｕｇａｌ， ２００８： ２７６⁃２８１． ［４３］ ＢＯＲＧＥＦＯＲＳ Ｇ． Ｈｉｅｒａｒｃｈｉｃａｌ ｃｈａｍｆｅｒ ｍａｔｃｈｉｎｇ： ａ ｐａｒａ⁃ ｍｅｔｒｉｃ ｅｄｇｅ ｍａｔｃｈｉｎｇ ａｌｇｏｒｉｔｈｍ［ Ｊ］． ＩＥＥＥ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｐａｔｔｅｒｎ Ａｎａｌｙｓｉｓ ａｎｄ Ｍａｃｈｉｎｅ Ｉｎｔｅｌｌｉｇｅｎｃｅ， １９８８， １０（６）： ８４９⁃８６５． ［４４］ ＳＴＥＮＧＥＲ Ｂ， ＴＨＡＹＡＮＡＮＴＨＡＮ Ａ， ＴＯＲＲ Ｐ， ｅｔ ａｌ． Ｍｏｄｅｌ⁃ｂａｓｅｄ ｈａｎｄ ｔｒａｃｋｉｎｇ ｕｓｉｎｇ ａ ｈｉｅｒａｒｃｈｉｃａｌ Ｂａｙｅｓｉａｎ ｆｉｌｔｅｒ［Ｊ］． ＩＥＥＥ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｐａｔｔｅｒｎ Ａｎａｌｙｓｉｓ ａｎｄ Ｍａ⁃ ｃｈｉｎｅ Ｉｎｔｅｌｌｉｇｅｎｃｅ， ２００６， ２８（９）：１３７２⁃１３８４． ［４５］ ＲＯＣＣＨＩＯ Ｊ． Ｒｅｌｅｖａｎｃｅ ｆｅｅｄｂａｃｋ ｉｎ ｉｎｆｏｒｍａｔｉｏｎ ｒｅｔｒｉｅｖａｌ ［Ｍ］． ［Ｓ．ｌ．］： Ｐｒｅｎｔｉｃｅ Ｈａｌｌ， １９７１： ３１３⁃３２３． ［４６］梁爽，孙正兴． 面向草图检索的相关反馈方法［Ｊ］． 计算 机辅助设计与图形学学报， ２００６， １８（１１）：１７５３⁃１７５７． ＬＩＡＮＧ Ｓｈｕａｎｇ， ＳＵＮ Ｚｈｅｎｇｘｉｎｇ． ＢＳＶＭ⁃ｂａｓｅｄ ｒｅｌｅｖａｎｃｅ ｆｅｅｄｂａｃｋ ｆｏｒ ｓｋｅｔｃｈ ｒｅｔｒｉｅｖａｌ［ Ｊ］． Ｊｏｕｒｎａｌ ｏｆ Ｃｏｍｐｕｔｅｒ Ａｉ⁃ ｄｅｄ Ｄｅｓｉｇｎ ａｎｄ Ｃｏｍｐｕｔｅｒ Ｇｒａｐｈｉｃｓ， ２００６， １８ （ １１ ）： １７５３⁃１７５７． ［４７］袁贞明，金贵朝，张佳． 基于贝叶斯网络的在线草图识 别算法［Ｊ］． 计算机工程， ２０１０， ３６（５）：３２⁃３４． ＹＵＡＮ Ｚｈｅｎｍｉｎｇ， ＪＩＮ Ｇｕｉｃｈａｏ， ＺＨＡＮＧ Ｊｉａ． Ｏｎｌｉｎｅ ｓｋｅｔｃｈ ｒｅｃｏｇｎｉｔｉｏｎ ａｌｇｏｒｉｔｈｍ ｂａｓｅｄ ｏｎ Ｂａｙｅｓｉａｎ ｎｅｔｗｏｒｋ ［Ｊ］． Ｃｏｍｐｕｔｅｒ Ｅｎｇｉｎｅｅｒｉｎｇ， ２０１０， ３６（５）： ３２⁃３４． ［４８］裴继红，李翠芸，龚忻． 一种新的隐马尔可夫模型及其 在手绘图形识别中的应用［ Ｊ］． 计算机学报， ２００５， ２８ （１０）： １７４５⁃１７５２． ＰＥＩ Ｊｉｈｏｎｇ， ＬＩ Ｃｕｉｙｕｎ， ＧＯＮＧ Ｘｉｎ． Ａ ｎｏｖｅｌ ｈｉｄｄｅｎ Ｍａｒｋ⁃ ｏｖ ｍｏｄｅｌ ａｎｄ ｉｔｓ ａｐｐｌｉｃａｔｉｏｎ ｔｏ ｒｅｃｏｇｎｉｚｅ ｈａｎｄ⁃ｄｒａｗｎ ｇｒａｐｈｉｃ ｓｙｍｂｏｌ［Ｊ］． Ｃｈｉｎｅｓｅ Ｊｏｕｒｎａｌ ｏｆ Ｃｏｍｐｕｔｅｒｓ， ２００５， ２８（１０）： １７４５⁃１７５２． ［４９］ＣＡＯ Ｙ， ＷＡＮＧ Ｈ， ＷＡＮＧ Ｃ， ｅｔ ａｌ． ＭｉｎｄＦｉｎｄｅｒ： ｉｎｔｅｒａｃ⁃ ｔｉｖｅ ｓｋｅｔｃｈ⁃ｂａｓｅｄ ｉｍａｇｅ ｓｅａｒｃｈ ｏｎ ｍｉｌｌｉｏｎｓ ｏｆ ｉｍａｇｅｓ［Ｃ］ ／ ／ Ｐｒｏｃｅｅｄｉｎｇｓ ｏｆ ｔｈｅ １８ｔｈ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｍｕｌｔｉ⁃ ｍｅｄｉａ． Ｓａｎｔｉａｇｏ， ＵＳＡ， ２０１０： １６０５⁃１６０８． ［５０］ ＳＵＮ Ｘ， ＷＡＮＧ Ｃ， ＳＵＤ Ａ， ｅｔ ａｌ． ＭａｇｉｃＢｒｕｓｈ： ｉｍａｇｅ ｓｅａｒｃｈ ｂｙ ｃｏｌｏｒ ｓｋｅｔｃｈ［Ｃ］ ／ ／ Ｐｒｏｃｅｅｄｉｎｇｓ ｏｆ ｔｈｅ ２１ｓｔ ＡＣＭ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｍｕｌｔｉｍｅｄｉａ． Ｎｅｗ Ｙｏｒｋ， ＵＳＡ， ２０１３： ４７５⁃４７６． ［５１］ＥＩＴＺ Ｍ， ＨＩＬＤＥＢＲＡＮＤ Ｋ， ＢＯＵＢＥＫＥＵＲ Ｔ， ｅｔ ａｌ． Ｐｈｏ⁃ ｔｏＳｋｅｔｃｈ： ａ ｓｋｅｔｃｈ ｂａｓｅｄ ｉｍａｇｅ ｑｕｅｒｙ ａｎｄ ｃｏｍｐｏｓｉｔｉｎｇ ｓｙｓ⁃ ｔｅｍ［Ｃ］ ／ ／ ＡＣＭ ＳＩＧＧＲＡＰＨ Ｔａｌｋ Ｐｒｏｇｒａｍ． Ｎｅｗ Ｏｒｌｅａｎｓ， ＵＳＡ， ２００９： ６０． ［５２］ＣＨＥＮ Ｔ， ＣＨＥＮＧ Ｍ， ＴＡＮ Ｐ， ｅｔ ａｌ． Ｓｋｅｔｃｈ２Ｐｈｏｔｏ： ｉｎｔｅｒ⁃ ·１７６· 智 能 系 统 学 报 第 １０ 卷