Graph-based quadratic optimization: A fast evolutionary approach

@article{Bul2011GraphbasedQO,
  title={Graph-based quadratic optimization: A fast evolutionary approach},
  author={Samuel Rota Bul{\`o} and Marcello Pelillo and Immanuel M. Bomze},
  journal={Computer Vision and Image Understanding},
  year={2011},
  volume={115},
  pages={984-995}
}
Quadratic optimization lies at the very heart of many structural pattern recognition and computer vision problems, such as graph matching, object recognition, image segmentation, etc., and it is therefore of crucial importance to devise algorithmic solutions that are both efficient and effective. As it turns out, a large class of quadratic optimization problems can be formulated in terms of so-called “standard quadratic programs” (StQPs), which ask for finding the extrema of a quadratic… CONTINUE READING
Highly Cited
This paper has 173 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 47 extracted citations

Dominant set and target clique extraction

Proceedings of the 21st International Conference on Pattern Recognition (ICPR2012) • 2012
View 5 Excerpts
Highly Influenced

Dominant Sets for "Constrained" Image Segmentation

IEEE transactions on pattern analysis and machine intelligence • 2018
View 1 Excerpt

Feature Combination via Clustering

IEEE Transactions on Neural Networks and Learning Systems • 2018
View 2 Excerpts

Large-scale Image Geo-Localization Using Dominant Sets

IEEE transactions on pattern analysis and machine intelligence • 2018
View 2 Excerpts

174 Citations

0204060'10'12'14'16'18
Citations per Year
Semantic Scholar estimates that this publication has 174 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-10 of 61 references

Maxima for graphs and a new proof of a theorem of Turán

T. S. Motzkin, E. G. Straus
Canad. J. Math • 1965
View 5 Excerpts
Highly Influenced

A Game-Theoretic Approach to Hypergraph Clustering

IEEE Transactions on Pattern Analysis and Machine Intelligence • 2009
View 2 Excerpts

Matching as a non-cooperative game

2009 IEEE 12th International Conference on Computer Vision • 2009
View 3 Excerpts

Similar Papers

Loading similar papers…