用户名: 密码: 验证码:
智能人机交互中的图形识别技术
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
本文对智能人机交互中的图形识别方法进行了深入系统地研究,在研究中,应用了近年来模式识别中分类器联合方面以及图像匹配方面的一些新方法,并且结合应用背景对这些方法进行了进一步的改进。本文围绕智能人机交互中的图形识别这个主题,分别讨论了联机图形笔划的单分类器识别、联机图形笔划的多分类器联合识别、联机图形的结构识别、脱机图形符号识别和图形符号语义联想等内容。
     第一章,介绍了人机交互的系统模型,以及人机交互中的图形识别技术。回顾了人机交互技术的历史与现状。接着介绍了本文的研究成果和本文的章节安排。
     第二章,选择了三种不同分类器对联机图形单笔划进行分类。每一种分类器都基于互不相同的特征集合和不同的分类机制,具有较强的独立性。使用的分类器分别为基于模糊特征的线性分类器、使用几何定义特征的分层分类器以及基于曲度频域特征的距离分类器。对三种分类器的性能进行了实验比较,实验结果说明几种分类器具有一定的互补性。
     第三章,研究了基于不同模式特征的多分类器联合方法问题。基于一个理论框架,从理论上提出了一种新的分类器联合方法,并对该联合方法进行了性能估计。将这种方法应用于联机几何图形识别问题,联合了三种分类器,每种分类器的机制各不相同,并且都基于不同的模式特征。并且将这种分类器联合方法与几种现有的联合方法进行了实验比较,实验结果说明这种方法具有较高的识别率。
     第四章,提出了基于动态工作模板的联机图形属性关系图(ARG)匹配策略,解决了联机图形结构识别中由于存在单笔划的多笔绘制以及笔顺不固定而引起的问题。采用了A~*算法进行元线级别ARG的最优匹配,为此提出了适用于联机图形的代价函数和启发函数。提出了元线级别ARG模板匹配策略,加快了匹配速度。
     第五章,提出一种基于Hausdorff距离进行图形符号识别的方法,为以位图形式存放的图形符号的识别和检索提供了一个有效的途径。讨论了Hausdorff距离的性质以及计算方法,指出了在复杂的背景图像中,利用有向Hausdorff距离进行图形符号匹配的适用性,并且提出了一个计算Voronoi曲面的具体算法。提出了在图形符号匹配中,利用事先构造好的多级旋转模型和多级尺度模型的匹配方案。针对由于尺度变换和旋转变换所带来的较大计算开销,本章提出一种基于Hausdorff距离的两阶段识别方法。
     第六章,研究了图形符号基元选取的准则,提出了从图形符号到汉语词语的语义映射方法,提出了基于模糊认知图的汉语词语聚类方法,最后提出了利用汉语词语聚类来实现图形符号联想的方法。这种图形符号的语义联想方法可以用来改善信息检索系统的人机交互效率以及用于数据挖掘领域中的信息可视化技术。
