Turning shape decision problems into measures

International Journal of Shape Modeling

Volumn 10, Issue 1, 2004, Pages 83-113

  Martin, Ralph R ^a   Rosin, Paul L ^a  

^a CARDIFF UNIVERSITY   (United Kingdom)

Author keywords

2.5D; Circularity; Congruence; Containment; Convexity; Ellipticity; Genus; Hole; Rectangularity; Rectilinearity; Resemblance; Shape measures; Shape properties; Similarity; Stability; Symmetry; Triangularity

Indexed keywords

BINARY CODES; COMPUTER SIMULATION; CONTENT BASED RETRIEVAL; HOUGH TRANSFORMS; IMAGE ANALYSIS; PATTERN RECOGNITION;

CIRCULARITY; SHAPE MEASURES; SHAPE PROPERTIES; TRIANGULARITY;

COMPUTER GRAPHICS;

EID: 4544369702     PISSN: 02186543     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218654304000614     Document Type: Article

References (44)

1. E. M. Arkin, L. P. Chew, D.I P. Huttenlocher, K. Kedem and J. S. B. Mitchell, An Efficiently Computable Metric for Comparing Polygonal Shapes, IEEE Trans. Pattern Analysis and Machine Intelligence 13 (3) (1991) 209-216.
2. L. Boxer, Computing Deviations from Convexity in Polygons, Pattern Recognition Letters 14 (1993) 163-167.
3. L. G. Brown, A Survey of Image Registration Techniques, ACM Comp. Surveys 24 (1992) 325-376.
4. L. da Fontoura Costa and R. Marcondes Cesar, Shape Analysis and Classification: Theory and Practice (CRC Press, 2001).
5. T. J. G. Davies, R. R. Martin and A. Bowyer, Computing Volume Properties using Low-Discrepancy Sequences, Computing [Suppl] 14 (2001) 55-72.
6. A. Efrat, A. Itai and M. J. Katz, Geometry Helps in Bottleneck Matching and Related Problems Algorithmica 31(1) (2001) 1-28.
7. V. N. Gudivada and V. V. Raghavan, Content-based Image Retrieval Systems, IEEE Computer 28 (9) (1995) 18-22.
8. J. H. Han, M. Pratt and W. C. Regli, Manufacturing Feature Recognition from Solid Models: A Status Report, IEEE Trans. Robotics and Automation 16 (6) (2000) 782-796.
9. R. M. Haralick, A Measure for Circularity of Digital Figures, IEEE Trans. on Systems, Man and Cybernetics 4 (1974) 394-396.
10. A. Held and K. Abe, On the Decomposition of Binary Shapes into Meaningful Parts, Pattern Recognition 27 (5) (1994) 637-647.
11. P. T. Highnam, Optimal Algorithms for Finding the Symmetries of a Planar Point Set, Information Processing Letters 22 (1986) 219-222.
12. C. Hoffmann, Geometric and Solid Modeling (Morgan Kaufmann, 1989).
13. M. K. Hu, Visual Pattern Recognition by Moment Invariants, IRE Trans. Information Theory IT-8 (1962) 179-187.
14. Y. S. Kim, Recognition of Form Features using Convex Decomposition, Computer Aided Design 24 (9) (1992) 461-476.
15. D. Knuth, J. Morris and V. Pratt, Fast Pattern Matching in Strings, SIAM J. Computing 6 (1997) 322-350.
16. I. Lakatos, Proofs and Refutations (Cambridge University Press, 1976).
17. V. F. Leavers, Shape Detection in Computer Vision Using the Hough Transform (Springer-Verlag, London, 1992).
18. D. T. Lee and F. P. Preparata, An Optimal Algorithm for Finding the Kernel of a Polygon, J. ACM 26 (1979) 415-421.
19. V. Levenshtein, Binary Codes Capable of Correcting Deletions, Insertions and Reversals, Soviet Physics - Doklady 10 (10) (1966) 707-710.
20. X. Li, W. Wang, R. R. Martin and A. Bowyer, Using Low-discrepancy Sequences and the Crofton Formula to Compute Surface Areas of Geometric Models Computer Aided Design 35 (9) (2003) 771-782.
21. G. Manacher, An Application of Pattern Matching to a Problem in Geometric Complexity Info. Processing Letters 2 (1976) 6-7.
22. R. R. Martin, Fuzzy-set-theoretic Solid Modelling, in Proc. CSG'94, ed. J. R. Wood-wark (Information Geometers, Winchester, 1994) 73-98.
23. R. R. Martin and D. Dutta, Tools for Asymmetry Rectification in Shape Design, J. Systems Engineering 8 (1996) 98-112.
24. R. R. Martin and P. C. Stephenson, Putting Objects into Boxes, Computer Aided Design 20 (1998) 506-514.
25. K. Mehlhorn, T. Shermer and C. Yap, A Complete Roundness Classification Procedure, in Proc. 13th Symp. Computational Geometry (1997) 129-138.
26. B. I. Mills, F. C. Langbein, A. D. Marshall and R. R. Martin, Approximate Symmetry Detection for Reverse Engineering, in Proc. Sixth ACM Symposium on Solid Modelling and Applications eds. D. C. Anderson and K. Lee (ACM Press, 2001) 241-248.
27. J. O'Rourke, A. Aggarwal, S. Maddila and M. Baldwin, An Optimal Algorithm for Finding Minimal Enclosing Triangles J. Algorithms 7 (1986) 258-269.
28. O. Owodunni and S. Hinduja, Evaluation of Existing and New Feature Recognition Algorithms Part 1: Theory and Implementation Proc. IMechE Part B: J. Engineering Manufacture 216 (6) (2002) 839-852.
29. H. K. Pao, D. Geiger and N. Rubin, Measuring Convexity for Figure/Ground Separation, in Proc 7th Int. Conf. Computer Vision (2) (1999) 948-955.
30. S. Paxry-Barwick and A. Bowyer, Is the Features Interface Ready?, in Directions in Geometric Computing ed. R. R. Martin (Information Geometers, Winchester, 1993).
31. M. Peura and J. Iivarinen, Efficiency of Simple Shape Descriptors, in Advances in Visual Form Analysis eds. C. Arcelli, L.P. Cordella and G. Sanniti di Baja (World Scientific, 1997) 443-441.
32. R. J. Prokop and A. P. Reeves, A Survey of Moment-based Techniques for Unoccluded Object Representation and Recognition, CVGIP: Graphics Models and Image Processing 54 (5) (1992) 438-460.
33. A. G. Requicha, Toward a Theory of Geometric Tolerancing, Int. J. Robotics Research 2 (4) (1983) 45-60.
34. F. Reuleaux, The Kinematics of Machinery: Outlines of a Theory of Machines (Macmillan, 1876).
35. P. L. Rosin, Measuring Rectangularity, Machine Vision and Applications 11 (1999) 191-196.
36. P. L. Rosin, Measuring Shape: Ellipticity, Rectangularity, and Triangularity, Machine Vision and Applications 4 (3) (2003)172-184.
37. H. I. Stern, Polygonal Entropy: a Convexity Measure, Pattern Recognition Letters 10 (1989) 229-235.
38. R. C. Veltkamp, Shape Matching: Similarity Measures and Algorithms, Proc. Shape Modelling International (2001)188-197.
39. A. Verri, C. Uras, P. Frosini and M. Ferri, On the Use of Size Functions for Shape Analysis, Biological Cybernetics 70 (1993) 99-107.
40. J. Wiegley, A. Rao and K. Goldberg, Computing a Statistical Distribution of Stable Poses for a Polyhedron, in 30th Annual Allerton Conf. Communications, Control, and Computing (1992).
41. J. D. Wolter, A. C. Woo and R. A. Volz, Optimal Algorithms for Symmetry Detection in Two and Three Dimensions The Visual Computer 1 (1985) 37-48.
42. T. C. Woo, Feature Extraction by Volume Decomposition, in Proc. Conf. CADCAM Technology in Mechanical Engineering (1982), 76-94.
43. J. Zunic and P. L. Rosin, A Rectilinearity Measurement for Polygons, in Proc. European Conference on Computer Vision (2002) 746-758.
44. J. Zunic and P. L. Rosin, A Convexity Measurement for Polygons, in Proc. British Machine Vision Conference (2002) 173-182.