Fuzzy C-Means Initialized by Fixed Threshold Clustering for Improving Image Retrieval
|
|
- Meryl Parks
- 6 years ago
- Views:
Transcription
1 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, 000 THAILAND Abstract: - Fuzzy -Mean (FM) algorthm s one of the well-known unsupervsed clusterng technques. Such an algorthm can be used for unsupervsed mage clusterng. Then, mages can be ndexed n databases. The dfferent ntalzatons cause dfferent evolutons of the algorthm. Random ntalzatons may lead to mproper convergence. Ths paper proposes FM ntalzed by fxed threshold clusterng. The case study regards to retreve from the database the color JPEG mages, ndexed by color hstogram vectors. The result shows that the proposed method gves more accurate results than FM wth random ntalzaton and color hstogram clusterng do. Key-Words:-Fuzzy- Mean, olor hstogram, Image retreval, Image clusterng Introducton The growng demand for accurate access and retreval of nformaton has extended to vsual nformaton as well. The Internet and the World Wde Web are certanly part of ths evoluton. The search for mages that are smlar to a gven query example, from the pont of vew of ther content, has become a very mportant part of research. To retreve smlar mages from an mage database for a gven query mage,.e., a pattern mage, mage ndexng s utlzed [,, 3, 4]. Image ndexng became color-orented, snce most of the mages of nterests are n colors. Many of the prevous researches used the color composton of an mage [4, 5, 6]. Usng color hstogram s one way to represent or ndex an mage. The color hstogram vector s obtaned by dscretzng the mage colors and countng the number of tmes each dscrete color occurs n the mage. The man dea s to compute a color dstrbuton from the query mage and to compute t wth the same dstrbuton computed for each mage wthn the targeted database. The advantages of the hstogram are that t s nvarant for translaton and rotaton of the vewng axs. Wth ths method, the hstogram s changed very lttle when comparng the mages taken, wth lttle change of the angle of vew. The hstograms represent prmary colors, whch are red, green and blue. When the colors are extracted, they are seperated and counted nto red, green and blue hstograms. The use of color (vewed and used as a vector) was proposed as an mportant mean of retreve smlartes. One of these examples s a research [6] usng color hstogram to measure the smlarty between two mages can be defned. Fuzzy -Means (FM) [7,8] s one of the wellknown unsupervsed clusterng technques. It allows one pece of data belong to two or more clusters. The am of FM s to fnd cluster center (centrods) that mnmze dssmlarty. Its strength over the famous k-means algorthm [8] s that, gven an nput pont, t yelds the ponts membershp value n each of the clusters. The drawback of clusterng algorthms lke FM whch are based on hll clmbng heurstc, s pror knowledge of the number of clusters n the data s requred. It was ndcated n [7] that FM have sgnfcant senstvty to cluster center ntalzaton. Fxed threshold clusterng used n [9] s appled wth FM here. Such a clusterng s a segmentaton of a herarchcal technque for clusterng. A large cluster s dvded nto smaller clusters. A dstance comparson between the mean of the cluster and an mage s calculated. The result s the number of clusters and the cluster centers that are used to ntalze FM for further clusterng process. Accordng to ths paper, the algorthm of FM ntalzed by fxed threshold clusterng s proposed. The ntalzaton s relevant to the number of clusters and the cluster centers as aforementoned. The case study regards to retreve from the database the color JPEG mages ndexed by color hstogram vectors. It s notceable that after usng the proposed clusterng algorthms, all mages have some degree of membershp n each possble cluster. Then they are stored n the database for later search.
2 The paper s organzed as follow. Frst, the ntroducton s descrbed. In secton, the algorthm of FM ntalzed by fxed threshold clusterng for mage clusterng s shown. Secton 3 llustrates the search for mages usng a sample mage one. Secton 4 shows the experment and results. The concluson s drawn n the fnal secton. Fuzzy -Mean ntalzed by Fxed Threshold lusterng for mage clusterng Smlar to [6], a color hstogram was used to represent color compostons of an mage. Its utlzaton as the useful features array can express the characterstc of the mage. The computaton procedures of the color hstogram are shown as follows: Step : A color space of three axes (red, green, and blue) s quantzed nto n bns for each axsn as shown n fg. [7]. Then, the hstogram can be represented as an n n n array. Fg. alculaton of the color hstogram Step : The colors n the mage are mapped nto a dscrete color space (r, g, b) (r, g, b = 0,,, n-). Then, the color hstogram F(r, g, b) (r, g, b = 0,,, n-) of the colors n the target mage are obtaned. Step 3: The probablty dstrbuton P(r, g, b) (r, g, b = 0,,, n-) s defned by normalzng the color hstogram F(r, g, b) (r, g, b = 0,,, n-) as follows: P(r, g,b) = n = 0, j= 0,k = 0 F(r, g,b) F(, j,k) () When there s a need to cluster mages, color hstogram could also be of help. By utlzng the color hstograms, the smlarty between two mages can be defned as shown n step 4. Step 4: The smlarty between two mages f and f s denoted by S(f,f ) and defned as follows: S n b) r,g,b 0 ( f, f ) = mn( P ( r,g,b),p (r,g, ) () where P (r, g, b) and P (r, g, b) express the color hstograms of the mages f and f, respectvely. Further, mn (P (r, g, b), P (r, g, b)) represents the mnmum value of P (r, g, b) and P (r, g, b). olor hstogram vectors could be used for representng or ndexng the mages. After dong ths, the process of clusterng mages begns. Random ntalzaton may lead to mproper convergence regardng to FM algorthm. The algorthm requres a proper ntalzaton for good convergence. Here, fxed threshold clusterng s appled to a color hstogram vector wth an expectaton to produce a more-proper ntalzaton for FM. Such a clusterng s a segmentaton of a herarchcal technque for clusterng. A large cluster s dvded nto smaller clusters. There s a dstance comparson between the mean of the cluster and an mage. If the dstance value s lower than the threshold lmt then the mage would be labeled as a cluster name. If t s hgher than the threshold then the mage would be assgned as NoneMember and contnue seekng for a sutable cluster n the next generaton. The algorthm of fxed threshold clusterng s shown n fg.: For p= to p=n ( n = number of mage )
3 mage p s named as NoneMember j = 0 Loop Untl all mages are not named as NoneMember Set cluster = j For p= to p=n mage p s randomly selected as a Mean_of_ j ompute Dstance (Dst) between Mean_of_ j and mage p usng ty Block method If ( (Dst) <= threshold ) Then mage p s named as j ompute New_mean between Mean_of_ j and mage p Save mage p as a membershp of j End If End For Save j and Mean_of_ j j++ End Loop Fg. Fxed threshold clusterng Mean_of_ j refers to the center of cluster j. Such a clusterng results n a lst of center values of mage clusters and an dentfed mage cluster of each mage. Such dentfcaton leads to a recognton of the number of clusters. Then they are stored n a database. Later, Fuzzy -Means algorthm uses the cluster centers obtaned from the prevous clusterng process as an ntalzaton. The ntalzaton conssts of the number of clusters and the cluster centers. The general purpose of FM s to mnmze the objectve functon N J m = = u m mage, m < (3) j= j j Let L k = the center vector at tme t = k L k = [ j ] m = u j s the degree of membershp of mage n the cluster j U k = [u j ] k u j j= u j = =, for =,.., n (4) k = mage mage j k N u m = = j mage j N m u = j m (5) (6) The FM algorthm followng the algorthm provdng a proper ntalzaton s gven n fg.3: ε = 0.0 Intalze L 0 = U 0 = [ 0 ] k = alculate U k Loop Untl U k End Loop U = U k alculate L k k++ alculate U k [ j ] provded by fxed threshold clusterng - U k - < ε Fg.3 FM algorthm followng fxed threshold clusterng Then U s stored n a database. U could be represented by [ u j ]. Each element n U matrx ndcates the degree of membershp of the clusters for each mage. 3 Searchng Images U To search for mages n the system, a vector = [ j u ] s set to be the elements n row n U. Therefore, U represents the degree of membershp of mage for every possble cluster, j. Then, the vector of a sample mage, X = [x j ] s used to query for a set of n-condton mages from the database. The query would be smply wrtten as :
4 U U Select where - X ε from Where ε = 0.0. If U - X when the followng predcate s true j ( ( ).. ( j ) the database ε s true, u x + + u j + x ε ) (7) 4 Experments and results 4. Experments After, a varety of mages has been extracted n to color hstograms vectors. Usng the FM ntalzed by fxed threshold clusterng method, all mages are clustered nto sutable groups and are stored n a database. 850 color JPEG mages are used for the experments. 43 color JPEG mages are utlzed for testng the system. Each mage contans 3 smlar mages. Twelve of them are exactly the same. Only one of them s smlar but not the same as the other twelve. The mages are 8 8 pxels n sze and n many dfferent classes, such as flowers, buldngs, natural, etc. 4. Results of the Experments for Image Retreval The expermental research s concerned wth the accuracy of the mage retreval, shown n fg. 4, 5, 6, 7 as examples of the result. Fg.7 s shown as an example of a result that s not accuretely retreved from our system. The larger mage on the left s the query mage, and the mages on the rght are the mage results. The comparson among the proposed method, color hstogram usng FM wth random ntalzaton, and color hstogram s performed. It s notceable that all three algorthms proceed on the same nput data. Such nput data are color hstogram vectors produced from the same set of color JPEG mages. Table shows the comparson n percent of accurately retreved mages and the tme for extracton per 846 among the proposed method, color hstogram usng FM wth random ntalzaton, color hstogram method. 0 DSN964 4 DSN967 5 DSN DSN DSN DSN974 Fle to Retreve 40 DSN96 49 DSN96 6 DSN DSN DSN DSN956 Fg.4 Accurately retreval result n our method 74 DSN DSN DSN DSN557 9 DSN56 94 DSN556 Fle to Retreve 40 SN DSN564 7 DSN DSN DSN DSN565 Fg.5 Accurately retreval result n our method
5 58 DSN DSN DSN DSN036 DSN DSN0357 Fle to Retreve 9 DSN DSN DSN DSN DSN DSN0356 Fg.6 Accurately retreval result n our method 70 DSN68 7 DSN DSN DSN DSN67 36 DSN673 Fle to Retreve 38 DSN DSN DSN DSN68 86 DSN DSN677 Fg.7 Inaccurately retreval result n our method TABLE SHOW OMPARISON IN PERENT OF AURATELY RETRIEVED IMAGES AND TIME FOR EXTRATION. Method olor hstogram usng FM ntalzed by fxed threshold clusterng olor hstogram usng FM wth random ntalzaton % accurate Tme for Extract : : olor hstogram : onclusons In ths paper, the algorthm of FM ntalzed by fxed threshold clusterng s proposed. The ntalzaton s relevant to the number of clusters and the cluster centers. The case study regards to retreve from the database the color JPEG mages ndexed by color hstogram vectors. There exsts the comparson among the proposed method, color hstogram usng FM wth random ntalzaton, color hstogram method. The same set of color hstogram vectors are used as nput data. The result shows that although the accurate percentage of the proposed method s not very hgh, but t gves more accurate results than FM wth random ntalzaton and color hstogram clusterng do. Snce the color hstogram may not be very hgh effcent color mage representaton, therefore, the future work may be fndng the very hgh effcent technque for representng color mage to dgtal nformaton. Another nterestng future work would be optmzng the FM ntalzaton.
6 References: [] Qge Marques and Borko Furht, ontent-based mage and vdeo retreval, U.S.A., Kluwer Academc Publshers, 00 [] H. J. Zhang et al, An ntegrated system for content-based vdeo retreval and browsng, Pattern Recognton, May, 997 [3] W. Y. Ma and H. J. Zhang, ontent-based mage ndexng and retreval, n Handbook of Multmeda omputng, Borko Furht, ed. R Press, 998 [4] M.J. Swan and D.H. Ballard, olor ndexng, Internatonal Journal of omputer Vson, Vol.7, No., 99, pp. -3. [5] hupng Lu, Julen Lamoureux. Yuxn Wang and Yunan Xang, Hstogram algorthm for mage ndexng, [Accessed 004 Sep 0]. [6] T. Ohara, T. Ogawa, M. Haseyama and H. Ktajma, A Smlar Image lusterng Method Includng Automatc Selecton of Number of lusters, IWAIT onference Program, 006 [7] F. Hoppner, F. Klawonn, R. Kruse and T. Runkler, Fuzzy luster Analyss, Wley, 999 [8] Bezdek J, Partton Structures: A tutoral, In: The Analyss of fuzzy Informaton, J.. Bezdek, Ed. Boca Raton, FL: R Press, 987, pp [9] P. Phokharatkul, S. hasrya, S. Somkuarnpant, S. Phboon and. Kmpan, Developng the olor Temperature Hstogram Method for Improvng the ontent-based Image Retreval, Internatonal Academy of Scences,Vol.8, 005, pp
A 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 informationSubspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points;
Subspace clusterng Clusterng Fundamental to all clusterng technques s the choce of dstance measure between data ponts; D q ( ) ( ) 2 x x = x x, j k = 1 k jk Squared Eucldean dstance Assumpton: All features
More informationContent 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 informationMachine Learning. Topic 6: Clustering
Machne Learnng Topc 6: lusterng lusterng Groupng data nto (hopefully useful) sets. Thngs on the left Thngs on the rght Applcatons of lusterng Hypothess Generaton lusters mght suggest natural groups. Hypothess
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 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 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 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 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 informationA Deflected Grid-based Algorithm for Clustering Analysis
A Deflected Grd-based Algorthm for Clusterng Analyss NANCY P. LIN, CHUNG-I CHANG, HAO-EN CHUEH, HUNG-JEN CHEN, WEI-HUA HAO Department of Computer Scence and Informaton Engneerng Tamkang Unversty 5 Yng-chuan
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 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 informationHierarchical clustering for gene expression data analysis
Herarchcal clusterng for gene expresson data analyss Gorgo Valentn e-mal: valentn@ds.unm.t Clusterng of Mcroarray Data. Clusterng of gene expresson profles (rows) => dscovery of co-regulated and functonally
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 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 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 New Approach For the Ranking of Fuzzy Sets With Different Heights
New pproach For the ankng of Fuzzy Sets Wth Dfferent Heghts Pushpnder Sngh School of Mathematcs Computer pplcatons Thapar Unversty, Patala-7 00 Inda pushpndersnl@gmalcom STCT ankng of fuzzy sets plays
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 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 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 informationUnsupervised Learning and Clustering
Unsupervsed Learnng and Clusterng Why consder unlabeled samples?. Collectng and labelng large set of samples s costly Gettng recorded speech s free, labelng s tme consumng 2. Classfer could be desgned
More informationKeyword-based Document Clustering
Keyword-based ocument lusterng Seung-Shk Kang School of omputer Scence Kookmn Unversty & AIrc hungnung-dong Songbuk-gu Seoul 36-72 Korea sskang@kookmn.ac.kr Abstract ocument clusterng s an aggregaton of
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 informationCOMPLEX WAVELET TRANSFORM-BASED COLOR INDEXING FOR CONTENT-BASED IMAGE RETRIEVAL
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 skasae@sharf.edu
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 informationA Robust Method for Estimating the Fundamental Matrix
Proc. VIIth Dgtal Image Computng: Technques and Applcatons, Sun C., Talbot H., Ourseln S. and Adraansen T. (Eds.), 0- Dec. 003, Sydney A Robust Method for Estmatng the Fundamental Matrx C.L. Feng and Y.S.
More informationUnsupervised Learning
Pattern Recognton Lecture 8 Outlne Introducton Unsupervsed Learnng Parametrc VS Non-Parametrc Approach Mxture of Denstes Maxmum-Lkelhood Estmates Clusterng Prof. Danel Yeung School of Computer Scence and
More informationShape Representation Robust to the Sketching Order Using Distance Map and Direction Histogram
Shape Representaton Robust to the Sketchng Order Usng Dstance Map and Drecton Hstogram Department of Computer Scence Yonse Unversty Kwon Yun CONTENTS Revew Topc Proposed Method System Overvew Sketch Normalzaton
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 informationThe Research of Support Vector Machine in Agricultural Data Classification
The Research of Support Vector Machne n Agrcultural Data Classfcaton Le Sh, Qguo Duan, Xnmng Ma, Me Weng College of Informaton and Management Scence, HeNan Agrcultural Unversty, Zhengzhou 45000 Chna Zhengzhou
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 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 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 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 informationProblem Set 3 Solutions
Introducton to Algorthms October 4, 2002 Massachusetts Insttute of Technology 6046J/18410J Professors Erk Demane and Shaf Goldwasser Handout 14 Problem Set 3 Solutons (Exercses were not to be turned n,
More informationCollaboratively Regularized Nearest Points for Set Based Recognition
Academc Center for Computng and Meda Studes, Kyoto Unversty Collaboratvely Regularzed Nearest Ponts for Set Based Recognton Yang Wu, Mchhko Mnoh, Masayuk Mukunok Kyoto Unversty 9/1/013 BMVC 013 @ Brstol,
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 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 informationA Shadow Detection Method for Remote Sensing Images Using Affinity Propagation Algorithm
Proceedngs of the 009 IEEE Internatonal Conference on Systems, Man, and Cybernetcs San Antono, TX, USA - October 009 A Shadow Detecton Method for Remote Sensng Images Usng Affnty Propagaton Algorthm Huayng
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 informationInvariant Shape Object Recognition Using B-Spline, Cardinal Spline, and Genetic Algorithm
Proceedngs of the 5th WSEAS Int. Conf. on Sgnal Processng, Robotcs and Automaton, Madrd, Span, February 5-7, 6 (pp4-45) Invarant Shape Obect Recognton Usng B-Splne, Cardnal Splne, and Genetc Algorthm PISIT
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 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 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 informationLearning an Image Manifold for Retrieval
Learnng an Image Manfold for Retreval Xaofe He*, We-Yng Ma, and Hong-Jang Zhang Mcrosoft Research Asa Bejng, Chna, 100080 {wyma,hjzhang}@mcrosoft.com *Department of Computer Scence, The Unversty of Chcago
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 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 informationActive Contours/Snakes
Actve Contours/Snakes Erkut Erdem Acknowledgement: The sldes are adapted from the sldes prepared by K. Grauman of Unversty of Texas at Austn Fttng: Edges vs. boundares Edges useful sgnal to ndcate occludng
More informationHistogram based Evolutionary Dynamic Image Segmentation
Hstogram based Evolutonary Dynamc Image Segmentaton Amya Halder Computer Scence & Engneerng Department St. Thomas College of Engneerng & Technology Kolkata, Inda amya_halder@ndatmes.com Arndam Kar and
More informationLobachevsky State University of Nizhni Novgorod. Polyhedron. Quick Start Guide
Lobachevsky State Unversty of Nzhn Novgorod Polyhedron Quck Start Gude Nzhn Novgorod 2016 Contents Specfcaton of Polyhedron software... 3 Theoretcal background... 4 1. Interface of Polyhedron... 6 1.1.
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 informationLife Tables (Times) Summary. Sample StatFolio: lifetable times.sgp
Lfe Tables (Tmes) Summary... 1 Data Input... 2 Analyss Summary... 3 Survval Functon... 5 Log Survval Functon... 6 Cumulatve Hazard Functon... 7 Percentles... 7 Group Comparsons... 8 Summary The Lfe Tables
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 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 informationUsing Fuzzy Logic to Enhance the Large Size Remote Sensing Images
Internatonal Journal of Informaton and Electroncs Engneerng Vol. 5 No. 6 November 015 Usng Fuzzy Logc to Enhance the Large Sze Remote Sensng Images Trung Nguyen Tu Huy Ngo Hoang and Thoa Vu Van Abstract
More informationStudy of Data Stream Clustering Based on Bio-inspired Model
, pp.412-418 http://dx.do.org/10.14257/astl.2014.53.86 Study of Data Stream lusterng Based on Bo-nspred Model Yngme L, Mn L, Jngbo Shao, Gaoyang Wang ollege of omputer Scence and Informaton Engneerng,
More informationSearching Large Image Databases using Color Information
Searchng Large Image Databases usng Color Informaton Ioan Racu CMSC350: Artfcal Intellgence Wnter Quarter 2004 Department of Computer Scence Unversty of Chcago racu@cs.uchcago.edu ABSTRACT The goal of
More informationSRBIR: Semantic Region Based Image Retrieval by Extracting the Dominant Region and Semantic Learning
Journal of Computer Scence 7 (3): 400-408, 2011 ISSN 1549-3636 2011 Scence Publcatons SRBIR: Semantc Regon Based Image Retreval by Extractng the Domnant Regon and Semantc Learnng 1 I. Felc Raam and 2 S.
More informationAn Efficient Genetic Algorithm with Fuzzy c-means Clustering for Traveling Salesman Problem
An Effcent Genetc Algorthm wth Fuzzy c-means Clusterng for Travelng Salesman Problem Jong-Won Yoon and Sung-Bae Cho Dept. of Computer Scence Yonse Unversty Seoul, Korea jwyoon@sclab.yonse.ac.r, sbcho@cs.yonse.ac.r
More informationCourse Introduction. Algorithm 8/31/2017. COSC 320 Advanced Data Structures and Algorithms. COSC 320 Advanced Data Structures and Algorithms
Course Introducton Course Topcs Exams, abs, Proects A quc loo at a few algorthms 1 Advanced Data Structures and Algorthms Descrpton: We are gong to dscuss algorthm complexty analyss, algorthm desgn technques
More informationMulti-view 3D Position Estimation of Sports Players
Mult-vew 3D Poston Estmaton of Sports Players Robbe Vos and Wlle Brnk Appled Mathematcs Department of Mathematcal Scences Unversty of Stellenbosch, South Afrca Emal: vosrobbe@gmal.com Abstract The problem
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 informationA Knowledge Management System for Organizing MEDLINE Database
A Knowledge Management System for Organzng MEDLINE Database Hyunk Km, Su-Shng Chen Computer and Informaton Scence Engneerng Department, Unversty of Florda, Ganesvlle, Florda 32611, USA Wth the exploson
More informationA Novel Video Retrieval Method Based on Web Community Extraction Using Features of Video Materials
IEICE TRANS. FUNDAMENTALS, VOL.E92 A, NO.8 AUGUST 2009 1961 PAPER Specal Secton on Sgnal Processng A Novel Vdeo Retreval Method Based on Web Communty Extracton Usng Features of Vdeo Materals Yasutaka HATAKEYAMA
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 informationA Webpage Similarity Measure for Web Sessions Clustering Using Sequence Alignment
A Webpage Smlarty Measure for Web Sessons Clusterng Usng Sequence Algnment Mozhgan Azmpour-Kv School of Engneerng and Scence Sharf Unversty of Technology, Internatonal Campus Ksh Island, Iran mogan_az@ksh.sharf.edu
More informationDetermining Fuzzy Sets for Quantitative Attributes in Data Mining Problems
Determnng Fuzzy Sets for Quanttatve Attrbutes n Data Mnng Problems ATTILA GYENESEI Turku Centre for Computer Scence (TUCS) Unversty of Turku, Department of Computer Scence Lemmnkäsenkatu 4A, FIN-5 Turku
More informationOutline. Self-Organizing Maps (SOM) US Hebbian Learning, Cntd. The learning rule is Hebbian like:
Self-Organzng Maps (SOM) Turgay İBRİKÇİ, PhD. Outlne Introducton Structures of SOM SOM Archtecture Neghborhoods SOM Algorthm Examples Summary 1 2 Unsupervsed Hebban Learnng US Hebban Learnng, Cntd 3 A
More informationHybridization of Expectation-Maximization and K-Means Algorithms for Better Clustering Performance
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 16, No 2 Sofa 2016 Prnt ISSN: 1311-9702; Onlne ISSN: 1314-4081 DOI: 10.1515/cat-2016-0017 Hybrdzaton of Expectaton-Maxmzaton
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 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 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 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 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 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 informationA fast algorithm for color image segmentation
Unersty of Wollongong Research Onlne Faculty of Informatcs - Papers (Arche) Faculty of Engneerng and Informaton Scences 006 A fast algorthm for color mage segmentaton L. Dong Unersty of Wollongong, lju@uow.edu.au
More informationStructural Analysis of Musical Signals for Indexing and Thumbnailing
Structural Analyss of Muscal Sgnals for Indexng and Thumbnalng We Cha Barry Vercoe MIT Meda Laboratory {chawe, bv}@meda.mt.edu Abstract A muscal pece typcally has a repettve structure. Analyss of ths structure
More informationEYE CENTER LOCALIZATION ON A FACIAL IMAGE BASED ON MULTI-BLOCK LOCAL BINARY PATTERNS
P.G. Demdov Yaroslavl State Unversty Anatoly Ntn, Vladmr Khryashchev, Olga Stepanova, Igor Kostern EYE CENTER LOCALIZATION ON A FACIAL IMAGE BASED ON MULTI-BLOCK LOCAL BINARY PATTERNS Yaroslavl, 2015 Eye
More informationUniversität Augsburg. Institut für Informatik. PLSA on Large Scale Image Databases. Rainer Lienhart and Malcolm Slaney.
Unverstät Augsburg à ÊÇÅÍÆ ËÀǼ PLSA on Large Scale Image Databases Raner Lenhart and Malcolm Slaney Report 2006-31 Dezember 2006 Insttut für Informat D-86135 Augsburg Copyrght c Raner Lenhart and Malcolm
More informationQuery Clustering Using a Hybrid Query Similarity Measure
Query clusterng usng a hybrd query smlarty measure Fu. L., Goh, D.H., & Foo, S. (2004). WSEAS Transacton on Computers, 3(3), 700-705. Query Clusterng Usng a Hybrd Query Smlarty Measure Ln Fu, Don Hoe-Lan
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 informationNovel Fuzzy logic Based Edge Detection Technique
Novel Fuzzy logc Based Edge Detecton Technque Aborsade, D.O Department of Electroncs Engneerng, adoke Akntola Unversty of Tech., Ogbomoso. Oyo-state. doaborsade@yahoo.com Abstract Ths paper s based on
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 information12/2/2009. Announcements. Parametric / Non-parametric. Case-Based Reasoning. Nearest-Neighbor on Images. Nearest-Neighbor Classification
Introducton to Artfcal Intellgence V22.0472-001 Fall 2009 Lecture 24: Nearest-Neghbors & Support Vector Machnes Rob Fergus Dept of Computer Scence, Courant Insttute, NYU Sldes from Danel Yeung, John DeNero
More informationK-Mutual Nearest Neighbour Approach for Clustering Two-Dimensional Shapes Described by Fuzzy-Symbolic Features
Engneerng Letters, 14:1, EL_14_1_24 (Advance onlne publcaton: 12 February 2007) K-Mutual Nearest Neghbour Approach for Clusterng Two-Dmensonal Shapes Descrbed by Fuzzy-Symbolc Features H.S.Nagendraswamy
More informationDiscriminative Dictionary Learning with Pairwise Constraints
Dscrmnatve Dctonary Learnng wth Parwse Constrants Humn Guo Zhuoln Jang LARRY S. DAVIS UNIVERSITY OF MARYLAND Nov. 6 th, Outlne Introducton/motvaton Dctonary Learnng Dscrmnatve Dctonary Learnng wth Parwse
More informationFast Feature Value Searching for Face Detection
Vol., No. 2 Computer and Informaton Scence Fast Feature Value Searchng for Face Detecton Yunyang Yan Department of Computer Engneerng Huayn Insttute of Technology Hua an 22300, Chna E-mal: areyyyke@63.com
More informationProgramming in Fortran 90 : 2017/2018
Programmng n Fortran 90 : 2017/2018 Programmng n Fortran 90 : 2017/2018 Exercse 1 : Evaluaton of functon dependng on nput Wrte a program who evaluate the functon f (x,y) for any two user specfed values
More informationRange images. Range image registration. Examples of sampling patterns. Range images and range surfaces
Range mages For many structured lght scanners, the range data forms a hghly regular pattern known as a range mage. he samplng pattern s determned by the specfc scanner. Range mage regstraton 1 Examples
More informationWIRELESS CAPSULE ENDOSCOPY IMAGE CLASSIFICATION BASED ON VECTOR SPARSE CODING.
WIRELESS CAPSULE ENDOSCOPY IMAGE CLASSIFICATION BASED ON VECTOR SPARSE CODING Tao Ma 1, Yuexan Zou 1 *, Zhqang Xang 1, Le L 1 and Y L 1 ADSPLAB/ELIP, School of ECE, Pekng Unversty, Shenzhen 518055, Chna
More informationLaplacian Eigenmap for Image Retrieval
Laplacan Egenmap for Image Retreval Xaofe He Partha Nyog Department of Computer Scence The Unversty of Chcago, 1100 E 58 th Street, Chcago, IL 60637 ABSTRACT Dmensonalty reducton has been receved much
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 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 informationComputer Generated Integral Imaging (II) System Using Depth-Camera
Computer Generated Integral Imagng (II) System Usng Depth-Camera Md. Sharful Islam 1, Md. Tarquzzaman 2 1,2 Department of Informaton and Communcaton Engneerng, Islamc Unversty, Kushta-7003, Bangladesh
More informationNovel Pattern-based Fingerprint Recognition Technique Using 2D Wavelet Decomposition
Mathematcal Methods for Informaton Scence and Economcs Novel Pattern-based Fngerprnt Recognton Technque Usng D Wavelet Decomposton TUDOR BARBU Insttute of Computer Scence of the Romanan Academy T. Codrescu,,
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 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 informationOn Supporting Identification in a Hand-Based Biometric Framework
On Supportng Identfcaton n a Hand-Based Bometrc Framework Pe-Fang Guo 1, Prabr Bhattacharya 2, and Nawwaf Kharma 1 1 Electrcal & Computer Engneerng, Concorda Unversty, 1455 de Masonneuve Blvd., Montreal,
More informationVideo Object Tracking Based On Extended Active Shape Models With Color Information
CGIV'2002: he Frst Frst European Conference Colour on Colour n Graphcs, Imagng, and Vson Vdeo Object rackng Based On Extended Actve Shape Models Wth Color Informaton A. Koschan, S.K. Kang, J.K. Pak, B.
More informationCS 534: Computer Vision Model Fitting
CS 534: Computer Vson Model Fttng Sprng 004 Ahmed Elgammal Dept of Computer Scence CS 534 Model Fttng - 1 Outlnes Model fttng s mportant Least-squares fttng Maxmum lkelhood estmaton MAP estmaton Robust
More information