The methods of graphics recognition in intelligent human computer interaction are studied thoroughly in this dissertation. Some new pattern recognition techniques in recent years are used in my study, and get improved in my application background. Centered around graphics recognition in intelligent human computer interaction, stroke recognition of online graphics using single classifier, stroke recognition of online graphics using multi classifier combination, structure recognition of online graphics , offline graphics recognition and icon semantics association are discussed respectively in the dissertation.
    In chapter 1, the system model of human computer interaction and graphics recognition in human computer interaction is introduced. A review of brief HCI history and the state of the art of HCI are presented. After that, the main achievements of this dissertation are summarized. Finally, the layout of this dissertation is presented.
    In chapter 2, Strokes of online graphics are recognized by using three different single classifiers, each of these has separate feature set and different classifying mechanism. These three classifiers are a linear classifier based on fuzzy features, a hierarchy classifier based on features of geometry definitions and a distance classifier based on frequency features of stroke curvature. The performances of the three single classifiers are compared experimentally. The results show that these three stroke classifiers are complementary.
    In chapter 3, the method of multi classifier combination based on different pattern features is studied. Based on a theoretical framework, a new scheme of classifier combination is proposed. The performance of this combination scheme is estimated theoretically. This combination scheme is applied to stroke recognition of online graphics. Three single stroke classifiers are combined. Each of these stroke classifiers has separate feature set and different classifying mechanism. The combination scheme is compared with several existing combination schemes experimentally. The results show that this new scheme is better in performance than the others.
    In chapter 4, the matching strategy of online graphics attributed relation graphs (ARGs) based on dynamic working matching template is proposed in order to overcome the difficulties caused from stroke order free and strokes which have substrokes. The A* algorithm is used to search the optimism matching of primary stroke ARGs. The cost function and heuristic function adapt to online graphics are proposed. The strategy for primary stroke matching is proposed in order to speed up the matching.
    In chapter 5, a method of offline graphics recognition based Hausdorff distance is proposed in order to recognize and retrieve graphics in the form of bitmap. The property and computing method of Hausdorff distance is discussed. The using of directed Hausdorff distance to match graphics in clutter background is verified. An algorithm is used to compute the Voronoi surface. A matching method is proposed, which use multi scale and multi rotation model built up in advance to match the graphics. In order to decrease the computation caused from scaling and rotating, a technique of two stage matching based on Hausdorff distance is proposed.
    In chapter 6, the method of icon semantics association is proposed based on Chinese
    
    
    term clustering. The criterion for choosing primitive of icons is studied. The semantics mapping from icon to Chinese term is proposed. The method of Chinese term clustering based on fuzzy cognitive map (FCM) is proposed too. The method of icon semantics association can be applied to the improving of the information retrieve system based on icon, and can be applied to information visualization technology in data mining.
