A Methodology for Document Image Dewarping Techniques Performance Evaluation
|
|
- Brianna Owens
- 5 years ago
- Views:
Transcription
1 Internatonal Conference on Document Analss and Recognton A Meodolog for Document Image Dewarpng Technques Performance Evaluaton N. Stamatopoulos, B. Gatos, I. Pratkaks Computatonal Intellgence Laborator, Insttute of Informatcs and Telecommuncatons, Natonal Center for Scentfc Research Demokrtos, GR-53 0 Aens, Greece {nstam, bgat, pratka}@t.demokrtos.gr Abstract One of e maor challenges n camera document analss s to deal w e page curl and perspectve dstortons. In spte of e prevalence of dewarpng technques, no standard for er performance evaluaton meod ests w most of e evaluaton done to concentrate n vsual pleasng mpressons. Ths paper presents an obectve evaluaton meodolog for document mage dewarpng technques. Frst, manuall selected sets of ponts of e ntal warped mage are matched w e correspondng ponts of e dewarpng result usng e Scale Invarant Feature Transform (SIFT). Each set corresponds to a representatve tet lne of e mage. Then, based on cubc polnomal curves at ft to e selected tet lnes, a comprehensve measure whch reflects e entre performance of a dewarpng technque n a concse quanttatve manner s calculated. Eperments applng e proposed performance evaluaton meodolog on two state of e art dewarpng technques as well as a commercal package are presented.. Introducton All modern OCR sstems are based on e assumpton at e tet lnes n a document are straght and horzontal whle s descrpton does not actuall hold. Document mage acquston b a dgtal camera often results nto several mage dstortons. Non-lnear warpng s a maor dstorton at occurs especall when e scanned documents are bounded volumes. Tet n such cases s strongl dstorted and nfluences e performance of furer processng. Over e last decade, man dfferent approaches have been proposed for document mage dewarpng []. These approaches can be classfed nto two broad categores based on () 3-D document shape reconstructon [2] and () 2-D document mage processng [3-7]. Approaches of e frst categor requre specalzed hardware or pror metrc knowledge, so e lmt e fleblt of capturng document w camera. On e oer hand, approaches n e second categor, whch have caught more attenton recentl, use onl 2-D nformaton from camera document mages. In spte of e prevalence of dewarpng technques, no standard performance evaluaton meodolog ests w most of e evaluaton done to concentrate n vsual pleasng mpressons [3-5]. As a result, e performance of ese meods s based on perceptual, subectve and qualtatve human vson evaluaton; hence obectve evaluatons or quanttatve comparsons among e dfferent dewarpng technques can not be obtaned. Furermore, e use of OCR as a means for ndrect evaluaton s wdel used n e evaluaton of dewarpng technques [6-8]. However, n man cases, such as n handwrtten or hstorcal documents, OCR sn t alwas avalable or t doesn t produce satsfactor results. In s paper, a novel meodolog for performance evaluaton of document mage dewarpng technques s presented, at avods e dependence on an OCR engne or human nterference. It s based on a pont-topont matchng procedure usng e Scale Invarant Features Transform (SIFT) [9] as well as e use of cubc polnomal curves for e calculaton of a comprehensve measure whch reflects e entre performance of a dewarpng technque n a concse quanttatve manner. The remander of e paper s organzed as follows. In Secton 2, e proposed evaluaton meodolog s detaled. Eperments applng s performance evaluaton meodolog on two state of e art dewarpng technques as well as a commercal package are presented n Secton 3. Fnall, conclusons are drawn n Secton /09 $ IEEE DOI 0.09/ICDAR
2 2. Evaluaton Meodolog The performance evaluaton of a dewarpng technque consders at e epected result should be consttuted onl from horzontal straght tet lnes, wout sufferng from an dstortons due to perspectve and page warpng. The proposed evaluaton meodolog s descrbed n e flowchart of Fg.. Frst, we manuall mark specfc ponts on e warped mage whch correspond to N representatve tet lnes of e orgnal mage. Then, usng SIFT transform, e marked ponts of e warped mage are matched to e correspondng ponts of e dewarped mage. Fnall, we estmate e cubc polnomal curves whch ft to ese ponts and based on e estmated curves we proceed to e etracton of e dewarpng evaluaton measure ( ). The dstnct stages of e proposed meodolog are analzed n e followng of s secton. whch must be corrected b a dewarpng technque. Fg. 2 depcts an eample w ree selected tet lnes ( N = 3 ). Tet Lne # Tet Lne #2 Tet Lne #3 Fgure 2. An eample of a marked warped mage w ree selected tet lnes (N=3); Enlarged mage porton of Pont-to-Pont Matchng Fgure. Flowchart of e proposed evaluaton meodolog. 2.. Manual markng on e warped mage Ths s e onl stage of e whole evaluaton process at requres e user s nterventon. However, s stage should be done onl once for each warped mage. Then, we can evaluate dfferent dewarpng results usng e same marked mage; as a result, we wll have a far comparson among e dfferent dewarpng technques. The user marks N set of ponts on e orgnal warped mage where each set corresponds to a representatve tet lne of e mage. The user should mark e ponts n e mddle of e man bod of e words. Also, e selected tet lnes should not be too small, should not be ttles or subttles so at e wll be representatve of e mage. Snce document deformaton due to perspectve and page warpng s generall not unform, we select N approprate tet lnes of e document w representatve deformaton At s stage, usng e SIFT transform [9] e manuall marked ponts of e orgnal warped mage are matched w e correspondng ponts of e dewarped mage. SIFT transform dentfes ke ponts b lookng n scale space for mama or mnma at e dfference-of-gaussan mage. Each pont s used to generate a feature vector at descrbes e local mage regon. The resultng feature vectors are called SIFT kes. In our meodolog, we etract e SIFT kes from e warped and e correspondng dewarped mage and en we dentf matchng ke ponts between em. In s wa, w e help of matchng ke ponts, e manuall marked ponts of e warped mage are matched w e correspondng ponts of e dewarped mage. For each marked pont M( m, m ) n e warped mage we fnd e two nearest ke ponts K( k, k) and K( 2 k2, k2 ) usng Eucldean dstance. Then, usng e matchng ke ponts K( k, k) and K(, ), respectvel, we defne e 2 k2 k2 957
3 correspondng pont M ( m, m ) n e dewarped mage w lnear nterpolaton as follows (see Fg 3): m = m a + b m = m a + b where a,b,a and b are denoted as follows: a a ( ) /( ) f = oerwse k2 k k2 k k k2 k k () (2) b = a (3) ( )/( ) f = oerwse k2 k k2 k k k2 k k (4) b = a (5) Fgure 3. Pont-to-Pont matchng usng SIFT transform and lnear nterpolaton. Fgure 4 depcts an eample of pont-to-pont matchng. As t can be observed, e marked ponts of e warped mage are matched w e correspondng ponts of e dewarped mage w great success. In Secton 3, we present epermental results on performance evaluaton of pont-to-pont matchng usng SIFT transform Evaluaton Ths s e fnal stage of e proposed evaluaton meodolog n whch we proceed to e computaton of e dewarpng evaluaton measure ( ) at reflects e entre performance of a dewarpng technque n a concse quanttatve manner. Usng e selected N set of ponts of e warped mage (each set corresponds to ponts at belong to a representatve tet lne of e mage) and e matchng ponts of e dewarped mage, we appromate each tet lne of e document w cubc polnomal curves. The ntegral of each cubc polnomal curve, over an nterval delmted b e curve endponts, ndcates e performance of e dewarpng technque, as e epected result should be consttuted onl from horzontal straght tet lnes. Let (, ) represent e marked ponts of e tet lne n e warped mage (see Fg. 2), where mn m a, 0 < L and N. Smlarl, (, ) represent e matchng ponts of e correspondng tet lne n e dewarped mage, where mn ma. Also, let LettH represent e average character heght of e dewarped mage whch s calculated as n [0]. We calculate e average value X of all and ever pont (, ) s ecluded f X > LettH n order to elmnate possble errors of e pont-to-pont matchng and erefore we wll have a better estmaton of e cubc polnomal curve. A Least Square Estmaton (LSE) meod s used to fnd e cubc polnomal curves at ft all ponts of bo mages. After s process e cubc polnomal curves at ft e tet lnes are defned as follows: and = a + a + a + a (6) = a + a + a + a (7) Fgure 4. An eample of pont-to-pont matchng; manuall selected ponts n warped mage; correspondng ponts n dewarped mage usng SIFT transform. In s wa, based on e estmated cubc polnomal curves, we defne e measure whch reflects e performance of e dewarpng technque w respect to e tet lne as follows: Ar Ar, f < = Ar Ar (8) 0, oerwse where 958
4 and Ar Ar ma 3 2 a 3 + a 2 + a (9) mn = ma mn ma 3 2 a 3 + a 2 + a mn (0) = ma mn As t can be observed 0. measure s equal to one when e tet lne n e dewarped mage s a horzontal straght tet lne at s e epected optmal result. It shows at e dewarpng technque produces e best result. On e oer hand, measure s equal to zero when e dewarped mage s e same or worse an e orgnal warped mage. For an overall quanttatve measure at consders e complete document mage we defne e as e mean value of all measures: N = = 00% N () where 0% 00%. The hgher e value of e, e better s e performance of e dewarpng technque. 3 2 = a + a + a mn 3 2 ma mn 3 2 = a + a + a 3 2 mn mn ma ma ma Fgure 5. The ntegrals of cubc polnomal curves of e warped mage and ts correspondng dewarped mage. 3. Epermental Results Pont-to-pont matchng s a crucal stage of e proposed evaluaton meodolog. For s reason we evaluate s stage usng 0 warped mages where we have manuall marked e correct matchng ponts on er dewarped mages. Then, we appl e two frst steps of our meodolog as descrbed n Sectons 2. and 2.2. Because small varatons don t affect e proposed evaluaton meodolog we consder a match as correct f e Eucldean dstance between e matchng pont and correct marked pont s smaller an a reshold. Table llustrates e percentage of e marked ponts at match correct f Eucldean dstance s 0 (perfect match),, 2, 3, and 4 respectvel. The results of e evaluaton demonstrate e success of pont-to-pont matchng usng SIFT transform. Table. Evaluaton of pont-to-pont matchng Eucldean Dstance Correct Match (%) Threshold 0 79,4 87,8 2 95,6 3 97,0 4 97,4 The proposed evaluaton meodolog for document mage dewarpng technques was eamned on a set of 20 warped mages usng two state of e art dewarpng meods [3,6] as well as e commercal package BookRestorer []. The frst meod [3] uses a novel segmentaton technque approprate for warped documents and en all words are pose normalzed guded b e lower and upper word baselnes. The second meod [6] uses a two-step approach. At e frst stage a coarse dewarpng s accomplshed w e help of a transformaton model. At second step fne rectfcaton s obtaned on e word level. In our eperments we used two cases of nteracton b markng ponts n ree tet lnes ( N = 3 ) and s tet lnes ( N = 6 ) w representatve deformaton nstances. Table 2 llustrates e average of all dewarpng technques. For comparatve reasons we have also ncluded e dewarpng results after applng onl e coarse dewarpng step of e meod [6]. It s wor mentonng at e parameter N does not nfluence e comparatve performance. Accordng to ese results meod [6] had better results an meod [3], whch s verfed also b work [6] where OCR accurac was used. Moreover, as t was epected, meod [6] had better performance an applng onl e coarse dewarpng step. Fgure 6 shows a representatve result. 959
5 Table 2. Comparatve results usng e proposed evaluaton meodolog Dewarpng Technque N = 3 N = 6 Usng BookRestorer [] 72% 73% Usng dewarpng meod [3] 78% 79% Usng dewarpng meod [6] applng onl e coarse dewarpng step Usng dewarpng meod [6] applng coarse and fne dewarpng steps 4. Conclusons 86% 86% 90% 89% Ths paper proposes an obectve meodolog for performance evaluaton of document mage dewarpng technques. Manuall selected sets of ponts of e warped mage are matched w e correspondng ponts of e dewarpng result usng e SIFT transform. Each set corresponds to a representatve tet lne of e mage. Then, based on cubc polnomal curves at ft to e selected tet lnes we etract a comprehensve measure whch reflects e performance of a dewarpng technque n a concse quanttatve manner. The evaluaton results of e proposed meodolog are verfed also b work [6] where OCR accurac was used. 5. Acknowledgement The research leadng to ese results has receved fundng from e European Communts Seven Framework Programme under grant agreement n (proect IMPACT). 6. References [] J. Lang, D. Doermann, and H. L. Camera-based analss of tet and documents: a surve Internatonal Journal on Document Analss and Recognton, 7(2-3), 2005, pp [2] C.L. Tan, L. Zhang, Z. Zhang and T. Xa, Restorng Warped Document Images rough 3D Shape Modelng, IEEE Trans. on Pattern Analss and Machne Intellgence, 28(2), 2006, pp [3] B. Gatos, I. Pratkaks and I. Ntroganns, Segmentaton Based Recover of Arbtrarl Warped Document Images Internatonal Conference on Document Analss and Recognton, Curtba, Brazl, 2007, pp [4] H. Ezak, S. Uchda, A. Asano & H. Sakoe, Dewarpng of document mage b global optmzaton Internatonal Conference on Document Analss and Recognton, Seoul, Korea, 2005, pp [5] Y. C. Tso and M. S. Brown, Geometrc and shadng correcton for mages of prnted materals A unfed approach usng boundar Conference on Computer Vson and Pattern Recognton, 2004, pp [6] N. Stamatopoulos, B. Gatos, I. Pratkaks and S. J. Perantons, A Two-Step Dewarpng of Camera Document Images, 8 Internatonal Workshop on Document Analss Sstems, Nara, Japan, 2008, pp [7] J. Lang, D. DeMenon, and D. Doermann, Flattenng curved documents n mages Conference on Computer Vson and Pattern Recognton, San Dego, USA, 2005, pp [8] F. Shafat, T. M. Breuel, Document Image Dewarpng Contest, In 2nd Int. Workshop on Camera-Based Document Analss and Recognton, Brazl, 2007, pp [9] D. G. Lowe, Dstnctve mage features from scalenvarant keponts Internatonal Journal of Computer Vson, 60, 2 (2004), pp [0] B. Gatos, T. Kondars, K. Ntzos, I. Pratkaks and S. J. Perantons, A Segmentaton-free Approach for Keword Search n Hstorcal Tpewrtten Documents, Internatonal Conference on Document Analss and Recognton, Seoul, Korea, 2005, pp [] BookRestorer: (c) (d) (e) Fgure 6. Recover of a warped mage: orgnal warped mage; usng BookRestorer; (c) usng meod [3]; (d) usng meod [6] applng onl e coarse dewarpng step; (e) usng meod [6] applng coarse and fne dewarpng steps. 960
A 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 informationA Novel Accurate Algorithm to Ellipse Fitting for Iris Boundary Using Most Iris Edges. Mohammad Reza Mohammadi 1, Abolghasem Raie 2
A Novel Accurate Algorthm to Ellpse Fttng for Irs Boundar Usng Most Irs Edges Mohammad Reza Mohammad 1, Abolghasem Rae 2 1. Department of Electrcal Engneerng, Amrabr Unverst of Technolog, Iran. mrmohammad@aut.ac.r
More informationRobust Vanishing Point Detection for MobileCam-Based Documents
011 Internatonal Conference on Document Analss and Recognton Robust Vanshng Pont Detecton for MobleCam-Based Documents Xu-Cheng Yn, Hong-We Hao Department of Computer Scence School of Computer and Communcaton
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 informationEfficient Off-Line Cursive Handwriting Word Recognition
Effcent Off-Lne Cursve Handwrtng Word Recognton B. Gatos, I. Pratkaks, A.L. Kesds, S.J. Perantons To cte ths verson: B. Gatos, I. Pratkaks, A.L. Kesds, S.J. Perantons. Effcent Off-Lne Cursve Handwrtng
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 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 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 informationSLAM Summer School 2006 Practical 2: SLAM using Monocular Vision
SLAM Summer School 2006 Practcal 2: SLAM usng Monocular Vson Javer Cvera, Unversty of Zaragoza Andrew J. Davson, Imperal College London J.M.M Montel, Unversty of Zaragoza. josemar@unzar.es, jcvera@unzar.es,
More 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 informationPerspective rectification for mobile phone camera-based documents using a hybrid approach to vanishing point detection
Perspectve rectcaton or moble phone camera-based documents usng a hbrd approach to vanshng pont detecton Xu-Cheng Yn Jun Sun Satosh ao Fujtsu R&D Center Co. td, Bejng, Chna {uchengn; sunjun; nao}@cn.ujtsu.com
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 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 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 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 informationAngle-Independent 3D Reconstruction. Ji Zhang Mireille Boutin Daniel Aliaga
Angle-Independent 3D Reconstructon J Zhang Mrelle Boutn Danel Alaga Goal: Structure from Moton To reconstruct the 3D geometry of a scene from a set of pctures (e.g. a move of the scene pont reconstructon
More informationOnline Handwritten Cursive Word Recognition Using Segmentation-free and Segmentation-based Methods
3th Asan Conference on Pattern Recognton (ACPR2015), November 3-6, 2015, Kuala Lumpur, Malasa. Onlne Handwrtten Cursve Word Recognton Usng Segmentaton-free and Segmentaton-based Methods Blan Zhua, Art
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 MODEL-BASED BOOK BOUNDARY DETECTION TECHNIQUE FOR BOOKSHELF IMAGE ANALYSIS
A MODEL-BASED BOOK BOUNDARY DETECTION TECHNIQUE FOR BOOKSHELF IMAGE ANALYSIS Ej TAIRA, Sech UCHIDA, Hroak SAKOE Graduate School of Informaton Scence and Electrcal Engneerng, Kyushu Unversty Faculty of
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 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 informationImage Alignment CSC 767
Image Algnment CSC 767 Image algnment Image from http://graphcs.cs.cmu.edu/courses/15-463/2010_fall/ Image algnment: Applcatons Panorama sttchng Image algnment: Applcatons Recognton of object nstances
More informationEnhanced Watermarking Technique for Color Images using Visual Cryptography
Informaton Assurance and Securty Letters 1 (2010) 024-028 Enhanced Watermarkng Technque for Color Images usng Vsual Cryptography Enas F. Al rawashdeh 1, Rawan I.Zaghloul 2 1 Balqa Appled Unversty, MIS
More 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 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 informationWhat are the camera parameters? Where are the light sources? What is the mapping from radiance to pixel color? Want to solve for 3D geometry
Today: Calbraton What are the camera parameters? Where are the lght sources? What s the mappng from radance to pel color? Why Calbrate? Want to solve for D geometry Alternatve approach Solve for D shape
More informationR s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes
SPH3UW Unt 7.3 Sphercal Concave Mrrors Page 1 of 1 Notes Physcs Tool box Concave Mrror If the reflectng surface takes place on the nner surface of the sphercal shape so that the centre of the mrror bulges
More informationSolving Route Planning Using Euler Path Transform
Solvng Route Plannng Usng Euler Path ransform Y-Chong Zeng Insttute of Informaton Scence Academa Snca awan ychongzeng@s.snca.edu.tw Abstract hs paper presents a method to solve route plannng problem n
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 informationSymmetry Integrated Region-based Image Segmentation
Smmetr Integrated Regon-based Image Segmentaton Yu Sun, Br Bhanu Center for Research n Intellgent Sstems, Unverst of Calforna at Rversde, Rversde, CA, 95 sun@ee.ucr.edu, bhanu@crs.ucr.edu Abstract Smmetr
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 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 informationImage warping and stitching May 5 th, 2015
Image warpng and sttchng Ma 5 th, 2015 Yong Jae Lee UC Davs PS2 due net Frda Announcements 2 Last tme Interactve segmentaton Feature-based algnment 2D transformatons Affne ft RANSAC 3 1 Algnment problem
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 informationESTIMATION OF PROPER PARAMETER VALUES FOR DOCUMENT BINARIZATION
ESTIMATIO OF PROPER PARAMETER VALUES FOR OCUMET BIARIZATIO E. Badekas and. Papamarkos Image Processng and Multmeda Laboratory epartment of Electrcal & Computer Engneerng emocrtus Unversty of Thrace, 67
More informationICDAR2005 Page Segmentation Competition
ICDAR2005 Page Segmentaton Competton A. Antonacopoulos 1, B. Gatos 2 and D. Brdson 1 1 Pattern Recognton and Image Analyss (PRImA) Research Lab School of Computng, Scence and Engneerng, Unversty of Salford,
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 informationA review of branch and band algorithms for geometric and statistical layout analysis
A revew of branch and band algorthms for geometrc and statstcal layout analyss Thomas M. Breuel To cte ths verson: Thomas M. Breuel. A revew of branch and band algorthms for geometrc and statstcal layout
More informationPROJECTIVE RECONSTRUCTION OF BUILDING SHAPE FROM SILHOUETTE IMAGES ACQUIRED FROM UNCALIBRATED CAMERAS
PROJECTIVE RECONSTRUCTION OF BUILDING SHAPE FROM SILHOUETTE IMAGES ACQUIRED FROM UNCALIBRATED CAMERAS Po-Lun La and Alper Ylmaz Photogrammetrc Computer Vson Lab Oho State Unversty, Columbus, Oho, USA -la.138@osu.edu,
More informationCURVE-FITTING ALGORITHMS FOR SHAPE ERROR CONCEALMENT
CURVE-FITTIG ALGORITHMS FOR SHAPE ERROR COCEALMET Xaohuan L ( + ), Gudo M. Schuster (*) and A. K. Katsaggelos ( + ) ( + )Image and Vdeo Processng Laborator, Department of Electrcal and Computer Engneerng,
More informationSynthesis of Chinese Character Using Affine Transformation
Snthess of Chnese Character Usng Affne Transformaton LanWen JI Xaoa ZU School of Electroncs & Informaton, South Chna Unverst of Technolog, Guangzhou, 50640, Chna lanwen.n@gmal.com Abstract We present a
More informationData Mining: Model Evaluation
Data Mnng: Model Evaluaton Aprl 16, 2013 1 Issues: Evaluatng Classfcaton Methods Accurac classfer accurac: predctng class label predctor accurac: guessng value of predcted attrbutes Speed tme to construct
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 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 informationICDAR 2003 Page Segmentation Competition
ICDAR 2003 Page Segmentaton Competton A. Antonacopoulos 1, B. Gatos 2 and D. Karatzas 1 1 PRImA Group, Department of Computer Scence, Unversty of Lverpool, Peach Street, Lverpool L69 7ZF, Unted Kngdom
More information3D Virtual Eyeglass Frames Modeling from Multiple Camera Image Data Based on the GFFD Deformation Method
NICOGRAPH Internatonal 2012, pp. 114-119 3D Vrtual Eyeglass Frames Modelng from Multple Camera Image Data Based on the GFFD Deformaton Method Norak Tamura, Somsangouane Sngthemphone and Katsuhro Ktama
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 informationInverse-Polar Ray Projection for Recovering Projective Transformations
nverse-polar Ray Projecton for Recoverng Projectve Transformatons Yun Zhang The Center for Advanced Computer Studes Unversty of Lousana at Lafayette yxz646@lousana.edu Henry Chu The Center for Advanced
More informationICDAR2007 Page Segmentation Competition
ICDAR2007 Page Segmentaton Competton A. Antonacopoulos 1, B. Gatos 2 and D. Brdson 1 1 Pattern Recognton and Image Analyss (PRImA) Research Lab School of Computng, Scence and Engneerng, Unversty of Salford,
More informationHyperelastic Materials Characterization by Planar Tension Tests and Full-field Strain Measurement
Proceedngs of the EM Annual Conference June 1-4, 009 Albuquerque New Meco UA 009 ocet for Epermental Mechancs Inc. Hperelastc Materals Characterzaton b Planar Tenson Tests and Full-feld tran Measurement
More informationAccounting for the Use of Different Length Scale Factors in x, y and z Directions
1 Accountng for the Use of Dfferent Length Scale Factors n x, y and z Drectons Taha Soch (taha.soch@kcl.ac.uk) Imagng Scences & Bomedcal Engneerng, Kng s College London, The Rayne Insttute, St Thomas Hosptal,
More informationA Robust Method for Estimating the Fundamental Matrix
Proc. VIIth Dgtal Image Computng: Technques and Applcatons, Sun C., Talbot H., Ourseln S. and Adraansen T. (Eds.), 0- Dec. 003, Sydney A Robust Method for Estmatng the Fundamental Matrx C.L. Feng and Y.S.
More informationA New Approach For the Ranking of Fuzzy Sets With Different Heights
New pproach For the ankng of Fuzzy Sets Wth Dfferent Heghts Pushpnder Sngh School of Mathematcs Computer pplcatons Thapar Unversty, Patala-7 00 Inda pushpndersnl@gmalcom STCT ankng of fuzzy sets plays
More informationRELATIVE ORIENTATION ESTIMATION OF VIDEO STREAMS FROM A SINGLE PAN-TILT-ZOOM CAMERA. Commission I, WG I/5
RELATIVE ORIENTATION ESTIMATION OF VIDEO STREAMS FROM A SINGLE PAN-TILT-ZOOM CAMERA Taeyoon Lee a, *, Taeung Km a, Gunho Sohn b, James Elder a a Department of Geonformatc Engneerng, Inha Unersty, 253 Yonghyun-dong,
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 informationSimultaneous Object Pose and Velocity Computation Using a Single View from a Rolling Shutter Camera
Smultaneous Object Pose and Velocty Computaton Usng a Sngle Vew from a Rollng Shutter Camera Omar At-Ader, Ncolas Andreff, Jean Marc Lavest, and Phlppe Martnet Unversté Blase Pascal Clermont Ferrand, LASMEA
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 informationOnline codebook modeling based background subtraction with a moving camera
Onlne codebook modelng based background subtracton wth a movng camera Lyun Gong School of Computer Scence Unversty of Lncoln, UK Emal: lgong@lncoln.ac.uk Mao Yu School of Computer Scence Unversty of Lncoln,
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 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 informationFeature Reduction and Selection
Feature Reducton and Selecton Dr. Shuang LIANG School of Software Engneerng TongJ Unversty Fall, 2012 Today s Topcs Introducton Problems of Dmensonalty Feature Reducton Statstc methods Prncpal Components
More informationSuppression for Luminance Difference of Stereo Image-Pair Based on Improved Histogram Equalization
Suppresson for Lumnance Dfference of Stereo Image-Par Based on Improved Hstogram Equalzaton Zhao Llng,, Zheng Yuhu 3, Sun Quansen, Xa Deshen School of Computer Scence and Technology, NJUST, Nanjng, Chna.School
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 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 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 informationPictures at an Exhibition
1 Pctures at an Exhbton Stephane Kwan and Karen Zhu Department of Electrcal Engneerng Stanford Unversty, Stanford, CA 9405 Emal: {skwan1, kyzhu}@stanford.edu Abstract An mage processng algorthm s desgned
More 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 informationDistance Calculation from Single Optical Image
17 Internatonal Conference on Mathematcs, Modellng and Smulaton Technologes and Applcatons (MMSTA 17) ISBN: 978-1-6595-53-8 Dstance Calculaton from Sngle Optcal Image Xao-yng DUAN 1,, Yang-je WEI 1,,*
More informationAn Object Detection Method based on the Separability Measure using an Optimization Approach
An Object Detecton Method based on the Separablt Measure usng an Optmzaton Approach Edward Y. H. Cho *, Wa Tak Hung 2 Hong Kong Poltechnc Unverst, Hung Hom, Kowloon, Hong Kong E-mal: mahcho@net.polu.edu.hk
More informationLecture #15 Lecture Notes
Lecture #15 Lecture Notes The ocean water column s very much a 3-D spatal entt and we need to represent that structure n an economcal way to deal wth t n calculatons. We wll dscuss one way to do so, emprcal
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 informationA Hierarchical Deformable Model Using Statistical and Geometric Information
A Herarchcal Deformable Model Usng Statstcal and Geometrc Informaton Dnggang Shen 3 and Chrstos Davatzkos Department of adology Department of Computer Scence 3 Center for Computer-Integrated Surgcal Systems
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 information3D vector computer graphics
3D vector computer graphcs Paolo Varagnolo: freelance engneer Padova Aprl 2016 Prvate Practce ----------------------------------- 1. Introducton Vector 3D model representaton n computer graphcs requres
More informationEditorial Manager(tm) for International Journal of Pattern Recognition and
Artfcal Intellgence Edtoral Manager(tm) for Internatonal Journal of Pattern Recognton and Manuscrpt Draft Manuscrpt Number: Ttle: TEXT LOCALIZATION IN COMPLEX COLOR DOCUMENTS Artcle Type: Research Paper
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 informationTHE PULL-PUSH ALGORITHM REVISITED
THE PULL-PUSH ALGORITHM REVISITED Improvements, Computaton of Pont Denstes, and GPU Implementaton Martn Kraus Computer Graphcs & Vsualzaton Group, Technsche Unverstät München, Boltzmannstraße 3, 85748
More informationReal-time Joint Tracking of a Hand Manipulating an Object from RGB-D Input
Real-tme Jont Tracng of a Hand Manpulatng an Object from RGB-D Input Srnath Srdhar 1 Franzsa Mueller 1 Mchael Zollhöfer 1 Dan Casas 1 Antt Oulasvrta 2 Chrstan Theobalt 1 1 Max Planc Insttute for Informatcs
More informationReview of approximation techniques
CHAPTER 2 Revew of appromaton technques 2. Introducton Optmzaton problems n engneerng desgn are characterzed by the followng assocated features: the objectve functon and constrants are mplct functons evaluated
More informationQuick error verification of portable coordinate measuring arm
Quck error verfcaton of portable coordnate measurng arm J.F. Ouang, W.L. Lu, X.H. Qu State Ke Laborator of Precson Measurng Technolog and Instruments, Tanjn Unverst, Tanjn 7, Chna Tel.: + 86 [] 7-8-99
More informationThangka Image Retrieval System Based on GLCM. Shou-liang TANG, Jian-bang JIA, Chuan-qian TANG, Xiao-jing LIU * and Zhi-qiang LIU
017 Internatonal Conference on Electronc, Control, Automaton and Mechancal Engneerng (ECAME 017) ISBN: 978-1-60595-53-0 Thangka Image Retreval Sstem Based on GLCM Shou-lang TANG, Jan-bang JIA, Chuan-qan
More informationSupport Vector Machines. CS534 - Machine Learning
Support Vector Machnes CS534 - Machne Learnng Perceptron Revsted: Lnear Separators Bnar classfcaton can be veed as the task of separatng classes n feature space: b > 0 b 0 b < 0 f() sgn( b) Lnear Separators
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 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 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 informationBootstrapping Structured Page Segmentation
Bootstrappng Structured Page Segmentaton Huanfeng Ma and Davd Doermann Laboratory for Language and Meda Processng Insttute for Advanced Computer Studes (UMIACS) Unversty of Maryland, College Park, MD {hfma,
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 informationMETRIC ALIGNMENT OF LASER RANGE SCANS AND CALIBRATED IMAGES USING LINEAR STRUCTURES
METRIC ALIGNMENT OF LASER RANGE SCANS AND CALIBRATED IMAGES USING LINEAR STRUCTURES Lorenzo Sorg CIRA the Italan Aerospace Research Centre Computer Vson and Vrtual Realty Lab. Outlne Work goal Work motvaton
More informationLoad Balancing for Hex-Cell Interconnection Network
Int. J. Communcatons, Network and System Scences,,, - Publshed Onlne Aprl n ScRes. http://www.scrp.org/journal/jcns http://dx.do.org/./jcns.. Load Balancng for Hex-Cell Interconnecton Network Saher Manaseer,
More informationLearning a Class-Specific Dictionary for Facial Expression Recognition
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 16, No 4 Sofa 016 Prnt ISSN: 1311-970; Onlne ISSN: 1314-4081 DOI: 10.1515/cat-016-0067 Learnng a Class-Specfc Dctonary for
More informationMOTION BLUR ESTIMATION AT CORNERS
Gacomo Boracch and Vncenzo Caglot Dpartmento d Elettronca e Informazone, Poltecnco d Mlano, Va Ponzo, 34/5-20133 MILANO boracch@elet.polm.t, caglot@elet.polm.t Keywords: Abstract: Pont Spread Functon Parameter
More 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 informationSemarang, Indonesia. Sepuluh Nopember Institute of Technology, Surabaya, Indonesia
3D Surfaces Reconstructon of Seafloor Images Usng Multvew Camera Based on Image Regstraton Pulung Nurtanto Andono 1,a, I Ketut Eddy Purnama 2,b, Mochamad Harad 2,c, Tach Watanabe 3,d, and Kuno Kondo 3,e
More informationVisual Curvature. 1. Introduction. y C. IEEE Conf. on Computer Vision and Pattern Recognition (CVPR), June 2007
IEEE onf. on omputer Vson and Pattern Recognton (VPR June 7 Vsual urvature HaRong Lu, Longn Jan Lateck, WenYu Lu, Xang Ba HuaZhong Unversty of Scence and Technology, P.R. hna Temple Unversty, US lhrbss@gmal.com,
More informationThe Theory and Application of an Adaptive Moving Least. Squares for Non-uniform Samples
Xanpng Huang, Qng Tan, Janfe Mao, L Jang, Ronghua Lang The Theory and Applcaton of an Adaptve Movng Least Squares for Non-unform Samples Xanpng Huang, Qng Tan, Janfe Mao*, L Jang, Ronghua Lang College
More informationEcient Computation of the Most Probable Motion from Fuzzy. Moshe Ben-Ezra Shmuel Peleg Michael Werman. The Hebrew University of Jerusalem
Ecent Computaton of the Most Probable Moton from Fuzzy Correspondences Moshe Ben-Ezra Shmuel Peleg Mchael Werman Insttute of Computer Scence The Hebrew Unversty of Jerusalem 91904 Jerusalem, Israel Emal:
More informationStabilization of infra-red aerial image sequences using robust estimation
Stablzaton of nfra-red aeral mage sequences usng robust estmaton Danel McRenolds, Pascal Marchand and Yunlong Sheng COP, aval Unverst, Ste-Fo, Qc, G1K 7P4, Canada éandre Sévgn Defence Research Establshment
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 informationA Comparison and Evaluation of Three Different Pose Estimation Algorithms In Detecting Low Texture Manufactured Objects
Clemson Unversty TgerPrnts All Theses Theses 12-2011 A Comparson and Evaluaton of Three Dfferent Pose Estmaton Algorthms In Detectng Low Texture Manufactured Objects Robert Krener Clemson Unversty, rkrene@clemson.edu
More informationFeature-based image registration using the shape context
Feature-based mage regstraton usng the shape context LEI HUANG *, ZHEN LI Center for Earth Observaton and Dgtal Earth, Chnese Academy of Scences, Bejng, 100012, Chna Graduate Unversty of Chnese Academy
More information