Polygonal Approximation of Digital Curves Using the State-of-the-art Metaheuristics

Polygonal Approximation of Digital Curves Using the State-of-the-art Metaheuristics PDF Author: Peng-Yeng Yin
Publisher:
ISBN: 9783902613059
Category :
Languages : en
Pages :

Get Book Here

Book Description
In this chapter, we investigate the polygonal approximation problem which is fundamental to many image analysis tasks. Traditional problem-specific heuristics are not suitable to be applied alone because the quality of the obtained result depends on the initial setting of the algorithms and the properties of the curves. On the other hand, metaheuristic approaches can produce stable approximation quality for various kinds of curves. We have illustrated the implementations based on two newly developed metaheuristics, namely the ACO and the PSO. To circumvent the underlying problem, specific features have been introduced such as the ACO graph representation, PSO genetic operators, penalty functions, and the hybrid strategy. Experimental results on several benchmark curves have manifested that these new features can improve the performance of metaheuristics in solving the polygonal approximation problem.

Polygonal Approximation of Digital Curves Using the State-of-the-art Metaheuristics

Polygonal Approximation of Digital Curves Using the State-of-the-art Metaheuristics PDF Author: Peng-Yeng Yin
Publisher:
ISBN: 9783902613059
Category :
Languages : en
Pages :

Get Book Here

Book Description
In this chapter, we investigate the polygonal approximation problem which is fundamental to many image analysis tasks. Traditional problem-specific heuristics are not suitable to be applied alone because the quality of the obtained result depends on the initial setting of the algorithms and the properties of the curves. On the other hand, metaheuristic approaches can produce stable approximation quality for various kinds of curves. We have illustrated the implementations based on two newly developed metaheuristics, namely the ACO and the PSO. To circumvent the underlying problem, specific features have been introduced such as the ACO graph representation, PSO genetic operators, penalty functions, and the hybrid strategy. Experimental results on several benchmark curves have manifested that these new features can improve the performance of metaheuristics in solving the polygonal approximation problem.

EVOLVE - A Bridge between Probability, Set Oriented Numerics, and Evolutionary Computation II

EVOLVE - A Bridge between Probability, Set Oriented Numerics, and Evolutionary Computation II PDF Author: Oliver Schütze
Publisher: Springer Science & Business Media
ISBN: 3642315194
Category : Technology & Engineering
Languages : en
Pages : 504

Get Book Here

Book Description
This book comprises a selection of papers from the EVOLVE 2012 held in Mexico City, Mexico. The aim of the EVOLVE is to build a bridge between probability, set oriented numerics and evolutionary computing, as to identify new common and challenging research aspects. The conference is also intended to foster a growing interest for robust and efficient methods with a sound theoretical background. EVOLVE is intended to unify theory-inspired methods and cutting-edge techniques ensuring performance guarantee factors. By gathering researchers with different backgrounds, a unified view and vocabulary can emerge where the theoretical advancements may echo in different domains. Summarizing, the EVOLVE focuses on challenging aspects arising at the passage from theory to new paradigms and aims to provide a unified view while raising questions related to reliability, performance guarantees and modeling. The papers of the EVOLVE 2012 make a contribution to this goal.

Polygonal Approximation and Scale-Space Analysis of Closed Digital Curves

Polygonal Approximation and Scale-Space Analysis of Closed Digital Curves PDF Author: Kumar S. Ray
Publisher: CRC Press
ISBN: 1926895339
Category : Mathematics
Languages : en
Pages : 390

Get Book Here

Book Description
This book covers the most important topics in the area of pattern recognition, object recognition, computer vision, robot vision, medical computing, computational geometry, and bioinformatics systems. Students and researchers will find a comprehensive treatment of polygonal approximation and its real life applications. The book not only explains the theoretical aspects but also presents applications with detailed design parameters. The systematic development of the concept of polygonal approximation of digital curves and its scale-space analysis are useful and attractive to scholars in many fields. Development for different algorithms of polygonal approximation and scale-space analysis and several experimental results with comparative study for measuring the performance of the algorithms are extremely useful for theoretical- and application-oriented works in the above-mentioned areas.

