Vectorization of Image Outlines Using Rational Spline and Genetic Algorithm
|
|
- Noah Lang
- 6 years ago
- Views:
Transcription
1 01 Internatonal Conference on Image, Vson and Computng (ICIVC 01) IPCSIT vol. 50 (01) (01) IACSIT Press, Sngapore DOI: /IPCSIT.01.V50.4 Vectorzaton of Image Outlnes Usng Ratonal Splne and Genetc Algorthm Muhammad Sarfraz 1, Msbah Irshad and Malk Zawwar Hussan 1 Department of Informaton Scence, Kuwat Unversty, Adalya Campus, P.O. Box 5969, Safat 1060, Kuwat Department of Mathematcs, Unversty of the Punjab, New Campus, Lahore, Pakstan Abstract. A ratonal splne approach has been ntroduced for the outlne capture of the planar mages. The dea of genetc algorthm(ga) has been ncorporated to optmze the shape parameters n the descrpton of the ratonal splne. The proposed approach has varous phases ncludng detectng dgtal outlnes (contours), fndng corner ponts on the dgtal outlnes, and fttng the splne usng GA. The proposed method ultmately produces optmal results for the approxmate vectorzaton of the dgtal contours obtaned from the generc shapes. Demonstratons and llustraton of the results also make the essental part of the paper. Keywords: vectorzaton, corner ponts, generc shapes, curve fttng, splne. 1. Introducton Capturng and vectorzng outlnes of mages s one of the mportant problems of computer graphcs, vson, and magng. Varous mathematcal and computatonal phases are nvolved n the whole process. Ths s usually done by computng a curve close to the data pont set. Computatonally economcal and optmally good soluton s an ultmate objectve to acheve the vectorzed outlnes of mages for planar objects. Curve modellng [1] s one of the mportant phases of capturng and vectorzng outlnes of mages. It plays a sgnfcant role n varous applcatons. The representaton of planar objects, n terms of curves, has many advantages. For example, scalng, shearng, translaton, rotaton and clppng operatons can be performed wthout any dffculty. Although a good amount of work has been done n the area [-6], t s stll desred to proceed further to explore more advanced and nteractve strateges. Most of the up-to-date research has tackled ths knd of problem by curve subdvson or curve segmentaton. Ths work s a presentatonof an approach usng ratonal cubc splne nterpolaton. It s nspred by an optmzaton algorthm based on genetc algorthm (GA). In ths paper, the data pont set represents any generc shape whose outlne s requred to be captured. We present an teratve process to acheve our objectves. The algorthm comprses of varous phases to acheve the target. Frst of all, t fnds the contour [5] of the gray scaled btmap mages. Secondly, t uses the dea of corner ponts [] to detect corners. That s, t detects the corner ponts on the dgtal contour of the generc shape under consderaton. These phases are consdered as preprocessng steps. Ratonal cubc splnenterpolant s then used to vectorze the outlne. The dea of genetc algorthm(ga) s used to ft a ratonal cubc splne whch passes through the corner ponts. It globally optmzes the shape parameters n the descrpton of the ratonal cubc splne to provde a good approxmaton to the dgtal curve. In case of poor approxmaton, the nsertons of ntermedate ponts are made as long as the desred approxmaton or ft s acheved. The organzaton of the paper s as follows, Secton dscusses about preprocessng steps whch nclude fndng the boundary of planar objects and detecton of corner ponts. Secton s about the nterpolant form Correspondng author. Tel.: ; fax: E-mal address:muhammad.sarfraz@ku.edu.kw.
2 ofratonal cubc splne curves. Overall methodology of curve fttng, usng genetc algorthm, s explanedn Secton 4, t ncludes the dea of knot nserton as well as the algorthm desgn for the proposed vectorzaton scheme. Demonstraton of the scheme s presented n Secton 5. Fnally, the paper s concluded n Secton 6.. Preprocessng The proposed schemes start wth fndng the boundary of the generc shape and then usng the output to fnd the corner ponts. The mage of the generc shapes can be acqured ether by scannng or by some other mean. The am of boundary detecton s to produce an object s shape n graphcal or non-scalar representaton. Chan codes [7], n ths paper, have been used for ths purpose. Demonstraton of the method can be seen n Fgure 1(b) whch s the contour of the btmap mage shown n Fgure 1(a). Corners n dgtal mages gve mportant clues for the shape representaton and analyss. These are the ponts that partton the boundary nto varous segments. The strategy of gettng these ponts s based on the method proposed n [1]. The demonstraton of the algorthm s made on Fgure 1(b). The corner ponts of the mage are shown n Fgure 1(c). Fg. 1: Pre-processng Steps: (a) Orgnal Image, (b) Outlne of the mage, (c) Corner ponts acheved, (d) Ftted Outlne of the mage.. Curve Fttng and Splne The motve of fndng the corner ponts, n Secton, was to dvde the contours nto peces. Each pece contans the data ponts n between two subsequent corners nclusve. Ths means that f there are m corner ponts cp 1, cp,,cp m then there wll be m peces p 1, p,, p m. We treat each pece separately and ft the splne to t. In general, the th pece contans all the data ponts between cp and cp +1 nclusve. After breakng the contour of the mage nto dfferent peces, we ft the splne curve to each pece. To construct the m parametrc splne nterpolant on the nterval [ t 0, t n ], we have F R, 0,1,..., n, as nterpolaton data, at knots t, 0,1,..., n. The curve ftted by a ratonal cubc splne s a canddate of best ft, but t may not be a desred ft. Ths leads to the need of ntroducng some shape parameters n the descrpton of the ratonal cubc splne. Ths secton deals wth a form of ratonal cubc splne. It ntroduces shape parameters v s n the descrpton of ratonal cubc splne defned as follows: where P (1 ) vv (1 ) vw (1 ) P 1 P ( t), (1) (1 ) v (1 ) v (1 ) V P, v h D W h D 1 P 1. v D and D +1 are the correspondng tangents at corner ponts P and P +1 of the th pece. For open curves, the tangent vectors are calculated as follows:
3 ( P P0 ) D0 ( P1 P0 ) P 1 P D a ( P P 1 ) (1 a )( P 1 P ),where a. ( P P 1 P P P 1 n Pn ) D ( n Pn Pn 1 ) For closed curves, the condtons are as follows: F1 Fn1, Fn1 F1 D a ( P P 1 ) (1 a )( P 1 P ), 0,1,..., n Obvously, the parameters v 's, when equal to, provde the specal case of cubc Hermte nterpolaton. If v 's are too large, then the ratonal cubc functon (1) converges to the lnear nterpolant. Ths paper proposes an evolutonary technque, namely genetc algorthm (GA), to optmze these parameters so that the curve ftted s optmal. 4. Proposed Approach In ths Secton, the proposed scheme to the curve fttng problem s descrbed. It ncludes the phases of problem matchng wth Genetc Algorthm usng ratonal cubc splne functon, descrpton of parameters used for GA and curve fttng Problem mappng Snce, the objectve of the paper s to come up wth optmal technque whch can provde decent curve ft to the dgtal data. Therefore, the nterest would be to compute the curve n such a way that the sum square error of the computed curve wth the actual curve (dgtzed contour) s mnmzed. Mathematcally, the sum squared dstance s gven by: S m j1 P t ) P, t t, t, 0,1,..., n 1 (, j, j, j 1 wherep,j = (x,j, y,j ), j = 1,,,m, are the data ponts of the th segment on the dgtzed contour. The parameterzaton over t's s n accordance wth the chord length parameterzaton. Thus the curve ftted n ths way wll be a canddate of best ft. The Genetc Algorthm formulaton of the problem dscussed n ths paper s descrbed n detal. For the best fttng of the curve to gven data, the valuesof parameters v s are requred so that the sums S ' s are mnmal. Genetc Algorthm s used to optmze theses values for the ftted curve. We start wth ntal populaton of values of v s chosen randomly. Successve applcatons of search operatons to ths populaton leads to optmal values of v s. 4.. Intalzaton Once we have the btmap mage shown n Fgure 1(a) and Fgure (a), the boundary of the mage can be extracted (see Fgure 1(b) and Fgure (b)) usng the method descrbed n Secton. After the boundary ponts of the mage are found, the next step s to detect corner ponts as mentoned n Secton. The corner detecton technque assgns a measure of corner strength to each of the ponts on the boundary of the mage. Ths step helps to dvde the boundary of the mage nto n segments. Each of these segments s then approxmated by nterpolatng splne descrbed n Secton. The ntal soluton of splne parametersv s s randomly selected.fgure 1(c) and Fgure (c) show boundary of the btmap mages together wth detected corner ponts. Table 1 gves number of contour ponts and ntal corner ponts of the mages. 4.. Algorthm for ratonal cubc splne usng GA The overall scheme can be explaned n the form of an algorthm. The summary of the algorthm, desgned for optmal curve desgn usng ratonal cubcnterpolant, s as follows: Step AG.1: Step AG.: Input the mage. Extract the contours from the mage n Step AG.1.,
4 Step AG.: Compute the corner ponts from the contour ponts n Step AG. usng the method n Secton. Step AG.4: Compute the dervatve values at the corner / ntermedate ponts. Step AG.5: Compute the best optmal values of the shape parameters v s usng GA. Step AG.6: Ft the splne curve method, of Secton, to the corner / ntermedate ponts acheved n Step AG.. Step AG.7: If the curve, acheved n Step AG.6, s optmal then GO To Step AG.10, ELSE locate the approprate ntermedate ponts (ponts wth hghest devaton) n the undesred curve peces. Step AG.8: Enhance and order the lst of the corner / ntermedate ponts acheved n Step AG. and AG.7. Step AG.9: GO TO Step AG.4. Step AG.10: STOP. 5. Demonstratons The proposed curve scheme has been mplemented successfully n ths secton. We evaluate the performance of the system by fttng parametrc curves to dfferent bnary mages. Fg. : Results of the curve fttng: (a) Cubc Hermte ftted to cornersof the outlne of the mage, (b) Ftted ratonal cubc for the 1st teraton of GA, (c) Ftted ratonal cubc for the 5 th teraton of GAwth ntermedate ponts. Fg. : Pre-processng Steps: (a) Orgnal Image, (b) Outlne of the mage, (c) Corner ponts acheved. Fg. 4: Results of the curve fttng: (a) Cubc Hermte ftted to cornersof the outlne of the mage, (b) Ftted ratonal cubc for the 1st teraton of GA, (c) Ftted ratonal cubc for the 5 th teraton of GAwth ntermedate ponts. Fgure shows the mplementaton results of the algorthm for the mage Fork n Fgure 1(a). Fgures (a), (b) and (c) are the results for the scheme, respectvely, for the cubc Hermte splne (default curve),
5 1 st teraton of the GA, and the 5 th teraton of the GA respectvely. One can see the nserton of ntermedate ponts n Fgure (c). Table. 1: Names and contour detals of mages Image Name # of Contours # of Contour Ponts # of Intal Corner Ponts Fork Plane Fgures and 4 show the mplementaton results of a Plane mage. Fgures (a), (b), (c) are respectvely the orgnal mage of the Plane, ts outlne, outlne together wth the corner ponts detected. Fgure 4 shows the mplementaton results of the algorthm for the Plane mage n Fgures4(a-c). Fgures 4(a), 4(b) and 4(c) are the results for the scheme, respectvely, for the cubc Hermte splne (default curve), 1 st teraton of the GA, and the 5 th teraton of the GA respectvely. One can see the nserton of ntermedate ponts n Fgure 4(c). 6. Concludng Remarks An optmzaton technque s proposedfor the outlne capture of planar mages. It uses the GA to optmze a ratonal cubc splne to the dgtal outlne of planar mages. The dea of GA has been used to optmze the shape parameters n the descrpton of a ratonal cubc splne ntroduced. The expermental study shows that the method ultmately produces optmal results for the approxmate vectorzaton of the dgtal contours obtaned from the generc shapes. The scheme provdes an optmal ft wth an effcent computaton cost as far as curve fttng s concerned. The proposed algorthm s fully automatc and requres no human nterventon. 7. References [1] M. Sarfraz. Desgnng Objects wth a Splne, Internatonal Journal of Computer Mathematcs, Taylor & Francs, vol. 85(7) (008). [] D. Chetrkov, S. Zsabo. A Smple and Effcent Algorthm for Detecton of Hgh Curvature Ponts n Planar Curves, In Proceedngs of the rd Workshop of the Australan Pattern Recognton Group, pp (1999). [] M. Sarfraz, A. Rasheed. A Randomzed Knot Inserton Algorthm for Outlne Capture of Planar Images usng Cubc Splne, The Proceedngs of The th ACM Symposum on Appled Computng (ACM SAC-07), Seoul, Korea, pp , ACM Press (007). [4] B. Sarkar, L.K.Sngh, D. Sarkar. Approxmaton of Dgtal Curves wth Lne Segments and Crcular Arcs usng Genetc Algorthms, Pattern Recognton Letters, vol. 4, pp (00). [5] M. Sarfraz, M.I. Sarfraz.. Capturng Image Outlnes usng Splne Computng Approach, The Proceedngs of The 5th Internatonal Conference on Sgnal-Image Technology & Internet Based Systems (SITIS-009), November 0 December 0, 009, Marrakech, Morocco, pp. 16-1, IEEE Computer Socety Press. [6] M. Sarfraz. Capturng Image Outlnes usng Smulated Annealng Approach wth Conc Splnes, The Proceedngs of the Internatonal Conference on Informaton and Intellgent Computng (ICIIC 011), Hong Kong, Chna, November 5-7, 011, pp , IPCSIT vol. 18, IACSIT Press, Sngapore. [7] M.S. Nxon,A.S. Aguado. Feature extracton and mage processng, Elsever, 008. [8] D.E. Goldberg. Genetc algorthms n search optmzatonand machne learnng,addson Wesley, Readng, MA.,1989. [9] M. Sarfraz.Vectorzng Outlnes of Generc Shapes by Cubc Splne usng Smulated Annealng, Internatonal Journal of Computer Mathematcs, Taylor & Francs, 010, Vol. 87(8), pp
Two Approaches for Vectorizing Image Outlines
Internatonal Journal of Machne Learnng and Computng, Vol., No. 3, June 0 Two Approaches for Vectorzng Image Outlnes Muhammad Sarfraz, Member, IACSIT Abstract Two approaches, based on lnear and conc splnes,
More informationVectorizing Image Outlines using Spline Computing Approaches with Simulated Annealing
Vectorzng Image Outlnes usng Splne Computng Approaches wth Smulated Annealng MUHAMMAD SARFRAZ Department of Informaton Scence Kuwat Unversty Adalya Campus, P.O. Box 5969, Safat 1060 KUWAIT prof.m.sarfraz@gmal.com
More informationCurve Representation for Outlines of Planar Images using Multilevel Coordinate Search
Curve Representaton for Outlnes of Planar Images usng Multlevel Coordnate Search MHAMMAD SARFRAZ and NAELAH AL-DABBOUS Department of Informaton Scence Kuwat Unversty Adalya Campus, P.O. Box 5969, Safat
More informationReverse Engineering of the Digital Curve Outlines using Genetic Algorithm
Issue, Volume 7, 03 Reverse Engneerng of the Dgtal Curve Outlnes usng Genetc Algorthm Muhammad Sarfraz, Malk Zawwar Hussan, Msbah Irshad Abstract A scheme, whch conssts of an teratve approach for the recovery
More informationType-2 Fuzzy Non-uniform Rational B-spline Model with Type-2 Fuzzy Data
Malaysan Journal of Mathematcal Scences 11(S) Aprl : 35 46 (2017) Specal Issue: The 2nd Internatonal Conference and Workshop on Mathematcal Analyss (ICWOMA 2016) MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES
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 informationHermite Splines in Lie Groups as Products of Geodesics
Hermte Splnes n Le Groups as Products of Geodescs Ethan Eade Updated May 28, 2017 1 Introducton 1.1 Goal Ths document defnes a curve n the Le group G parametrzed by tme and by structural parameters n the
More informationShape Preserving Positive and Convex Data Visualization using Rational Bi-cubic Functions
Shape Preservng Postve and Conve Data Vsualzaton usng Ratonal B-cubc unctons Muhammad Sarfraz Malk Zawwar Hussan 3 Tahra Sumbal Shakh Department of Informaton Scence Adala Campus Kuwat Unverst Kuwat E-mal:
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 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 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 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 information2-Dimensional Image Representation. Using Beta-Spline
Appled Mathematcal cences, Vol. 7, 03, no. 9, 4559-4569 HIKARI Ltd, www.m-hkar.com http://dx.do.org/0.988/ams.03.3359 -Dmensonal Image Representaton Usng Beta-plne Norm Abdul Had Faculty of Computer and
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 Newton-Type Method for Constrained Least-Squares Data-Fitting with Easy-to-Control Rational Curves
A Newton-Type Method for Constraned Least-Squares Data-Fttng wth Easy-to-Control Ratonal Curves G. Cascola a, L. Roman b, a Department of Mathematcs, Unversty of Bologna, P.zza d Porta San Donato 5, 4017
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 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 informationThe Codesign Challenge
ECE 4530 Codesgn Challenge Fall 2007 Hardware/Software Codesgn The Codesgn Challenge Objectves In the codesgn challenge, your task s to accelerate a gven software reference mplementaton as fast as possble.
More informationConstrained Shape Modification of B-Spline curves
Constraned Shape Modfcaton of B-Splne curves Mukul Tul, N. Venkata Reddy and Anupam Saxena Indan Insttute of Technology Kanpur, mukult@tk.ac.n, nvr@tk.ac.n, anupams@tk.ac.n ABSTRACT Ths paper proposes
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 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 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 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 informationA B-Snake Model Using Statistical and Geometric Information - Applications to Medical Images
A B-Snake Model Usng Statstcal and Geometrc Informaton - Applcatons to Medcal Images Yue Wang, Eam Khwang Teoh and Dnggang Shen 2 School of Electrcal and Electronc Engneerng, Nanyang Technologcal Unversty
More informationSmoothing Spline ANOVA for variable screening
Smoothng Splne ANOVA for varable screenng a useful tool for metamodels tranng and mult-objectve optmzaton L. Rcco, E. Rgon, A. Turco Outlne RSM Introducton Possble couplng Test case MOO MOO wth Game Theory
More informationRefinement to the Chamfer matching for a center-on fit
Refnement to the Chamfer matchng for a center-on ft Jngyng Chen Paul Tan Terence Goh Sngapore Technologes Dynamcs 249 Jalan Boon Lay Sngapore 69523 Abstract Matchng s a central problem n mage analyss and
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 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 informationInterpolation of the Irregular Curve Network of Ship Hull Form Using Subdivision Surfaces
7 Interpolaton of the Irregular Curve Network of Shp Hull Form Usng Subdvson Surfaces Kyu-Yeul Lee, Doo-Yeoun Cho and Tae-Wan Km Seoul Natonal Unversty, kylee@snu.ac.kr,whendus@snu.ac.kr,taewan}@snu.ac.kr
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 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 informationSupport Vector Machines
/9/207 MIST.6060 Busness Intellgence and Data Mnng What are Support Vector Machnes? Support Vector Machnes Support Vector Machnes (SVMs) are supervsed learnng technques that analyze data and recognze patterns.
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 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 informationS1 Note. Basis functions.
S1 Note. Bass functons. Contents Types of bass functons...1 The Fourer bass...2 B-splne bass...3 Power and type I error rates wth dfferent numbers of bass functons...4 Table S1. Smulaton results of type
More 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 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 informationFace Recognition Based on SVM and 2DPCA
Vol. 4, o. 3, September, 2011 Face Recognton Based on SVM and 2DPCA Tha Hoang Le, Len Bu Faculty of Informaton Technology, HCMC Unversty of Scence Faculty of Informaton Scences and Engneerng, Unversty
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 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 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 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 informationCompiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz
Compler Desgn Sprng 2014 Regster Allocaton Sample Exercses and Solutons Prof. Pedro C. Dnz USC / Informaton Scences Insttute 4676 Admralty Way, Sute 1001 Marna del Rey, Calforna 90292 pedro@s.edu Regster
More informationCordial and 3-Equitable Labeling for Some Star Related Graphs
Internatonal Mathematcal Forum, 4, 009, no. 31, 1543-1553 Cordal and 3-Equtable Labelng for Some Star Related Graphs S. K. Vadya Department of Mathematcs, Saurashtra Unversty Rajkot - 360005, Gujarat,
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 informationMulti-stable Perception. Necker Cube
Mult-stable Percepton Necker Cube Spnnng dancer lluson, Nobuuk Kaahara Fttng and Algnment Computer Vson Szelsk 6.1 James Has Acknowledgment: Man sldes from Derek Hoem, Lana Lazebnk, and Grauman&Lebe 2008
More informationSignature and Lexicon Pruning Techniques
Sgnature and Lexcon Prunng Technques Srnvas Palla, Hansheng Le, Venu Govndaraju Centre for Unfed Bometrcs and Sensors Unversty at Buffalo {spalla2, hle, govnd}@cedar.buffalo.edu Abstract Handwrtten word
More informationThe Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique
//00 :0 AM Outlne and Readng The Greedy Method The Greedy Method Technque (secton.) Fractonal Knapsack Problem (secton..) Task Schedulng (secton..) Mnmum Spannng Trees (secton.) Change Money Problem Greedy
More informationNAG Fortran Library Chapter Introduction. G10 Smoothing in Statistics
Introducton G10 NAG Fortran Lbrary Chapter Introducton G10 Smoothng n Statstcs Contents 1 Scope of the Chapter... 2 2 Background to the Problems... 2 2.1 Smoothng Methods... 2 2.2 Smoothng Splnes and Regresson
More informationComputer Animation and Visualisation. Lecture 4. Rigging / Skinning
Computer Anmaton and Vsualsaton Lecture 4. Rggng / Sknnng Taku Komura Overvew Sknnng / Rggng Background knowledge Lnear Blendng How to decde weghts? Example-based Method Anatomcal models Sknnng Assume
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 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 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 informationF Geometric Mean Graphs
Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 10, Issue 2 (December 2015), pp. 937-952 Applcatons and Appled Mathematcs: An Internatonal Journal (AAM) F Geometrc Mean Graphs A.
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 informationMathematics 256 a course in differential equations for engineering students
Mathematcs 56 a course n dfferental equatons for engneerng students Chapter 5. More effcent methods of numercal soluton Euler s method s qute neffcent. Because the error s essentally proportonal to the
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 informationAn Accurate Evaluation of Integrals in Convex and Non convex Polygonal Domain by Twelve Node Quadrilateral Finite Element Method
Internatonal Journal of Computatonal and Appled Mathematcs. ISSN 89-4966 Volume, Number (07), pp. 33-4 Research Inda Publcatons http://www.rpublcaton.com An Accurate Evaluaton of Integrals n Convex and
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 informationQuality Improvement Algorithm for Tetrahedral Mesh Based on Optimal Delaunay Triangulation
Intellgent Informaton Management, 013, 5, 191-195 Publshed Onlne November 013 (http://www.scrp.org/journal/m) http://dx.do.org/10.36/m.013.5601 Qualty Improvement Algorthm for Tetrahedral Mesh Based on
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 information2x x l. Module 3: Element Properties Lecture 4: Lagrange and Serendipity Elements
Module 3: Element Propertes Lecture : Lagrange and Serendpty Elements 5 In last lecture note, the nterpolaton functons are derved on the bass of assumed polynomal from Pascal s trangle for the fled varable.
More 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 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 informationArray transposition in CUDA shared memory
Array transposton n CUDA shared memory Mke Gles February 19, 2014 Abstract Ths short note s nspred by some code wrtten by Jeremy Appleyard for the transposton of data through shared memory. I had some
More informationFace Recognition University at Buffalo CSE666 Lecture Slides Resources:
Face Recognton Unversty at Buffalo CSE666 Lecture Sldes Resources: http://www.face-rec.org/algorthms/ Overvew of face recognton algorthms Correlaton - Pxel based correspondence between two face mages Structural
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 informationCluster Analysis of Electrical Behavior
Journal of Computer and Communcatons, 205, 3, 88-93 Publshed Onlne May 205 n ScRes. http://www.scrp.org/ournal/cc http://dx.do.org/0.4236/cc.205.350 Cluster Analyss of Electrcal Behavor Ln Lu Ln Lu, School
More informationA Geometric Approach for Multi-Degree Spline
L X, Huang ZJ, Lu Z. A geometrc approach for mult-degree splne. JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY 27(4): 84 850 July 202. DOI 0.007/s390-02-268-2 A Geometrc Approach for Mult-Degree Splne Xn L
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 informationVol. 5, No. 3 March 2014 ISSN Journal of Emerging Trends in Computing and Information Sciences CIS Journal. All rights reserved.
Journal of Emergng Trends n Computng and Informaton Scences 009-03 CIS Journal. All rghts reserved. http://www.csjournal.org Unhealthy Detecton n Lvestock Texture Images usng Subsampled Contourlet Transform
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 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 informationMulti-objective Design Optimization of MCM Placement
Proceedngs of the 5th WSEAS Int. Conf. on Instrumentaton, Measurement, Crcuts and Systems, Hangzhou, Chna, Aprl 6-8, 26 (pp56-6) Mult-objectve Desgn Optmzaton of MCM Placement Chng-Ma Ko ab, Yu-Jung Huang
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 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 informationCubic Spline Interpolation for. Petroleum Engineering Data
Appled Mathematcal Scences, Vol. 8, 014, no. 10, 5083-5098 HIKARI Ltd, www.m-hkar.com http://dx.do.org/10.1988/ams.014.4484 Cubc Splne Interpolaton for Petroleum Engneerng Data * Samsul Arffn Abdul Karm
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 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 informationComparison of Heuristics for Scheduling Independent Tasks on Heterogeneous Distributed Environments
Comparson of Heurstcs for Schedulng Independent Tasks on Heterogeneous Dstrbuted Envronments Hesam Izakan¹, Ath Abraham², Senor Member, IEEE, Václav Snášel³ ¹ Islamc Azad Unversty, Ramsar Branch, Ramsar,
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 informationParameterization of Quadrilateral Meshes
Parameterzaton of Quadrlateral Meshes L Lu 1, CaMng Zhang 1,, and Frank Cheng 3 1 School of Computer Scence and Technology, Shandong Unversty, Jnan, Chna Department of Computer Scence and Technology, Shandong
More informationOutline. Discriminative classifiers for image recognition. Where in the World? A nearest neighbor recognition example 4/14/2011. CS 376 Lecture 22 1
4/14/011 Outlne Dscrmnatve classfers for mage recognton Wednesday, Aprl 13 Krsten Grauman UT-Austn Last tme: wndow-based generc obect detecton basc ppelne face detecton wth boostng as case study Today:
More informationLearning-Based Top-N Selection Query Evaluation over Relational Databases
Learnng-Based Top-N Selecton Query Evaluaton over Relatonal Databases Lang Zhu *, Wey Meng ** * School of Mathematcs and Computer Scence, Hebe Unversty, Baodng, Hebe 071002, Chna, zhu@mal.hbu.edu.cn **
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 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 informationCORRELATION ICP ALGORITHM FOR POSE ESTIMATION BASED ON LOCAL AND GLOBAL FEATURES
CORRELATION ICP ALGORITHM FOR POSE ESTIMATION BASED ON LOCAL AND GLOBAL FEATURES Marco A. Chavarra, Gerald Sommer Cogntve Systems Group. Chrstan-Albrechts-Unversty of Kel, D-2498 Kel, Germany {mc,gs}@ks.nformatk.un-kel.de
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 informationNon-Split Restrained Dominating Set of an Interval Graph Using an Algorithm
Internatonal Journal of Advancements n Research & Technology, Volume, Issue, July- ISS - on-splt Restraned Domnatng Set of an Interval Graph Usng an Algorthm ABSTRACT Dr.A.Sudhakaraah *, E. Gnana Deepka,
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 informationSolutions to Programming Assignment Five Interpolation and Numerical Differentiation
College of Engneerng and Coputer Scence Mechancal Engneerng Departent Mechancal Engneerng 309 Nuercal Analyss of Engneerng Systes Sprng 04 Nuber: 537 Instructor: Larry Caretto Solutons to Prograng Assgnent
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 informationThe Comparison of Calibration Method of Binocular Stereo Vision System Ke Zhang a *, Zhao Gao b
3rd Internatonal Conference on Materal, Mechancal and Manufacturng Engneerng (IC3ME 2015) The Comparson of Calbraton Method of Bnocular Stereo Vson System Ke Zhang a *, Zhao Gao b College of Engneerng,
More informationA Simple and Efficient Goal Programming Model for Computing of Fuzzy Linear Regression Parameters with Considering Outliers
62626262621 Journal of Uncertan Systems Vol.5, No.1, pp.62-71, 211 Onlne at: www.us.org.u A Smple and Effcent Goal Programmng Model for Computng of Fuzzy Lnear Regresson Parameters wth Consderng Outlers
More informationCentroid Based on Branching Contour Matching for 3D Reconstruction using Beta-spline
Journal of Image Graphcs Vol., No., September 0 Centrod Based on Branchng Contour Matchng for D econstructon usng Beta-splne Norm Abdul Had, Arsmah Iahm, Fatmah Yahya Faculty of Computer Mathematcal Scences,
More informationAlgorithm for Human Skin Detection Using Fuzzy Logic
Algorthm for Human Skn Detecton Usng Fuzzy Logc Mrtunjay Ra, R. K. Yadav, Gaurav Snha Department of Electroncs & Communcaton Engneerng JRE Group of Insttutons, Greater Noda, Inda er.mrtunjayra@gmal.com
More informationClassifier Swarms for Human Detection in Infrared Imagery
Classfer Swarms for Human Detecton n Infrared Imagery Yur Owechko, Swarup Medasan, and Narayan Srnvasa HRL Laboratores, LLC 3011 Malbu Canyon Road, Malbu, CA 90265 {owechko, smedasan, nsrnvasa}@hrl.com
More informationUsage of continuous skeletal image representation for document images dewarping.
Usage of contnuous skeletal mage representaton for document mages dewarpng. Anton Masalovtch, Leond Mestetsky Moscow State Unversty, Moscow, Russa anton_m@abbyy.com, l.mest@ru.net Abstract In ths paper
More informationGSLM Operations Research II Fall 13/14
GSLM 58 Operatons Research II Fall /4 6. Separable Programmng Consder a general NLP mn f(x) s.t. g j (x) b j j =. m. Defnton 6.. The NLP s a separable program f ts objectve functon and all constrants are
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 information