Interprétation de Documents Techniques : des Outils à leur Intégration dans un Système à Base de Connaissances

Les travaux presentes dans ce memoire abordent la problematique de l'interpretation de documents techniques. Dans ce contexte, ils se trouvent a la confluence de differentes thematiques de recherche telles que le traitement du signal et des images, la reconnaissance de formes, l'intelligence artificielle, la communication Homme/Machine et l'ingenierie des connaissances. En effet, si ces domaines scientifiques different dans leurs fondements, ils sont complementaires et leurs apports respectifs sont indispensables pour la conception d'un systeme d'interpretation fiable et adaptable. Dans ce contexte pluridisciplinaire, le memoire est organise en deux parties. La premiere partie propose une methodologie originale permettant la detection et la reconnaissance de formes (caracteres et symboles) multi-orientees et multi-echelles. L'approche adoptee est basee sur la transformee de Fourier-Mellin. Elle permet la reconnaissance de formes isolees, mais aussi, dans une certaine mesure, de formes connectees. Son utilisation autorise en outre l'estimation des parametres de mouvements des formes. Les outils developpes sont evalues et compares sur differentes bases de caracteres et les resultats obtenus sont tout a fait competitifs au regard des approches de la litterature. La seconde partie de ce memoire aborde quant a elle la problematique de l'interpretation de documents techniques avec un point de vue oriente vers l'ingenierie des connaissances. Les reflexions proposees dans ce cadre permettent selon nous de montrer la faisabilite et la pertinence d'une demarche orientee connaissances pour la conception d'un systeme d'interpretation. Elles ont donne lieu a une implementation conduisant a un systeme nomme NATALI v2. Une representation explicite des connaissances, une architecture logicielle a base d'agents ainsi que differentes interfaces homme-machine offrent une bonne adaptabilite et une grande souplesse au systeme.

[1]  Zhaoyang Lu,et al.  Detection of Text Regions From Digital Engineering Drawings , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Tony P. Pridmore,et al.  Interpreting Line Drawing Images: A Knowledge Level Perspective , 2001, GREC.

[3]  King-Sun Fu,et al.  Shape Discrimination Using Fourier Descriptors , 1977, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Allen Newell,et al.  The Knowledge Level , 1989, Artif. Intell..

[5]  John A. Nelder,et al.  A Simplex Method for Function Minimization , 1965, Comput. J..

[6]  Horst Bunke,et al.  Automatic Learning and Recognition of Graphical Symbols in Engineering Drawings , 1995, GREC.

[7]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[8]  Bernard Victorri,et al.  Transformation invariance in pattern recognition: Tangent distance and propagation , 2000 .

[9]  Alexander G. Mamistvalov.  n-Dimensional Moment Invariants and Conceptual Mathematical Theory of Recognition n-Dimensional Solids , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Roberto Odorico,et al.  Learning Vector Quantization with Training Count (LVQTC) , 1997, Neural Networks.

[11]  Anil K. Jain,et al.  Recognition of Digits in Hydrographic Maps: Binary Versus Topographic Analysis , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Makoto Nagao,et al.  A Structural Analysis of Complex Aerial Photographs , 1980, Advanced Applications in Pattern Recognition.

[13]  Yuichi Ohta,et al.  Cooperative integration of multiple stereo algorithms , 1990, [1990] Proceedings Third International Conference on Computer Vision.

[14]  S. R. Ramesh.  A generalized character recognition algorithm: A graphical approach , 1989, Pattern Recognit..

[15]  M. Teague.  Image analysis via the general theory of moments , 1980 .

[16]  R. Tönjes,et al.  Knowledge-based interpretation of remote sensing images using semantic nets , 1999 .

[17]  Anil K. Jain,et al.  Goal-Directed Evaluation of Binarization Methods , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  Jean-Yves Ramel,et al.  A structural representation for understanding line-drawing images , 2000, International Journal on Document Analysis and Recognition.

[19]  T ZahnCharles,et al.  Fourier Descriptors for Plane Closed Curves , 1972 .

[20]  William S. Havens,et al.  Knowledge Structuring and Constraint Satisfaction: The Mapsee Approach , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  Ralph Roskies,et al.  Fourier Descriptors for Plane Closed Curves , 1972, IEEE Transactions on Computers.