Atomic Clusters with Unusual Structure, Bonding and Reactivity

Atomic Clusters with Unusual Structure, Bonding and Reactivity PDF Author: Pratim Kumar Chattaraj
Publisher: Elsevier
ISBN: 0128231017
Category : Science
Languages : en
Pages : 446

Get Book Here

Book Description
Atomic Clusters with Unusual Structure, Bonding and Reactivity: Theoretical Approaches, Computational Assessment and Applications reviews the latest computational tools and approaches available for accurately assessing the properties of a cluster, while also highlighting how such clusters can be adapted and utilized for the development of novel materials and applications. Sections provide an introduction to the computational methods used to obtain global minima for clusters and effectively analyze bonds, outline experimental approaches to produce clusters, discuss specific applications, and explore cluster reactivity and usage across a number of fields.Drawing on the knowledge of its expert editors and contributors, this book provides a detailed guide to ascertaining the stability, bonding and properties of atomic clusters. Atomic clusters, which exhibit unusual properties, offer huge potential as building blocks for new materials and novel applications, but understanding their properties, stability and bonding is essential in order to accurately understand, characterize and manipulate them for further use. Searching for the most stable geometry of a given cluster is difficult and becomes even more so for clusters of medium and large sizes, where the number of possible isomers sharply increase, hence this book provides a unique and comprehensive approach to the topic and available techniques and applications. - Introduces readers to the vast structural and bonding diversity that clusters show and reflects on their potential for novel application and material development - Highlights the latest computational methods and theoretical tools available for identification of the most stable isomers and accurate analysis of bonding in the clusters - Focuses on clusters which violate the rules established in traditional chemistry and exhibit unusual structure, bonding and reactivity

Metaheuristic Algorithms for Image Segmentation: Theory and Applications

Metaheuristic Algorithms for Image Segmentation: Theory and Applications PDF Author: Diego Oliva
Publisher: Springer
ISBN: 3030129314
Category : Technology & Engineering
Languages : en
Pages : 226

Get Book Here

Book Description
This book presents a study of the most important methods of image segmentation and how they are extended and improved using metaheuristic algorithms. The segmentation approaches selected have been extensively applied to the task of segmentation (especially in thresholding), and have also been implemented using various metaheuristics and hybridization techniques leading to a broader understanding of how image segmentation problems can be solved from an optimization perspective. The field of image processing is constantly changing due to the extensive integration of cameras in devices; for example, smart phones and cars now have embedded cameras. The images have to be accurately analyzed, and crucial pre-processing steps, like image segmentation, and artificial intelligence, including metaheuristics, are applied in the automatic analysis of digital images. Metaheuristic algorithms have also been used in various fields of science and technology as the demand for new methods designed to solve complex optimization problems increases. This didactic book is primarily intended for undergraduate and postgraduate students of science, engineering, and computational mathematics. It is also suitable for courses such as artificial intelligence, advanced image processing, and computational intelligence. The material is also useful for researches in the fields of evolutionary computation, artificial intelligence, and image processing.

Multi-Objective Optimization using Evolutionary Algorithms

Multi-Objective Optimization using Evolutionary Algorithms PDF Author: Kalyanmoy Deb
Publisher: John Wiley & Sons
ISBN: 9780471873396
Category : Mathematics
Languages : en
Pages : 540

Get Book Here

Book Description
Optimierung mit mehreren Zielen, evolutionäre Algorithmen: Dieses Buch wendet sich vorrangig an Einsteiger, denn es werden kaum Vorkenntnisse vorausgesetzt. Geboten werden alle notwendigen Grundlagen, um die Theorie auf Probleme der Ingenieurtechnik, der Vorhersage und der Planung anzuwenden. Der Autor gibt auch einen Ausblick auf Forschungsaufgaben der Zukunft.

Algorithms for Optimization

