Paper Info
Title
Matching 2d image segments with genetic algorithms and approximation spaces
Abstract
This article introduces an approach to matching 2D image segments using approximation spaces. The rough set approach introduced by Zdzisław Pawlak provides a ground for concluding to what degree a particular set of similar image segments is a part of a set of image segments representing a norm or standard. The number of features (color difference and overlap between segments) typically used to solve the image segment matching problem is small. This means that there is not enough information to permit image segment matching with high accuracy. By contrast, many more features can be used in solving the image segment matching problem using a combination of evolutionary and rough set methods. Several different uses of a Darwinian form of a genetic algorithm (GA) are introduced as a means to partition large collections of image segments into blocks of similar image segments. After filtering, the output of a GA provides a basis for finding matching segments in the context of an approximation space. A coverage form of approximation space is presented in this article. Such an approximation space makes it possible to measure the the extent that a set of image segments representing a standard covers GA-produced blocks. The contribution of this article is the introduction of an approach to matching image segments in the context of an approximation space.
Year
DOI
Venue
2006
10.1007/11847465_4
Lecture Notes in Computer Science
Keywords
Field
DocType
rough set method,matching segment,similar image segment,rough set approach,particular set,genetic algorithm,image segment,approximation space,coverage form,matching image segment,darwinian form,image segmentation,coverage,image,rough sets,rough set
Template matching,Approximation algorithm,Discrete mathematics,Evolutionary algorithm,Computer science,Range segmentation,Block code,Algorithm,Filter (signal processing),Rough set,Genetic algorithm
Journal
Volume
ISSN
ISBN
4100
0302-9743
3-540-39382-X
Citations 
PageRank 
References 
11
0.71
22
Authors
2
Name
Order
Citations
PageRank
Maciej Borkowski16910.29
James F. Peters21825184.11