[22]  Fadi Sandakly.  Contribution a la mise en uvre d'une architecture a base de connaissances pour l'interpretation de scene 2d et 3d , 1995 .

[23]  Catherine Garbay,et al.  KIDS: A Distributed Expert System for Biomedical Image Interpretation , 1991, IPMI.

[24]  Atsushi Matsumoto,et al.  Agent-based parallel recognition method of contour lines , 1995, Proceedings of 3rd International Conference on Document Analysis and Recognition.

[25]  Øivind Due Trier,et al.  Evaluation of Binarization Methods for Document Images , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[26]  Francisco J. Varela.  Connaître : les sciences cognitives : tendances et perspectives , 1988 .

[27]  Arnold W. M. Smeulders,et al.  Design and Performance in Object Recognition , 1997, GREC.

[28]  Ching Y. Suen,et al.  Discrimination of planar shapes using shape matrices , 1989, IEEE Trans. Syst. Man Cybern..

[29]  Dinggang Shen,et al.  Discriminative wavelet shape descriptors for recognition of 2-D patterns , 1999, Pattern Recognit..

[30]  Patrick Henry Winston,et al.  Learning structural descriptions from examples , 1970 .

[31]  John P. McDermott,et al.  Rule-Based Interpretation of Aerial Imagery , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[32]  K. R. Ramakrishnan,et al.  Fast computation of Legendre and Zernike moments , 1995, Pattern Recognit..

[33]  Yann LeCun,et al.  Transformation Invariance in Pattern Recognition-Tangent Distance and Tangent Propagation , 1996, Neural Networks: Tricks of the Trade.

[34]  J.-M. Ogier,et al.  Interprétation de document par cycles perceptifs de construction d'objets cohérents. Application aux données cadastrales , 1995 .

[35]  Nicole Vincent,et al.  1 - Interprétation de documents techniques par "cycles perceptifs" à partir d'une perception globale du document , 1998 .

[36]  Yves Lecourtier,et al.  Semantic coherency: the basis of an image interpretation device-application to the cadastral map interpretation , 2000, IEEE Trans. Syst. Man Cybern. Part B.

[37]  Zhenjiang Miao,et al.  Zernike moment-based image shape analysis and its application , 2000, Pattern Recognit. Lett..

[38]  Takashi Matsuyama,et al.  SIGMA: A Knowledge-Based Aerial Image Understanding System , 1990 .

[39]  Anil K. Jain,et al.  Feature extraction methods for character recognition-A survey , 1996, Pattern Recognit..

[40]  Ashok Samal,et al.  A system for recognizing a large class of engineering drawings , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[41]  Hong Yan,et al.  Separation of touching handwritten multi-numeral strings based on morphological structural features , 2001, Pattern Recognit..

[42]  Shi-Jinn Horng,et al.  A new computation of shape moments via quadtree decomposition , 2000, Pattern Recognit..

[43]  Mohan M. Trivedi,et al.  Circular-Mellin features for texture segmentation , 1995, IEEE Transactions on Image Processing.

[44]  Philippe Montesinos.  Une méthodologie en vue de l'interprétation automatique d'images aériennes : application à la détection des bâtiments , 1990 .

[45]  Ashok Samal,et al.  A system for recognizing a large class of engineering drawings , 1995, Proceedings of 3rd International Conference on Document Analysis and Recognition.

[46]  Chun-Shin Lin,et al.  New forms of shape invariants from elliptic fourier descriptors , 1987, Pattern Recognit..

[47]  Arnaud Ribert,et al.  Structuration évolutive de données : application à la construction de classifieurs distribués , 1998 .

[48]  Shirley Dex,et al.  JR 旅客販売総合システム（マルス）における運用及び管理について , 1991 .

[49]  Thomas H. Reiss,et al.  The revised Fundamental Theorem of Moment Invariants , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[50]  Takashi Matsuyama,et al.  Knowledge-based aerial image understanding systems , 1986 .

[51]  Andrew Zisserman,et al.  Applications of Invariance in Computer Vision , 1993, Lecture Notes in Computer Science.

[52]  Ramesh C. Jain,et al.  Knowledge representation and control in computer vision systems , 1988, IEEE Expert.

[53]  Takashi Matsuyama,et al.  SIGMA: A Framework for Image Understanding - Integration of Bottom-Up and Top-Down Analysis , 1985, IJCAI.