Algorithms for Optimization PDF Author: Mykel J. Kochenderfer
Publisher: MIT Press
ISBN: 0262039427
Category : Computers
Languages : en
Pages : 521

Get Book Here

Book Description
A comprehensive introduction to optimization with a focus on practical algorithms for the design of engineering systems. This book offers a comprehensive introduction to optimization with a focus on practical algorithms. The book approaches optimization from an engineering perspective, where the objective is to design a system that optimizes a set of metrics subject to constraints. Readers will learn about computational approaches for a range of challenges, including searching high-dimensional spaces, handling problems where there are multiple competing objectives, and accommodating uncertainty in the metrics. Figures, examples, and exercises convey the intuition behind the mathematical approaches. The text provides concrete implementations in the Julia programming language. Topics covered include derivatives and their generalization to multiple dimensions; local descent and first- and second-order methods that inform local descent; stochastic methods, which introduce randomness into the optimization process; linear constrained optimization, when both the objective function and the constraints are linear; surrogate models, probabilistic surrogate models, and using probabilistic surrogate models to guide optimization; optimization under uncertainty; uncertainty propagation; expression optimization; and multidisciplinary design optimization. Appendixes offer an introduction to the Julia language, test functions for evaluating algorithm performance, and mathematical concepts used in the derivation and analysis of the optimization methods discussed in the text. The book can be used by advanced undergraduates and graduate students in mathematics, statistics, computer science, any engineering field, (including electrical engineering and aerospace engineering), and operations research, and as a reference for professionals.

Optimization Models in Steganography Using Metaheuristics

Optimization Models in Steganography Using Metaheuristics PDF Author: Dipti Kapoor Sarmah
Publisher: Springer Nature
ISBN: 3030420442
Category : Technology & Engineering
Languages : en
Pages : 174

Get Book Here

Book Description
This book explores the use of a socio-inspired optimization algorithm (the Cohort Intelligence algorithm), along with Cognitive Computing and a Multi-Random Start Local Search optimization algorithm. One of the most important types of media used for steganography is the JPEG image. Considering four important aspects of steganography techniques – picture quality, high data-hiding capacity, secret text security and computational time – the book provides extensive information on four novel image-based steganography approaches that employ JPEG compression. Academics, scientists and engineers engaged in research, development and application of steganography techniques, optimization and data analytics will find the book’s comprehensive coverage an invaluable resource.

Genetic Algorithms in Search, Optimization, and Machine Learning

Genetic Algorithms in Search, Optimization, and Machine Learning PDF Author: David Edward Goldberg
Publisher: Addison-Wesley Professional
ISBN:
Category : Computers
Languages : en
Pages : 436

Get Book Here

Book Description
A gentle introduction to genetic algorithms. Genetic algorithms revisited: mathematical foundations. Computer implementation of a genetic algorithm. Some applications of genetic algorithms. Advanced operators and techniques in genetic search. Introduction to genetics-based machine learning. Applications of genetics-based machine learning. A look back, a glance ahead. A review of combinatorics and elementary probability. Pascal with random number generation for fortran, basic, and cobol programmers. A simple genetic algorithm (SGA) in pascal. A simple classifier system(SCS) in pascal. Partition coefficient transforms for problem-coding analysis.

Machine Learning and Metaheuristics Algorithms, and Applications

Machine Learning and Metaheuristics Algorithms, and Applications PDF Author: Sabu M. Thampi
Publisher: Springer Nature
ISBN: 9811543011
Category : Computers
Languages : en
Pages : 265

Get Book Here

Book Description
This book constitutes the refereed proceedings of the First Symposium on Machine Learning and Metaheuristics Algorithms, and Applications, held in Trivandrum, India, in December 2019. The 17 full papers and 6 short papers presented in this volume were thoroughly reviewed and selected from 53 qualified submissions. The papers cover such topics as machine learning, artificial intelligence, Internet of Things, modeling and simulation, disctibuted computing methodologies, computer graphics, etc.