Fast pattern matching using Black Sheep algorithm
Refereed conference paper presented and published in conference proceedings


Times Cited
Altmetrics Information
.

Other information
AbstractPattern matching has found wide application in signal processing, computer vision, image and video processing. Recently, the Incremental Dissimilarity Approximations (IDA) algorithm is successfully applied for pattern matching. This paper proposes a method, called Black Sheep algorithm, which utilizes unmatched sub-block to eliminate all blocks that contain this sub-block. Then Black Sheep rejection condition and Black Sheep threshold are proposed to further relieve the burden of computation. Experiment results show the high efficiency of the proposed algorithm. © 2010 IEEE.
All Author(s) ListXiao R., Xiao C., Ouyang W., Cham W.-K.
Name of Conference18th International Symposium on Intelligent Signal Processing and Communication Systems, ISPACS 2010
Start Date of Conference06/12/2010
End Date of Conference08/12/2010
Place of ConferenceChengdu
Country/Region of ConferenceChina
Detailed descriptionorganized by IEEE,
Year2010
Month12
Day1
ISBN9781424473717
LanguagesEnglish-United Kingdom

Last updated on 2020-22-11 at 00:39