Image analysis – Image compression or coding – Pyramid – hierarchy – or tree structure
Reexamination Certificate
2007-06-26
2007-06-26
Bella, Matthew C. (Department: 2624)
Image analysis
Image compression or coding
Pyramid, hierarchy, or tree structure
C382S224000, C382S232000, C707S793000
Reexamination Certificate
active
10208523
ABSTRACT:
Data compression techniques particularly applicable to high dimensional data. The invention uses a hierarchical partitioning approach in conjunction with a subspace sampling methodology which is sensitive to a subject data set. The dual nature of this hierarchical partitioning and subspace sampling approach makes the overall data compression process very effective. While the data compression process provides a much more compact representation than traditional dimensionality reduction techniques, the process also provides hard bounds on the error of the approximation. Also, the data compression process of the invention realizes a compression factor that improves with increasing database size.
REFERENCES:
patent: 5848404 (1998-12-01), Hafner et al.
patent: 5930392 (1999-07-01), Ho
patent: 6154746 (2000-11-01), Berchtold et al.
patent: 6570991 (2003-05-01), Scheirer et al.
patent: 6834278 (2004-12-01), Yu et al.
D. Achlioptas, “Database-Friendly Random Projections,” ACM PODS Conference, 8 pages, 2001.
C.C. Aggarwal et al., “Finding Generalized Projected Clusters in High Dimensional Spaces,” ACM SIGMOD Conference, 12 pages, 2000.
K. V. Ravi Kanth et al., “Dimensionality Reduction for Similarity Searching in Dynamic Databases,” SIGMOD Conference, pp. 166-176, 1998.
C.H. Papadimitriou et al., “Latent Semantic Indexing: A Probabilistic Analysis,” ACM PODS Conference, pp. 159-168, 1998.
C. Faloutsos et al., “FastMap: A Fast Algorithm for Indexing, Data-Mining and Visualization of Traditional and Multimedia Datasets,” ACM SIGMOD Conference, pp. 163-173, 1995.
Bayat Ali
Ryan & Mason & Lewis, LLP
LandOfFree
Methods and apparatus for reduction of high dimensional data does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Methods and apparatus for reduction of high dimensional data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and apparatus for reduction of high dimensional data will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3858413