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

Modeling and efficient optimization for object-based scalability and some related problems.

P Batra1

  • 1Dept. of Electr. Eng., Columbia Univ., New York, NY 10025, USA. pbatra@acm.org

IEEE Transactions on Image Processing : a Publication of the IEEE Signal Processing Society
|February 12, 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

Comparative evaluation of cranberry extract and sodium fluoride as mouth rinses on S. mutans counts in children: a double-blind randomized controlled trial.

European archives of paediatric dentistry : official journal of the European Academy of Paediatric Dentistry·2024
Same author

Injection sclerotherapy for the treatment of haemorrhoids in anticoagulated patients.

Annals of the Royal College of Surgeons of England·2024
Same author

Serum Vitamin D status in full term neonates with severe perinatal depression.

Journal of neonatal-perinatal medicine·2023
Same author

Neonatal outcomes following phenylephrine or norepinephrine for treatment of spinal anaesthesia-induced hypotension at emergency caesarean section in women with fetal compromise: a randomised controlled study.

International journal of obstetric anesthesia·2022
Same author

Prevalence and predictors of adverse outcomes in neonatal seizures.

Journal of neonatal-perinatal medicine·2021
Same author

Biomarkers as point of care tests (POCT) in neonatal sepsis: A state of science review.

Journal of neonatal-perinatal medicine·2020
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

This study introduces mathematical models for object-based scalability in MPEG-4 video coding, using knapsack problem algorithms to optimize content selection and bit allocation for efficient scalability.

Area of Science:

  • Computer Science
  • Digital Signal Processing
  • Information Theory

Background:

  • MPEG-4 enables object-based video coding, allowing individual audio-visual objects within a scene.
  • Content scalability is crucial for adapting video quality and features to varying network conditions and user needs.

Purpose of the Study:

  • To develop mathematical formulations for object-based scalability in MPEG-4.
  • To investigate algorithms for semi-automating the authoring and selective manipulation of objects for content scalability.
  • To address the bit allocation problem in scalable video coding.

Main Methods:

  • Modeling object-based scalability using the "knapsack problem" and its generalization, the "multiple choice knapsack problem."
  • Applying linear programming (LP) relaxation and dual descent algorithms to solve the bit allocation problem.

Related Experiment Videos

  • Analyzing duality gaps between Lagrange and LP relaxations.

    • Main Results:

    • Demonstrated that LP relaxation provides a justified approach with at most two fractional variables in the optimal primal solution.
    • Showed that Lagrange and LP relaxations have identical duality gaps.
    • Developed an algorithm solvable in linear time for bit allocation.

    Conclusions:

    • The proposed LP-duality based approach offers reduced complexity and comparable performance to existing methods.
    • The framework supports inter-object dependencies and object aggregation for enhanced scalability.
    • Approximation algorithms for the multiple choice knapsack problem can provide tunable complexity-quality trade-offs.