Deterministic and probabilistic approaches to labelling line drawings of engineering objects

International Journal of Shape Modeling

Volumn 9, Issue 1, 2003, Pages 79-99

  Varley, P A C ^a   Martin, R R ^a  

^a CARDIFF UNIVERSITY   (United Kingdom)

Author keywords

Deterministic; Line Labelling; Non Trihedral; Probabilistic; Relaxation Labelling

Indexed keywords

ALGORITHMS; DRAWING (GRAPHICS); PROBABILITY;

LINE LABELING;

GEOMETRY;

EID: 0041932478     PISSN: 02186543     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218654303000061     Document Type: Article

References (33)

1. Capalex, Catalogue of Standard Profiles, Capital Aluminium Extrusions Ltd, 2000.
2. M.B.Clowes, On Seeing Things, Artificial Intelligence, 2, 79-116, 1970.
3. P.Company, J.M.Gomis and M.Contero, Geometrical Reconstruction from Single Line Drawings Using Optimization-based Approaches, in ed. V.Skala, WSCG'99 Conference Proceedings, Volume II, 361-368, 1999.
4. M.C.Cooper, Linear-Time Algorithms for Testing the Realisability of Line Drawings of Curved Objects, Artificial Intelligence 108, 31-67, 1999.
5. M.Dorigo, V. Maniezzo and A. Colorni, Ant System: Optimization by a Colony of Cooperating Agents, IEEE Transactions on Systems, Man and Cybernetics, 26B(1), 29-41, 1996.
6. S.W.Draper, Reasoning about depth in line-drawing interpretation, PhD Thesis, Sussex University, 1980.
7. I.J.Grimstead, Interactive Sketch Input of Boundary Representation Solid Models, PhD Thesis, Cardiff University, 1997.
8. A.Guzman, Decomposition of a Visual Scene into Three-Dimensional Bodies, AFIPS Proc. Fall Joint Computer Conference, 33, 291-304, 1968.
9. D.A.Huffman, Impossible Objects as Nonsense Sentences, Machine Intelligence 6, 295-323, New York American Elsevier, 1971.
10. K.Kanatani, Group-Theoretical Methods in Image Understanding, Springer-Verlag, 1990.
11. L.M.Kirousis and C.H.Papadimitriou, The Complexity of Recognising Polyhedral Scenes, Journal of Computer and System Sciences 37, 14-38, 1988.
12. J.Kittler and J.Illingworth, Relaxation Labelling Algorithms - A Review, Image and Computer Vision 3(4), 206-216, 1985.
13. C.Lin and R.Nevatia, Building Detection and Description from a Single Intensity Image, Computer Vision and Image Understanding 72(2), 101-121, 1998.
14. H.Lipson and M.Shpitalni, Optimization-based Reconstruction of a 3D Object from a Single Freehand Line Drawing, Computer-Aided Design 28(8), 651-663, 1996.
15. J. Malik, Interpreting Line Drawings of Curved Objects, International Journal of Computer Vision 1, 73-103, 1987.
16. R.O.Myers, Genetic Algorithms for Ambiguous Labelling Problems, PhD Thesis, University of York, 1999.
17. P.Parodi, R.Lancewicki, A. Vijh and J.K.Tsotsos, Empirically-Derived Estimates of the Complexity of Labeling Line Drawings of Polyhedral Scenes, Artificial Intelligence 105, 47-75, 1998.
18. P.Parodi and V.Torre, On the Complexity of Labeling Perspective Projections of Polyhedral Scenes, Artificial Intelligence 70, 239-276, 1994.
19. D.N.Perkins, Cubic Corners, Quarterly Progress Report 89, 207-214, MIT Research Laboratory of Electronics, 1968.
20. P.Pickup and M.A.Parker, Engineering Drawing with Worked Examples, Hutchison and Co, Vol 1, 3rd Edition, 1979 and Vol 2, 2nd Edition, 1980.
21. P.Pickup and M.A.Parker, Engineering Drawing with Worked Examples, Hutchison and Co, Vol 1, 3rd Edition, 1979 and Vol 2, 2nd Edition, 1980.
22. C.Qin and J.Y.S.Luh, Ambiguity Reduction by Relaxation Labelling, Pattern Recognition 27, 165-180, 1994.
23. A.Rosenfeld, R.A.Hummel and S.W.Zucker, Scene Labelling by Relaxation Operations, IEEE Transactions on Systems, Man and Cybernetics, 6, 420-433, 1976.
24. Y. Shirai, Three-Dimensional Computer Vision, Springer-Verlag, 1987.
25. L.A.E.Stevens, Genetic Algorithm to Optimise Line Labelling, MSc dissertation, Cardiff University, 1994.
26. K.Sugihara, Machine Interpretation of Line Drawings, MIT Press, 1986.
27. K. Sugihara, Picture Language for Skeletal Polyhedra, Computer Graphics and Image Processing 8, 382-405, 1978.
28. P.A.C.Varley and R.R.Martin, Estimating Depth from Line Drawings, in ed. K.Lee and N.Patrikalakis, Proc. 7th ACM Symposium on Solid Modeling and Applications, SM02, 180-191, ACM Press, 2002.
29. P.A.C.Varley, H.Suzuki, J.Mitani and R.R.Martin, Interpretation of Single Sketch Input for Mesh and Solid Models, International Journal of Shape Modelling 6(2), 207-241, 2000.
30. P.A.C.Varley and R.R.Martin, The Junction Catalogue for Labelling Line Drawings of Polyhedra with Tetrahedral Vertices, International Journal of Shape Modelling 7(1), 23-44, 2001.
31. D.M.Waltz, Generating Semantic Descriptions from Drawings of Scenes with Shadows, Tech Rept AI-TR-271, M.I.T., Cambridge USA, 1972.
32. H.W.Yankee, Engineering Graphics, Prindle, Weber and Schmidt, 1985.
33. S.W.Zucker, E.Krishnamurthy and R.Harr, Relaxation Processes for Scene Labelling: Convergence, Speed and Stability, IEEE Transactions on System, Man and Cybernetics SMC-8(1), 41-48, 1978.