Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Binary partition tree as an efficient representation for image processing, segmentation, and information retrieval.

P Salembier1, L Garrido

  • 1Univ. Politecnica de Catalunya, Barcelona. philippe@gps.tsc.upc.es

IEEE Transactions on Image Processing : a Publication of the IEEE Signal Processing Society
|February 8, 2008
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

First Measurement of Time-Dependent CP Violation in the Flavor-Changing Neutral-Current Decay B^{0}→K_{S}^{0}μ^{+}μ^{-}.

Physical review letters·2026
Same author

Measurement of the Top-Quark Production Cross Section and Charge Asymmetry at LHCb.

Physical review letters·2026
Same author

Searches for B^{0}→K^{+}π^{-}τ^{+}τ^{-} and B_{s}^{0}→K^{+}K^{-}τ^{+}τ^{-} Decays.

Physical review letters·2026
Same author

First Evidence of the B_{s}^{0}→K^{-}π^{+}γ Decay.

Physical review letters·2026
Same author

Precision Measurement of CP Violation and Branching Fractions in B^{±}→K_{S}^{0}h^{±} (h=π, K) Decays and Search for the Rare Decay B_{c}^{±}→K_{S}^{0}K^{±}.

Physical review letters·2026
Same author

First Observation of the B[over ¯]_{s}^{0}→Λ_{c}^{+}Λ[over ¯]_{c}^{-} Decay and Evidence for the B[over ¯]^{0}→Λ_{c}^{+}Λ[over ¯]_{c}^{-} Decay.

Physical review letters·2026
Same journal

Hyperbolic Cycle Alignment for Infrared-Visible Image Fusion.

IEEE transactions on image processing : a publication of the IEEE Signal Processing Society·2026
Same journal

Learning Gaze Synthesizer via 3D-eye Controlled Diffusion and Cross-domain Feature Alignment.

IEEE transactions on image processing : a publication of the IEEE Signal Processing Society·2026
Same journal

Underlying Semantic Diffusion for Effective and Efficient In-Context Learning.

IEEE transactions on image processing : a publication of the IEEE Signal Processing Society·2026
Same journal

DiffRES: Unleashing Text-to-Image Diffusion Models for Generative Referring Expression Segmentation without Information Leakage.

IEEE transactions on image processing : a publication of the IEEE Signal Processing Society·2026
Same journal

Location Matters: Frequency-Spatial Dual Space Adaptation for Cross-Domain Few-Shot Segmentation.

IEEE transactions on image processing : a publication of the IEEE Signal Processing Society·2026
Same journal

BayeTopo: Bayesian-based Topology-guided Learning for Vascular Imaging Segmentation.

IEEE transactions on image processing : a publication of the IEEE Signal Processing Society·2026
See all related articles

Binary partition trees offer a compact, multiscale image representation for efficient processing. This structured approach enables effective image analysis, retrieval, and browsing with moderate storage needs.

Area of Science:

  • Computer Vision
  • Image Processing
  • Data Structures

Background:

  • Traditional image representations can be inefficient for complex analysis.
  • Region-based image analysis requires effective methods for structuring extracted regions.
  • Multiscale representations are crucial for capturing image details at various levels.

Purpose of the Study:

  • To introduce and explore binary partition trees (BPTs) as a region-oriented image representation.
  • To demonstrate the utility of BPTs for diverse image processing tasks.
  • To evaluate the efficiency and storage requirements of BPTs.

Main Methods:

  • Developing and utilizing binary partition trees for image data.
  • Implementing algorithms for image processing tasks based on the BPT structure.

Related Experiment Videos

  • Analyzing the computational complexity and storage cost of BPT encoding.

    • Main Results:

    • BPTs provide a compact and structured multiscale representation of image regions.
    • The representation is translation invariant and defines region connectivity.
    • BPTs facilitate efficient algorithms for filtering, segmentation, information retrieval, and visual browsing.
    • Encoding a BPT requires a moderate amount of storage.

    Conclusions:

    • Binary partition trees are a powerful tool for region-oriented image analysis.
    • BPTs offer significant advantages in terms of processing efficiency and storage.
    • The versatility of BPTs makes them suitable for a wide range of image processing applications.