Image analysis – Pattern recognition – Feature extraction
Reexamination Certificate
2003-01-24
2008-08-19
Carter, Aaron (Department: 2624)
Image analysis
Pattern recognition
Feature extraction
C345S419000
Reexamination Certificate
active
07415156
ABSTRACT:
Parametric shape recognition is achieved through a decomposition of shapes into a hierarchy of subshapes ordered by their decreasing restrictions. Instances of each of the subshapes are individually located in the design shape and then reconstructed to form an instance of the entire shape. The basis for the hierarchy of subshapes can be specified by the designer or based on the default parameter relations that come from architectural and engineering knowledge. The levels of the hierarchy are defined so that the most constrained lines of a shape are those lines that the designer intended exactly. These most constrained lines have specified parametric relations to other line segments and those relations, if altered, will compromise the designer's intentions. Conversely, the lowest level of the hierarchy, which contains the least constrained line segments, only implies a specific connectivity between line segments, necessitating a vaster search. The parametric recognition of curved line shapes used a two-step approach that first performs shape matching with an equivalent straight-line shape then checks those transformations for matching with the actual curved lines. This approach has advantages characteristic polygons as well as emergent shapes.
REFERENCES:
patent: 4388610 (1983-06-01), Tsunekawa
patent: 4771469 (1988-09-01), Wittenburg
patent: 5133052 (1992-07-01), Bier et al.
patent: 5280530 (1994-01-01), Trew et al.
patent: 5325475 (1994-06-01), Poggio et al.
patent: 5351310 (1994-09-01), Califano et al.
patent: 5590261 (1996-12-01), Sclaroff et al.
patent: 5636297 (1997-06-01), Eller et al.
patent: 5801711 (1998-09-01), Koss et al.
patent: 5870106 (1999-02-01), Langelaan
patent: 5926568 (1999-07-01), Chaney et al.
patent: 5929865 (1999-07-01), Balz et al.
patent: 5963668 (1999-10-01), Horikawa et al.
patent: 5999944 (1999-12-01), Lipkin
patent: 6118897 (2000-09-01), Kohno
patent: 6191787 (2001-02-01), Lu et al.
patent: 6219056 (2001-04-01), Felser et al.
patent: 6292197 (2001-09-01), Langelaan
patent: 6356272 (2002-03-01), Matsumoto et al.
patent: 6396952 (2002-05-01), Horikawa et al.
patent: 6512519 (2003-01-01), Arsenault et al.
patent: 6532304 (2003-03-01), Liu et al.
patent: 7050051 (2006-05-01), McCormack et al.
Ozcan et al. “Shape Recognition Using Genetic Algorithms”, May 1996, Proceedings of IEEE International Conference on Evolutionary Computation, 1996, pp. 411-416.
Agarwal et al. “A blend of different tastes: the language of coffeemakers,” Environment and Planning B: Planning and Design, 1998, vol. 25, pp. 205-226.
Agarwal et al., “A Micro Language: Generating MEMS Resonators using a Coupled Form-Function Shape Grammar,” Accepted, Environment and Planning B: Planning and Design, 1999.
Chiou et al,, “The grammar of Taiwanese traditional vernacular dwellings,” Environment and Planning B: Planning and Design 1995, vol. 22, pp. 689-720.
Hanson et al., On Modelling the Work of the Architect Glenn Murcutt, Design Computing, vol. 1, pp. 189 203 (1986).
Chiou et al., “The grammatical basis of Chinese traditional architecture”, Languages of design, Formalisms for Word, Image and Sound, 1995, pp. 5-31.
Knight, The generation of Hepplewhite-style chair-back designs, Environment and Planning B. 1980, vol. 7, pp. 227-238.
Stiny, “Kindergarten grammars: designing with Froebel's building gifts”, Environment and Planning B. 1980, vol. 7, pp. 409-462.
Flemming, “The Role of Shape Grammars in the Analysis and Creation of Designs,” chap. 12, pp. 245-272, Computability of Design, Kalay, ed., 1987.
Cagan et al., “Optimally directed shape generation by shape annealing”, Environment and Planning B: Planning and Design, 1993, vol. 20, pp. 5-12.
Chien, Sheng-Fen, et al., “SG-Clips: A System to Support the Automatic Generation of Designs from Grammars”, Proc. CAADRIA '98, Third Conference on Computer Aided Architectural Design Research in Asia Apr. 22-24, 1998, pp. 445-454.
Krishnamurti et al., “Spatial Grammars: Motivation, Comparison, and New Results”, CAAD Futures '93, U. Flemming and S. VanWyk (Editors), 1993, Elsevier Science Publishers B.V., pp. 57-74.
Krishnamurti, R., “The maximal representation of a shape”, Environment and Planning B: Planning and Design, 1992, vol. 19, pp. 267-288.
Krishnamurti, R., et al., “Shape recognition in three dimensions”, Environment and Planning B: Planning and Design, 1992, vol. 19, pp. 585-603.
Krishnamurti, R., et al., “Spatial change: continuity, reversibility, and emergent shapes”, Environment and Planning B: Planning and Design, 1997, vol. 24, pp. 359-384.
Krishnamurti, R., “The arithmetic of maximal planes”, Environment and Planning B: Planning and Design, 1992, vol. 19, pp. 431-464.
Gips, J., et al., “Production systems and grammars: a uniform characterization”, Environment and Planning B: 1980, vol. 7, pp. 399-408.
Stiny, George, “A New Line on Drafting Systems”, Design Computing, vol. 1 pp. 5-19 (1986).
Stiny, George, “The Algebras of Design”, Research in Engineering Design, 1991, pp. 171-181.
Stiny, George, “Weights”, Environment and Planning B: Planning and Design, 1992, vol. 19, pp. 413-430.
Brown, Ken, “Grammatical Design”, IEEE Expert, Mar.-Apr. 1997, pp. 27-33.
Stiny, G., “Introduction to shape and shape grammars”, Environment and Planning B. 1980, vol. 7, pp. 343-351.
Krishnaumrti, R., “The construction of shapes”, Environment and Planning B, 1981, vol. 8, pp. 5-40.
Krishnamurti, R., “The arithmetic of shapes”, Environment and Planning B, 1980 vol. 7, pp. 463-484.
Krishnamurti et al., “Shape recognition in three dimensions”, Environment and Planning B: Planning and Design, 1992 vol. 19 pp. 585-603.
Shea et al., “Innovative dome design: Applying geodesic patterns with shape annealing”, Artificial Intelligence for Engineering Design, Analysis and Manufacturing (1997), 11, pp. 379-394.
Piazzalunga et al., “Note on a three-dimensional shape grammar interpreter”, Environment and Planning B: Planning and Design, 1998, vol. 25, pp. 11-30.
Chase, “Shapes and shape grammars: from mathematical model to computer implementation”, Environment and Planning B: Planning and Design, 1989, vol. 16, pp. 215-242.
Stiny, G., “Ice-ray: a note on the generation of Chinese lattice designs”, Environment and Planning B: 1977, vol. 4, pp. 89-98.
Stiny, G., “The Palladian grammar”, Environment and Planning B: 1978, vol. 5, pp. 5-18.
Stiny, G., et al., “The grammar of paradise: on the generation of Mughul gardens”, Environment and Planning B: 1980, vol. 7, pp. 209-226.
Flemming, U., “More than the sum of parts: the grammar of Queen Anne houses”, Environment and Planning B: Planning and Design, 1987, vol. 14, pp. 323-350.
Koning, H., et al., “The language of the prairie: Frank Lloyd Wright's prairie houses”, Environment and Planning B, 1981, vol. 8, pp. 295-323.
Agarwal, M. et al., “A blend of different tastes: the language of coffeemakers”, Environment and Planning B: Planning and Design, 1997, vol. 24, pp. 1-22.
Tapia, M., “A visual implementation of a shape grammar system”, Environment and Planning B: Planning and Design 1999, vol. 26, pp. 59-73.
Mitchell, “Functional Grammars: an introduction”, Reality and Virtual Reality, 1991, pp. 167-176.
Cagan, “Engineering Shape Grammars: Where are we and where are we going?”, NSF Workshop on Shape Computation at MIT, Apr. 25 and 26, 1999, pp. 1-30.
Stiny, “Two exercises in formal composition,” Environment and Planning B, 1976, vol. 3, pp. 187-210.
Stouffs et al., “Constructing the boundary of a shape,” 1997, pp. 1-26.
Stouffs et al., “The boundary of a shape,” 1997, pp. 1-28.
Stouffs et al., “C
Cagan Jonathan
McCormack Jay P.
Carnegie Mellon University
Carter Aaron
Jones Day
Pencoske Edward L.
LandOfFree
Parametric shape grammar interpreter does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Parametric shape grammar interpreter, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Parametric shape grammar interpreter will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3999740