Article

Contour Correspondence via Ant Colony Optimization

Authors:

Oliver van Kaick,

Ghassan Hamarneh,

Hao Zhang,

Paul WightonAuthors Info & Claims

PG '07: Proceedings of the 15th Pacific Conference on Computer Graphics and Applications

Pages 271 - 280

https://doi.org/10.1109/PG.2007.16

Published: 29 October 2007 Publication History

Publisher Site

Abstract

We formulate contour correspondence as a Quadratic Assignment Problem (QAP), incorporating proximity information. By maintaining the neighborhood relation between points this way, we show that better matching results are obtained in practice. We propose the first Ant Colony Optimization (ACO) algorithm specifically aimed at solving the QAP-based shape correspondence problem. Our ACO framework is flexible in the sense that it can handle general point correspondence, but also allows extensions, such as order preservation, for the more specialized contour matching problem. Various experiments are presented which demonstrate that this approach yields high-quality correspondence results and is computationally efficient when compared to other methods.

Cited By

View all

Rodriguez EBonneau GHahmann SSkouras M(2024)Designing Bending-Active Freeform SurfacesProceedings of the 9th ACM Symposium on Computational Fabrication10.1145/3639473.3665793(1-11)Online publication date: 7-Jul-2024
https://dl.acm.org/doi/10.1145/3639473.3665793
Zhao ZLi MZhang ZFang QLiu LFu X(2023)Evolutionary Piecewise Developable ApproximationsACM Transactions on Graphics10.1145/359214042:4(1-14)Online publication date: 26-Jul-2023
https://dl.acm.org/doi/10.1145/3592140
Zhao ZFang QOuyang WZhang ZLiu LFu X(2022)Developability-driven piecewise approximations for triangular meshesACM Transactions on Graphics10.1145/3528223.353011741:4(1-13)Online publication date: 22-Jul-2022
https://dl.acm.org/doi/10.1145/3528223.3530117
Show More Cited By

Index Terms

Contour Correspondence via Ant Colony Optimization
1. Computing methodologies
  1. Artificial intelligence
    1. Control methods
    2. Search methodologies
2. Theory of computation
  1. Design and analysis of algorithms
    1. Algorithm design techniques
      1. Dynamic programming

Recommendations

Ant colony optimization

Swarm intelligence is a relatively new approach to problem solving that takes inspiration from the social behaviors of insects and of other animals. In particular, ants have inspired a number of methods and techniques among which the most studied and ...
Study on Immunized Ant Colony Optimization
ICNC '07: Proceedings of the Third International Conference on Natural Computation - Volume 04

Ant Colony Optimization (ACO) is a new natural computation method from mimic the behaviors of ant colony.It is a very good combination optimization method. To extend the ant colony optimization, some continuous Ant Colony Optimizations have been ...
The ant colony optimisation solving continuous problems

This paper presents an approach for solving the economic power dispatch EPD problem using the ant colony optimisation for continuous domains ACOR algorithm Socha and Dorigo, 2008. ACO family algorithms are inspired by the way that real ants searching ...

Comments

Information & Contributors

Information

Published In

PG '07: Proceedings of the 15th Pacific Conference on Computer Graphics and Applications

October 2007

443 pages

ISBN:0769530095

Publisher

IEEE Computer Society

United States

Publication History

Published: 29 October 2007

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

13
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 27 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Rodriguez EBonneau GHahmann SSkouras M(2024)Designing Bending-Active Freeform SurfacesProceedings of the 9th ACM Symposium on Computational Fabrication10.1145/3639473.3665793(1-11)Online publication date: 7-Jul-2024
https://dl.acm.org/doi/10.1145/3639473.3665793
Zhao ZLi MZhang ZFang QLiu LFu X(2023)Evolutionary Piecewise Developable ApproximationsACM Transactions on Graphics10.1145/359214042:4(1-14)Online publication date: 26-Jul-2023
https://dl.acm.org/doi/10.1145/3592140
Zhao ZFang QOuyang WZhang ZLiu LFu X(2022)Developability-driven piecewise approximations for triangular meshesACM Transactions on Graphics10.1145/3528223.353011741:4(1-13)Online publication date: 22-Jul-2022
https://dl.acm.org/doi/10.1145/3528223.3530117
Pillwein SKübert JRist FMusialski P(2021)Design and fabrication of multi-patch elastic geodesic grid structuresComputers and Graphics10.1016/j.cag.2021.06.00298:C(218-230)Online publication date: 23-Aug-2021
https://dl.acm.org/doi/10.1016/j.cag.2021.06.002
Pillwein SKübert JRist FMusialski P(2020)Design and Fabrication of Elastic Geodesic Grid StructuresProceedings of the 5th Annual ACM Symposium on Computational Fabrication10.1145/3424630.3425412(1-11)Online publication date: 5-Nov-2020
https://dl.acm.org/doi/10.1145/3424630.3425412
Pillwein SLeimer KBirsak MMusialski P(2020)On elastic geodesic grids and their planar to spatial deploymentACM Transactions on Graphics10.1145/3386569.339249039:4(125:1-125:12)Online publication date: 12-Aug-2020
https://dl.acm.org/doi/10.1145/3386569.3392490
Guseinov RMiguel EBickel B(2017)CurveUpsACM Transactions on Graphics10.1145/3072959.307370936:4(1-12)Online publication date: 20-Jul-2017
https://dl.acm.org/doi/10.1145/3072959.3073709
Jiang DXu BGe L(2016)A Hybrid Multi-Cell Tracking Approach with Level Set Evolution and Ant Colony OptimizationProceedings, Part I, of the 6th International Conference on Advances in Swarm and Computational Intelligence - Volume 914010.1007/978-3-319-20466-6_23(213-221)Online publication date: 25-Jun-2016
https://dl.acm.org/doi/10.1007/978-3-319-20466-6_23
Suzuki HSakaki AYasufuku KMatsumoto T(2015)Designing of lampshade with 3D CG application and manufacturing of designed shape in graphic science educationInternational Journal of Computer Applications in Technology10.1504/IJCAT.2015.06839451:1(9-14)Online publication date: 1-Apr-2015
https://dl.acm.org/doi/10.1504/IJCAT.2015.068394
Janan FBrady M(2015)Shape Description and Matching Using Integral Invariants on Eccentricity Transformed ImagesInternational Journal of Computer Vision10.1007/s11263-014-0773-x113:2(92-112)Online publication date: 1-Jun-2015
https://dl.acm.org/doi/10.1007/s11263-014-0773-x
Show More Cited By

Abstract

Cited By

Index Terms

Recommendations

Ant colony optimization

Study on Immunized Ant Colony Optimization

The ant colony optimisation solving continuous problems

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Share

Share this Publication link

Share on social media

Affiliations