引文
[1] . Donald A. Norman. "Four stages of user activities." In Brian Shackel ,editor, Human-Computer Interaction--INTERACT'84, pp. 507-511. Elsevier Science Publishers, 1984.
    [2] .Donald A. Norman. "Cognitive engineering." In D.A. Norman and S. Draper, editors, User-Centered System Design, pp.31-62. Erlbaum,1986.
    [3] .Donald A. Norman. "The Psychology of Everyday Things." Basic Books, pp. 13-14,1988.
    [4] .林勋准.“国际旅行符号语言”.海天出版社,pp.16-20,1999年3月.
    [5] .袁保宗.“第四代人机交互”.CCSP2001 论文集,信号处理增刊,pp. I-III, 2001
    [6] . I. E. Sutherland. "SketchPad: "A Man-Machine Graphical Communication System." AFIPS Spring Joint Computer Conference. 1963. 23. pp. 329-346.
    [7] . D. C. Smith. "Pygmalion: A Computer Program to Model and Stimulate Creative Thought". Basel, Stuttgart: Birkhauser Verlag, 1977. PhD Thesis, Stanford University Computer Science Department, 1975.
    [8] . D. C. Smith. "The Star User Interface: an Overview." in Proceedings of the 1982 National Computer Conference, AFIPS, pp. 515-528. , 1982.
    [9] . G. Williams. "The Lisa Computer System." Byte Magazine, pp. 33-50, 8(2) , 1983.
    [10] . G. Williams. "The Apple Macintosh Computer." Byte Magazine, pp. 30-54, 9(2) , 1984.
    [11] . B. Shneiderman. "Direct Manipulation: A Step Beyond Programming Languages." IEEE Computer, pp. 57-69, 16(8) , 1983.
    [12] . Brad A. Myers. "A Brief History of Human Computer Interaction Technology." ACM interactions, pp. 44-54, Vol. 5, no. 2, March, 1998.
    [13] . Ralf Steinmetz, Klara Nahrstedt. "Multimedia: Computing,Communications & Applications. " Prentice Hall, pp549-551,1995.
    [14] . Mark T. Maybury. "Intelligent Multimedia Interaction." In Proceedings of the 3rd ERCIM Workshop on User Interfaces for All, ERCIM,pp.2,1997.
    [15] . L. Nigay, J. Coutaz. "A design space for multimodal interfaces: concurrent processing and data fusion." in Proc. INTERCHI'93 Human Factors in Computing Systems, ACM Press, pp. 172-178,Amsterdam, April 24-29, 1993.
    [16] . Catholijn M. Jonker, Jan Treur, Wouter C. A. Wijngaards. "An Agent-Based
    
    Architecture for Multimodal Interaction." International Journal of Human-Computer Studies ,p.351-405, v.54n.3,2001 .
    [17] . U. Bub, M. Hunke, A. Waibel. "Knowing who to listen to in speech recognition: visually guided beamforming." Proceedings of ICASSP'95. 1995.
    [18] . Jie Yang ,Rainer Stiefelhagen , Uwe Meier , Alex Waibel." Visual tracking for multimodal human computer interaction ." In Conference proceedings on Human factors in computing systems, ACM Press/Addison-Wesley Publishing Co.,pp. 140-147,1998
    [19] . R.Brunelli, T. Poggio. "Face recognition: features versus templates." IEEE Trans. Pattern Analysis and Machine Intelligence, pp.1042-1052,Vol.15,No.10, 1993.
    [20] . A. Penfland, B. Moghaddam, T. Starner."View-based and modular eigenspace for face recognidon," Proc. IEEE Conf. on Computer Vision and Pattern Recognition, pp. 84-91, Seattle, WA, USA,1994.
    [21] . N. Oliver, A. Penfland, E. Bemrd. "LAFRT: lips and face realtime tracker." Proceedings of CVPR'97, pp. 123-129,1997.
    [22] . L.Rabiner and B.H Juang. "Fundamentals of Speech Recogition." Beijing:Press of Tsinghua University and Prentice Hall, 1999
    [23] . 汪成为,高文,王行仁,“灵境(虚拟现实)技术的理论、实现及应用”.清华大学出版社,广西科学技术出版社, 1996.
    [24] . S. D. Connell, A. K. Jain. "Learning Prototypes for On-Line Handwritten Digits, Tech Report TR98-3. " Computer Science Department, Michigan State University, Available at http://www.cps.msu.edu/TR/MSUCPS:TR98-3 . or http://citeseer.nj.nec.com/connel1981eaming.html, 1998.
    [25] . J.Subrahmonia, K. S. Nathan and M. Perrone. "Writer dependent recognition of online unconstrained handwriting." Proceedings of ICASSP 96: IEEE International Conference on Acoustics, Speech, and Signal Processing, Atlanta, Georgia, pp. 3478-3481, May 7-11,1996, 6.
    [26] .K.S. Nathan, H.S.M. Beigi, J. Subrahmonia, G.C. Clary, H. Maruyama. "Real-Time On-line Unconstrained Handwriting Recognition using Statistical Methods." ICASSP 1995 Vol.4, pp. 2619-2622,1995.
    [27] .J. Hu, M. K. Brown, W. Turin. HMM based on-line handwriting recognition. IEEE Trans, on Pattern Analysis and Machine Intelligence, 18(10) :1039-1044, 1996.
    [28] . 刘迎健,戴汝为.“联机手写汉字识别的理论与实践”.中文信息学报,vol.2,No.4,1988.
    [29] . M. Gori, S. Marinai, G. Soda. "Handwritten Character Recognition using the
    
    Championship Algorithm." Proceedings of the First Italian Workshop on Digital Image Processing by Neural Networks .,Rome, Italy, December 1993.
    [30] . Dean Rubine. "Criteria for Gesture Recognition Technologies." Neural networks and pattern recognition in human-computer interaction. England: Ellis Horwood Limited, pp. 127-140,1992.
    [31] . Rui Zhao. "Incremental Recognition of Hand-Sketched Diagram Graphics in Gesture Interface." Neural networks and pattern recognition in human-computer interaction. England: Ellis Horwood Limited, pp. 143-159,1992.
    [32] . Minh Tue Vo and Alex Waibel. "A MULTI-MODAL HUMAN-COMPUTER INTERFACE: COMBINATION OF GESTURE AND SPEECH RECOGNITION." Carnegie Mellon University, Pittsburgh, PA, USA http://www.cs.cmu.edu/afs/cs/user/tue/WWW/papers/chi93/paper.html.
    [33] . 王延江,袁保宗,“软件Agent及其在多功能感知系统中的应用”.CCSP'99论文集,信号处理1999增刊,pp.441-444, 1999.
    [34] . Wai Lam , Kwok Leung Yu. "An intelligent adaptive filtering agent based on an online learning model (poster abstract)." Proceedings of the 22nd annual international ACM SIGIR conference on Research and development in information retrieval, ACM Press, pp. 287-288,1999.
    [35] . A. Theresa , O. Connell." A Simplistic Approach to Internationalization: Design Considerations for an Autonomous Intelligent Agent Long Papers." Proceedings of the 6th ERCIM Workshop on 'User Interfaces for All', ERCIM n.2 pp. 13,2000.
    [36] . Yoshitaka Shibata, Michiaki Katsumoto."Dynamic Hypertext and Knowledge Agent Systems for Multimedia Information Networks Papers." Proceedings of ACM Hypertext'93 ,pp.82-93,1993.
    [37] . M. Sage , C. Johnson. "Interacting with Haggis: implementing agent based specifications in a functional style" Proceedings of IFIP INTERACT'97: Human-Computer Interaction , pp. 126-133,1997.
    [38] . Daniel.P. Huttenlocher, G. Klanderman, W. Rucklidge, "Comparing images using the Hausdorff distance." IEEE Tran. On Pattern Analysis and Machine Intelligence, vol.15,no.9,pp.850-863, 1993.
    [39] . D. Ballard. "Generalizing the Hough Transform to detect arbitrary shapes." Pattern Recognition, 13, pp. 111-122,1981.
    [40] . R. Wu, H. Stark, "Rotation and scale invariant recognition of images." In Proceeding of the Eight Internaional Conference on Pattern Recognition, pp.92-93, 1986.
    [41] . W. Rucklidge. "Efficient Computation of the Minimum Hausdorff Distance for Visual
    
    Recognition.", Technical Report, Dept. Of Computer Science, Cornell Univ., 1995.
    [42] . S. Mori, K. Yamamoto, and M. Yasuda. "Research on Machine Recognition of Handprinted Characters." IEEE Trans. Pattern Analysis and Machine Intelligence, vol.6,no.4,pp.3 85-405 ,Apr. 1984.
    [43] . R. Plamondon. "special issue on automatic signature verification." Pattern Recognition, vol.8 no.3, 1995.
    [44] . P. G. Morasso, M. Limoncelli, M. Morchio. "Incremental Learning Experiments whith SCRIPTOR: An Engine for On-Line Recognition of Cursive Handwriting." Machine Vision and Application, vol.8, no.4,pp.206-214,1995.
    [45] . F. Nouboud, R. Plamondon. "On-Line Recognition of Handprinted Characters: Survey and Beta Tests." Pattern Recognition, vol.25 no.9, 1995.
    [46] . A. Meyer. "Pen Computing: A Technology Overview and a Vision." SIGCHI Bulletin, vol.27,no.3,pp.46-90,July 1995.
    [47] . D. Rubin. "Specifying Gesture by Examples." Proc. Computer Graphics, vol. 10,no.4,pp329-337, July 1991.
    [48] . Y. A. Dimitriadis, J. L. Coronado. "Towards an Art Based Mathematical Editor that Uses On-Line Handwritten Symbol Recognition." Pattern Recognition, vol.28,no.6,pp.807-822,1995.
    [49] . L. R. B. Schomaker. "From Handwriting Analysis to Pen-Computer Applications." Electronic and Communication Eng.. pp.93-102,June 1998.
    [50] . S.K.Pal,D.K.D.Majumder. "Fuzzy Mathematical Approach to Pattern Recognition." Mohinder Singh for Wiley Eastern Limited, 1986.
    [51] . 蔡元龙,“模式识别”,西安电子科技大学出版社,pp.36-59,1992.
    [52] . H. C. Liu, M. D. Srinth. "Corner Detection from Chain-Code." Pattern Recognition, vol.23,no.1,pp.51-68,1990.
    [53] . H. Freeman. "On the encoding of arbitrary geometric configurations." In IRE Trans. Electron.Compute , 10,pp.260-268,1961.
    [54] . R. Zhao. "Paper-like Interface for Graphical Workstations." Proceedings of the Fourth International Conference on Human-Computer Interaction, vol 2,pp. 1340,1991.
    [55] . 大友照彦,原健一(唐懋曾 译).“以线性图形的弯曲度为特征联机识别手写体汉字”,电子情报通信学会论文志 vol.J73-D-II ,no.4,pp.519-525,1990.
    [56] . E. Person, K. Fu. "Shape discrimination using fourier descriptors." IEEE Trans. Syst. Man & Cybern. SMC-7,3,pp. 170-179,1977.
    [57] . K. Mohiuddin, J. Mao. "A Comparative Study of Different Classifiers For Handprinted Chsrscter Recognition." in Pattern recognition in Practice IV E.S.,
    
    Gelsema and L.N.Kanal eds. Elsevier Science The Netherlands,pp.43 7-448,1994.
    [58] . 裴继红,龚忻,谢维信,“军标图形智能交互技术报告”,中国国防科学技术报告,西 安电子科技大学电子工程学院 1999.
    [59] . P. Pudil, J. Novovicova, S. Blaha, J. Kittler. "Multistage Pattern Recognition With Reject Option." Proc. 11th IAPR Int'l Conf. Pattern Recognition, Conf. B: Pattern Recognition Methodology and Systems, vol.2,pp.92-95,1992.
    [60] . H. EI-Shishini, M. S. Abdel-Mottaleb, M. EI-Raey, A. Shoukey. "A Multistage Algorithm for Fast Classification of Patterns." Pattern Recognition Letters, vol.10,no.4,pp.211-215,1989.
    [61] . Josef Kittler, Mohamad Hatef, Robert P.W. Duin and Jiri Matas. "On Combining Classifiers." IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 20, no. 3, pp.226-239,1998.
    [62] . Josef Kittler, Jiri Matas. " Combining Evidence in Personal Identity Verification Systems." Pattern Recognition Letters, vol.17,no.8, pp.845-852,1997.
    [63] . Josef Kittler, Mohamad Hatef, Robert P.W. Duin. " Combining Classifiers", Proc. 11th IAPR Int'l Conf. Pattern Recognition, Track B, pp.897-901,Vienna,1996.
    [64] . K. Turner, J. Ghosh. " Analysis of Decision Boundaries in Linearly Combined Neural Classifiers." Pattern Recognition, vol.29, no.4, pp.341-348, 1996.
    [65] . F. Kimura, M. Shridhar. " Handwritten Numerical Recognition Based on Multiple Algorithms." Pattern Recognition, vol.24, no. 10, pp.969-983, 1991.
    [66] . J. Cao, M. Ahmadi, M.Shridhar. " Recognition of Handwritten Numerals with Multiple Feature and Multistage Classifier." Pattern Recognition, vol.28, no.2, pp. 150-160, 1995.
    [67] . Hashem, B. Schmeiser. "Improving Model Accuracy Using Optimal Linar Combinations of Trained Neural Networks." IEEE Trans. Neural Networks, vol. 6, no. 3, pp.792-794, 1995.
    [68] . S. B. Cho, J. H. Kim. "Combining Multiple Neural Networks By Fuzzy Integral for Robust Classification." IEEE Trans. Systems, Man, and Cybernetics, vol. 25,no. 2, pp.380-384,1995.
    [69] . L. Xu, A.Krzyzak, and C.Y.Suen. "Methods of Combining Multiple Classifiers and Their Applications to Handwriting Recognition." IEEE Trans. Systems, Man, and Cybernetics, vol. 22,no. 3, pp.418-435, 1992.
    [70] . J. Franke, E. Mandler. "A Comparison of Two Approaches or Combining the votes of Cooperating Classifiers." Proc. 11th IAPR Int'l Conf. Pattern Recognition, Conf. B: Pattern Recognition Methodology and Systems, vol.2,pp.611-614,1992.
    
    
    [71] . M. W. Kurzynski. "On the Identity of Optimal strategies for Multi-Stage Classifiers." Pattern Recognition Letters, vol.10,no.1,pp.39-46,1989.
    [72] . T. S. Huang , C. Y. Suen. "Combination of Multiple Experts for the Recognition of Unconstrained Handwritten Numerals." IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 17, no. 1, pp.90-94,1995.
    [73] . C. Y. Suen, C. Nadal, T. A. Mai, R. Legault, L. Lam. "Recognition of totally unconstrained handwritten numerals base on the concept of multiple experts." In Proc. Int. Workshop on Frontiers in Handwritting Recognition, pp. 131-143, 1990.
    [74] . T.K. Ho, J. J. Hull, S. N. Srihari. " Combination of structural classifiers." In Proc. 1990 IAPR Workshop Syntactic and Structural Pattern Recog., pp. 123-137,1990.
    [75] . T.K. Ho, J. J. Hull, S. N. Srihari. " Decision Combination in Multiple Classifier Systems." IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 16, no. 1, pp.66-75,1994.
    [76] . T.K. Ho. "Random Decision Forests." 3rd Int'l Conf. Document Analysis and Recognition ,pp.278-282, Montreal, 1995.
    [77] . S. C. Bagui, N. R. Pal. "A Multistage Generalization of the Rank Nearest Neighbor Classification Rule." Pattern Recognition Letters, vol.16, no.6, pp. 601-614, 1995.
    [78] . W. H. Tsai, K. S. Fu. "Error-correcting isomorphisms of attributed relational graphs for pattern analysis." IEEE Trans.,Syst. Man, Cybern., vol.9, no. 12,pp.757-768, 1979.
    [79] . H. Bunker. "Inexact graph matching for structural pattern recognition." Pattern Recognition Letters, vol.4, no.1, pp. 245-253, 1983.
    [80] . A.K.C. Wong, M. You, S. C. Chan. "An algorithm for graph optimal monomorphism". IEEE Trans.,Syst. Man, Cybem., vol.20, pp.628-636,1990.
    [81] . A.K.C. Wong, S.W. Lu, M. Rioux. " Recognition and shape synthesis of 3-D objects based on attributed hypergraphs." IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, no. 3, pp.279-290,1989.
    [82] . J. Y. Zhou, T. Pavlidis, "Discrimination of Characters by a Multi-Stage Recognition Process." Pattern Recognition, vol.7,no.11,pp.1539-1549,1994.
    [83] . S. W. Lu, Y. Ren, C. Y. Suen. " Hierarchical attributed graph representation and recognition of handwritten Chinese characters." Pattern Recognition, vol.24, no.7, pp.617-632,1991.
    [84] . L. H. Chen, J. R. Lieh. " Handwritten character recognition using a 2-layer random graph model by relaxation matching." Pattern Recognition, vol.23, no.12, pp.1189-
    
    1205, 1990.
    [85] . K. P. Chan, Y. S. Cheung. "Fuzzy-attribute graph with application to Chinese character recognition." IEEE Trans.,Syst. Man, Cybern., vol.22, pp.153-160, 1992.
    [86] . J. Liu. "Online Chinese character recognition using attributed relational graph matching." IEE Proc.-Vis. Image Signal Process., Vol. 143. No.2, pp.125-131 April 1996.
    [87] 李昌华,杨兵,谢维信,“手绘图形结构的识别方法研究”,西安电子科技大学学报, vol.27,Sup,pp.98-101,2000.
    [88] . Steven Gold, Anand Rangarajan. "A Graduated Assignment Algorithm for Graph Matching." IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 18, no.4 , pp.377-388,1996
    [89] . N. J. Nilsson (石纯一 译). “人工智能原理”,科学出版社, 1983.
    [90] . Jing Zheng, Xiaoqing Ding, Youshou Wu. "Recognizing on-line handwritten Chinese character via FARG matching." Proceedings of the 4th International Conference Document Analysis and Recognition, Volume II, August 18-20, 1997.
    [91] . F.Cesarini, S.Marinai, G.Soda "Contours Location in a Visual Dimensional Verification System." Proceedings of the International Conference on Applied Informatics , Annecy France May 1994.
    [92] F.Cesarini,S.Marinai,G.Soda. "Object Registration for Visual Inspection Operations." Proceedings of the IEEE IECON 1994 , Bologna September 1994.
    [93] . Swarup Medasani, Raghu Krishnapuram. "A Fuzzy Approach to Content-Based Image Retrieval." Proceedings of the IEEE International Conference on Multimedia Computing and Systems , Volume II, 1998.
    [94] . Benoit Huet , Edwin R. Hancock. "Inexact Graph Retrieval." Proceedings of the IEEE Workshop on Content-Based Access of Image and Video Libraries ,1998.
    [95] . Daniel. P. Huttenlocher, K. Kedem. "Efficiently computing the Hausdorff distance for point sets under translation." In Proc. Sixth ACM Symp. Computat. Geometry, pp.340-349, 1990.
    [96] . W. E. L. Grimson, T. Lozano-Perez, Daniel. P. Huttenlocher. "Object Recognition by Computer: The Role of Geometric Constraints. " Cambridge,MA:MIT Press, 1990.
    [97] . Daniel. P. Huttenlocher, K. Kedem, J. M. Kleinberg. "On dynamic Voronoi diagrams and the minimum Hausdorff distance for point sets under Euclidian motion in the plane." Proc. of 8th Annual ACM Symp. on Comp. Geom., SCG'92, Berlin, DE, 1992.
    
    
    [98] . C. F. Olson. "Probabilistic formulation for Hausdorff matching." Proc. of IEEE Conf. on Vision and Pattern Recognition ,CVPR'98, Santa Barbara, CA,, pp. 150-156, 1998.
    [99] Daniel P. Huttenlocher, Ryan H. Lilien, Clark F. Olson. " Approximate Hausdorff Matching Using Eigenspaces." In Proceedings of the ARPA Image Understanding Workshop, pages 1181-1186, 1996.
    [100] . Daniel P. Huttenlocher, K. Kedem, M. Sharir. "The upper envelope of Voronoi Surfacess and its applications." Proc. of 7th Annual ACM Symp. on Comp. Geom., pp. 194-293, 1991.
    [101] 周培德,“计算几何--算法分析与设计”,清华大学出版社,广西科学技术出版社,pp.88-89, 2000.
    [102] . F. P. Preparata, M. I. Shamos. "Computational geometry, an introduction." Springer-Verlag,NY. 1985.
    [103] . W. J. Rucklidge. "Efficiently locating objects using the hausdorff distance." Int. Journ. of Computer Vision, vol.24, no.3,pp251-270, 1997.
    [104] . F. Odone, E. Trucco, A.Verri. "General Purpose Matching of Grey Level Images." http://www.disi. unige.it/person/OdnneF/matching/repnrt.html, 2001
    [105] . R. Kahn, M. Swain, P. Prokopowicz, R. Firby. "Gesture recognition using the perseus architecture. " In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 734-741, 1996.
    [106] . C. Olson. "Mobile robot self-localization by iconic matching of range maps. " In Proceedings of the Int. Conf. on Advanced Robotics, pp.447-452, 1997.
    [107] . R. Sim , G. Dudek. "Learning and evaluating visual features for pose estimation. " In ICCV99,pp. 1217-1222, 1999.
    [108] . D. P. Huttenlocher , W. J. Rucklidge. "Multi-resolution technique for comparing images using the hausdorff distance." In IEEE Int. Conf. on Computer Vision and Pattern Recognition, pp. 705-706, 1993.
    [109] . Bo Shen. " HDH Based Compressed Video Cut Detection." HP Labs Technical Report: HPL-97-142 ,971204 . http://www.hpl hp.com/techreports/97/HPL-97-142. html, 1997.
    [110] . Oliver Jesorsky, Klaus J. Kirchberg,and Robert W. Frischholz. "Robust Face Detection Using the Hausdorff Distance." Proc. 3rd International Conference on Audio-and Video-based Biometric Person Authentication, Springer, Lecture Notes in Computer Science, LNCS-2091,pp.90-95,2001.
    [111] . William Horton. " The icon book." John Wiley & Sons,Inc.,1994.
    
    
    [112] . A. Del Bimbo M. Campanai and A. Nesi. "Visual language for querying an image database through direct manipulation of 3D models." Pixel,vol.l2,no.4,pp.5-12,1991.
    [113] . L. H. Tang, R. Hanka , H. H. S. Ip , K. K. T. Cheung ,R. Lam. "An intelligent system for integrating semantic and iconic features for image retrieval." Computer Graphics International, pp. 240-246 (July 2001) , 2001.
    [114] . Jones, Scott, Cynthia Kennelly, Claudia Mueller. "Developing International User Information." Bedford, MA: Digital Press, 1992.
    [115] . Daniel A. Keim, Hans-Peter Kriege. "Visualization Techniques for Mining Large Databases: A Comparison." Transactions on Knowledge and Data Engineering, Special Issue on Data Mining , vol.8, no.6, pp.923-938, 1996.
    [116] . Usama Fayyad , Andreas Wierse , Georges G. Grinstein. "Information Visualization in Data Mining and Knowledge Discovery." Morgan Kaufmann, 2001. Database Technology for Advanced Visual Data Mining
    [117] . Linas Bukauskas. " Database Technology for Advanced Visual Data Mining.", http://www.cs.auc.dk/NDR/phd_projects/linb.html, 2000.
    [118] . Daniel A. Keim, Mihael Ankerst. "Visual Data Mining and Exploration of Large Databases." University of Constance and ATT Labs Research, http://www.afia.polytechnique.fr/CAFE/ECML01/visual_dm.html; 2001.
    [119] . Theo van Walsum , Frits H. Post, Deborah Silver, Frank J. Post. "Feature Extraction and Iconic Visualization." IEEE Transactions on Visualization and Computer Graphics, 2(2) , June 1996.
    [120] . E. J. Yannakoudakis , G. Angelidakis. "An insight into the entropy and redundancy of the English dictionary." IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 10,no.6,pp.960-970, 1988.
    [121] . 李昌华,“词聚类方法研究”,西安建筑科技大学学报,no.6,pp.152-154, 1999.
    [122] . R. Beale, J.Finlay. "Neural networks and pattern recognition in human-computer interaction." England, Ellis Horwood Limited, pp.243-263,1992
    [123] . B. Kosko. "Neural networks and fuzzy systems." Englewood Cliffs: Prentice Hall, pp. 152-159, 1992 .

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700