Data processing: database and file management or data structures – Database and file access – Preparing data for information retrieval
Reexamination Certificate
2011-07-26
2011-07-26
Trujillo, James (Department: 2159)
Data processing: database and file management or data structures
Database and file access
Preparing data for information retrieval
C707S919000
Reexamination Certificate
active
07987186
ABSTRACT:
Cartographic data is represented using wavelet coefficients. Specifically, a cartographic shape point database consisting of shape points and nodes stored on a per geographic feature basis is converted to a cartographic wavelet database consisting of wavelet and scaling coefficients also stored on a per geographic feature basis. The shape of each geographic feature can be reconstructed from the stored wavelet and scaling coefficients for that geographic feature. The wavelet transform organizes the information in a function according to scale, a concept which is related to resolution. The wavelet-based representation facilitates operations such as line simplification (generalization) and zooming. Multi-resolution error metrics are defined using the wavelet representation for assessing the accuracy of sampled cartographic databases with respect to a ground truth database.
REFERENCES:
patent: 4674051 (1987-06-01), Fischer
patent: 4963865 (1990-10-01), Ichikawa et al.
patent: 5121326 (1992-06-01), Moroto et al.
patent: 5541592 (1996-07-01), Shiihara
patent: 5544052 (1996-08-01), Fujita et al.
patent: 5612700 (1997-03-01), Tucker
patent: 5615114 (1997-03-01), Nordin
patent: 5647058 (1997-07-01), Agrawal et al.
patent: 5663929 (1997-09-01), Pavone et al.
patent: 5673191 (1997-09-01), Chapin et al.
patent: 5737508 (1998-04-01), Feigenbaum
patent: 5815198 (1998-09-01), Vachtsevanos et al.
patent: 5852243 (1998-12-01), Chang et al.
patent: 5893100 (1999-04-01), Chui et al.
patent: 5952957 (1999-09-01), Szu
patent: 5966672 (1999-10-01), Knupp
patent: 5974419 (1999-10-01), Ashby
patent: 5978788 (1999-11-01), Castelli et al.
patent: 5995978 (1999-11-01), Cullen et al.
patent: 6011515 (2000-01-01), Radcliffe et al.
patent: 6016487 (2000-01-01), Rioux et al.
patent: 6023291 (2000-02-01), Kamel et al.
patent: 6065007 (2000-05-01), Muthukrishnan et al.
patent: 6084989 (2000-07-01), Eppler
patent: 6107961 (2000-08-01), Takagi
patent: 6108609 (2000-08-01), Qian et al.
patent: 6121969 (2000-09-01), Jain et al.
patent: 6188956 (2001-02-01), Walters
patent: 6195465 (2001-02-01), Zandi et al.
patent: 6208997 (2001-03-01), Sigeti et al.
patent: 6243483 (2001-06-01), Petrou et al.
patent: 6275619 (2001-08-01), Chui
patent: 6278989 (2001-08-01), Chaudhuri et al.
patent: 6282489 (2001-08-01), Bellesfield et al.
patent: 6308177 (2001-10-01), Israni et al.
patent: 6335695 (2002-01-01), Kawasaki
patent: 6336072 (2002-01-01), Takayama et al.
patent: 6366927 (2002-04-01), Meek et al.
patent: 6381603 (2002-04-01), Chan et al.
patent: 6404431 (2002-06-01), Farmer
patent: 6414634 (2002-07-01), Tekinay
patent: 6424736 (2002-07-01), Meitzler et al.
patent: 6424933 (2002-07-01), Agrawala et al.
patent: 6516099 (2003-02-01), Davison et al.
patent: 6766062 (2004-07-01), Donoho et al.
patent: 6882997 (2005-04-01), Zhang et al.
patent: 7376688 (2008-05-01), von der Embse
patent: 7558310 (2009-07-01), von der Embse
patent: 2006/0064233 (2006-03-01), Adachi et al.
Peter Moon and Gerhart de Jager, “An investigation into the Applicability of the Wavelet Transform to Digital Stereo Image Matching”, Communications and Signal Processing, 1993, pp. 75-79.
W. J. Hong, Multi-resolution Terrain Rendering using Wavelets with Adaptive Meshing, Term Project, Wavelets and Filter Banks—18.327, MIT; http://exodus.mit.edu/˜jesse/papers/abstracts/wavelet-abst.html (Spring 1999).
Casanova Jorge A
Kozak Frank J.
Navteq North America, LLC
Schoedel Lisa M.
Shutter Jon D.
LandOfFree
Method and system for wavelet-based representation and use... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and system for wavelet-based representation and use..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for wavelet-based representation and use... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2670862