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

Fast l₁-minimization algorithms for robust face recognition.

Allen Y Yang1, Zihan Zhou, Arvind Ganesh Balasubramanian

  • 1Department of Electrical Engineering and Computer Sciences, University of California, Berkeley, CA 94720, USA. yang@eecs.berkeley.edu

IEEE Transactions on Image Processing : a Publication of the IEEE Signal Processing Society
|May 16, 2013
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving01:29

Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving

Mechanistic models play a crucial role in algorithms for numerical problem-solving, particularly in nonlinear mixed effects modeling (NMEM). These models aim to minimize specific objective functions by evaluating various parameter estimates, leading to the development of systematic algorithms. In some cases, linearization techniques approximate the model using linear equations.
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
Association Areas of the Cortex01:21

Association Areas of the Cortex

Association areas are regions of the cerebral cortex that do not have a specific sensory or motor function. Instead, they integrate and interpret information from various sources to enable higher cognitive processes such as memory, learning, and decision-making. Some key association areas include the following:
Prefrontal Association Area: This area is located in the frontal lobe and is involved in planning, decision-making, and moderating social behavior. It connects with primary motor areas,...

You might also read

Related Articles

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

Sort by
Same author

Comparison of 2-D Shear Wave Elastography and Point Shear Wave Elastography for Assessing Liver Fibrosis.

Ultrasound in medicine & biology·2020
Same author

Combining sequence and network information to enhance protein-protein interaction prediction.

BMC bioinformatics·2020
Same author

Optimal timing of initiating CRRT in patients with acute kidney injury after liver transplantation.

Annals of translational medicine·2020
Same author

Effects of in vitro-induced drug resistance on the virulence of Streptococcus.

Veterinary medicine and science·2020
Same author

A novel circular RNA, circXPO1, promotes lung adenocarcinoma progression by interacting with IGF2BP1.

Cell death & disease·2020
Same author

Membrane insertion mechanism and molecular assembly of the bacteriophage lysis toxin ΦX174-E.

The FEBS journal·2020
Same journal

Style-Aware Contrastive Test-Time Adaptation: A Dual-Cache Model for Robust Vision-Language Alignment.

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

Semantic Frame Interpolation.

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

Physics-Guided Cross-Modal Decoupling with Test-Time Adaptation for Hyperspectral Image Restoration.

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

Change-Prior-Guided Unsupervised Change Detection of Heterogeneous Remote Sensing Images.

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

AgonicDreamer: Enhancing Multi-View Consistency in Text-to-3D Generation via Rectified Score Distillation.

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

BiCM-Prompt: Bidirectional Cross-Modal Prompt Tuning for Class-Incremental Learning on Multisource Remote Sensing Images.

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

This study explores faster algorithms for l1-minimization, crucial for sparse solutions in face recognition. Augmented Lagrangian methods show promise for scalable, robust identification from challenging images.

Area of Science:

  • Computer Vision
  • Optimization Theory
  • Machine Learning

Background:

  • L1-minimization finds sparse solutions for underdetermined linear systems, essential in compressive sensing.
  • Traditional algorithms for L1-minimization struggle with scalability in large-scale applications.
  • Sparse representation is key for robust face recognition despite variations like illumination and pose.

Purpose of the Study:

  • To investigate the speed and scalability of L1-minimization algorithms.
  • To implement and evaluate a sparsity-based classification framework for robust face recognition.
  • To introduce and assess augmented Lagrangian methods as a solution for L1-minimization challenges.

Main Methods:

  • Exploration of augmented Lagrangian methods within a convex optimization framework.

Related Experiment Videos

  • Implementation of a sparsity-based classification for face recognition tasks.
  • Comparative experimental analysis against established L1-minimization solvers.

    • Main Results:

    • Augmented Lagrangian methods offer a viable and potentially more scalable alternative to traditional solvers.
    • The sparsity-based framework demonstrates effectiveness in recovering identities from corrupted facial images.
    • Extensive experiments validate performance against methods like interior-point, Homotopy, FISTA, and others.

    Conclusions:

    • Augmented Lagrangian methods present a promising direction for efficient and scalable L1-minimization.
    • The developed framework enhances robustness in face recognition applications.
    • Publicly available code facilitates further research and peer evaluation in sparse optimization and computer vision.