Sequence Matching Genetic Algorithm for Square Jigsaw Puzzles
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F62690094%3A18450%2F14%3A50002589" target="_blank" >RIV/62690094:18450/14:50002589 - isvavai.cz</a>
Result on the web
<a href="http://dx.doi.org/10.1007/978-3-662-44654-6" target="_blank" >http://dx.doi.org/10.1007/978-3-662-44654-6</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1007/978-3-662-44654-6" target="_blank" >10.1007/978-3-662-44654-6</a>
Alternative languages
Result language
angličtina
Original language name
Sequence Matching Genetic Algorithm for Square Jigsaw Puzzles
Original language description
Our paper presents a new method for solving the rectangle piece jigsaw puzzle problem. The puzzle image is RGB full color and because of uniform shape of the individual pieces the process of puzzle assembly is based on information of the pixel values along the border line of the piece only. We have utilized a genetic algorithm that searches for the optimal piece arrangement using dissimilarity between adjacent pieces as the measure of progress. Unlike the previous attempts to utilize genetic algorithmsto solve the problem, we have proposed a new heuristic asexual operator that aims at identification of points of fraction within partially assembled picture, extraction of supposed sequence of correctly joint pieces, and its insertion into a new positionin such a way that, if possible, the segment is enlarged. Our approach has been successfully tested and the algorithm is capable of solving puzzles consisting of several hundred pieces.
Czech name
—
Czech description
—
Classification
Type
J<sub>x</sub> - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)
CEP classification
IN - Informatics
OECD FORD branch
—
Result continuities
Project
—
Continuities
V - Vyzkumna aktivita podporovana z jinych verejnych zdroju
Others
Publication year
2014
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Name of the periodical
IFIP Advances in information and communication technology
ISSN
1868-4238
e-ISSN
—
Volume of the periodical
436
Issue of the periodical within the volume
Neuveden
Country of publishing house
US - UNITED STATES
Number of pages
8
Pages from-to
317-324
UT code for WoS article
—
EID of the result in the Scopus database
—