COMPLEX WAVELET TRANSFORM-BASED COLOR INDEXING FOR CONTENT-BASED IMAGE RETRIEVAL
|
|
- Estella Underwood
- 6 years ago
- Views:
Transcription
1 COMPLEX WAVELET TRANSFORM-BASED COLOR INDEXING FOR CONTENT-BASED IMAGE RETRIEVAL Nader Safavan and Shohreh Kasae Department of Computer Engneerng Sharf Unversty of Technology Tehran, Iran ABSTRACT Wth the rapd establshment of dgtal lbrares and multmeda databases, the need for an effcent search algorthm s also ncreasng. In ths paper, a new approach for content-based mage ndexng and retreval s presented. The proposed method s based on a combnaton of multresoluton analyss and color characterstcs of the mage. Also, n order to obtan better retreval results, the mage texture features are combned wth the color features to form a powerful dscrmnatng feature vector for each mage. The texture features are obtaned wth the use of dual-tree complex wavelet transform (DT CWT) method. Accordng to the new algorthm, the mage s dvded nto dfferent sublayers, each of whch contanng only pxels n areas wth smlar spatal frequency characterstcs. Here, we present a computatonally effcent algorthm to mplement an effcent content-based mage retreval algorthm. Smulaton results show the effcency of the proposed algorthm. Key words Color ndexng, texture analyss, content-based mage retreval, complex wavelet transform, and hstogram. 1. INTRODUCTION The Content-based mage retreval (CBIR) has become very attractve n the past decade. The frst mportant step n every algorthm dealng wth ths matter s to fnd a way n descrbng the content of every mage n the database. At frst, swan and ballard [1] used smple color hstogram to ndex each mage. Ths method has been shown to be very effectve and has become popular n ndexng applcatons due to ts low complexty Color hstograms are computatonally effcent, and generally nsenstve to small changes n camera poston. However, a color hstogram provdes only a very coarse characterzaton of an mage (and the nformaton regardng the spatal postons of the color s not ncluded). Consequently, two mages wth smlar hstograms can have dramatcally dfferent appearances. When workng wth large databases, the chance of havng (vsually) dfferent mages wth smlar hstograms ncreases [2], and consequently the effectveness of the method wll be reduced. To overcome ths dffculty researchers have proposed dfferent approaches. One common approach s to dvde the mage nto several submages and assgn a separate color hstogram to each submage [3]. The problem wth that method s that t s computatonally expensve and t requres a huge amount of storage memory. Also, ths method s vulnerable to translaton and rotaton of color mages. Mandel et al. [4] reduce the computatonal complexty of color hstogram n terms of ts moments. In that research t s shown that the Legendre moments provde superor retreval performances when compared to regular moments. In other approaches, hstograms are augmented wth local spatal propertes. A famous method of ths type s the color coherence vector (CCV), by Pass and Zabh [5], where the mage pxels n a gven hstogram bn are parttoned nto two classes based on ther spatal coherence. A pxel s assgned as coherent f t s n a contnuous regon wth the same color and wth a sze larger than a mnmum amount; and otherwse as ncoherent. The performance of ths method s better than that of the conventonal hstogram, but t suffers from low computaton speed. Huang et al. [6] propose color correlogram whch ncludes the spatal correlaton of colors along wth the global dstrbuton of local spatal correlaton of colors. It outperforms the CCV method but t also suffers from a very hgh computatonal cost. Han et al. [7] argue that a conventonal color hstogram consders nether the color smlarty across dfferent bns nor the color dssmlarty n the same bn, and therefore t s senstve to nosy nterference such as llumnaton changes and quantzaton error. To address theses concerns, they present a new color hstogram representaton called fuzzy color hstogram (FCH), by consderng the color smlarty of each pxel s color assocated to all the hstogram bns through a fuzzy-set membershp functon. The problem wth ths method s that t s a rather complcated approach. Another problem assocated wth all the prevous works s that they do not consder the way humans judge smlarty of the retreved mages. Qu and Lam [8] used frequency layered color ndexng (LCI) n ther research. They separated every mage to dfferent layers accordng to ther frequency content. They used smple Gaussan flters [9] n ther
2 work. In our approach, we consder the human vsual system propertes and use them n proposng a new algorthm for mage retreval. Although color s the most effectve cue for mage retreval, ncorporatng other features (such as texture) wll enhance the mage retreval performance. In ths paper, we propose a new method n whch we take advantage of both color and texture propertes of mages to mprove the performance of the mage ndexng and retreval algorthm. The paper s organzed as follows. In Secton 2 the detals of the proposed technque along wth a bref ntroducton to the dual-tree complex wavelet transform procedure are gven. The smulaton results are llustrated n Sectons 3, followed by the concluson statement presented n Secton PROPOSED ALGORITHM The best judge regardng the performance of an mage retreval system s gven by the fnal user; the human. Therefore, n order to propose a "good" retreval system, we should take nto account the way a human perceves smlarty between mages. Accordng to the frequency analyss theory [10], there are several frequency channels perceved by the human vsual system. Each of these frequency channels responses only to a lmted bandwdth of the mage constructed on the retna. Consequently, we can consder them as bandpass flters and t would be convenent to thnk of the vsual system as a flter bank consstng of several flters, where each flter s response covers certan areas of the spatal frequency spectrum. In an mage, a busy or sharp area conssts of hgh frequency components and a smooth area contans lower frequency components. The flat areas can be assocated wth the nteror of the objects or backgrounds whle the busy areas can be textured surfaces or object boundares. Physcally, dfferent frequency components n an mage may be regarded to dfferent objects or boundares. As a result, judgng the smlarty of mages by the human vsual system can occur as follows: an mage s decomposed nto dfferent frequency components and the correspondng components of dfferent mages are compared. We have based our algorthm on ths phlosophy. A schematc block dagram of the proposed algorthm s presented n Fg. 1. As can be seen n ths fgure, we frst pass an mage through a flter bank. The output of each flter s used to defne a separate layer. Each ndvdual layer (whch contans pxels wth smlar frequency dstrbutons) s used for ts own ndex. Then, we combne these features to construct the total feature vector of the mage. Also to compare two mages, we compare the ndex of each layer wth the ndex of ts counterpart n another mage. To desgn our algorthm we should consder two mportant ssues. The frst s how to mplement the flter bank and the second s how to ndex each layer. Color Image Gray-Scale Image CWT Fgure 1. Block dagram of the proposed layer separaton stage. For the flter bank we use the CWT [11] to take advantage of ts numerous specal propertes. In Secton 2.1 we represent a bref descrpton of the CWT. Snce the nformaton of the busy and sharp areas along wth the nformaton of the flat areas s present n the grayscale components of the mage, for the texture analyss stage, we convert the color (RGB) mage nto a grayscale mage before mplementng the CWT onto t. Multple thresholds are then appled to the outputs of the flters. We obtan the bnary mages usng (1) and the layers usng (2). 1, f Tk 1 y(, Tk bk (, 0, Otherwse (1) x(,, f bk (, 1 Lk (, Empty, Otherwse (2) 2.1. Dual-Tree Complex Wavelet Transform Kngsbury n hs dstngushed work ntroduced the dual-tree complex wavelet transform [11]; whch s smlar to the Gabor flter but t s orthogonal and also can be computed faster than that. The frequency responses of the CWT are shown n Fg. 2. Just lke a typcal Gabor flter, there are 6 orentatons at each of the 4 scales (the number of scales s arbtrary, but the number of orentatons s fxed). The man advantages of the DT CWT over the real DWT are that the complex wavelets are approxmately shft nvarant (meanng that the obtaned texture features are lkely to be nvarant to the translatons n mages) and have separate subbands for postve and negatve orentatons (6 orentatons). Note that the conventonal separable real wavelets suffers from the lack of shft nvarance, provde just three orentatons whle havng a poor drectonal selectvty and also cannot dstngush o o between 45 and 45 drectons. The CWT attans these propertes by replacng the tree structure of the conventonal wavelet transform wth a dual tree. At each scale, one of the trees produces the real part of the dual-tree complex wavelet coeffcents, whle the other tree produces the magnary part. LPF HPF1 HPF2 HPF3 HPF4 HPF5 HPF6
3 Fgure 2. Contours of 70% peak magntudes of the CWT flters at scales of 3 and 4 (adopted from [11]). The extra redundancy allows a sgnfcant reducton of alasng terms and causes the complex wavelets to become approxmately shft nvarant. Translaton causes large changes to the phase of the wavelet coeffcents, but ther magntude (and hence energy) s much more stable. By usng even and odd flters alternately n these trees, t s possble to acheve overall complex mpulse responses wth symmetrc real parts and antsymmetrc magnary parts. In Fg. 3, the structure of the dual tree CWT s llustrated. In our proposed method, we extract features of mean, standard devaton and kurtoss of the magntude of each of the sx submages of the CWT at the frst stage as the texture features. 3. EXPERIMENTAL RESULTS As ndcated n Fg. 1, there are one low-pass flter and sx hgh-pass flters n the CWT. We use the lowpass flter to construct a layer correspondng to low frequency dstrbuton components of the mage (whch relate to the background or nteror parts) and sx outputs of the hgh-pass flters to buld the layers ndcatng detals (such as boundares or textured parts). Fgure 3. Dual trees of real flters for the mplementaton of the DT CWT (adopted from [11]). The threshold values are chosen to be the maxmum pxel values of the output fltered mages dvded by two. Therefore f we scale the maxmum pxel value of each submage to 1, we would set T. k 1 5 and T k 1 n equaton (1). To make the algorthm computatonally effcent we have used only three hgh-pass flters nstead of sx and a 54-bn color quantzer ({H, S, V}: {6, 3, 3}) to buld the ndex of each layer. As such, the feature vector length s 234 ( ). To compare two hstograms, the L 1 -norm dstance metrc s used. If X ( x1, x2,..., xn ) and Y ( y1, y2,..., yn ) denote the hstograms of the two counterpart layers, then ther dfference would be: x y D( X, Y ) (3) 1+ x + y 3.1. Retreval Performance Evaluaton Our database conssts of mages manly downloaded from: www. cs. washngton. edu/ research /magedatabase /groundtruth/ as well as other mages gathered n our laboratory; contanng more than 2000 mages. Our database s dvded nto dfferent categores, where each category contans smlar and related mages. The ground truth answers are also provded. Therefore, each mage has an ndex ndcatng the ground truth answers. We have mplemented the algorthm usng Matlab 6.5 package on a Pentum IV (2 GHz), and have run the algorthms on ths database. For each mage, the feature extracton stage of our algorthm took only about 2 seconds. We used three dfferent crtera to evaluate the performance of the algorthm as follows: Number P j Number R j of retreved and relevant elements n the j frst j poston (4) of retreved and relevant elements n the frst j poston Total number of relevant elements n the collecton In Table 1, the amounts of these crtera for fve dfferent categores contaned n our database are lsted. Also, we have proposed another recall crteron whch s a more approprate measure. If Q s the th query mage and (), Q ( 2) Q ( N ) Q,..., 1 are the N correct answers to ths query, then we propose to use the followng recall measure: AR () l { Q ( rank ( Q ( ) l } N (6) (5)
4 In Fg. 4, the recall performance of the hstogram, the correlogram and our method are shown. Fgures 5 and 6 show the performance of the proposed algorthm when retrevng the mage shown n the top left on the fgure. Table1. Comparson of Dfferent Methods [C: Correlogram, O: Our method]. Category P 5 P 10 P 15 P 20 R 5 R 10 R 15 R 20 Cherres O C Football O Feld C Red Rose O C Greenland O C Ancent O Speces C correlogram LCI new method Fgure 4. Comparson of three methods accordng to (6). 4. CONCLUSIONS In ths paper we proposed a new method for contentbased mage retreval. We tred to take nto account the human vsual system propertes an ncorporated the texture features to obtan better retreval results. We utlzed the dual-tree complex wavelet transform whch s shown to be very effcent for extractng texture features from mages and we showed ts superorty over the Gabor flter. The expermental results show the effcency of the proposed algorthm. ACKNOWLEDGEMENT The authors would lke to thank Prof. Nck G. Kngsbury from Unversty of Cambrdge for provdng us wth the Matlab codes of the dual-tree complex wavelet transform. Ths research was n part supported by a grant from ITRC. 5. REFERENCES [1]. M.Swan and D. Ballard, Color Indexng, Int. J. Comput. Vs., vol. 7, pp , [2]. A. W. M. Smeulders et al., Content-Based Image Retreval at the end of the Early Years, IEEE Trans. on Pattern Anal. Machne Intell., vol. 22, pp , Dec [3]. M. Strcker and A. Dma, Spectral Covarance and Fuzzy Regons for Image Indexng, Mach. Vs. Applcat., vol. 10, pp , [4]. M. K. Mandel and T. Aboulnasr, Fast Wavelet Hstogram Technques for Image Indexng, IEEE Trans. On Consumer Electron., vol. 42. Aug [5]. G. Pass and R. Zabh, Hstogram Refnement for Content Based Image Retreval, n Proc. IEEE Workshop on Applcatons of Computer Vson,1996, pp [6]. J. Huang et al., Spatal Color Indexng and Applcatons, Int. J. Comput. Vs., pp , [7]. J. Han and K. Ma, Fuzzy Color Hstogram and Its Use n Color Image Retreval,. IEEE Trans. on Image Processng, vol. 11, No. 8. Aug [8]. G. Qu and K. Lam. Frequency Layered Color Indexng for Content-Based Image Retreval, IEEE Trans. on Image Processng, vol. 12, No. 1, Jan [9]. P.J. Burt and E. H. Adelson, The Laplacan Pyramd as a Compact Image Code, IEEE Trans. on Commun., vol. COM-31, pp , [10]. A. Mojslovc et al., Matchng and Retreval based on the Vocabulary and Grammar of Color Patterns, IEEE Trans. on Image Processng, vol. 9, pp , Jan [11]. N. Kgsbury, Image Processng wth Complex Wavelets, Phl. Trans. R. Soc. Royal Socety, 1999.
5 Fgure 5. Performance of the proposed retreval algorthm. The mage n the top left s the query mage and mages from left to rght and top to bottom are the retreved mages.(due to the lack of related mages n the database, t has retreved the last three mages that have been the most related mages contaned n the database.) Fgure 6. Performance of the proposed retreval algorthm. The mage n the top left s the query mage and mages from left to rght and top to bottom are the retreved mages.
Content Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers
IOSR Journal of Electroncs and Communcaton Engneerng (IOSR-JECE) e-issn: 78-834,p- ISSN: 78-8735.Volume 9, Issue, Ver. IV (Mar - Apr. 04), PP 0-07 Content Based Image Retreval Usng -D Dscrete Wavelet wth
More informationA Fast Content-Based Multimedia Retrieval Technique Using Compressed Data
A Fast Content-Based Multmeda Retreval Technque Usng Compressed Data Borko Furht and Pornvt Saksobhavvat NSF Multmeda Laboratory Florda Atlantc Unversty, Boca Raton, Florda 3343 ABSTRACT In ths paper,
More informationA Binarization Algorithm specialized on Document Images and Photos
A Bnarzaton Algorthm specalzed on Document mages and Photos Ergna Kavalleratou Dept. of nformaton and Communcaton Systems Engneerng Unversty of the Aegean kavalleratou@aegean.gr Abstract n ths paper, a
More informationA Fast Visual Tracking Algorithm Based on Circle Pixels Matching
A Fast Vsual Trackng Algorthm Based on Crcle Pxels Matchng Zhqang Hou hou_zhq@sohu.com Chongzhao Han czhan@mal.xjtu.edu.cn Ln Zheng Abstract: A fast vsual trackng algorthm based on crcle pxels matchng
More informationFEATURE EXTRACTION. Dr. K.Vijayarekha. Associate Dean School of Electrical and Electronics Engineering SASTRA University, Thanjavur
FEATURE EXTRACTION Dr. K.Vjayarekha Assocate Dean School of Electrcal and Electroncs Engneerng SASTRA Unversty, Thanjavur613 41 Jont Intatve of IITs and IISc Funded by MHRD Page 1 of 8 Table of Contents
More informationTerm Weighting Classification System Using the Chi-square Statistic for the Classification Subtask at NTCIR-6 Patent Retrieval Task
Proceedngs of NTCIR-6 Workshop Meetng, May 15-18, 2007, Tokyo, Japan Term Weghtng Classfcaton System Usng the Ch-square Statstc for the Classfcaton Subtask at NTCIR-6 Patent Retreval Task Kotaro Hashmoto
More informationCorner-Based Image Alignment using Pyramid Structure with Gradient Vector Similarity
Journal of Sgnal and Informaton Processng, 013, 4, 114-119 do:10.436/jsp.013.43b00 Publshed Onlne August 013 (http://www.scrp.org/journal/jsp) Corner-Based Image Algnment usng Pyramd Structure wth Gradent
More informationAn Image Fusion Approach Based on Segmentation Region
Rong Wang, L-Qun Gao, Shu Yang, Yu-Hua Cha, and Yan-Chun Lu An Image Fuson Approach Based On Segmentaton Regon An Image Fuson Approach Based on Segmentaton Regon Rong Wang, L-Qun Gao, Shu Yang 3, Yu-Hua
More informationCombination of Color and Local Patterns as a Feature Vector for CBIR
Internatonal Journal of Computer Applcatons (975 8887) Volume 99 No.1, August 214 Combnaton of Color and Local Patterns as a Feature Vector for CBIR L.Koteswara Rao Asst.Professor, Dept of ECE Faculty
More informationImprovement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration
Improvement of Spatal Resoluton Usng BlockMatchng Based Moton Estmaton and Frame Integraton Danya Suga and Takayuk Hamamoto Graduate School of Engneerng, Tokyo Unversty of Scence, 6-3-1, Nuku, Katsuska-ku,
More informationFuzzy C-Means Initialized by Fixed Threshold Clustering for Improving Image Retrieval
Fuzzy -Means Intalzed by Fxed Threshold lusterng for Improvng Image Retreval NAWARA HANSIRI, SIRIPORN SUPRATID,HOM KIMPAN 3 Faculty of Informaton Technology Rangst Unversty Muang-Ake, Paholyotn Road, Patumtan,
More informationBrushlet Features for Texture Image Retrieval
DICTA00: Dgtal Image Computng Technques and Applcatons, 1 January 00, Melbourne, Australa 1 Brushlet Features for Texture Image Retreval Chbao Chen and Kap Luk Chan Informaton System Research Lab, School
More informationPalmprint Feature Extraction Using 2-D Gabor Filters
Palmprnt Feature Extracton Usng 2-D Gabor Flters Wa Kn Kong Davd Zhang and Wenxn L Bometrcs Research Centre Department of Computng The Hong Kong Polytechnc Unversty Kowloon Hong Kong Correspondng author:
More informationEdge Detection in Noisy Images Using the Support Vector Machines
Edge Detecton n Nosy Images Usng the Support Vector Machnes Hlaro Gómez-Moreno, Saturnno Maldonado-Bascón, Francsco López-Ferreras Sgnal Theory and Communcatons Department. Unversty of Alcalá Crta. Madrd-Barcelona
More informationImage Representation & Visualization Basic Imaging Algorithms Shape Representation and Analysis. outline
mage Vsualzaton mage Vsualzaton mage Representaton & Vsualzaton Basc magng Algorthms Shape Representaton and Analyss outlne mage Representaton & Vsualzaton Basc magng Algorthms Shape Representaton and
More informationHybrid Non-Blind Color Image Watermarking
Hybrd Non-Blnd Color Image Watermarkng Ms C.N.Sujatha 1, Dr. P. Satyanarayana 2 1 Assocate Professor, Dept. of ECE, SNIST, Yamnampet, Ghatkesar Hyderabad-501301, Telangana 2 Professor, Dept. of ECE, AITS,
More informationHigh-Boost Mesh Filtering for 3-D Shape Enhancement
Hgh-Boost Mesh Flterng for 3-D Shape Enhancement Hrokazu Yagou Λ Alexander Belyaev y Damng We z Λ y z ; ; Shape Modelng Laboratory, Unversty of Azu, Azu-Wakamatsu 965-8580 Japan y Computer Graphcs Group,
More informationMachine Learning: Algorithms and Applications
14/05/1 Machne Learnng: Algorthms and Applcatons Florano Zn Free Unversty of Bozen-Bolzano Faculty of Computer Scence Academc Year 011-01 Lecture 10: 14 May 01 Unsupervsed Learnng cont Sldes courtesy of
More informationProblem Definitions and Evaluation Criteria for Computational Expensive Optimization
Problem efntons and Evaluaton Crtera for Computatonal Expensve Optmzaton B. Lu 1, Q. Chen and Q. Zhang 3, J. J. Lang 4, P. N. Suganthan, B. Y. Qu 6 1 epartment of Computng, Glyndwr Unversty, UK Faclty
More informationSemantic Image Retrieval Using Region Based Inverted File
Semantc Image Retreval Usng Regon Based Inverted Fle Dengsheng Zhang, Md Monrul Islam, Guoun Lu and Jn Hou 2 Gppsland School of Informaton Technology, Monash Unversty Churchll, VIC 3842, Australa E-mal:
More informationSLAM Summer School 2006 Practical 2: SLAM using Monocular Vision
SLAM Summer School 2006 Practcal 2: SLAM usng Monocular Vson Javer Cvera, Unversty of Zaragoza Andrew J. Davson, Imperal College London J.M.M Montel, Unversty of Zaragoza. josemar@unzar.es, jcvera@unzar.es,
More informationSteps for Computing the Dissimilarity, Entropy, Herfindahl-Hirschman and. Accessibility (Gravity with Competition) Indices
Steps for Computng the Dssmlarty, Entropy, Herfndahl-Hrschman and Accessblty (Gravty wth Competton) Indces I. Dssmlarty Index Measurement: The followng formula can be used to measure the evenness between
More informationLocal Quaternary Patterns and Feature Local Quaternary Patterns
Local Quaternary Patterns and Feature Local Quaternary Patterns Jayu Gu and Chengjun Lu The Department of Computer Scence, New Jersey Insttute of Technology, Newark, NJ 0102, USA Abstract - Ths paper presents
More informationSkew Angle Estimation and Correction of Hand Written, Textual and Large areas of Non-Textual Document Images: A Novel Approach
Angle Estmaton and Correcton of Hand Wrtten, Textual and Large areas of Non-Textual Document Images: A Novel Approach D.R.Ramesh Babu Pyush M Kumat Mahesh D Dhannawat PES Insttute of Technology Research
More informationA Clustering Algorithm for Key Frame Extraction Based on Density Peak
Journal of Computer and Communcatons, 2018, 6, 118-128 http://www.scrp.org/ournal/cc ISSN Onlne: 2327-5227 ISSN Prnt: 2327-5219 A Clusterng Algorthm for Key Frame Extracton Based on Densty Peak Hong Zhao
More informationMULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION
MULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION Paulo Quntlano 1 & Antono Santa-Rosa 1 Federal Polce Department, Brasla, Brazl. E-mals: quntlano.pqs@dpf.gov.br and
More informationGender Classification using Interlaced Derivative Patterns
Gender Classfcaton usng Interlaced Dervatve Patterns Author Shobernejad, Ameneh, Gao, Yongsheng Publshed 2 Conference Ttle Proceedngs of the 2th Internatonal Conference on Pattern Recognton (ICPR 2) DOI
More informationCluster Analysis of Electrical Behavior
Journal of Computer and Communcatons, 205, 3, 88-93 Publshed Onlne May 205 n ScRes. http://www.scrp.org/ournal/cc http://dx.do.org/0.4236/cc.205.350 Cluster Analyss of Electrcal Behavor Ln Lu Ln Lu, School
More informationA Novel Adaptive Descriptor Algorithm for Ternary Pattern Textures
A Novel Adaptve Descrptor Algorthm for Ternary Pattern Textures Fahuan Hu 1,2, Guopng Lu 1 *, Zengwen Dong 1 1.School of Mechancal & Electrcal Engneerng, Nanchang Unversty, Nanchang, 330031, Chna; 2. School
More informationTN348: Openlab Module - Colocalization
TN348: Openlab Module - Colocalzaton Topc The Colocalzaton module provdes the faclty to vsualze and quantfy colocalzaton between pars of mages. The Colocalzaton wndow contans a prevew of the two mages
More informationTsinghua University at TAC 2009: Summarizing Multi-documents by Information Distance
Tsnghua Unversty at TAC 2009: Summarzng Mult-documents by Informaton Dstance Chong Long, Mnle Huang, Xaoyan Zhu State Key Laboratory of Intellgent Technology and Systems, Tsnghua Natonal Laboratory for
More informationParallelism for Nested Loops with Non-uniform and Flow Dependences
Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr
More informationLocal Tri-directional Weber Rhombus Co-occurrence Pattern: A New Texture Descriptor for Brodatz Texture Image Retrieval
ISS: 2278 323 Internatonal Journal of Advanced Research n Computer Engneerng & Technology (IJARCET) Local Tr-drectonal Weber Rhombus Co-occurrence Pattern: A ew Texture Descrptor for Brodatz Texture Image
More informationA Gradient Difference based Technique for Video Text Detection
A Gradent Dfference based Technque for Vdeo Text Detecton Palaahnakote Shvakumara, Trung Quy Phan and Chew Lm Tan School of Computng, Natonal Unversty of Sngapore {shva, phanquyt, tancl }@comp.nus.edu.sg
More informationUser Authentication Based On Behavioral Mouse Dynamics Biometrics
User Authentcaton Based On Behavoral Mouse Dynamcs Bometrcs Chee-Hyung Yoon Danel Donghyun Km Department of Computer Scence Department of Computer Scence Stanford Unversty Stanford Unversty Stanford, CA
More informationObject-Based Techniques for Image Retrieval
54 Zhang, Gao, & Luo Chapter VII Object-Based Technques for Image Retreval Y. J. Zhang, Tsnghua Unversty, Chna Y. Y. Gao, Tsnghua Unversty, Chna Y. Luo, Tsnghua Unversty, Chna ABSTRACT To overcome the
More informationDetection of an Object by using Principal Component Analysis
Detecton of an Object by usng Prncpal Component Analyss 1. G. Nagaven, 2. Dr. T. Sreenvasulu Reddy 1. M.Tech, Department of EEE, SVUCE, Trupath, Inda. 2. Assoc. Professor, Department of ECE, SVUCE, Trupath,
More informationA Gradient Difference based Technique for Video Text Detection
2009 10th Internatonal Conference on Document Analyss and Recognton A Gradent Dfference based Technque for Vdeo Text Detecton Palaahnakote Shvakumara, Trung Quy Phan and Chew Lm Tan School of Computng,
More informationS1 Note. Basis functions.
S1 Note. Bass functons. Contents Types of bass functons...1 The Fourer bass...2 B-splne bass...3 Power and type I error rates wth dfferent numbers of bass functons...4 Table S1. Smulaton results of type
More information1. Introduction. Abstract
Image Retreval Usng a Herarchy of Clusters Danela Stan & Ishwar K. Seth Intellgent Informaton Engneerng Laboratory, Department of Computer Scence & Engneerng, Oaland Unversty, Rochester, Mchgan 48309-4478
More informationA MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS
Proceedngs of the Wnter Smulaton Conference M E Kuhl, N M Steger, F B Armstrong, and J A Jones, eds A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS Mark W Brantley Chun-Hung
More informationUnsupervised Learning and Clustering
Unsupervsed Learnng and Clusterng Supervsed vs. Unsupervsed Learnng Up to now we consdered supervsed learnng scenaro, where we are gven 1. samples 1,, n 2. class labels for all samples 1,, n Ths s also
More informationA PATTERN RECOGNITION APPROACH TO IMAGE SEGMENTATION
1 THE PUBLISHING HOUSE PROCEEDINGS OF THE ROMANIAN ACADEMY, Seres A, OF THE ROMANIAN ACADEMY Volume 4, Number 2/2003, pp.000-000 A PATTERN RECOGNITION APPROACH TO IMAGE SEGMENTATION Tudor BARBU Insttute
More informationAnalysis of Continuous Beams in General
Analyss of Contnuous Beams n General Contnuous beams consdered here are prsmatc, rgdly connected to each beam segment and supported at varous ponts along the beam. onts are selected at ponts of support,
More informationR s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes
SPH3UW Unt 7.3 Sphercal Concave Mrrors Page 1 of 1 Notes Physcs Tool box Concave Mrror If the reflectng surface takes place on the nner surface of the sphercal shape so that the centre of the mrror bulges
More informationCS434a/541a: Pattern Recognition Prof. Olga Veksler. Lecture 15
CS434a/541a: Pattern Recognton Prof. Olga Veksler Lecture 15 Today New Topc: Unsupervsed Learnng Supervsed vs. unsupervsed learnng Unsupervsed learnng Net Tme: parametrc unsupervsed learnng Today: nonparametrc
More informationComparison Study of Textural Descriptors for Training Neural Network Classifiers
Comparson Study of Textural Descrptors for Tranng Neural Network Classfers G.D. MAGOULAS (1) S.A. KARKANIS (1) D.A. KARRAS () and M.N. VRAHATIS (3) (1) Department of Informatcs Unversty of Athens GR-157.84
More informationLearning the Kernel Parameters in Kernel Minimum Distance Classifier
Learnng the Kernel Parameters n Kernel Mnmum Dstance Classfer Daoqang Zhang 1,, Songcan Chen and Zh-Hua Zhou 1* 1 Natonal Laboratory for Novel Software Technology Nanjng Unversty, Nanjng 193, Chna Department
More informationA New Feature of Uniformity of Image Texture Directions Coinciding with the Human Eyes Perception 1
A New Feature of Unformty of Image Texture Drectons Concdng wth the Human Eyes Percepton Xng-Jan He, De-Shuang Huang, Yue Zhang, Tat-Mng Lo 2, and Mchael R. Lyu 3 Intellgent Computng Lab, Insttute of Intellgent
More informationRESOLUTION ENHANCEMENT OF SATELLITE IMAGES USING DUAL-TREE COMPLEX WAVELET AND CURVELET TRANSFORM
Avalable Onlne at www.csmc.com Internatonal Journal of Computer Scence and Moble Computng A Monthly Journal of Computer Scence and Informaton Technology IJCSMC, Vol. 3, Issue. 4, Aprl 2014, pg.1315 1320
More informationMatching and Retrieval Based on the Vocabulary and Grammar of Color Patterns
38 IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 9, NO. 1, JANUARY 2000 Matchng and Retreval Based on the Vocabulary and Grammar of Color Patterns Aleksandra Mojslovć, Member, IEEE, Jelena Kovačevć, Senor
More informationPrivate Information Retrieval (PIR)
2 Levente Buttyán Problem formulaton Alce wants to obtan nformaton from a database, but she does not want the database to learn whch nformaton she wanted e.g., Alce s an nvestor queryng a stock-market
More informationImage Interpretation Based On Similarity Measures of Visual Content Descriptors An Insight Mungamuru Nirmala
Internatonal Journal of Computer Scence & Emergng Technologes (E-ISS: 2044-6004) 242 Image Interpretaton Based On Smlarty Measures of Vsual Content Descrptors An Insght Mungamuru rmala Lecturer, Department
More informationBackground Removal in Image indexing and Retrieval
Background Removal n Image ndexng and Retreval Y Lu and Hong Guo Department of Electrcal and Computer Engneerng The Unversty of Mchgan-Dearborn Dearborn Mchgan 4818-1491, U.S.A. Voce: 313-593-508, Fax:
More informationImproved SIFT-Features Matching for Object Recognition
Improved SIFT-Features Matchng for Obect Recognton Fara Alhwarn, Chao Wang, Danela Rstć-Durrant, Axel Gräser Insttute of Automaton, Unversty of Bremen, FB / NW Otto-Hahn-Allee D-8359 Bremen Emals: {alhwarn,wang,rstc,ag}@at.un-bremen.de
More informationCCT. Abdul-Jabbar: Design And Realization Of Circular Contourlet Transform ..VLSI. z 2. z 1.
Abdul-Jabbar: Desgn And Realzaton Of Crcular Contourlet Transform DESIGN AND REALIZATION OF CIRCULAR CONTOURLET TRANSFORM Dr Jassm M Abdul-Jabbar * Hala N Fathee ** * Ph D n Elect Eng, Dept of Computer
More informationFeature Reduction and Selection
Feature Reducton and Selecton Dr. Shuang LIANG School of Software Engneerng TongJ Unversty Fall, 2012 Today s Topcs Introducton Problems of Dmensonalty Feature Reducton Statstc methods Prncpal Components
More informationPictures at an Exhibition
1 Pctures at an Exhbton Stephane Kwan and Karen Zhu Department of Electrcal Engneerng Stanford Unversty, Stanford, CA 9405 Emal: {skwan1, kyzhu}@stanford.edu Abstract An mage processng algorthm s desgned
More informationClustering Algorithm of Similarity Segmentation based on Point Sorting
Internatonal onference on Logstcs Engneerng, Management and omputer Scence (LEMS 2015) lusterng Algorthm of Smlarty Segmentaton based on Pont Sortng Hanbng L, Yan Wang*, Lan Huang, Mngda L, Yng Sun, Hanyuan
More informationBioTechnology. An Indian Journal FULL PAPER. Trade Science Inc.
[Type text] [Type text] [Type text] ISSN : 0974-74 Volume 0 Issue BoTechnology 04 An Indan Journal FULL PAPER BTAIJ 0() 04 [684-689] Revew on Chna s sports ndustry fnancng market based on market -orented
More informationData Modelling and. Multimedia. Databases M. Multimedia. Information Retrieval Part II. Outline
ALMA MATER STUDIORUM - UNIVERSITÀ DI BOLOGNA Data Modellng and Multmeda Databases M Internatonal Second cycle degree programme (LM) n Dgtal Humantes and Dgtal Knowledge (DHDK) Unversty of Bologna Multmeda
More informationA Cluster Number Adaptive Fuzzy c-means Algorithm for Image Segmentation
, pp.9-204 http://dx.do.org/0.4257/jsp.203.6.5.7 A Cluster Number Adaptve Fuzzy c-means Algorthm for Image Segmentaton Shaopng Xu, Lngyan Hu, Xaohu Yang and Xaopng Lu,2 School of Informaton Engneerng,
More informationFace Detection with Deep Learning
Face Detecton wth Deep Learnng Yu Shen Yus122@ucsd.edu A13227146 Kuan-We Chen kuc010@ucsd.edu A99045121 Yzhou Hao y3hao@ucsd.edu A98017773 Mn Hsuan Wu mhwu@ucsd.edu A92424998 Abstract The project here
More informationLoad Balancing for Hex-Cell Interconnection Network
Int. J. Communcatons, Network and System Scences,,, - Publshed Onlne Aprl n ScRes. http://www.scrp.org/journal/jcns http://dx.do.org/./jcns.. Load Balancng for Hex-Cell Interconnecton Network Saher Manaseer,
More informationEFFICIENT H.264 VIDEO CODING WITH A WORKING MEMORY OF OBJECTS
EFFICIENT H.264 VIDEO CODING WITH A WORKING MEMORY OF OBJECTS A Thess presented to the Faculty of the Graduate School at the Unversty of Mssour-Columba In Partal Fulfllment of the Requrements for the Degree
More informationVisual Thesaurus for Color Image Retrieval using Self-Organizing Maps
Vsual Thesaurus for Color Image Retreval usng Self-Organzng Maps Chrstopher C. Yang and Mlo K. Yp Department of System Engneerng and Engneerng Management The Chnese Unversty of Hong Kong, Hong Kong ABSTRACT
More informationA Fuzzy Image Matching Algorithm with Linguistic Spatial Queries
Fuzzy Matchng lgorthm wth Lngustc Spatal Queres TZUNG-PEI HONG, SZU-PO WNG, TIEN-HIN WNG, EEN-HIN HIEN epartment of Electrcal Engneerng, Natonal Unversty of Kaohsung Insttute of Informaton Management,
More informationColor Image Segmentation Using Multispectral Random Field Texture Model & Color Content Features
Color Image Segmentaton Usng Multspectral Random Feld Texture Model & Color Content Features Orlando J. Hernandez E-mal: hernande@tcnj.edu Department Electrcal & Computer Engneerng, The College of New
More informationMedical X-ray Image Classification Using Gabor-Based CS-Local Binary Patterns
Medcal X-ray Image Classfcaton Usng Gabor-Based CS-Local Bnary Patterns Fatemeh Ghofran, Mohammad Sadegh Helfroush, Habbollah Danyal, Kamran Kazem Abstract As ntensty of medcal x-ray mages vares consderably
More informationA Multi-step Strategy for Shape Similarity Search In Kamon Image Database
A Mult-step Strategy for Shape Smlarty Search In Kamon Image Database Paul W.H. Kwan, Kazuo Torach 2, Kesuke Kameyama 2, Junbn Gao 3, Nobuyuk Otsu 4 School of Mathematcs, Statstcs and Computer Scence,
More information(1) The control processes are too complex to analyze by conventional quantitative techniques.
Chapter 0 Fuzzy Control and Fuzzy Expert Systems The fuzzy logc controller (FLC) s ntroduced n ths chapter. After ntroducng the archtecture of the FLC, we study ts components step by step and suggest a
More informationEnhanced Watermarking Technique for Color Images using Visual Cryptography
Informaton Assurance and Securty Letters 1 (2010) 024-028 Enhanced Watermarkng Technque for Color Images usng Vsual Cryptography Enas F. Al rawashdeh 1, Rawan I.Zaghloul 2 1 Balqa Appled Unversty, MIS
More informationVideo Content Representation using Optimal Extraction of Frames and Scenes
Vdeo Content Representaton usng Optmal Etracton of rames and Scenes Nkolaos D. Doulam Anastasos D. Doulam Yanns S. Avrths and Stefanos D. ollas Natonal Techncal Unversty of Athens Department of Electrcal
More informationFace Recognition using 3D Directional Corner Points
2014 22nd Internatonal Conference on Pattern Recognton Face Recognton usng 3D Drectonal Corner Ponts Xun Yu, Yongsheng Gao School of Engneerng Grffth Unversty Nathan, QLD, Australa xun.yu@grffthun.edu.au,
More informationLecture 5: Multilayer Perceptrons
Lecture 5: Multlayer Perceptrons Roger Grosse 1 Introducton So far, we ve only talked about lnear models: lnear regresson and lnear bnary classfers. We noted that there are functons that can t be represented
More informationAnalysis on the Workspace of Six-degrees-of-freedom Industrial Robot Based on AutoCAD
Analyss on the Workspace of Sx-degrees-of-freedom Industral Robot Based on AutoCAD Jn-quan L 1, Ru Zhang 1,a, Fang Cu 1, Q Guan 1 and Yang Zhang 1 1 School of Automaton, Bejng Unversty of Posts and Telecommuncatons,
More informationClassifier Selection Based on Data Complexity Measures *
Classfer Selecton Based on Data Complexty Measures * Edth Hernández-Reyes, J.A. Carrasco-Ochoa, and J.Fco. Martínez-Trndad Natonal Insttute for Astrophyscs, Optcs and Electroncs, Lus Enrque Erro No.1 Sta.
More informationKIDS Lab at ImageCLEF 2012 Personal Photo Retrieval
KD Lab at mageclef 2012 Personal Photo Retreval Cha-We Ku, Been-Chan Chen, Guan-Bn Chen, L-J Gaou, Rong-ng Huang, and ao-en Wang Knowledge, nformaton, and Database ystem Laboratory Department of Computer
More informationFitting & Matching. Lecture 4 Prof. Bregler. Slides from: S. Lazebnik, S. Seitz, M. Pollefeys, A. Effros.
Fttng & Matchng Lecture 4 Prof. Bregler Sldes from: S. Lazebnk, S. Setz, M. Pollefeys, A. Effros. How do we buld panorama? We need to match (algn) mages Matchng wth Features Detect feature ponts n both
More informationEfficient Content Representation in MPEG Video Databases
Effcent Content Representaton n MPEG Vdeo Databases Yanns S. Avrths, Nkolaos D. Doulams, Anastasos D. Doulams and Stefanos D. Kollas Department of Electrcal and Computer Engneerng Natonal Techncal Unversty
More informationA Novel Similarity Measure using a Normalized Hausdorff Distance for Trademarks Retrieval Based on Genetic Algorithm
Internatonal Journal of Computer Informaton Systems and Industral Management Applcatons (IJCISIM) ISSN: 50-7988 Vol. (009), pp.3-30 http://www.mrlabs.org/jcsm A Novel Smlarty Measure usng a Normalzed Hausdorff
More informationImage Alignment CSC 767
Image Algnment CSC 767 Image algnment Image from http://graphcs.cs.cmu.edu/courses/15-463/2010_fall/ Image algnment: Applcatons Panorama sttchng Image algnment: Applcatons Recognton of object nstances
More informationHyperspectral Image Classification Based on Local Binary Patterns and PCANet
Hyperspectral Image Classfcaton Based on Local Bnary Patterns and PCANet Huzhen Yang a, Feng Gao a, Junyu Dong a, Yang Yang b a Ocean Unversty of Chna, Department of Computer Scence and Technology b Ocean
More informationImage Matching Algorithm based on Feature-point and DAISY Descriptor
JOURNAL OF MULTIMEDIA, VOL. 9, NO. 6, JUNE 2014 829 Image Matchng Algorthm based on Feature-pont and DAISY Descrptor L L School of Busness, Schuan Agrcultural Unversty, Schuan Dujanyan 611830, Chna Abstract
More informationMOTION BLUR ESTIMATION AT CORNERS
Gacomo Boracch and Vncenzo Caglot Dpartmento d Elettronca e Informazone, Poltecnco d Mlano, Va Ponzo, 34/5-20133 MILANO boracch@elet.polm.t, caglot@elet.polm.t Keywords: Abstract: Pont Spread Functon Parameter
More informationEfficient Color and Texture Feature Extraction Technique for Content Based Image Retrieval System
784 he Internatonal Arab Journal of Informaton echnology, Vol. 13, No. 6A, 2016 Effcent Color and exture Feature Extracton echnque for Content Based Image Retreval System Jayanth Karuppusamy and Karthkeyan
More informationA Unified Framework for Semantics and Feature Based Relevance Feedback in Image Retrieval Systems
A Unfed Framework for Semantcs and Feature Based Relevance Feedback n Image Retreval Systems Ye Lu *, Chunhu Hu 2, Xngquan Zhu 3*, HongJang Zhang 2, Qang Yang * School of Computng Scence Smon Fraser Unversty
More informationQuerying by sketch geographical databases. Yu Han 1, a *
4th Internatonal Conference on Sensors, Measurement and Intellgent Materals (ICSMIM 2015) Queryng by sketch geographcal databases Yu Han 1, a * 1 Department of Basc Courses, Shenyang Insttute of Artllery,
More informationEfficient Segmentation and Classification of Remote Sensing Image Using Local Self Similarity
ISSN(Onlne): 2320-9801 ISSN (Prnt): 2320-9798 Internatonal Journal of Innovatve Research n Computer and Communcaton Engneerng (An ISO 3297: 2007 Certfed Organzaton) Vol.2, Specal Issue 1, March 2014 Proceedngs
More informationA Background Subtraction for a Vision-based User Interface *
A Background Subtracton for a Vson-based User Interface * Dongpyo Hong and Woontack Woo KJIST U-VR Lab. {dhon wwoo}@kjst.ac.kr Abstract In ths paper, we propose a robust and effcent background subtracton
More informationReducing Frame Rate for Object Tracking
Reducng Frame Rate for Object Trackng Pavel Korshunov 1 and We Tsang Oo 2 1 Natonal Unversty of Sngapore, Sngapore 11977, pavelkor@comp.nus.edu.sg 2 Natonal Unversty of Sngapore, Sngapore 11977, oowt@comp.nus.edu.sg
More informationMining User Similarity Using Spatial-temporal Intersection
www.ijcsi.org 215 Mnng User Smlarty Usng Spatal-temporal Intersecton Ymn Wang 1, Rumn Hu 1, Wenhua Huang 1 and Jun Chen 1 1 Natonal Engneerng Research Center for Multmeda Software, School of Computer,
More informationAn Improved Image Segmentation Algorithm Based on the Otsu Method
3th ACIS Internatonal Conference on Software Engneerng, Artfcal Intellgence, Networkng arallel/dstrbuted Computng An Improved Image Segmentaton Algorthm Based on the Otsu Method Mengxng Huang, enjao Yu,
More informationParallel matrix-vector multiplication
Appendx A Parallel matrx-vector multplcaton The reduced transton matrx of the three-dmensonal cage model for gel electrophoress, descrbed n secton 3.2, becomes excessvely large for polymer lengths more
More informationOutline. Type of Machine Learning. Examples of Application. Unsupervised Learning
Outlne Artfcal Intellgence and ts applcatons Lecture 8 Unsupervsed Learnng Professor Danel Yeung danyeung@eee.org Dr. Patrck Chan patrckchan@eee.org South Chna Unversty of Technology, Chna Introducton
More informationRobust Mean Shift Tracking with Corrected Background-Weighted Histogram
Robust Mean Shft Trackng wth Corrected Background-Weghted Hstogram Jfeng Nng, Le Zhang, Davd Zhang and Chengke Wu Abstract: The background-weghted hstogram (BWH) algorthm proposed n [] attempts to reduce
More informationA Computer Vision System for Automated Container Code Recognition
A Computer Vson System for Automated Contaner Code Recognton Hsn-Chen Chen, Chh-Ka Chen, Fu-Yu Hsu, Yu-San Ln, Yu-Te Wu, Yung-Nen Sun * Abstract Contaner code examnaton s an essental step n the contaner
More informationDetermining the Optimal Bandwidth Based on Multi-criterion Fusion
Proceedngs of 01 4th Internatonal Conference on Machne Learnng and Computng IPCSIT vol. 5 (01) (01) IACSIT Press, Sngapore Determnng the Optmal Bandwdth Based on Mult-crteron Fuson Ha-L Lang 1+, Xan-Mn
More information2x x l. Module 3: Element Properties Lecture 4: Lagrange and Serendipity Elements
Module 3: Element Propertes Lecture : Lagrange and Serendpty Elements 5 In last lecture note, the nterpolaton functons are derved on the bass of assumed polynomal from Pascal s trangle for the fled varable.
More informationDependence of the Color Rendering Index on the Luminance of Light Sources and Munsell Samples
Australan Journal of Basc and Appled Scences, 4(10): 4609-4613, 2010 ISSN 1991-8178 Dependence of the Color Renderng Index on the Lumnance of Lght Sources and Munsell Samples 1 A. EL-Bally (Physcs Department),
More information