Image analysis – Image compression or coding – Pyramid – hierarchy – or tree structure
Patent
1993-10-01
1998-04-14
Mancuso, Joseph
Image analysis
Image compression or coding
Pyramid, hierarchy, or tree structure
358426, H04N 141
Patent
active
057402809
ABSTRACT:
An image, having N dimensions, is partitioned into a set of bounded arbitrarily shaped regions. This partitioning is achieved through the use of arbitrarily shaped N-1 dimensional surfaces which pass through the boundaries of the image. The arbitrarily shaped regions are represented in the leaf nodes of a binary tree and the arbitrarily shaped surfaces, which are used to partition the image, are represented in the non-leaf nodes of the tree. In a preferred embodiment, arbitrarily oriented lines passing through the image boundaries are employed to partition a two-dimensional image into a set of convex regions. The convex regions are represented in the leaf nodes of a binary tree and the arbitrarily oriented lines, which are used to partition the image, are represented in the non-leaf nodes of the tree. Furthermore, the arbitrarily oriented lines are selected through the use of a Hough transform and the image is partitioned, along the selected lines, in a recursive manner as the binary tree is developed.
REFERENCES:
patent: 4189711 (1980-02-01), Frank
patent: 4831659 (1989-05-01), Miyaoka et al.
patent: 4868653 (1989-09-01), Golin et al.
patent: 4944023 (1990-07-01), Imao et al.
patent: 4947447 (1990-08-01), Miyaoka et al.
patent: 5058186 (1991-10-01), Miyaoka et al.
patent: 5274718 (1993-12-01), Leonardi et al.
Wu, "Image Coding by Adaptive Tree-Structured Segmentation", Dec. '91, IEEE pp. 73-82.
"The Computer Glossary", Fifth Edition, Alan Freedman.
Leonardi Riccardo
Naylor Bruce F.
Radha Hayder Sadiq
Chang Jon
Lucent Technologies - Inc.
Mancuso Joseph
Rosenthal Eugene J.
LandOfFree
Image representation using tree-like structures does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Image representation using tree-like structures, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Image representation using tree-like structures will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-644477