A fast algorithm for color image segmentation
|
|
- George Dickerson
- 6 years ago
- Views:
Transcription
1 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 P. Ogunbona Unersty of Wollongong, phlpo@uow.edu.au Wanqng L Unersty of Wollongong, wanqng@uow.edu.au G. Yu ortheastern Unersty, Chna L. Fan Shenyang Unersty, Chna See next page for addtonal authors Publcaton Detals Ths artcle was orgnally publshed as: Dong, L, Ogunboba, P, L, W, et al, A Fast Algorthm for Color Image Segmentaton, Frst Internatonal Conference on Innoate Computng, Informaton and Control 006 (ICICIC '06), 0 August- September 006,, Copyrght IEEE 006. Research Onlne s the open access nsttutonal repostory for the Unersty of Wollongong. For further nformaton contact the UOW Lbrary: research-pubs@uow.edu.au
2 A fast algorthm for color mage segmentaton Abstract Based on -means and a two-layer pyramd structure, a fast algorthm s proposed for color mage segmentaton. The algorthm employs two strateges. Frstly, a two-layer structure of a color mage s establshed. Then, an mproed -means wth nteger based lookup table mplementaton s appled to each layer. The clusterng result on the upper layer (lower resoluton) s used to gude the clusterng n the lower layer (hgher resoluton). Experments hae shown that the proposed algorthm s sgnfcantly faster than the orgnal -means algorthm whle producng comparable segmentaton results. Dscplnes Physcal Scences and Mathematcs Publcaton Detals Ths artcle was orgnally publshed as: Dong, L, Ogunboba, P, L, W, et al, A Fast Algorthm for Color Image Segmentaton, Frst Internatonal Conference on Innoate Computng, Informaton and Control 006 (ICICIC '06), 0 August- September 006,, Copyrght IEEE 006. Authors L. Dong, P. Ogunbona, Wanqng L, G. Yu, L. Fan, and G. Zheng Ths conference paper s aalable at Research Onlne:
3 A fast algorthm for color mage segmentaton Lju Dong,, Phlp Ogunbona Wanqng L Ge Yu Lnan Fan Gang Zheng Unersty of Wollongong, Australa Shenyang Unersty ortheastern Unersty, Chna E-mal lju@uow.edu.au Abstract Based on -means and a two-layer pyramd structure, a fast algorthm s proposed for color mage segmentaton. The algorthm employs two strateges. Frstly, a two-layer structure of a color mage s establshed. Then, an mproed -means wth nteger based lookup table mplementaton s appled to each layer. The clusterng result on the upper layer (lower resoluton) s used to gude the clusterng n the lower layer (hgher resoluton). Experments hae shown that the proposed algorthm s sgnfcantly faster than the orgnal -means algorthm whle producng comparable segmentaton results.. Introducton The -means algorthm has been wdely used n the segmentaton of color mages for many applcatons, such as color blood corpuscle accountng [], natural mage segmentaton [], face detecton of frut accountng [], detecton of ol oerflow [4], and bology mcrograph processng [5]. For large mages, howeer, the algorthm takes a consderably large amount of computaton tme. Ths paper proposes a fast algorthm by combnng effectely a two-layer pyramd structure of an mage wth an mproed - means wth nteger look up table mplementaton. Experments hae shown that the new method s substantally more effcent compared wth the orgnal -means algorthm, whereas both produced comparable segmentaton results. The rest of ths paper s organzed as follows. A bref descrpton of the -means algorthm s gen n Secton. The proposed method s presented n Secton. The expermental results are shown n Secton 4. Fnally, Secton 5 concludes ths paper.. The -Means algorthm[6] p Let X { x, x, x } R be a fnte data set p where s the number of data tems and R s the p- dmensonal Eucldean space. Let V be the set of matrces wth,, beng the number of clusters. A partton of X s defned as M { U V uk {0,},, k; () u, k; 0 u, } k k where uk denotes xk belongs to cluster and u jk 0 denotes xk s not n cluster j The objecte functon s defned as J ( U, V ) u d () k where V {,,, }, R p,, denotes the set of the cluster centers and dk xk represents the dstance between x k and. The mnmzaton of J ( U, V ) produces an optmal partton of X. The terate optmzaton algorthm s gen as follows.. Set the number of clusters,. Intalze U ( 0) M, and 0,.. Set ntal teraton step b 0. ( b). Calculate cluster centers, wth U and: 4. Update k k k ukxk k. () u k ( b) U to U by, dk mn d jk j uk, k. (4) 0, otherwse, ( b ) ( b) 5. If, stop; otherwse, set b b, and go to step. For color mage segmentaton, we hae p k Proceedngs of the Frst Internatonal Conference on Innoate Computng, Informaton and Control (ICICIC'06) /06 $
4 representng the three components of a color space, e.g. RGB space, n whch the colors of pxels are specfed. The segmentaton result can be obtaned from uk drectly. For example, u k denotes that the k pxel belongs to cluster.. The Proposed method The algorthm employs two strateges. Frstly, a two-layer structure of a color mage s establshed. Then, an mproed -means wth nteger based lookup table mplementaton s appled to each layer. A typcal sze of the upper layer s /6 of the sze of ts lower layer. Therefore, the clusterng n the upper layer can be completed quckly, and the approxmate cluster centers can be obtaned. These approxmate centers sere as the ntal centers for the clusterng n the lower layer, reducng the number of teratons of the clusterng sgnfcantly... Two-layer pyramd data structure Fg. shows the two-layer pyramd data structure of a color mage. The alue of a pxel n the upper layer s the aerage alue of a block of connected pxels n the lower layer. The lower layer has a hgher resoluton than the upper layer. Let x R (,, x G (,, and x B (, be the three RGB components of a pxel R G B x(, ( x (,, x (,, x (, ) n the lower layer. ' Also let x R ' (,, x G ' (,, and x B (, be the three RGB components of a pxel n the upper layer, the sze of the lower layer be M M, and the sze of the upper layer be M '. Wthout loss of generalty, ' M suppose M 4M ' and M 4M ', then R' R x (, x (4 m, 4 j n), 6 x G' x (, B' (, m0 n0 0 M ', 0 j M ', (5) 6 m0 n0 G x (4 m, 4 j n), 0 M ', 0 j M ', (6) 6 m0 n0 B x (4 m, 4 j n), 0 M ', 0 j M '. (7) R R' G Fg.. Two-layer pyramd data structure. We apply an mproed erson of -means (as descrbed below) to the upper layer. Because the number of pxels at ths layer s only a small proporton of the pxels n the orgnal mages the algorthm wll conerge quckly. The obtaned cluster centers are then used to gude the further clusterng n the lower layer n an attenton to reduce sgnfcantly the number of teratons... An mproed -means wth nteger lookup tables The conentonal -means algorthm descrbed n Secton, usually has many repette operatons n computng the dstances, d jk, for the pxels wth the same color or RGB alues. The repetton becomes promnent for large sze mages, Here, we desgn an nteger lookup table, LUT, to elmnate the repetton. LUT s three-dmensonal and defned as follows: LUT[ ][ p][ x] Round(00.0 ( x p ) ), (8) where, p, and 0 x 55. Establshng such a lookup table takes 56 tmes of computaton. If 4, then 56 07, whch s much less than the number of pxels n a large mage. The maxmum alue of LUT s 00 (55 0) ,whch s wthn the range of a 4-byte nteger. In (8), the real number ( x p ) s multpled by 00.0 and rounded, whch s equalent to usng the real number p for the computaton wth a precson of one decmal place... The new algorthm Wth the two-layer pyramd structure and the mproed -means, the proposed algorthm for segmentng a color mage s descrbed as follows.. Set the number of clusters M ' M '. Intalze U ( 0) M, and 0,.. Set ntal teraton step b 0. ( b). Calculate cluster centers,, wth U and (). ( b 4. Establsh lookup table wth ),, and (8). G' B B' Proceedngs of the Frst Internatonal Conference on Innoate Computng, Informaton and Control (ICICIC'06) /06 $
5 ( b) 5. Update U to U : from k to R a. Dk LUT[ ][][ xk ] G B LUT[ ][][ xk ] LUT[ ][][ xk ] (9), Dk mnd jk j b. uk 0, otherwse, k k. ( b ) ( b) 6. If, go to step 7; otherwse, set b b, and go to step. 7. Let M M. Denote the centers obtaned from the clusterng n the upper layer by,. Set ntal teraton step b 0. ( b 8. Establsh lookup table wth ),, and (8). ( b) 9. Update U to U : from k to a. Calculate D k wth the lookup table as n (9). b. Update uk as n. k k ( b) 0. Calculate centers,, wth ( b) U and (). ( b ) ( b). If, go to step ; otherwse, set b b, and go to step 8.. Segment the orgnal mage by u k of the matrx U,, k M M. In the aboe algorthm, steps 6 are performed upon the upper layer and the rest steps are performed on the lower layer. In steps 5(a) and 9(a) the relate dstances from a pxel to the cluster centers are obtaned drectly from the lookup tables, therefore, elmnatng the repette operatons. By relate dstance t s meant that the ntegral part of the scaled real dstance. Steps 5 and 9 are also smplfed due to the use of the ntegers. In the algorthm, cluster centers obtaned from the upper layer clusterng sere as the ntal centers,, n the lower layer clusterng. Ths allows an effcent reducton n the number of teratons n the lower layer clusterng where there are a large number of pxels noled. In steps 6, the xk denotes the pxels n the upper layer, and n steps 7, the x k denotes the pxels n the lower layer. 4. Expermental results In the experments, oer 0 large color mages obtaned from two web stes [7,8] were used to compare the proposed algorthm and the conentonal -means algorthm. The algorthms are mplemented wth Vsual C++ runnng on a Pentum 4 PC. The termnatng condton was set to 0. for both algorthms. Due to the lmtaton of space, here we only ge two representate examples. Fg. (a) s a color mage, n whch the whte, blue and other regons represent cloud, water, and mountan, respectely. Fg. ges the dentcal segmentaton results obtaned by the two algorthms. (a) Fg.. (a) A color remote sensng mage. Threecluster segmentaton result by the -means algorthm or the proposed algorthm. The three clusters are represented wth three gray leels 0, 7, and 55. Table summarzes the results of the two algorthms on the clusterng of the mage shown n Fg. (a), where, b, t, and denote the cluster centers, number of teratons, tme used (n second), and rate of the same classfed pxels, respectely. Here s defned by M M M 00% () M M Table. Summary of the results on the mage shown n Fg. (a) -means (5.05,48.4,57.58) (44.0,78.78,.9) (.99,6.86,5.7) b 9 Ours Upper layer: (50.6,47.96,57.6) (4.69,78.06,.69) (0.47,5.46,4.5) Lower layer: (5.04,48.,57.57) (44.09,78.78,.9) (.95,6.8,5.67) Upper layer: 0 Lower layer: t 58s 5s 00% Proceedngs of the Frst Internatonal Conference on Innoate Computng, Informaton and Control (ICICIC'06) /06 $
6 where M M s the number of pxels of the orgnal mage, and M s the number of the pxels classfed dfferently by the two algorthms. Fg. shows another example. Fg. (a) s the orgnal color mage of sze The segmentatons obtaned by the two algorthms are gen n Fgs. and (c). Table summarzes the results. In ths example, although s not 00% (but ery close to 00%), there s no perceptual dfference between the two segmented mages shown n Fgs. and (c). From all our experments, the new algorthm s sgnfcantly faster than the conentonal -means algorthm, and the two algorthms produce almost dentcal results. 5. Concluson The -means clusterng algorthm has been wdely used n the segmentaton of color mages. There s an ncreasng desre for a fast erson of the -means algorthm for newly deeloped magng deces wth hgh resoluton. In ths paper, a fast algorthm s proposed by effectely combnng a two-layer pyramd structure and an mproed mplementaton of the -means algorthm. The proposed algorthm performs sgnfcantly faster wthout notceable degradaton of the results n comparson to conentonal the -means algorthm. 6. References []. Snha and A.G. Ramakrshnan, Automaton of dfferental blood count, Proc. of Internatonal Conference on Conergent Technologes for the Asa Pacfc Regon, 00, pp [] J. Xu and P.F.Sh, atural color mage segmentaton, Proc. of Internatonal Conference on Image Processng, 00, pp.4-7. [] A.R. Weeks, A. Gallagher, and J. Erksson, Detecton of oranges from a color mage of an orange tree, Proc. of Internatonal Socety for Optcal Engneerng, 999, pp. 808: [4] O. Demrors, E. Demrors, Y. Ozturk, and H. Abut, Applcaton of mage segmentaton and classfcaton, Proc. of Internatonal Symposum on Computer and Informaton Scences, 989, pp [5] P. Lescure, Y. V. Meas, H. Duposot, and G. Stamon, Color segmentaton of bologcal mcroscopc mages, Proc. of Internatonal Socety for Optcal Engneerng, 999, pp. 647:8-9. [6] J. C. Bezdek, Pattern recognton wth fuzzy objecte functon algorthms. Plenum, 98. [7] Robotcs Insttute of Carnege Mellon Unersty. Computer son test mages. [8] SolorVew Company. (a) (c) Fg.. (a) A olcano erupton mage. Four-cluster segmentaton result by the -means algorthm. (c) Four-cluster segmentaton result by the proposed algorthm. The four clusters are represented wth gray leels 0, 85, 70, and 55. Table. Summary of the results on the mage shown n Fg. (a). -means (49.77,7.85,00.8) (.0,8.90,4.97) (8.,95.6,94.56) (.50,45.9,56.75) Ours Upper layer (50.,7.4,00.78) (.8,8.4,4.4) (8.8,95.98,94.64) (.55,46.04,56.87) Lower layer (49.75,7.8,00.5) (.9,8.90,4.97) (8.48,95.57,94.47) (.5,45.9,56.75) Upper layer: b 6 lower layer: t 44s 7s 99.99% Proceedngs of the Frst Internatonal Conference on Innoate Computng, Informaton and Control (ICICIC'06) /06 $
Using 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 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 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 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 informationAn Optimal Algorithm for Prufer Codes *
J. Software Engneerng & Applcatons, 2009, 2: 111-115 do:10.4236/jsea.2009.22016 Publshed Onlne July 2009 (www.scrp.org/journal/jsea) An Optmal Algorthm for Prufer Codes * Xaodong Wang 1, 2, Le Wang 3,
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 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 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 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 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 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 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 informationSHAPE RECOGNITION METHOD BASED ON THE k-nearest NEIGHBOR RULE
SHAPE RECOGNITION METHOD BASED ON THE k-nearest NEIGHBOR RULE Dorna Purcaru Faculty of Automaton, Computers and Electroncs Unersty of Craoa 13 Al. I. Cuza Street, Craoa RO-1100 ROMANIA E-mal: dpurcaru@electroncs.uc.ro
More informationVirtual Machine Migration based on Trust Measurement of Computer Node
Appled Mechancs and Materals Onlne: 2014-04-04 ISSN: 1662-7482, Vols. 536-537, pp 678-682 do:10.4028/www.scentfc.net/amm.536-537.678 2014 Trans Tech Publcatons, Swtzerland Vrtual Machne Mgraton based on
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 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 informationNUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS
ARPN Journal of Engneerng and Appled Scences 006-017 Asan Research Publshng Network (ARPN). All rghts reserved. NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS Igor Grgoryev, Svetlana
More informationA new segmentation algorithm for medical volume image based on K-means clustering
Avalable onlne www.jocpr.com Journal of Chemcal and harmaceutcal Research, 2013, 5(12):113-117 Research Artcle ISSN : 0975-7384 CODEN(USA) : JCRC5 A new segmentaton algorthm for medcal volume mage based
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 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 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 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 informationSum of Linear and Fractional Multiobjective Programming Problem under Fuzzy Rules Constraints
Australan Journal of Basc and Appled Scences, 2(4): 1204-1208, 2008 ISSN 1991-8178 Sum of Lnear and Fractonal Multobjectve Programmng Problem under Fuzzy Rules Constrants 1 2 Sanjay Jan and Kalash Lachhwan
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 informationLecture 13: High-dimensional Images
Lec : Hgh-dmensonal Images Grayscale Images Lecture : Hgh-dmensonal Images Math 90 Prof. Todd Wttman The Ctadel A grayscale mage s an nteger-valued D matrx. An 8-bt mage takes on values between 0 and 55.
More informationLossless Compression of Map Contours by Context Tree Modeling of Chain Codes
Lossless Compresson of Map Contours by Context Tree Modelng of Chan Codes Alexander Akmo, Alexander Kolesnko, and Pas Fränt Department of Computer Scence, Unersty of Joensuu, P.O. Box 111, 80110 Joensuu,
More informationSolving two-person zero-sum game by Matlab
Appled Mechancs and Materals Onlne: 2011-02-02 ISSN: 1662-7482, Vols. 50-51, pp 262-265 do:10.4028/www.scentfc.net/amm.50-51.262 2011 Trans Tech Publcatons, Swtzerland Solvng two-person zero-sum game by
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 informationResearch and Application of Fingerprint Recognition Based on MATLAB
Send Orders for Reprnts to reprnts@benthamscence.ae The Open Automaton and Control Systems Journal, 205, 7, 07-07 Open Access Research and Applcaton of Fngerprnt Recognton Based on MATLAB Nng Lu* Department
More informationFeature-Area Optimization: A Novel SAR Image Registration Method
Feature-Area Optmzaton: A Novel SAR Image Regstraton Method Fuqang Lu, Fukun B, Lang Chen, Hao Sh and We Lu Abstract Ths letter proposes a synthetc aperture radar (SAR) mage regstraton method named Feature-Area
More informationAvailable online at Available online at Advanced in Control Engineering and Information Science
Avalable onlne at wwwscencedrectcom Avalable onlne at wwwscencedrectcom Proceda Proceda Engneerng Engneerng 00 (2011) 15000 000 (2011) 1642 1646 Proceda Engneerng wwwelsevercom/locate/proceda Advanced
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 informationThe Shortest Path of Touring Lines given in the Plane
Send Orders for Reprnts to reprnts@benthamscence.ae 262 The Open Cybernetcs & Systemcs Journal, 2015, 9, 262-267 The Shortest Path of Tourng Lnes gven n the Plane Open Access Ljuan Wang 1,2, Dandan He
More informationA high precision collaborative vision measurement of gear chamfering profile
Internatonal Conference on Advances n Mechancal Engneerng and Industral Informatcs (AMEII 05) A hgh precson collaboratve vson measurement of gear chamferng profle Conglng Zhou, a, Zengpu Xu, b, Chunmng
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 informationBoundary Detection Using Open Spline Curve Based on Mumford-Shah Model
Vol. 35, o. 2 ACTA AUTOMATICA SIICA February, 2009 Boundary Detecton Usng Open Splne Curve Based on Mumford-Shah Model LI ao-mao 1, 2 ZHU Ln-Ln 1, 2 TAG Yan-Dong 1 Abstract Inspred by Cremers s work, ths
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 informationSURFACE PROFILE EVALUATION BY FRACTAL DIMENSION AND STATISTIC TOOLS USING MATLAB
SURFACE PROFILE EVALUATION BY FRACTAL DIMENSION AND STATISTIC TOOLS USING MATLAB V. Hotař, A. Hotař Techncal Unversty of Lberec, Department of Glass Producng Machnes and Robotcs, Department of Materal
More informationVectorization of Image Outlines Using Rational Spline and Genetic Algorithm
01 Internatonal Conference on Image, Vson and Computng (ICIVC 01) IPCSIT vol. 50 (01) (01) IACSIT Press, Sngapore DOI: 10.776/IPCSIT.01.V50.4 Vectorzaton of Image Outlnes Usng Ratonal Splne and Genetc
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 informationA NEW APPROACH FOR SUBWAY TUNNEL DEFORMATION MONITORING: HIGH-RESOLUTION TERRESTRIAL LASER SCANNING
A NEW APPROACH FOR SUBWAY TUNNEL DEFORMATION MONITORING: HIGH-RESOLUTION TERRESTRIAL LASER SCANNING L Jan a, Wan Youchuan a,, Gao Xanjun a a School of Remote Sensng and Informaton Engneerng, Wuhan Unversty,129
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 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 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 informationAn Efficient Method for Deformable Segmentation of 3D US Prostate Images
An Effcent Method for Deformable Segmentaton of 3D US Prostate Images Yqang Zhan 1,2,3, Dnggang Shen 1,2 1 Sect. of Bomedcal Image Analyss, Dept. of Radology, Unversty of Pennsylvana, Phladelpha, PA dnggang.shen@uphs.upenn.edu
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 informationMeta-heuristics for Multidimensional Knapsack Problems
2012 4th Internatonal Conference on Computer Research and Development IPCSIT vol.39 (2012) (2012) IACSIT Press, Sngapore Meta-heurstcs for Multdmensonal Knapsack Problems Zhbao Man + Computer Scence Department,
More informationMaximum Variance Combined with Adaptive Genetic Algorithm for Infrared Image Segmentation
Internatonal Conference on Logstcs Engneerng, Management and Computer Scence (LEMCS 5) Maxmum Varance Combned wth Adaptve Genetc Algorthm for Infrared Image Segmentaton Huxuan Fu College of Automaton Harbn
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 informationPositive Semi-definite Programming Localization in Wireless Sensor Networks
Postve Sem-defnte Programmng Localzaton n Wreless Sensor etworks Shengdong Xe 1,, Jn Wang, Aqun Hu 1, Yunl Gu, Jang Xu, 1 School of Informaton Scence and Engneerng, Southeast Unversty, 10096, anjng Computer
More informationDETECTION OF MOVING OBJECT BY FUSION OF COLOR AND DEPTH INFORMATION
INTERNATIONAL JOURNAL ON SMART SENSING AN INTELLIGENT SYSTEMS VOL. 9, NO., MARCH 206 ETECTION OF MOVING OBJECT BY FUSION OF COLOR AN EPTH INFORMATION T. T. Zhang,G. P. Zhao and L. J. Lu School of Automaton
More informationClustering Algorithm Combining CPSO with K-Means Chunqin Gu 1, a, Qian Tao 2, b
Internatonal Conference on Advances n Mechancal Engneerng and Industral Informatcs (AMEII 05) Clusterng Algorthm Combnng CPSO wth K-Means Chunqn Gu, a, Qan Tao, b Department of Informaton Scence, Zhongka
More informationAvailable online at ScienceDirect. Procedia Computer Science 46 (2015 )
Avalable onlne at www.scencedrect.com ScenceDrect Proceda Computer Scence 46 (2015 ) 1809 1816 Internatonal Conference on Informaton and Communcaton Technologes (ICICT 2014) Pattern Extracton n Segmented
More informationNetwork Intrusion Detection Based on PSO-SVM
TELKOMNIKA Indonesan Journal of Electrcal Engneerng Vol.1, No., February 014, pp. 150 ~ 1508 DOI: http://dx.do.org/10.11591/telkomnka.v1.386 150 Network Intruson Detecton Based on PSO-SVM Changsheng Xang*
More informationAn Iterative Solution Approach to Process Plant Layout using Mixed Integer Optimisation
17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 An Iteratve Soluton Approach to Process Plant Layout usng Mxed
More informationBIN XIA et al: AN IMPROVED K-MEANS ALGORITHM BASED ON CLOUD PLATFORM FOR DATA MINING
An Improved K-means Algorthm based on Cloud Platform for Data Mnng Bn Xa *, Yan Lu 2. School of nformaton and management scence, Henan Agrcultural Unversty, Zhengzhou, Henan 450002, P.R. Chna 2. College
More informationRelated-Mode Attacks on CTR Encryption Mode
Internatonal Journal of Network Securty, Vol.4, No.3, PP.282 287, May 2007 282 Related-Mode Attacks on CTR Encrypton Mode Dayn Wang, Dongda Ln, and Wenlng Wu (Correspondng author: Dayn Wang) Key Laboratory
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 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 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 informationNondestructive and intuitive determination of circadian chlorophyll rhythms in soybean leaves using multispectral imaging
Supportng nformaton for Nondestructve and ntutve determnaton of crcadan chlorophyll rhythms n soybean leaves usng multspectral magng Wen-Juan Pan 1, Xa Wang 2, Yong-Ren Deng 3, Ja-Hang L 3, We Chen 1,
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 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 informationThe Improved K-nearest Neighbor Solder Joints Defect Detection Meiju Liu1, a, Lingyan Li1, b *and Wenbo Guo1, c
6th Internatonal Conference on Electronc, Mechancal, Informaton and Management (EMIM 2016) The Improved K-nearest Neghbor Solder Jonts Defect Detecton Meju Lu1, a, Lngyan L1, b *and Wenbo Guo1, c 1 Department
More informationCost-efficient deployment of distributed software services
1/30 Cost-effcent deployment of dstrbuted software servces csorba@tem.ntnu.no 2/30 Short ntroducton & contents Cost-effcent deployment of dstrbuted software servces Cost functons Bo-nspred decentralzed
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 informationKent State University CS 4/ Design and Analysis of Algorithms. Dept. of Math & Computer Science LECT-16. Dynamic Programming
CS 4/560 Desgn and Analyss of Algorthms Kent State Unversty Dept. of Math & Computer Scence LECT-6 Dynamc Programmng 2 Dynamc Programmng Dynamc Programmng, lke the dvde-and-conquer method, solves problems
More informationShape-adaptive DCT and Its Application in Region-based Image Coding
Internatonal Journal of Sgnal Processng, Image Processng and Pattern Recognton, pp.99-108 http://dx.do.org/10.14257/sp.2014.7.1.10 Shape-adaptve DCT and Its Applcaton n Regon-based Image Codng Yamn Zheng,
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 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 informationChinese Word Segmentation based on the Improved Particle Swarm Optimization Neural Networks
Chnese Word Segmentaton based on the Improved Partcle Swarm Optmzaton Neural Networks Ja He Computatonal Intellgence Laboratory School of Computer Scence and Engneerng, UESTC Chengdu, Chna Department of
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 informationFuzzy Logic Based RS Image Classification Using Maximum Likelihood and Mahalanobis Distance Classifiers
Research Artcle Internatonal Journal of Current Engneerng and Technology ISSN 77-46 3 INPRESSCO. All Rghts Reserved. Avalable at http://npressco.com/category/jcet Fuzzy Logc Based RS Image Usng Maxmum
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 informationA NEW FUZZY C-MEANS BASED SEGMENTATION STRATEGY. APPLICATIONS TO LIP REGION IDENTIFICATION
A NEW FUZZY C-MEANS BASED SEGMENTATION STRATEGY. APPLICATIONS TO LIP REGION IDENTIFICATION Mhaela Gordan *, Constantne Kotropoulos **, Apostolos Georgaks **, Ioanns Ptas ** * Bass of Electroncs Department,
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 informationFast Computation of Shortest Path for Visiting Segments in the Plane
Send Orders for Reprnts to reprnts@benthamscence.ae 4 The Open Cybernetcs & Systemcs Journal, 04, 8, 4-9 Open Access Fast Computaton of Shortest Path for Vstng Segments n the Plane Ljuan Wang,, Bo Jang
More informationStorage Binding in RTL synthesis
Storage Bndng n RTL synthess Pe Zhang Danel D. Gajsk Techncal Report ICS-0-37 August 0th, 200 Center for Embedded Computer Systems Department of Informaton and Computer Scence Unersty of Calforna, Irne
More informationVideo Proxy System for a Large-scale VOD System (DINA)
Vdeo Proxy System for a Large-scale VOD System (DINA) KWUN-CHUNG CHAN #, KWOK-WAI CHEUNG *# #Department of Informaton Engneerng *Centre of Innovaton and Technology The Chnese Unversty of Hong Kong SHATIN,
More informationFrom Comparing Clusterings to Combining Clusterings
Proceedngs of the Twenty-Thrd AAAI Conference on Artfcal Intellgence (008 From Comparng Clusterngs to Combnng Clusterngs Zhwu Lu and Yuxn Peng and Janguo Xao Insttute of Computer Scence and Technology,
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 informationImage Segmentation of Thermal Waving Inspection based on Particle Swarm Optimization Fuzzy Clustering Algorithm
0.478/v0048-0-004-6 Image Segmentaton of Thermal Wavng Inspecton based on Partcle Swarm Optmzaton Fuzzy Clusterng Algorthm Jn Guofeng, Zhang We, Yang Zhengwe, Huang Zhyong, Song Yuanja, Wang Dongdong,
More informationBOOSTING CLASSIFICATION ACCURACY WITH SAMPLES CHOSEN FROM A VALIDATION SET
1 BOOSTING CLASSIFICATION ACCURACY WITH SAMPLES CHOSEN FROM A VALIDATION SET TZU-CHENG CHUANG School of Electrcal and Computer Engneerng, Purdue Unversty, West Lafayette, Indana 47907 SAUL B. GELFAND School
More informationClustering using Vector Membership: An Extension of the Fuzzy C-Means Algorithm
Clusterng usng Vector Membershp: An Extenson of the Fuzzy C-Means Algorthm Srnjoy Ganguly 1, Dgbalay Bose, Amt Konar 3 1,,3 Department of Electroncs & Telecommuncaton Engneerng, Jadavpur Unversty, Kolkata,
More informationModule Management Tool in Software Development Organizations
Journal of Computer Scence (5): 8-, 7 ISSN 59-66 7 Scence Publcatons Management Tool n Software Development Organzatons Ahmad A. Al-Rababah and Mohammad A. Al-Rababah Faculty of IT, Al-Ahlyyah Amman Unversty,
More informationPERFORMANCE EVALUATION FOR SCENE MATCHING ALGORITHMS BY SVM
PERFORMACE EVALUAIO FOR SCEE MACHIG ALGORIHMS BY SVM Zhaohu Yang a, b, *, Yngyng Chen a, Shaomng Zhang a a he Research Center of Remote Sensng and Geomatc, ongj Unversty, Shangha 200092, Chna - yzhac@63.com
More informationOptimal Design of Nonlinear Fuzzy Model by Means of Independent Fuzzy Scatter Partition
Optmal Desgn of onlnear Fuzzy Model by Means of Independent Fuzzy Scatter Partton Keon-Jun Park, Hyung-Kl Kang and Yong-Kab Km *, Department of Informaton and Communcaton Engneerng, Wonkwang Unversty,
More informationStraight Line Detection Based on Particle Swarm Optimization
Sensors & ransducers 013 b IFSA http://www.sensorsportal.com Straght Lne Detecton Based on Partcle Swarm Optmzaton Shengzhou XU, Jun IE College of computer scence, South-Central Unverst for Natonaltes,
More informationA Clustering Algorithm Solution to the Collaborative Filtering
Internatonal Journal of Scence Vol.4 No.8 017 ISSN: 1813-4890 A Clusterng Algorthm Soluton to the Collaboratve Flterng Yongl Yang 1, a, Fe Xue, b, Yongquan Ca 1, c Zhenhu Nng 1, d,* Hafeng Lu 3, e 1 Faculty
More informationA Similarity Measure Method for Symbolization Time Series
Research Journal of Appled Scences, Engneerng and Technology 5(5): 1726-1730, 2013 ISSN: 2040-7459; e-issn: 2040-7467 Maxwell Scentfc Organzaton, 2013 Submtted: July 27, 2012 Accepted: September 03, 2012
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 informationOn Some Entertaining Applications of the Concept of Set in Computer Science Course
On Some Entertanng Applcatons of the Concept of Set n Computer Scence Course Krasmr Yordzhev *, Hrstna Kostadnova ** * Assocate Professor Krasmr Yordzhev, Ph.D., Faculty of Mathematcs and Natural Scences,
More informationFuzzy Filtering Algorithms for Image Processing: Performance Evaluation of Various Approaches
Proceedngs of the Internatonal Conference on Cognton and Recognton Fuzzy Flterng Algorthms for Image Processng: Performance Evaluaton of Varous Approaches Rajoo Pandey and Umesh Ghanekar Department of
More information6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour
6.854 Advanced Algorthms Petar Maymounkov Problem Set 11 (November 23, 2005) Wth: Benjamn Rossman, Oren Wemann, and Pouya Kheradpour Problem 1. We reduce vertex cover to MAX-SAT wth weghts, such that the
More informationThe Research of Ellipse Parameter Fitting Algorithm of Ultrasonic Imaging Logging in the Casing Hole
Appled Mathematcs, 04, 5, 37-3 Publshed Onlne May 04 n ScRes. http://www.scrp.org/journal/am http://dx.do.org/0.436/am.04.584 The Research of Ellpse Parameter Fttng Algorthm of Ultrasonc Imagng Loggng
More informationFast Sparse Gaussian Processes Learning for Man-Made Structure Classification
Fast Sparse Gaussan Processes Learnng for Man-Made Structure Classfcaton Hang Zhou Insttute for Vson Systems Engneerng, Dept Elec. & Comp. Syst. Eng. PO Box 35, Monash Unversty, Clayton, VIC 3800, Australa
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 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 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 information