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 Concept Videos

Application of Nonlinear Inequalities01:29

Application of Nonlinear Inequalities

A nonlinear inequality describes a comparison involving an expression that curves or behaves more complexly than a straight line. These inequalities often appear in forms that include squares, products, or variables in the denominator.To solve such an inequality, one starts by rewriting it so that zero appears on one side. For example, the inequality:  can be factored as: This form makes it easier to identify the values that cause the expression to equal zero. In this case, the key values are 3...
Application of Linearization and Approximation01:29

Application of Linearization and Approximation

A drone flying through complex terrain often relies on more than one sensing method to estimate small changes in altitude. Along with direct measurements, air pressure provides a useful indirect indicator of vertical movement. Atmospheric pressure decreases as altitude increases, and this relationship is commonly described using an exponential model. Although accurate, converting pressure measurements into altitude values requires calculations that are too complex to perform repeatedly during...
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...
Linearization and Approximation01:26

Linearization and Approximation

Linearization is a mathematical technique used to approximate complex, nonlinear functions with simpler linear models in the vicinity of a chosen reference point. The method is based on the idea that, although a function may be difficult to evaluate exactly, its behavior near a specific input value can often be closely approximated by the tangent line at that point. This approach is particularly useful when small deviations from a known value are involved.Consider the square root function, for...
Systems of Linear Equations in Two Variables01:25

Systems of Linear Equations in Two Variables

Solving a system of linear equations is a fundamental concept in algebra. A system of equations consists of two or more linear equations involving the same set of variables. One of the most efficient algebraic methods for solving such systems is the substitution method. This technique involves expressing one variable in terms of the other from one equation and substituting it into the second equation. This method is particularly useful when one of the equations is easily rearranged.Consider the...
Statically Indeterminate Problem Solving01:16

Statically Indeterminate Problem Solving

Statically indeterminate problems are those where statics alone can not determine the internal forces or reactions. Consider a structure comprising two cylindrical rods made of steel and brass. These rods are joined at point B and restrained by rigid supports at points A and C. Now, the reactions at points A and C and the deflection at point B are to be determined. This rod structure is classified as statically indeterminate as the structure has more supports than are necessary for maintaining...

You might also read

Related Articles

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

Sort by
Same author

Fertility Alteration Characteristics and Cytological Mechanisms of Pollen Abortion in Thermo-Photo-Sensitive Genic Male Sterile Wheat K64S.

Plants (Basel, Switzerland)·2026
Same author

Dermal fibroblasts attenuate osteoarthritis by restoring synovial fibroblast homeostasis.

Journal of orthopaedic translation·2026
Same author

Optical metasurfaces for general vision processing on the edge.

Nature·2026
Same author

Leveraging natural climatic advantages for large‑scale wheat doubled haploid production via wheat × maize: a protocol optimization study.

BMC plant biology·2026
Same author

MADCrowner: Margin Aware Dental Crown design with template deformation and refinement.

Medical image analysis·2026
Same author

Unveiling the Th17/Treg imbalance: a key player in <i>Clostridioides difficile</i>-induced infection.

Gut microbes·2026
Same journal

HardFlow: Hard-Constrained Sampling for Flow-Matching Models Via Trajectory Optimization.

IEEE transactions on pattern analysis and machine intelligence·2026
Same journal

Industrial Brain: Self-Evolving Neuro-Symbolic Autonomy with Causal Resilience for Cyber-Physical Systems.

IEEE transactions on pattern analysis and machine intelligence·2026
Same journal

Adaptive Hardness-Driven Dictionary Distillation for Incomplete Streaming View Clustering.

IEEE transactions on pattern analysis and machine intelligence·2026
Same journal

Mixture of Global and Local Experts with Diffusion Transformer for Controllable Face Generation.

IEEE transactions on pattern analysis and machine intelligence·2026
Same journal

Task-KV: Task-aware KV Cache Optimization via Semantic Differentiation of Attention Heads.

IEEE transactions on pattern analysis and machine intelligence·2026
Same journal

Achieving Text-based Person Retrieval with Any Granularity.

IEEE transactions on pattern analysis and machine intelligence·2026
See all related articles

Related Experiment Video

Updated: May 22, 2026

Combining Eye-tracking Data with an Analysis of Video Content from Free-viewing a Video of a Walk in an Urban Park Environment
08:25

Combining Eye-tracking Data with an Analysis of Video Content from Free-viewing a Video of a Walk in an Urban Park Environment

Published on: May 7, 2019

Object matching using a locally affine invariant and linear programming techniques.

Hongsheng Li1, Xiaolei Huang, Lei He

  • 1Computer Science Department, Southwestern University of Finance and Economics, 555 Liutai Ave., Chengdu, Sichuan 610000, China. lihongsheng@gmail.com

IEEE Transactions on Pattern Analysis and Machine Intelligence
|April 25, 2012
PubMed
Summary
This summary is machine-generated.

This study presents a new matching method using a novel affine-invariant geometric constraint and linear programming. This approach simplifies complex geometric constraints for more effective rigid and nonrigid object matching.

Related Experiment Videos

Last Updated: May 22, 2026

Combining Eye-tracking Data with an Analysis of Video Content from Free-viewing a Video of a Walk in an Urban Park Environment
08:25

Combining Eye-tracking Data with an Analysis of Video Content from Free-viewing a Video of a Walk in an Urban Park Environment

Published on: May 7, 2019

Area of Science:

  • Computer Vision
  • Geometric Methods
  • Optimization Techniques

Background:

  • Matching algorithms often struggle to linearize complex geometric constraints for optimization.
  • Existing linear programming-based methods can require numerous auxiliary variables.

Purpose of the Study:

  • Introduce a novel matching method employing a locally affine-invariant geometric constraint.
  • Develop a method that simplifies constraint linearization for linear programming formulations.
  • Improve efficiency and reduce auxiliary variables in object matching algorithms.

Main Methods:

  • Propose a novel locally affine-invariant constraint that is exactly linearizable.
  • Utilize an affine combination of neighboring points to represent template points.
  • Employ reconstruction errors as penalties for geometric relationship disagreements.
  • Solve the objective function efficiently using linear programming.

Main Results:

  • Demonstrated effectiveness on both rigid and nonrigid object matching tasks.
  • The proposed method requires fewer auxiliary variables compared to existing techniques.
  • Achieved efficient solving of the overall objective function via linear programming.

Conclusions:

  • The novel locally affine-invariant constraint significantly enhances matching algorithms.
  • The method offers an effective and efficient solution for object matching problems.
  • This approach advances the application of linear programming in geometric matching.