A Novel BA Complex Network Model on Color Template Matching

A novel BA complex network model of color space is proposed based on two fundamental rules of BA scale-free network model: growth and preferential attachment. The scale-free characteristic of color space is discovered by analyzing evolving process of template’s color distribution. And then the templ...

Full description

Saved in:
Bibliographic Details
Main Authors: Risheng Han, Shigen Shen, Guangxue Yue, Hui Ding
Format: Article
Language:English
Published: Wiley 2014-01-01
Series:The Scientific World Journal
Online Access:http://dx.doi.org/10.1155/2014/918453
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832557099634130944
author Risheng Han
Shigen Shen
Guangxue Yue
Hui Ding
author_facet Risheng Han
Shigen Shen
Guangxue Yue
Hui Ding
author_sort Risheng Han
collection DOAJ
description A novel BA complex network model of color space is proposed based on two fundamental rules of BA scale-free network model: growth and preferential attachment. The scale-free characteristic of color space is discovered by analyzing evolving process of template’s color distribution. And then the template’s BA complex network model can be used to select important color pixels which have much larger effects than other color pixels in matching process. The proposed BA complex network model of color space can be easily integrated into many traditional template matching algorithms, such as SSD based matching and SAD based matching. Experiments show the performance of color template matching results can be improved based on the proposed algorithm. To the best of our knowledge, this is the first study about how to model the color space of images using a proper complex network model and apply the complex network model to template matching.
format Article
id doaj-art-6730acff18dc48f69342d10c60b707a6
institution Kabale University
issn 2356-6140
1537-744X
language English
publishDate 2014-01-01
publisher Wiley
record_format Article
series The Scientific World Journal
spelling doaj-art-6730acff18dc48f69342d10c60b707a62025-02-03T05:43:38ZengWileyThe Scientific World Journal2356-61401537-744X2014-01-01201410.1155/2014/918453918453A Novel BA Complex Network Model on Color Template MatchingRisheng Han0Shigen Shen1Guangxue Yue2Hui Ding3Nanhu College, Jiaxing University, Jiaxing 314001, ChinaCollege of Mathematics, Physics and Information Engineering, Jiaxing University, Jiaxing 314001, ChinaCollege of Mathematics, Physics and Information Engineering, Jiaxing University, Jiaxing 314001, ChinaCollege of Mathematics, Physics and Information Engineering, Jiaxing University, Jiaxing 314001, ChinaA novel BA complex network model of color space is proposed based on two fundamental rules of BA scale-free network model: growth and preferential attachment. The scale-free characteristic of color space is discovered by analyzing evolving process of template’s color distribution. And then the template’s BA complex network model can be used to select important color pixels which have much larger effects than other color pixels in matching process. The proposed BA complex network model of color space can be easily integrated into many traditional template matching algorithms, such as SSD based matching and SAD based matching. Experiments show the performance of color template matching results can be improved based on the proposed algorithm. To the best of our knowledge, this is the first study about how to model the color space of images using a proper complex network model and apply the complex network model to template matching.http://dx.doi.org/10.1155/2014/918453
spellingShingle Risheng Han
Shigen Shen
Guangxue Yue
Hui Ding
A Novel BA Complex Network Model on Color Template Matching
The Scientific World Journal
title A Novel BA Complex Network Model on Color Template Matching
title_full A Novel BA Complex Network Model on Color Template Matching
title_fullStr A Novel BA Complex Network Model on Color Template Matching
title_full_unstemmed A Novel BA Complex Network Model on Color Template Matching
title_short A Novel BA Complex Network Model on Color Template Matching
title_sort novel ba complex network model on color template matching
url http://dx.doi.org/10.1155/2014/918453
work_keys_str_mv AT rishenghan anovelbacomplexnetworkmodeloncolortemplatematching
AT shigenshen anovelbacomplexnetworkmodeloncolortemplatematching
AT guangxueyue anovelbacomplexnetworkmodeloncolortemplatematching
AT huiding anovelbacomplexnetworkmodeloncolortemplatematching
AT rishenghan novelbacomplexnetworkmodeloncolortemplatematching
AT shigenshen novelbacomplexnetworkmodeloncolortemplatematching
AT guangxueyue novelbacomplexnetworkmodeloncolortemplatematching
AT huiding novelbacomplexnetworkmodeloncolortemplatematching