Image analysis – Image compression or coding – Polygonal approximation
Reexamination Certificate
2011-01-25
2011-01-25
Hung, Yubin (Department: 2624)
Image analysis
Image compression or coding
Polygonal approximation
C382S305000, C345S423000
Reexamination Certificate
active
07876967
ABSTRACT:
A method for assigning path address-form location codes to objects represented using aperture 3 hexagon discrete global grid systems in both vector systems and bucket and raster systems in which hexagons in a first resolution are given a linear code and hexagons in subsequent finer resolutions have identifiers added to the linear code, the method iteratively applying the assigning step to further finer resolutions to a maximum resolution. In vector systems each hexagon has seven hexagons in a finer resolution and in raster and bucket systems each hexagon is assigned to be an open or closed generator class, an open generator creating a closed generator in a finer resolution, and a closed generator generating six open generator hexagons and a seventh closed generator hexagon.
REFERENCES:
patent: 3696566 (1972-10-01), Langner
patent: 4691291 (1987-09-01), Wolfram
patent: 4809202 (1989-02-01), Wolfram
patent: 5631970 (1997-05-01), Hsu
patent: 5761741 (1998-06-01), Robbins et al.
patent: 5781195 (1998-07-01), Marvin
patent: 5848404 (1998-12-01), Hafner et al.
patent: 6384826 (2002-05-01), Bern et al.
patent: 7426455 (2008-09-01), Antony
patent: 2002/0069018 (2002-06-01), Brueckner et al.
patent: 2004/0225665 (2004-11-01), Toyama et al.
patent: 2006/0265197 (2006-11-01), Peterson
patent: 2 436 312 (2003-08-01), None
patent: WO 2005/013200 (2005-02-01), None
Sahr et al. (“Discrete Global Grid Systems,” Computing Science and Statistics 30, 1998, pp. 269-278).
Gargantini (“An Effective Way to Represent Quadtrees,” CACM, V. 25, No. 12, Dec. 1982, pp. 905-910).
D. White (“Global Grids from Recursive Diamond Subdivision of the Surface of An Octahedron or Icosahedron,” Environmental Monitoring and Assessment 64(1), 2000, pp. 93-103).
Middleton et al. (“Framework for Practical Hexagonal-Image Processing,” J. Electronic Imaging, vol. 11(1), Jan. 2002, pp. 104-114).
Sahr et al. (“Discrete Global Grid Systems,” Computing Science and Statistics 30, 1998, pp. 269-278).
Gargantini (“An Effective Way to Represent Quadtrees,” CACM, V. 25, No. 12, Dec. 1982, pp. 905-910).
Hou et al. (“Hierarchical Path Planning with Hexagonal Decomposition,” Proc. IEEE Int'l Conf. on Systems, Man and Cybernetics, Oct. 13-16, 1991, vol. 2, pp. 1005-1010).
Majewski et al. (“The Operational Global Icosahedral-Hexagonal Gridpoint Model GME: Description and High-Resolution Tests,” AMS Journals Online, vol. 130, Issue 2, pp. 319-338).
“Deodesic Discrete Global Grid Systems”, Kevin Sahr, Denis White, and A. Jon Kimerling,Cartography and Geographic Information Science, vol. 30, No. 2, 2003, pp. 121-134.
“ISEA Discrete Global Grids”, Dan Carr, Ralph Kahn, Kevin Sahr, and Tony Olsen,Statistical Computing&Statiscal Graphics Newsletter, vol. 8, No. 2/3, pp. 31-39.
Affidavit of Joseph L. Ulvr, dated Oct. 6, 2006, Ontario Superior Court of Justice, Court File No. 06-CV-35606.
Amended Statement of Defence of the Defendant Perry Peterson, dated Sep. 17, 2008, Ontario Superior Court of Justice, Court File No. 06-CV-35606.
Dutton, “Encoding and Handling Geospatial Data with Hierarchical Triangular Meshes,” Department of Geography, University of Zurich,Advances in GIs Research II, London: Taylor&Francis, pp. 505-518, (1996).
Exhibit K to Joseph L. Ulvr Affidavit, Oct. 6, 2006.
Exhibit L to Joseph L. Ulvr Affidavit, Oct. 6, 2006.
Gilmore et al., “Hipparchus Tutorial and Programmer's Guide, Chapter 6: Working with Voronoi Cells,” Feb. 27, 2004, 17 pp.
International Search Report, Dec. 17, 2004, in PCT/CA2004/001507, 2 pp.
Kobbelt, “√3-Subdivision,”Computer Sciences, http:/www-i8.informatik.rwth-aachen.de/publications/downloads/sqrt.3, SIGGRAPH 2000: pp. 103-112 (2001).
Office Action, dated Apr. 9, 2009, issued by the Canadian Intellectual Property Office, in Canadian Patent Application No. 2,436,312, 4 pp.
Office Action, dated Oct. 30, 2008, issued by the U.S. Patent and Trademark Office, in U.S. Appl. No. 10/552,901, 23 pp.
Plaintiff's Amended Statement of Claim, dated Aug. 15, 2006, Ontario Superior Court of Justice, Court File No. 06-CV-35606.
Russell, “Spatial Data and the Voronoi Tessellation,”Dr. Dobb's Journal, Dec. 1, 1992, 30 pp.
Sahr et al., “Discrete Global Grid Systems,”Computing Science and Statistics, vol. 30 (1998), 10 pp.
Song et al., “Developing an Equal Area Global Grid by Small Circle Subdivision,”Discrete Global Grids, May 8, 2002, 29 pp.
Weisstein, “Koch Snowflake,”Mathworld—A Wolfram Web Resource, downloaded Aug. 6, 2009, 2 pp.
Written Opinion of the International Searching Authority, Dec. 17, 2004, in PCT/CA2004/001507, 4 pp.
Amendment Under 37 C.F.R. 1.114, filed with the U.S. Patent and Trademark Office on Mar. 21, 2010, in U.S. Appl. No. 10/552,901, 25 pp.
“Deodesic Discrete Global Grid Systems”, Kevin Sahr, Denis White, and A. Jon Kimerling,Cartography and Geographic Information Science, vol. 30, No. 2, 2003, pp. 121-134.
“ISEA Discrete Global Grids”, Dan Carr, Ralph Kahn, Kevin Sahr, and Tony Olsen,Statistical Computing&Statiscal Graphics Newsletter, vol. 8, No. 2/3, pp. 31-39 (1997).
Hung Yubin
Klarquist & Sparkman, LLP
State of Oregon by and through the State Board of Higher Educati
LandOfFree
Icosahedral modified generalized balanced ternary and... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Icosahedral modified generalized balanced ternary and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Icosahedral modified generalized balanced ternary and... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2737336