A system to understand hand-drawn floor plans using subgraph isomorphism and Hough transform

Machine Vision and Applications

Volumn 10, Issue 3, 1997, Pages 150-158

  Lladós, Josep ^a,c   López Krahe, Jaime ^b,d,e   Martí, Enric ^a  

^a UNIVERSITAT AUTÒNOMA DE BARCELONA   (Spain)

^b UNIVERSITÉ PARIS 8   (France)

^c UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

^d University Madrid   (Spain)

^e TELECOM PARISTECH   (France)

Author keywords

CAD systems; Graph matching; Graphics recognition; Hough transform; Line drawings

Indexed keywords

COMPUTER AIDED DESIGN; DRAWING (GRAPHICS); MATHEMATICAL TRANSFORMATIONS; PATTERN RECOGNITION SYSTEMS;

INEXACT SUBGRAPH ISOMORPHISM PROCEDURE; LINE DRAWINGS; STRAIGHT LINE HOUGH TRANSFORM (SLHT);

CHARACTER RECOGNITION;

EID: 0030675745     PISSN: 09328092     EISSN: None     Source Type: Journal    
DOI: 10.1007/s001380050068     Document Type: Article

References (16)

1. Antoine D, Collin S, Tombre K (1992) Analysis of technical documents: The REDRAW system. In Baird H.S., Bunke H, Yamamoto K (eds) Structured document image analysis. Springer, Berlin Heidelberg New York, pp 385-402
2. Boatto L, Consorti V, Del Buono M, Di Zenzo S, Eramo V, Espossito A, Melcarne F, Meucci M, Morelli A, Mosciatti M, Scarci S, Tucci M (1992) An interpretation system for land register maps. Computer 25(7):25-33
3. Habacha AH (1991) Structural recognition of disturbed symbols using discrete relaxation. In: Proceedings of 1st International Conference on Document Analysis and Retrieval, Saint Malo, France, pp 170-178
4. Henderson TC (1990) Discrete Relaxation Techniques. Oxford University Press, Oxford
5. Illingworth J, Kittler J (1988) A survey of the Hough transform. Comput Vision Graphics Image Process 44:87-116
6. Kasturi R, Bow ST, El-Masri W, Shah J, Gattiker JR, Mokate UB (1990) A system for interpretation of line drawings. IEEE Trans Pattern Anal Mach Intell 12(10):978-992
7. Kuner P, Ueberreiter B (1988) Pattern recognition by graph matching. Combinatorial versus continuous optimization. Int J Pattern Recogn Artif Intell 2(3):527-542
8. Leavers VF (1993) Which Hough transform? Comput Vision Graphics Image Process 58(2):250-264
9. Lee SW, Kim JH, Groen FCA (1990) Translation-, rotation-, and scaleinvariant recognition of hand-drawn symbols in schematic diagrams. Int J Pattern Recogn Artif Intell 4(1):1-25
10. Llados J, Martí E (1995) Structural recognition of hand-drawn floor plans. In: Proceedings of the 6th Spanish Symposium on Pattern Recognition and Image Analysis. Córdoba, Spain, pp 27-34
11. Lladós J, Regincós J, Martí E (1993) Interpretación de diseños a mano alzada como técnica de entrada a un sistema CAD en un ámbito de arquitectura. In: Proceedings of the 3rd Congreso Español de Informática Grática, Granada, Spain, pp 33-46
12. López Krahe J, Pousset P (1988) The detection of parallel straight lines with the application of the Hough transform. In: Proceedings of the 9th International Conference on Pattern Recognition, Rome, Italy, pp 939-941
13. Mohr R and Henderson TC (1986) Arc and path consistency revisited. Artif Intell (28):225-233
14. Pao D, Li HF, Jayakumar R (1992) Shapes recognition using the Straight Line Hough Transform: Theory and gcneralization. IEEE Trans Pattern Anal Mach Intell 14(11):1076-1089
15. Wagner RA, Fischer MJ (1974) The string-to-siring correction problem. J ACM 21(1):168-173
16. Wahl FM (1989) Deriving Features from Hough Space for Object Recognition and Configuration Estimation. In: Simon JC (ed) From Pixels to Features, Elsevier, North-Holland