Improved Graph-Based Image Segmentation Based on Mean Shift 1
|
|
- Phebe Wade
- 5 years ago
- Views:
Transcription
1 03 8th Intenational Confeence on Communication and Netwoking in China (CHINACOM) Impoved Gaph-Baed Image Segmentation Baed on Mean Shift Jianwen Mo, Chaoxuan Wang,Tong Zhang, Hua uan School of Infomation and Communication Engineeing Guilin Univeity of Electonic Technology Guilin,China Abtact Accoding to the poblem of ove-egmentation uing gaph-baed image egmentation(gbis), combined with Mean Shift, the pape popoed an impoved gaph-baed image egmentation algoithm(igbis) uing Lab colo pace. Fitly, the ouce image wa moothed by mean hift; Second, the mean hift image wa conveted fom RGB colo pace to Lab colo pace; Then, the weight function in GBIS method wa impoved by a contant S that we intoduced to contol the colo diffeence degee; Finally, two kind of Algoithm evaluation method (GCE and VOI) wee ued to evaluate the impoved method. The expeiment eult how that the impoved method depeed ove-egmentation, eceived bette egmentation eult. Keywod-Segmentation;Mean Shift;Lab colo pace I. INTRODUCTION Image egmentation which i the bae development in the field of image poceing i the foundation of the highe laye image poceing and ha impotant ole in image etieval and moving taget detection. Howeve, with the extenive application of gaph theoy, image egmentation baed on gaph theoy in ecent yea ha become one of eeach hot pot. Fo example, MST[], Nomalized Cut[], Io[3], GapCut[4],Dynamic Region Meging [5], andom walke[6],etc. GBIS[7](Efficient Gaph-baed Image Segmentation) method i popoed by Felzenzwalb and Huttenloch in 004 yea. The GBIS algoithm un in time nealy linea in the numbe of gaph edge and i alo fat in pactice. An impotant chaacteitic of the method i it ability to peeve detail in low-vaiability image egion while ignoing in highvaiability egion. At the ame time, the egmentation eult ae neithe too coae no too fine egmentation eult. Howeve, by expeiment and theoy tudy we find that GBIS algoithm ignoe the impact of uing RGB colo pace on the pefomance of egmentation. What moe, the GBIS method ue imple weight function, which lead to oveegmentation quetion in egmentation eult. Accoding to the poblem in GBIS method, combined with Mean Shift, the pape popoed an impoved GBIS image egmentation algoithm (IGBIS) uing Lab colo pace. II. IMPROVED GRAPH-BASED IMAGE SEGMENTATION BASED ON MEAN SHIFT (IGBIS) The expeiment deign of impoved GBIS method baed on mean hift i illutated in Figue, Input Image evaluation index Gauian Smooth Segmentation Reult Mean Shift Region Meging Lab tanfom Convet Image into gaph Fig. Impoved Gaph-Baed Image Segmentation Expeiment Deign (IGBIS) The RGB colo image i ead and egaded a the ouce image. Fitly, the image i moothed by Gauian to educe the effect of noie on image egmentation. Secondly, the mean hift i applied and the mean hift image i eceived. Thidly, the Mean Shift image i conveted fom RGB pace to Lab colo pace. At the ame time, combined with the Lab colo pace, the image i conveted to gaph, and then the egmentation eult i achieved by egion meging. Finally, the egmentation eult i evaluated though evaluation index of image egmentation. A. Mean Shift Image Smooth Mean Shift algoithm i a kind of image poceing method baed on iteative poce, the algoithm pinciple ha uch tep, fit of all, the pixel to calculate it aveage deviation; Then, move the cuent point to the aveage deviation, and viewed the point a the tating point of the new migation, continue to move until the end of eache a cetain condition, o the algoithm i alo called the mean hift [8]. Accoding to the pape [8]' defined, C x x Kh ( x) = k k p hh h h () Whee x i the patial pat, x i the ange pat of a featue vecto, K ( x) the common pofile ued in both two domain, h and h the employed kenel bandwidth, and C the coeponding nomalization contant. In pactice, an Epanechnikov o a (tuncated) nomal kenel alway povide atifactoy pefomance, o the ue only ha to et the bandwidth paamete h = ( h ), which, by contolling the ize of the kenel, detemine the eolution of the mode detection. Fund to Suppot: Natual Science Foundation of Guang Xi(03GXNSFAA0933,0GXNSFAA0533, 0GXNSFBA05304, 03GXNSFDA09030); Scientific Reeach Poject of Guang Xi Depatment of Education (00ZD040,004LX46) IEEE
2 A pape [8] defined, let xi and z i, i =,,..., n, be the d- dimenional input and filteed image pixel in the joint patialange domain. Fo each pixel,. Initialize j= and yi, = xi.. Compute y i, j +, until convegence, y = y ic,. Fig. Souce Image 3. Aign zi = ( xi, yi, c). B. Chaacteitic and Tanfom of Lab Colo Space In thi pape, we ue the L a b colo pace intead of the RGB colo pace in oiginal algoithm (GBIS algoithm), ha the thee eaon: fit, the L a b colo pace ha wide colo gamut. All type of colo which can be peceived by human eye can be fomed in L a b pace. Second, unlike the RGB and CMK colo model, L a b colo i deigned to appoximate human viion, and it apie to peceptual unifomity. Thid, the L a b colo model alo make up fo the deficiency of the RGB colo model of colo ditibution. The aw image data ae given in the RGB pace, the method in [9], the definition of Lab i baed on an intemediate ytem, known a the CIE XZ pace, which i deived fom RGB a follow, X = R G B = 0.67R G B Z = R G B Baed on thi definition, Lab i defined a follow, Whee L f () t = = 6 f ( ) 6 n a = 500[ f ( X ) f ( )] X n n b = 00[ f ( ) f ( Z )] n Z n /3 t if t > t + 6 / 6 othewie X n, n and Z n epeent a efeence white, X Z (5) t,, X n n Z n Uing the above tanfomation way, Fig. i tanfom to Lab image a Fig.3, () (3) (4) Fig.3 Lab Image C. Gaph-Baed Image Segmentation (GBIS) Image egmentation baed on gaph technique geneally epeent the poblem in tem of a gaph G= {V, E}, whee each node v i V coepond to pixel in the image, and the edge in E connect cetain pai of neighboing pixel. The pat of gaph-baed image egmentation, we ued the method in [7] (GBIS). Fitly, impoved weight function i popoed combining with L a b colo pace. Secondly, egion meging the method in [7] i adopted to get egmentation eult. In L a b colo pace, combining the algoithm in [7] i eay to appea ove-egmentation phenomenon, we edefine the weight function in [7]. We add a paamete ( fo contant, default: = ) to contol the diffeence between two diffeent pixel, the geate the value of that make the diffeence degee between the two diffeent pixel i malle, the geate the chance of aigned to the ame aea. The impoved weight function a follow, ( L L) + ( a a) + ( b b) we ( ) = w(( v, v)) = (6) V. Hee, L, a and b mean thee colo component of vetex The method in [7], Fitly, weight function i defined, howeve, in thi pape, impoved weight function i ued, a function (6); Secondly, the Max weight in two diffeent component i gained by function(7) and (8). Then, the minimum intenal diffeence i defined a function (9). Finally, the egion meging pedicate i defined a function (). Int( C ) = max w( e) e MST ( C, E) (7) diff ( C, C ) = min w(( v )) (8) v C C,( v ) E If thee i no edge connecting C, C,GBIS method let diff ( C, C ) =. MIntC (, C ) = min( IntC ( ) + TC ( ), IntC ( ) + TC ( )) (9) 686
3 The function T i defined a, K T ( C ) = (0) C Whee C denote the ize of C, and K i ome contant paamete. III. tue if diff ( C, C) MInt ( C, C) DC (, C) = fale ot he wie THE EXPERIMENT AND EVALUATION PREPARE () Combining OpenCV.0, unde the L a b pace, we compae impoved IGBIS method and GBIS method unde the ame paamete in VS005 platfom. In the expeiment, we adopt diffeent Mean Shift paamete value, with the aid of GCE (Global Conitency Eo) [0] and VOI (Vaiation of Infomation) [] image egmentation evaluation index, fom two apect of ubjective and objective compaion and evaluation. All the image in the expeiment ae povided by Univeity of Califonia Compute Viion Goup []. (c) ( h )=(8,4) (d) ( h )=(8,8) Figue. Fig.5 Unde diffeent h and h egmentation image Fom Fig.4 and Fig.5, we can be concluded that h and h in the Mean Shift algoithm not only diectly affect the moothing image but alo have a cucial impact on egmentation image. B. Segmentation Reult A. The influence of diffeent paamete in Mean Shift In Mean Shift algoithm and h have a majo impact to egmentation eult. Unde diffeent h and h mooth image a Fig.4. Unde diffeent h and h egmentation image a Fig.5. (a) Souce Image )=(8,4) (d ) Ideal Reult Figue 3. Fig.6 Expeiment (a) ouce image (b) ( h )=(4,4) (a) Souce Image (c) ( h )=(8,4) (d) ( h )=(8,8) Figue. Fig.4 Unde diffeent h and h mooth image )=(4,4) (d ) Ideal Reult Figue 4. Fig.7 Expeiment (a) GBIS (b) ( h )=(4,4) (a) Souce Image 687
4 )=(4,) (d ) Ideal Reult Figue 5. Fig.8 Expeiment 3 GCE Value GBIS IGBIS Expeiment Num (GCE the malle the bette) Fig. GCE Index (a) Souce Image VOI Value GBIS IGBIS Expeiment Num (VOI the malle the bette) )=(,) (d ) Ideal Reult Figue 6. Fig.9 Expeiment 4 (a) Souce Image )=(,4) (d) Ideal Reult Figue 7. Fig.0 Expeiment 5 In five expeiment, (a) i ouce image; (b) i GBIS egmentation eult; (c) i Impoved eult; (d) i ideal eult fom Fig.6 to Fig.0. All the ideal eult in evey expeiment ae povided by Univeity of Califonia Compute Viion Goup []. C. Image Segmentation Evaluation Index Fig. and Fig. how the GCE and VOI in five expeiment. Fig. VOI Index Fom Fig. and Fig. we can know that the egmentation eult which ae achieved by impoved GBIS method (IGBIS) ae cloe to ideal eult than by GBIS method. Fom all the expeiment we can know that impoved GBIS method combined with Mean Shift effectively inhibit oveegmentation in ouce GBIS method and eceive bette egmentation eult, that have thee eaon: () The Mean Shift mooth effectively educe the colo diffeence between pixel and moe conducive to pixel of meging, which effectively olve the ove-egmentation poblem and impove the image egmentation eult; () Uing the L a b colo pace, impoved GBIS method effective avoid RGB colo pace impact to egmentation eult.(3) Impoved weight function in impoved GBIS add a paamete to contol the diffeence between two diffeent pixel, which benefit to pixel and egion meging. IV. CONCLUSION Accoding to the poblem of the GBIS method which the eult ove-egmentation, combined with Mean Shift, the pape popoed an impoved GBIS image egmentation algoithm(igbis) uing Lab colo pace. At the ame time, the pefomance of impoved GBIS method i veified by lage numbe of expeiment, and the paamete of Mean Shift ae dicued in the expeiment. Finally, GCE and VOI index ae ued to evaluate and analyi the impoved GBIS method. Expeiment how that unde the ame condition, impoved GBIS algoithm effectively uppee the ove-egmentation phenomenon exiting in the oiginal algoithm, achieved bette eult. REFERENCES [] Zhiguang Cao; Xuexi Zhang; Xuezhu Mei. Unupevied Segmentation fo Colo Image Baed on Gaph Theoy[J]. IEEE Intelligent Infomation Technology Application, 008,:
5 [] ZHANG Jin, SONG onghong, ZHANG uanlin,wang Xiaobing. A New Appoach of Colo Image Quantization baed on Nomalized Cut Algoithm [J]. IEEE Patten Recognition (ACPR),0: [3] L.Gady,E.L. Schwatz. Iopeimetic Gaph Patitioning fo Image Segmentation[J]. Tanaction on Patten Analyi and Machine Intelligence, 006,8(3): [4] Shoudong Han; Wenbing Tao; Deheng Wang; Xue-Cheng Tai; Xianglin Wu. Image Segmentation Baed on GabCut Famewok Integating Multicale Nonlinea Stuctue Teno [J]. IEEE Tanaction on Image Poceing, 009(8): [5] Bo Peng, Lei Zhang, David Zhang. Automatic Image Segmentation by Dynamic Region Meging[J]. IEEE Tanaction on Image Poceing. 0, 0(): [6] i ufeng; Gao ang; Li Wenna; Gao Liqun. Impoved andom walke inteactive image egmentation algoithm fo textue image egmentation[j]. Contol and Deciion Confeence (CCDC), 0: [7] Pedo F. Felzenzwalb, Daniel P.Huttenloche. Efficient Gaph-baed Image Segmentation[J]. Intenational Jounal of Compute Viion, 004,59():67-8. [8]. Doin Comaniciu, Pete Mee. Mean Shift: A Robut Appoach Towad Featue Space Analyi[J]. IEEE Tanaction on Patten analyi and Machine Intelligence, 00, 4(5): [9] Geoge Pacho. Peceptually Unifom Colo Space fo Colo Textue Analyi: An Empiical Evaluation[J]. TRANSACTIONS ON IMAGE PROCESSING. 00:0(6): [0] Matin D, Fowlke C, Tal D, Malik J. A databae of human egmented natual image and it application to evaluation egmentation[c]. Intenation Confeence on Compute Viion. Bitih Columbia. Vancouve: IEEE, 00: [] Meila M. Compaing cluteing-an infomation baed ditance[j]. Jounal of Multivaiate Analyi, 007, 98(5): [] 689
P284 A Full-wave Equation Based Seismic Illumination Analysis Method
P284 A Full-wave Equation Baed Seimic Illumination Analyi Method X.-B. Xie* (Univeity of Califonia) & H. Yang (Univeity of Califonia) SUMMARY We popoe a full-wave equation baed method fo eimic illumination
More informationSource-independent Hessian-free Gauss-Newton Full-waveform Inversion
Souce-independent Heian-fee Gau-Newton Full-wavefom Inveion Wenyong Pan and Ki Innanen CREWES Poject Depatment of Geocience Univeity of Calgay Summay The etimation of ouce wavelet i vey impotant fo implementing
More informationA Fast Texture Feature Extraction Method for Region-based Image Segmentation
A Fat extue Featue Extaction Method fo Region-baed Image Segmentation Hui Zhang *, Jaon E. Fitt, Sally A. Goldman Dept. of Compute Science and Engineeing, Wahington Univeity, One Booking Dive. St. Loui,
More informationA REGION-BASED TECHNIQUE FOR FUSION OF HIGH RESOLUTION IMAGES USING MEAN SHIFT SEGMENTATION
REGION-BSED TECHNIQUE FOR FUSION OF HIGH RESOLUTION IMGES USING MEN SHIFT SEGMENTTION Li Shuang a, Li Zhilin a, b a LIESMRS, Wuhan Univeit, P.R. China - lihuang9@gmail.com b Dept. of Land Suveing and Geo-Infomatic,
More informationDynamic Virtual Network Embedding based on Auction-Game Theory NingNing Liang 1, JuLong Lan 1, YunFu Long 2, GuanYing Liu 2
Intenational Confeence on Advance in Mechanical Engineeing and Indutial Infomatic (AMEII 2015) Dynamic Vitual etwok Embedding baed on Auction-Game Theoy inging Liang 1, JuLong Lan 1, YunFu Long 2, GuanYing
More informationComputer Vision - Histogram Processing. Dr. S. Das IIT Madras, CHENNAI - 36
Comute Viion - Hitogam Poceing D. S. Da IIT Mada, CHENNAI - 36 HISTOGRAM In a gay level image the obabilitie aigned to each gay level can be given by the elation: n, N Inut image,,2...l - - The nomalized
More informationControlled Information Maximization for SOM Knowledge Induced Learning
3 Int'l Conf. Atificial Intelligence ICAI'5 Contolled Infomation Maximization fo SOM Knowledge Induced Leaning Ryotao Kamimua IT Education Cente and Gaduate School of Science and Technology, Tokai Univeisity
More informationJournal of World s Electrical Engineering and Technology J. World. Elect. Eng. Tech. 1(1): 12-16, 2012
2011, Scienceline Publication www.science-line.com Jounal of Wold s Electical Engineeing and Technology J. Wold. Elect. Eng. Tech. 1(1): 12-16, 2012 JWEET An Efficient Algoithm fo Lip Segmentation in Colo
More informationwhere f(x, y): input image, g(x, y): processed image, and T: operator Or: s = T(r), where r: input pixel, and s: output pixel
3 Intenit Tanfomation and Spatial Filteing - Intenit tanfomation Change the intenit of each piel in ode to enhance the image: g, T[f, ], whee f, : input image, g, : poceed image, and T: opeato O: T, whee
More informationA modal estimation based multitype sensor placement method
A modal estimation based multitype senso placement method *Xue-Yang Pei 1), Ting-Hua Yi 2) and Hong-Nan Li 3) 1),)2),3) School of Civil Engineeing, Dalian Univesity of Technology, Dalian 116023, China;
More informationAn Extension to the Local Binary Patterns for Image Retrieval
, pp.81-85 http://x.oi.og/10.14257/astl.2014.45.16 An Extension to the Local Binay Pattens fo Image Retieval Zhize Wu, Yu Xia, Shouhong Wan School of Compute Science an Technology, Univesity of Science
More informationColor Correction Using 3D Multiview Geometry
Colo Coection Using 3D Multiview Geomety Dong-Won Shin and Yo-Sung Ho Gwangju Institute of Science and Technology (GIST) 13 Cheomdan-gwagio, Buk-ku, Gwangju 500-71, Republic of Koea ABSTRACT Recently,
More informationIP Network Design by Modified Branch Exchange Method
Received: June 7, 207 98 IP Netwok Design by Modified Banch Method Kaiat Jaoenat Natchamol Sichumoenattana 2* Faculty of Engineeing at Kamphaeng Saen, Kasetsat Univesity, Thailand 2 Faculty of Management
More informationIEEE C802.16m-07/060. IEEE Broadband Wireless Access Working Group <http://ieee802.org/16>
007-3-5 IEEE C80.6m-07/060 Poject Title Date Submitted IEEE 80.6 Boadband Wiele Acce Woking Goup Coelation Model fo Shadow Fading Simulation 007-3-5 Souce() I-Kang Fu, Chi-Fang Li,
More informationSegmentation of Casting Defects in X-Ray Images Based on Fractal Dimension
17th Wold Confeence on Nondestuctive Testing, 25-28 Oct 2008, Shanghai, China Segmentation of Casting Defects in X-Ray Images Based on Factal Dimension Jue WANG 1, Xiaoqin HOU 2, Yufang CAI 3 ICT Reseach
More informationA Novel Automatic White Balance Method For Digital Still Cameras
A Novel Automatic White Balance Method Fo Digital Still Cameas Ching-Chih Weng 1, Home Chen 1,2, and Chiou-Shann Fuh 3 Depatment of Electical Engineeing, 2 3 Gaduate Institute of Communication Engineeing
More informationOptical Flow for Large Motion Using Gradient Technique
SERBIAN JOURNAL OF ELECTRICAL ENGINEERING Vol. 3, No. 1, June 2006, 103-113 Optical Flow fo Lage Motion Using Gadient Technique Md. Moshaof Hossain Sake 1, Kamal Bechkoum 2, K.K. Islam 1 Abstact: In this
More informationA New and Efficient 2D Collision Detection Method Based on Contact Theory Xiaolong CHENG, Jun XIAO a, Ying WANG, Qinghai MIAO, Jian XUE
5th Intenational Confeence on Advanced Mateials and Compute Science (ICAMCS 2016) A New and Efficient 2D Collision Detection Method Based on Contact Theoy Xiaolong CHENG, Jun XIAO a, Ying WANG, Qinghai
More informationDetection and Recognition of Alert Traffic Signs
Detection and Recognition of Alet Taffic Signs Chia-Hsiung Chen, Macus Chen, and Tianshi Gao 1 Stanfod Univesity Stanfod, CA 9305 {echchen, macuscc, tianshig}@stanfod.edu Abstact Taffic signs povide dives
More informationRepresenting Texture Images Using Asymmetric Gray Level Aura Matrices
Repeenting Textue Image Uing Aymmetic Gay Level Aua Matice Xueie Qin Yee-Hong Yang {xuq, yang}@c.ualbeta.ca Depatment of Computing Science Univeity of Albeta Abtact In thi pape, we peent a new mathematical
More informationPositioning of a robot based on binocular vision for hand / foot fusion Long Han
2nd Intenational Confeence on Advances in Mechanical Engineeing and Industial Infomatics (AMEII 26) Positioning of a obot based on binocula vision fo hand / foot fusion Long Han Compute Science and Technology,
More informationSecond Order Edge-preserving Regularized Functional for Recovering Discontinuous Phase Maps in Fringe Patterns with Carrier
Second Ode Edge-peeving Regulaized Functional fo Recoveing Dicontinuou Phae Map in Finge Patten with Caie Calo A. Galvan a and Maiano Rivea b a Cento Nacional de Metologia, Apdo. Potal 1-1 Cento, Queetao,
More informationA Shape-preserving Affine Takagi-Sugeno Model Based on a Piecewise Constant Nonuniform Fuzzification Transform
A Shape-peseving Affine Takagi-Sugeno Model Based on a Piecewise Constant Nonunifom Fuzzification Tansfom Felipe Fenández, Julio Gutiéez, Juan Calos Cespo and Gacián Tiviño Dep. Tecnología Fotónica, Facultad
More informationApplications. Sumit Basu*, Kentaro Toyamay, and Alex Pentland* *MIT Media Laboratory and ymicrosoft Research.
M.I.T Media Laboatoy Peceptual Computing Section Technical Repot No. 486 ubmitted to ICCV'99 A Conitent Method fo Function Appoximation in Meh-baed Application Sumit Bau*, Kentao Toyamay, and Alex Pentland*
More informationRANDOM IRREGULAR BLOCK-HIERARCHICAL NETWORKS: ALGORITHMS FOR COMPUTATION OF MAIN PROPERTIES
RANDOM IRREGULAR BLOCK-HIERARCHICAL NETWORKS: ALGORITHMS FOR COMPUTATION OF MAIN PROPERTIES Svetlana Avetisyan Mikayel Samvelyan* Matun Kaapetyan Yeevan State Univesity Abstact In this pape, the class
More informationOutage Probability in Arbitrarily-Shaped Finite Wireless Networks
1 Outage Pobability in Abitaily-Shaped Finite Wiele Netwok Jing Guo, Student Membe, IEEE, Salman Duani, Senio Membe, IEEE, and Xiangyun Zhou, Membe, IEEE axiv:134.6172v4 [c.it] 2 Dec 213 Abtact Thi pape
More informationAn Unsupervised Segmentation Framework For Texture Image Queries
An Unsupevised Segmentation Famewok Fo Textue Image Queies Shu-Ching Chen Distibuted Multimedia Infomation System Laboatoy School of Compute Science Floida Intenational Univesity Miami, FL 33199, USA chens@cs.fiu.edu
More informationBoundary Preserving Joint Estimation of Optical Flow and Disparity in a Sequence of Stereoscopic Images
Bounday Peeving oint Etimation of Optical Flow and Dipaity in a Sequence of Steeocopic Image H. Weile, A. Mitiche, A. Manoui INRS-EMT Place Bonaventue 8 ue de la Gauchetiee O. Suite 69 Monteal, Quebec
More informationPerformance Optimization in Structured Wireless Sensor Networks
5 The Intenational Aab Jounal of Infomation Technology, Vol. 6, o. 5, ovembe 9 Pefomance Optimization in Stuctued Wieless Senso etwoks Amine Moussa and Hoda Maalouf Compute Science Depatment, ote Dame
More informationChinese Traffic Police Gesture Recognition in Complex Scene
0 Intenational oint Confeence of IEEE TutCom-/IEEE ICESS-/FCST- Chinee Taffic Police Getue Recognition in Complex Scene Fan Guo, Zixing Cai, in Tang School of Infomation Science and Engineeing Cental South
More informationGeneralized Grey Target Decision Method Based on Decision Makers Indifference Attribute Value Preferences
Ameican Jounal of ata ining and Knowledge iscovey 27; 2(4): 2-8 http://www.sciencepublishinggoup.com//admkd doi:.648/.admkd.2724.2 Genealized Gey Taget ecision ethod Based on ecision akes Indiffeence Attibute
More informationTowards Adaptive Information Merging Using Selected XML Fragments
Towads Adaptive Infomation Meging Using Selected XML Fagments Ho-Lam Lau and Wilfed Ng Depatment of Compute Science and Engineeing, The Hong Kong Univesity of Science and Technology, Hong Kong {lauhl,
More informationMapReduce Optimizations and Algorithms 2015 Professor Sasu Tarkoma
apreduce Optimizations and Algoithms 2015 Pofesso Sasu Takoma www.cs.helsinki.fi Optimizations Reduce tasks cannot stat befoe the whole map phase is complete Thus single slow machine can slow down the
More informationFrequency Domain Approach for Face Recognition Using Optical Vanderlugt Filters
Optics and Photonics Jounal, 016, 6, 94-100 Published Online August 016 in SciRes. http://www.scip.og/jounal/opj http://dx.doi.og/10.436/opj.016.68b016 Fequency Domain Appoach fo Face Recognition Using
More informationImprovement of First-order Takagi-Sugeno Models Using Local Uniform B-splines 1
Impovement of Fist-ode Takagi-Sugeno Models Using Local Unifom B-splines Felipe Fenández, Julio Gutiéez, Gacián Tiviño and Juan Calos Cespo Dep. Tecnología Fotónica, Facultad de Infomática Univesidad Politécnica
More informationHISTOGRAMS are an important statistic reflecting the
JOURNAL OF L A T E X CLASS FILES, VOL. 14, NO. 8, AUGUST 2015 1 D 2 HistoSketch: Disciminative and Dynamic Similaity-Peseving Sketching of Steaming Histogams Dingqi Yang, Bin Li, Laua Rettig, and Philippe
More informationSeparability and Topology Control of Quasi Unit Disk Graphs
Sepaability and Topology Contol of Quasi Unit Disk Gaphs Jiane Chen, Anxiao(Andew) Jiang, Iyad A. Kanj, Ge Xia, and Fenghui Zhang Dept. of Compute Science, Texas A&M Univ. College Station, TX 7784. {chen,
More informationTopic -3 Image Enhancement
Topic -3 Image Enhancement (Pat 1) DIP: Details Digital Image Pocessing Digital Image Chaacteistics Spatial Spectal Gay-level Histogam DFT DCT Pe-Pocessing Enhancement Restoation Point Pocessing Masking
More informationvaiation than the fome. Howeve, these methods also beak down as shadowing becomes vey signicant. As we will see, the pesented algoithm based on the il
IEEE Conf. on Compute Vision and Patten Recognition, 1998. To appea. Illumination Cones fo Recognition Unde Vaiable Lighting: Faces Athinodoos S. Geoghiades David J. Kiegman Pete N. Belhumeu Cente fo Computational
More informationOn the Forwarding Area of Contention-Based Geographic Forwarding for Ad Hoc and Sensor Networks
On the Fowading Aea of Contention-Based Geogaphic Fowading fo Ad Hoc and Senso Netwoks Dazhi Chen Depatment of EECS Syacuse Univesity Syacuse, NY dchen@sy.edu Jing Deng Depatment of CS Univesity of New
More informationAngle domain illumination analysis along a target horizon Jian Mao, Sang Suh and Bin Wang, TGS
Downloaded /9/3 to.9.79.3. Reditibution ubject to SEG licene o copyiht; ee Tem of Ue at http://libay.e.o/ Anle domain illumination analyi alon a taet hoizon Jian Mao, San Suh and Bin Wan, TGS Summay We
More informationIllumination methods for optical wear detection
Illumination methods fo optical wea detection 1 J. Zhang, 2 P.P.L.Regtien 1 VIMEC Applied Vision Technology, Coy 43, 5653 LC Eindhoven, The Nethelands Email: jianbo.zhang@gmail.com 2 Faculty Electical
More informationSYSTEM LEVEL REUSE METRICS FOR OBJECT ORIENTED SOFTWARE : AN ALTERNATIVE APPROACH
I J C A 7(), 202 pp. 49-53 SYSTEM LEVEL REUSE METRICS FOR OBJECT ORIENTED SOFTWARE : AN ALTERNATIVE APPROACH Sushil Goel and 2 Rajesh Vema Associate Pofesso, Depatment of Compute Science, Dyal Singh College,
More informationa Not yet implemented in current version SPARK: Research Kit Pointer Analysis Parameters Soot Pointer analysis. Objectives
SPARK: Soot Reseach Kit Ondřej Lhoták Objectives Spak is a modula toolkit fo flow-insensitive may points-to analyses fo Java, which enables expeimentation with: vaious paametes of pointe analyses which
More informationK-Nearest Neighbors Algorithm: Prediction and Classification
K-Neaet Neighbo Algoithm: Peiction an Claification Pof. Thoma B. Fomb Depatment of Economic Southen Methoit Univeit Dalla, TX 7575 Febua 8 A NONPARAMETRIC METHOD The K-Neaet Neighbo (K-NN algoithm i a
More informationPoint-Biserial Correlation Analysis of Fuzzy Attributes
Appl Math Inf Sci 6 No S pp 439S-444S (0 Applied Mathematics & Infomation Sciences An Intenational Jounal @ 0 NSP Natual Sciences Publishing o Point-iseial oelation Analysis of Fuzzy Attibutes Hao-En hueh
More informationVoting-Based Grouping and Interpretation of Visual Motion
Voting-Based Gouping and Intepetation of Visual Motion Micea Nicolescu Depatment of Compute Science Univesity of Nevada, Reno Reno, NV 89557 micea@cs.un.edu Géad Medioni Integated Media Systems Cente Univesity
More informationMulti-azimuth Prestack Time Migration for General Anisotropic, Weakly Heterogeneous Media - Field Data Examples
Multi-azimuth Pestack Time Migation fo Geneal Anisotopic, Weakly Heteogeneous Media - Field Data Examples S. Beaumont* (EOST/PGS) & W. Söllne (PGS) SUMMARY Multi-azimuth data acquisition has shown benefits
More informationVisual Servoing from Spheres using a Spherical Projection Model
Viual Sevoing fom Sphee uing a Spheical Pojection Model omeo Tatambon Fomena and Fançoi Chaumette Abtact In thi pape, we invetigate the ue of a pheical pojection model to each fo optimal viual featue fo
More informationFINITE ELEMENT MODEL UPDATING OF AN EXPERIMENTAL VEHICLE MODEL USING MEASURED MODAL CHARACTERISTICS
COMPDYN 009 ECCOMAS Thematic Confeence on Computational Methods in Stuctual Dynamics and Eathquake Engineeing M. Papadakakis, N.D. Lagaos, M. Fagiadakis (eds.) Rhodes, Geece, 4 June 009 FINITE ELEMENT
More informationOptimal Adaptive Learning for Image Retrieval
Optimal Adaptive Leaning fo Image Retieval ao Wang Dept of Compute Sci and ech singhua Univesity Beijing 00084, P. R. China Wangtao7@63.net Yong Rui Micosoft Reseach One Micosoft Way Redmond, WA 9805,
More informationCOLOR EDGE DETECTION IN RGB USING JOINTLY EUCLIDEAN DISTANCE AND VECTOR ANGLE
COLOR EDGE DETECTION IN RGB USING JOINTLY EUCLIDEAN DISTANCE AND VECTOR ANGLE Slawo Wesolkowski Systems Design Engineeing Univesity of Wateloo Wateloo (Ont.), Canada, NL 3G s.wesolkowski@ieee.og Ed Jenigan
More informationClustering Interval-valued Data Using an Overlapped Interval Divergence
Poc. of the 8th Austalasian Data Mining Confeence (AusDM'9) Clusteing Inteval-valued Data Using an Ovelapped Inteval Divegence Yongli Ren Yu-Hsn Liu Jia Rong Robet Dew School of Infomation Engineeing,
More informationA Recommender System for Online Personalization in the WUM Applications
A Recommende System fo Online Pesonalization in the WUM Applications Mehdad Jalali 1, Nowati Mustapha 2, Ali Mamat 2, Md. Nasi B Sulaiman 2 Abstact foeseeing of use futue movements and intentions based
More informationHigh performance CUDA based CNN image processor
High pefomance UDA based NN image pocesso GEORGE VALENTIN STOIA, RADU DOGARU, ELENA RISTINA STOIA Depatment of Applied Electonics and Infomation Engineeing Univesity Politehnica of Buchaest -3, Iuliu Maniu
More informationAnalysis of Circuit Switching for the Torus Interconnect Networks with Hot-Spot Traffic *
Analyi of Cicuit Switching fo the Tou Inteconnect Netwok with Hot-Spot Taffic * F. Safaei,3, A. Khonai,, M. Fathy 3, M. Ould-Khaoua 4 IPM School of Compute Science, Tehan, Ian Dept. of Electical and Compute
More informationA NOVEL VOLUME CT WITH X-RAY ON A TROUGH-LIKE SURFACE AND POINT DETECTORS ON CIRCLE-PLUS-ARC CURVE
A NOVEL VOLUME CT WITH X-RAY ON A TROUGH-LIKE SURFACE AND POINT DETECTORS ON CIRCLE-PLUS-ARC CURVE H Xu, and TG Zhuang Depatment of Biomedical Engineeing, Shanghai Jiaotong Univesity, Shanghai, P R China
More informationIP Multicast Simulation in OPNET
IP Multicast Simulation in OPNET Xin Wang, Chien-Ming Yu, Henning Schulzinne Paul A. Stipe Columbia Univesity Reutes Depatment of Compute Science 88 Pakway Dive South New Yok, New Yok Hauppuage, New Yok
More informationA Two-stage and Parameter-free Binarization Method for Degraded Document Images
A Two-stage and Paamete-fee Binaization Method fo Degaded Document Images Yung-Hsiang Chiu 1, Kuo-Liang Chung 1, Yong-Huai Huang 2, Wei-Ning Yang 3, Chi-Huang Liao 4 1 Depatment of Compute Science and
More informationColor Interpolation for Single CCD Color Camera
Colo Intepolation fo Single CCD Colo Camea Yi-Ming Wu, Chiou-Shann Fuh, and Jui-Pin Hsu Depatment of Compute Science and Infomation Engineeing, National Taian Univesit, Taipei, Taian Email: 88036@csie.ntu.edu.t;
More informationHaptic Glove. Chan-Su Lee. Abstract. This is a final report for the DIMACS grant of student-initiated project. I implemented Boundary
Physically Accuate Haptic Rendeing of Elastic Object fo a Haptic Glove Chan-Su Lee Abstact This is a final epot fo the DIMACS gant of student-initiated poject. I implemented Bounday Element Method(BEM)
More informationAn Efficient Video Copy Detection Method Combining Vocabulary Tree and Inverted File
An Eicient Video Copy Detection Method Combining Vocabulay Tee and Inveted File Xuan Li 1, Bing Li 2, Weiming Hu 2, Jineng Yang 1, 1 College o aviation automation, Civil Aviation Univeity o China, Tianjin,
More informationPrioritized Traffic Recovery over GMPLS Networks
Pioitized Taffic Recovey ove GMPLS Netwoks 2005 IEEE. Pesonal use of this mateial is pemitted. Pemission fom IEEE mu be obtained fo all othe uses in any cuent o futue media including epinting/epublishing
More informationA Texture Feature Extraction Based On Two Fractal Dimensions for Content_based Image Retrieval
9 Wold Congess on Compute Science and nfomation Engineeing A Textue Featue Extaction Based On To Factal Dimensions fo Content_based mage Retieval Zhao Hai-ying Xu Zheng-guang Penghong (. College of Maths-physics
More informationANN Models for Coplanar Strip Line Analysis and Synthesis
200 IJCSNS Intenational Jounal of Compute Science and Netwok Secuity, VOL.8 No.10, Octobe 2008 Models fo Coplana Stip Line Analysis and J.Lakshmi Naayana D.K.Si Rama Kishna D.L.Patap Reddy Chalapathi Institute
More informationANALYTIC PERFORMANCE MODELS FOR SINGLE CLASS AND MULTIPLE CLASS MULTITHREADED SOFTWARE SERVERS
ANALYTIC PERFORMANCE MODELS FOR SINGLE CLASS AND MULTIPLE CLASS MULTITHREADED SOFTWARE SERVERS Daniel A Menascé Mohamed N Bennani Dept of Compute Science Oacle, Inc Geoge Mason Univesity 1211 SW Fifth
More informationHierarchical Region Mean-Based Image Segmentation
Hieachical Region Mean-Based Image Segmentation Slawo Wesolkowski and Paul Fieguth Systems Design Engineeing Univesity of Wateloo Wateloo, Ontaio, Canada, N2L-3G1 s.wesolkowski@ieee.og, pfieguth@uwateloo.ca
More informationPrediction of Time Series Using RBF Neural Networks: A New Approach of Clustering
138 The Intenational Aab Jounal of Infomation Technology, Vol. 6,. 2, Apil 2009 Pediction of Time Seies Using RBF Neual Netwoks: A New Appoach of Clusteing Mohammed Awad 2, Hécto Pomaes 1, Ignacio Rojas
More informationAssessment of Track Sequence Optimization based on Recorded Field Operations
Assessment of Tack Sequence Optimization based on Recoded Field Opeations Matin A. F. Jensen 1,2,*, Claus G. Søensen 1, Dionysis Bochtis 1 1 Aahus Univesity, Faculty of Science and Technology, Depatment
More informationA Coarse-to-Fine Algorithm for 3D Registration based on Wavelet Decomposition
A oae-to-fine Algoithm fo 3D Regitation baed on Wavelet Decompoition. TORRE-FERRERO, S. ROBLA, E.G. SARABIA, J.R. LLATA Electonic Technology, Sytem and Automation Engineeing Depatment Univeity of antabia
More informationTopological Characteristic of Wireless Network
Topological Chaacteistic of Wieless Netwok Its Application to Node Placement Algoithm Husnu Sane Naman 1 Outline Backgound Motivation Papes and Contibutions Fist Pape Second Pape Thid Pape Futue Woks Refeences
More informationA New Finite Word-length Optimization Method Design for LDPC Decoder
A New Finite Wod-length Optimization Method Design fo LDPC Decode Jinlei Chen, Yan Zhang and Xu Wang Key Laboatoy of Netwok Oiented Intelligent Computation Shenzhen Gaduate School, Habin Institute of Technology
More informationCardiac C-Arm CT. SNR Enhancement by Combining Multiple Retrospectively Motion Corrected FDK-Like Reconstructions
Cadiac C-Am CT SNR Enhancement by Combining Multiple Retospectively Motion Coected FDK-Like Reconstuctions M. Pümme 1, L. Wigstöm 2,3, R. Fahig 2, G. Lauitsch 4, J. Honegge 1 1 Institute of Patten Recognition,
More informationThe Open Biotechnology Journal, 2015, 9, Experimental and Numerical Analysis of Drip Tape Layout for Irrigation of Sugarcane in Latosol
Send Ode fo Repint to epint@benthamcience.ae The Open Biotechnology Jounal, 215, 9, 265-271 265 Open Acce Expeimental and Numeical Analyi of Dip Tape Layout fo Iigation of Sugacane in Latool Kai Huang
More informationADDING REALISM TO SOURCE CHARACTERIZATION USING A GENETIC ALGORITHM
ADDING REALISM TO SOURCE CHARACTERIZATION USING A GENETIC ALGORITHM Luna M. Rodiguez*, Sue Ellen Haupt, and Geoge S. Young Depatment of Meteoology and Applied Reseach Laboatoy The Pennsylvania State Univesity,
More informationA Design of Overlay Anonymous Multicast Protocol
A Deign of Ovelay Anonymou Multicat Potocol Li Xiao, Xiaomei Liu, Wenun Gu, Dong Xuan, Yunhao Liu 3 Dept. of Compute Science and Engineeing, Michigan State Univeity, Eat Laning, MI 4884, USA Dept. of Compute
More informationOn Error Estimation in Runge-Kutta Methods
Leonado Jounal of Sciences ISSN 1583-0233 Issue 18, Januay-June 2011 p. 1-10 On Eo Estimation in Runge-Kutta Methods Ochoche ABRAHAM 1,*, Gbolahan BOLARIN 2 1 Depatment of Infomation Technology, 2 Depatment
More informationOPTIMAL KINEMATIC SYNTHESIS OF CRANK & SLOTTED LEVER QUICK RETURN MECHANISM FOR SPECIFIC STROKE & TIME RATIO
OPTIMAL KINEMATIC SYNTHESIS OF CRANK & SLOTTED LEVER QUICK RETURN MECHANISM FOR SPECIFIC STROKE & TIME RATIO Zeeshan A. Shaikh 1 and T.Y. Badguja 2 1,2 Depatment of Mechanical Engineeing, Late G. N. Sapkal
More informationProf. Feng Liu. Fall /17/2016
Pof. Feng Liu Fall 26 http://www.cs.pdx.edu/~fliu/couses/cs447/ /7/26 Last time Compositing NPR 3D Gaphics Toolkits Tansfomations 2 Today 3D Tansfomations The Viewing Pipeline Mid-tem: in class, Nov. 2
More informationCellular Neural Network Based PTV
3th Int Symp on Applications of Lase Techniques to Fluid Mechanics Lisbon, Potugal, 6-9 June, 006 Cellula Neual Netwok Based PT Kazuo Ohmi, Achyut Sapkota : Depatment of Infomation Systems Engineeing,
More informationEgo-Motion Estimation on Range Images using High-Order Polynomial Expansion
Ego-Motion Estimation on Range Images using High-Ode Polynomial Expansion Bian Okon and Josh Haguess Space and Naval Wafae Systems Cente Pacific San Diego, CA, USA {bian.okon,joshua.haguess}@navy.mil Abstact
More informationTitle. Author(s)NOMURA, K.; MOROOKA, S. Issue Date Doc URL. Type. Note. File Information
Title CALCULATION FORMULA FOR A MAXIMUM BENDING MOMENT AND THE TRIANGULAR SLAB WITH CONSIDERING EFFECT OF SUPPO UNIFORM LOAD Autho(s)NOMURA, K.; MOROOKA, S. Issue Date 2013-09-11 Doc URL http://hdl.handle.net/2115/54220
More informationMesh Simplification Using Vertex Clustering Based on Principal Curvature
Intenational Jounal of Multimedia and Ubiquitous Engineeing, pp.99-110 http://dx.doi.og/10.1457/ijmue.015.10.9.11 Mesh Simplification Using Vetex Clusteing Based on Pincipal Cuvatue Zhen Hua, Zilong Huang
More informationGoal. Rendering Complex Scenes on Mobile Terminals or on the web. Rendering on Mobile Terminals. Rendering on Mobile Terminals. Walking through images
Goal Walking though s -------------------------------------------- Kadi Bouatouch IRISA Univesité de Rennes I, Fance Rendeing Comple Scenes on Mobile Teminals o on the web Rendeing on Mobile Teminals Rendeing
More informationACQUISITION APERTURE CORRECTION IN ANGLE-DOMAIN TOWARDS THE TRUE- REFLECTION RTM
ACQUISITION APERTURE CORRECTION IN ANGLE-DOMAIN TOWARDS THE TRUE- REFLECTION RTM Rui Yan *, Huimin Guan, Xiao-Bi Xie, Ru-Shan Wu, IGPP, Eath an Planetay Sciences Depatment, Univesity of Califonia, Santa
More informationGTOC 9, Multiple Space Debris Rendezvous Trajectory Design in the J2 environment
GTOC 9, Multiple Space Debis Rendezvous Tajectoy Design in the J envionment Macus Hallmann, Makus Schlottee, Ansga Heidecke, Maco Sagliano Fedeico Fumenti, Volke Maiwald, René Schwaz Institute of Space
More informationAn Optimised Density Based Clustering Algorithm
Intenational Jounal of Compute Applications (0975 8887) Volume 6 No.9, Septembe 010 An Optimised Density Based Clusteing Algoithm J. Hencil Pete Depatment of Compute Science St. Xavie s College, Palayamkottai,
More informationA Neural Network Model for Storing and Retrieving 2D Images of Rotated 3D Object Using Principal Components
A Neual Netwok Model fo Stong and Reteving 2D Images of Rotated 3D Object Using Pncipal Components Tsukasa AMANO, Shuichi KUROGI, Ayako EGUCHI, Takeshi NISHIDA, Yasuhio FUCHIKAWA Depatment of Contol Engineeng,
More informationXFVHDL: A Tool for the Synthesis of Fuzzy Logic Controllers
XFVHDL: A Tool fo the Synthesis of Fuzzy Logic Contolles E. Lago, C. J. Jiménez, D. R. López, S. Sánchez-Solano and A. Baiga Instituto de Micoelectónica de Sevilla. Cento Nacional de Micoelectónica, Edificio
More informationSurvey of Various Image Enhancement Techniques in Spatial Domain Using MATLAB
Suvey of Vaious Image Enhancement Techniques in Spatial Domain Using MATLAB Shailenda Singh Negi M.Tech Schola G. B. Pant Engineeing College, Paui Gahwal Uttaahand, India- 46194 ABSTRACT Image Enhancement
More informationImage Enhancement in the Spatial Domain. Spatial Domain
8-- Spatial Domain Image Enhancement in the Spatial Domain What is spatial domain The space whee all pixels fom an image In spatial domain we can epesent an image by f( whee x and y ae coodinates along
More informationBo Gu and Xiaoyan Hong*
Int. J. Ad Hoc and Ubiquitous Computing, Vol. 11, Nos. /3, 1 169 Tansition phase of connectivity fo wieless netwoks with gowing pocess Bo Gu and Xiaoyan Hong* Depatment of Compute Science, Univesity of
More informationART GALLERIES WITH INTERIOR WALLS. March 1998
ART GALLERIES WITH INTERIOR WALLS Andé Kündgen Mach 1998 Abstact. Conside an at galley fomed by a polygon on n vetices with m pais of vetices joined by inteio diagonals, the inteio walls. Each inteio wall
More informationDesired Attitude Angles Design Based on Optimization for Side Window Detection of Kinetic Interceptor *
Poceedings of the 7 th Chinese Contol Confeence July 6-8, 008, Kunming,Yunnan, China Desied Attitude Angles Design Based on Optimization fo Side Window Detection of Kinetic Intecepto * Zhu Bo, Quan Quan,
More informationSOCIAL COMPUTING: AN INTELLIGENT AND RESPONSIVE SYSTEM
SOCIAL COMPUTING: AN INTELLIGENT AND RESPONSIVE SYSTEM Dev Rishi Tekiwal, Undegaduate Student Akapava De, Undegaduate Student Ezhilmaan D, Assistant Pofesso School of Computing Science and Engineeing,
More informationA Memory Efficient Array Architecture for Real-Time Motion Estimation
A Memoy Efficient Aay Achitectue fo Real-Time Motion Estimation Vasily G. Moshnyaga and Keikichi Tamau Depatment of Electonics & Communication, Kyoto Univesity Sakyo-ku, Yoshida-Honmachi, Kyoto 66-1, JAPAN
More informationFifth Wheel Modelling and Testing
Fifth heel Modelling and Testing en Masoy Mechanical Engineeing Depatment Floida Atlantic Univesity Boca aton, FL 4 Lois Malaptias IFMA Institut Fancais De Mechanique Advancee ampus De lemont Feand Les
More informationInformation Retrieval. CS630 Representing and Accessing Digital Information. IR Basics. User Task. Basic IR Processes
CS630 Repesenting and Accessing Digital Infomation Infomation Retieval: Basics Thosten Joachims Conell Univesity Infomation Retieval Basics Retieval Models Indexing and Pepocessing Data Stuctues ~ 4 lectues
More informationImage Registration among UAV Image Sequence and Google Satellite Image Under Quality Mismatch
0 th Intenational Confeence on ITS Telecommunications Image Registation among UAV Image Sequence and Google Satellite Image Unde Quality Mismatch Shih-Ming Huang and Ching-Chun Huang Depatment of Electical
More informationComparisons of Transient Analytical Methods for Determining Hydraulic Conductivity Using Disc Permeameters
Compaisons of Tansient Analytical Methods fo Detemining Hydaulic Conductivity Using Disc Pemeametes 1,,3 Cook, F.J. 1 CSRO Land and Wate, ndoooopilly, Queensland The Univesity of Queensland, St Lucia,
More information