Segmentation Based Recovery of Arbitrarily Warped Document Images
|
|
- Pierce Pearson
- 5 years ago
- Views:
Transcription
1 Segmentation Based Recovey of Abitaiy Waped Document Images B. Gatos, I. Patikakis and K. Ntiogiannis Computationa Inteigence Laboatoy, Institute of Infomatics and Teecommunications, Nationa Cente fo Scientific Reseach Demokitos, GR Agia Paaskevi, Athens, Geece Abstact Non-inea waping appeas in document images when captued by a digita camea o a scanne, especiay in the case that these documents ae digitized bounded voumes. Abitaiy waped documents may have sevea sope changes aong the text ines as we as aong the wods of the same text ine. In this pape, a nove segmentation based technique fo efficient estoation of abitaiy waped document images is pesented. The poposed technique ecoves the documents eying upon (i) text ines and wods detection using a nove segmentation technique appopiate fo waped documents, (ii) a fist daft binay image de-waping based on wod otation and tansation accoding to uppe and owe wod baseines, and (iii) a ecovey of the oigina waped image guided by the daft binay image de-waping esut. Expeimenta esuts on sevea abitaiy waped documents pove the effectiveness of the poposed technique. 1. Intoduction Document image acquisition by a digita camea o a fatbed scanne often esuts into sevea image distotions. Non-inea waping is a majo distotion that occus especiay when the scanned documents ae bounded voumes (see Fig. 1a). Waping not ony diminishes document s eadabiity but aso educes the accuacy of an OCR appication. Sevea techniques have been poposed fo coecting the document image waping that can be cassified in two main categoies: (i) 2D image pocessing techniques ([1], [2], [3], [4], [5]) and (ii) techniques on 3D document shape econstuction ([6], [7], [8]). Ou wok is eated to the fist categoy of techniques since the second categoy equies image captue with specia camea setup as we as document suface epesentation by using a 3D shape mode. Appoaches of the fist categoy have been epoted by sevea authos. In [1], a defomabe system to staighten cuved text image is pesented. Restoation is accompished by using an active contou netwok based on an anaytica mode with cubic B-spines which have been poved moe accuate than Bezie cuves. A mode fitting technique has aso been poposed using cubic spines to define the waping mode of the document image [2]. Fo moe accuate de-waping, a vetica division of a document image into some patia document images is aso suggested. Anothe mode fitting technique [3] divides the document image into shaded and non-shaded egion and then uses poynomia egession to mode the waped text ines with quadatic efeence cuves. In [4], the textue of a document image is cacuated so as to infe the document stuctue distotion. A mesh of the waped image is buit using a non-inea cuve fo each text ine. The cuves ae fitted to text ines by tacking the chaacte boxes on the text ines. The eoneousy fitted cuves ae detected and excuded by a post pocessing based on sevea heuistics. The appoach of [5] eies on a pioi ayout infomation and is based on a ine-by-ine de-waping of the obseved pape suface. Each ette in the input image is encosed within a quadiatea ce, which is then mapped to a ectange of coect size and position in the esut image. In ode to ecove abitaiy waped gay scae document images, we popose a nove technique that is based on (i) text ines and wods detection using a nove segmentation technique appopiate fo waped documents, (ii) a fist daft binay image de-waping based on wod otation and tansation accoding to uppe and owe wod baseines, and (iii) a ecovey of the oigina waped image guided by the daft binay image de-waping esut. The emaining of this pape is stuctued as foows: In Section 2, we detai the poposed appoach. Ou expeimenta esuts ae descibed in Section 3, whie in Section 4, concusions ae dawn.
2 2. The poposed appoach In ou appoach, we addess the pobem of estoing abitaiy waped gay scae document images using sevea distinct steps expained in the foowing sections. As a fist step, we poceed to document image binaization of the gay scae image I g using agoithm in [9], thus poducing the binay image I b Text ine and wod detection In this step, a nove efficient text ine and wod detection technique fo waped documents is intoduced. Fist, a wods ae detected using a pope image smoothing. Then, hoizontay neighboing wods ae consecutivey inked in ode to define text ines. Fo the sake of caity, we povide the compete stepwise pocess in the foowing: Step 1: Appy connected component abeing [10]. Step 2: Cacuate the histogam with the heights of a detected connected components. The maximum vaue of the histogam coesponds to the aveage chaacte height H. Step 3: Remove noise and non-text components with height > 3H o < H/4 o width < H/4. Step 4: Appy hoizonta smoothing (RLSA [11]) with theshod H foowed by a connected component abeing in ode to detect wods. Step 6: Detect the fist connected component in a topdown scanning. Set this component as wod W with bounding box coodinates ( x 1, x 2, y 1, y 2 ) and assign this to the fist text ine L. Step 7: Find wod W with bounding box coodinates ( x 1, x 2, y 1, y 2 ) that neighbos at a sma distance in the ight side of wod W. This is impemented as foows: fom a the connected components which satisfy the condition [ y1, y2] [ y1, y2], we seect the one with the smae distance D = x 1 - x2 ony if 0<D<5H. Step 8: Repeat step 7 fo the new wod W unti thee is no new wod that can be found in the ight diection. Step 9: Repeat steps 7 and 8 fo the eft side of W. Step 10: Labe a wods found in a eft to ight scanning ode and assign them to the fist text ine. Futhemoe, a fag is enabed to indicate that these wods wi not paticipate to futhe cacuations. Step 11: Repeat steps 6 to 10 fo the emaining text ines unti a the wods ae assigned to text ines. At the end of this pocedue, evey text ine is consideed as L i whie evey wod j that beongs to ine L i as W ij. An exampe of the text ine and wod detection pocedue is demonstated in Fig. 1. A fina task of this phase invoves: (i) meging the fist two wods (fom the eft) of evey text ine if the width of the fist wod is ess than 5H and (ii) ignoing wods with width ess than 2H. These conditions ae necessay since shot wods cannot ead to a safe wod sope detection which is necessay to the next step. On the othe hand, it is impotant to have accuate sope detection fo the fist wod fom the eft side which guides the aignment of the entie text ine. (c) Figue 1. Exampe of text ine and wod detection: oigina image; esut afte hoizonta smoothing fo wod detection (step 4) and (c) detected text ines afte consecutivey extacting ight and eft neighboing wods to the fist wod detected (indicated with a fied box) afte top-down scanning Wod owe and uppe baseine estimation This step concens the detection of the owe and uppe baseines which deimit the main body of the wods. Stating fom the smoothed wod image, we foow the methodoogy given in [12] which is used fo owe baseine detection. Accoding to this appoach, a inea egession is appied on the set of points that ae the owest back pixes fo each image coumn. In ou appoach, we aso use a simia pocedue to cacuate the uppe baseine. Afte this pocedue, uppe baseine of wod W ij (see Fig. 2) is defined as: y = aij x + b ij (1) Simiay, owe baseine of wod W ij (see Fig. 2) is defined as: y = a x + (2) ij b ij
3 Figue 2. Exampe of uppe and owe baseine estimation Daft de-waped binay image estimation In this step, a detected wods ae otated and tansated in ode to obtain a fist daft estimation of the binay de-waped image. The sope of each wod is deived fom the coesponding baseine sopes. Uppe and owe baseine sopes u θij and θ ij of wod W ij ae denoted as: u θ ij = actan( a ij ), θ ij = actan( aij ) (3) Since the smae absoute sope is usuay the most epesentative, the eftmost wod s sope can be defined as: u u θi0, if θi0 < θi0 θ i0 = (4) θi0, othewise whie the sope of a othe wods is the one with the neaest vaue to the sope of the pevious wod: u u θij, if θij < θij θ ij = (5) θij, othewise whee j>0. An exampe of detecting the wods sope is given in Fig. 3b. The otation of the wod W ij (x,y) is cacuated as foows: min y = ( x xij )*sin( θ ij ) + y *cos( θij ) (6) x = x min whee W ij ( x, y ) is the otated wod and x ij is the eft side of the bounding box of the wod W ij. An exampe of coecting the skew of the wods is given in Fig. 3c. Afte wod otation, a the wods of evey text ine, except fom the eftmost, must be veticay tansated in ode to estoe hoizonta aignment. The otation and tansation of the wod W ij (x,y) is done as foows: s y = y + dij s (7) x = x s s s whee W ij ( x, y ) is the otated and tansated wod and y is denoted at eq. 6. (c) (d) Figue 3. Exampe of daft binay image de-waping: oigina image; wod sope detection based on uppe and owe baseines; (c) wod skew coection and (d) fina de-waped document image afte wod aignment. d ij coesponds to the vetica wod tansation and is given by the foowing fomua: u u u yi0 yij, if θij < θij d = (8) ij yi0 yij, othewise whee: u min yij = ( aijxij + bij ) *cos( θij ) (9) and min yij = ( aijxij + bij )*cos( θij) (10) The eason of having two atenatives of tansation is that each wod may be otated eithe by its owe baseine o uppe baseine sope. Hence, it has to be tansated so that its owe o uppe baseine is aigned with the owe o uppe baseine of the eftmost wod of the text ine. An exampe of the daft binay image de-waping steps is given in Fig. 3. Duing this step, we stoe the tansfomation factos (T xy, Θ xy, X xy ) fo each pixe that is otated and tansated accoding to eq.7. These factos wi be used at the next step of ou agoithm fo the fina image ecovey (see section 2.4). The distinct steps we foow in ode to constuct the binay de-waped image, ae as foows: Step 1: Initiaization of dewaped binay image: Ib _ dew( x, y) = 0, x x ], y [1, y ] (11) [1, max max Step 2: Initiaization of tansfomation factos: T Θ = X = NULL, x x ], y [1, y ] (12) xy = xy xy [1, max max
4 Step 3: Dewaped binay image cacuation: 3. Expeimenta esuts ( x, y ) : Wij ( x, y ) = 1 I b _ dew ( x, y ) = 1, (13) whee y = ( x xijmin ) * sin( θij ) + y * cos(θij ) + d ij AND Txy = dij AND Θ xy = θij AND X xy = xijmin whee xijmin is the eft side of the bounding box of the wod Wij, θ ij is the sope of the wod Wij cacuated fom the uppe and owe baseine sopes (see eq. 5) and dij is defined in eq. 8. The poposed agoithm was tested using sevea abitaiy waped documents. We mainy focused on histoica abitaiy waped documents as we as on documents with majo distotions. Some epesentative esuts ae shown in Fig As we obseved, the expeimenta esuts indicate the effectiveness of the poposed technique. Some pobems that appea in ou expeiments ae mainy due to eoneous wod baseine detection Fina ecovey of the waped image In this step, we poceed to a compete estoation of the oigina gay scae waped image guided by the daft binay de-waping esut of the pevious stage. Since the tansfomation factos fo evey pixe in the fina binay de-waped image have been aeady stoed, the evese pocedue is appied on the gay scae pixes in ode to etieve the fina gay scae dewaped image. Fo a pixes that tansfomation factos have not been aocated, the tansfomation factos of the neaest pixe ae used. The foowing steps ae foowed: Step 1: Initiaization of dewaped gay scae image: (14) I g _ dew ( x, y ) = 0 fo x [1, x max ], y [1, y max ] Step 2: Repace NULL vaues of the tansfomation factos with the coesponding vaues of the neaest pixes: if I b _ dew ( x, y ) = 0 Txy = T x y AND Θ xy = Θ x y AND X xy = X x y (15) whee x, y : ag min ( x x + 2 * y y ) x, y I b _ dew ( x, y ) =1 The minimum distance used in ode to define the neaest pixe is biased to the x-axis in ode to achieve a pefeence to the pixes beonging to the same text ine. Step 3: Fina dewaped gay scae image cacuation: I g _ dew ( x, y ) = I g ( x, y ), (16) y - Txy - ( x X xy )sin(-θ xy ) whee y = cos(θ xy ) Figue 4. Recovey of a histoica abitaiy waped document: oigina image and de-waped image.
5 waped documents indicate the effectiveness of the poposed technique. Afte obseving some pobems that occued, we focus ou futue wok to deveop a moe efficient wod baseine detection agoithm. Acknowedgements This eseach is caied out within the famewok of the Geek Ministy of Reseach funded R&D poject POLYTIMO [13] which aims to pocess and povide access to the content of vauabe histoica books and handwitten manuscipts. Refeences Figue 5. Recovey of a document with majo distotions: oigina image and de-waped image. 4. Concusions and futue wok In this pape we pesent a nove segmentation based technique fo efficient estoation of abitaiy waped document images. Ou appoach is based on (i) text ines and wods detection using a nove segmentation technique appopiate fo waped documents, (ii) a fist daft binay image de-waping based on wod otation and tansation accoding to uppe and owe wod baseines, and (iii) a ecovey of the oigina waped image guided by the daft binay image de-waping esut. The expeimenta esuts on sevea abitaiy [1] O. Lavaie, X. Moines, F. Angea & P. Bayou, Active Contous Netwok to Staighten Distoted Text Lines, Poc. Int. Conf. Image Pocessing, 2001, pp [2] H. Ezaki, S. Uchida, A. Asano & H. Sakoe, Dewaping of document image by goba optimization, Poc. ICDAR 00, 2005, pp [3] Z. Zhang & C. L. Tan, Coecting document image waping based on egession of cuved text ines, Poc. ICDAR 03, 2003, pp [4] C. Wu & G. Agam, Document image de-waping fo text/gaphics ecognition, SSPR&SPR 2002, LNCS 2396, 2002, pp [5] A. Uges, C.H. Lampet & T.M. Beue, Document image dewaping using obust estimation of cued text ines, Poc. ICDAR 05, 2005, pp [6] C.L. Tan, L. Zhang, Z. Zhang & T. Xia, Restoing Waped Document Images though 3D Shape Modeing, IEEE Tans. Patten Anaysis and Machine Inteigence 28(2), 2006, pp [7] M.S. Bown & W.B. Seaes, Image Restoation of Abitaiy Waped Documents, IEEE Tans. Patt. Anaysis and Machine Inteigence, 26(10), 2004, pp [8] H. Cao, X. Ding & C. Liu, Rectifying the Bound Document Image Captued by the Camea: A Mode Based Appoach, Poc. Int. Conf. Comp. Vision, 2003, pp [9] B. Gatos, I. Patikakis & S.J. Peantonis, Adaptive Degaded Document Image Binaization, Patten Recognition, 39, 2006, pp [10] L. Shapio & G. Stockman. Compute Vision (Pentice Ha, 2001) [11] F.M. Wah, K.Y Wong & R.G. Casey, Bock Segmentation and Text Extaction in Mixed Text/Image Documents, Compute Gaphics and Image Pocessing, 20, 2006, pp [12] U.V. Mati & H. Bunke, Using a statistica anguage mode to impove the pefomance of an HMM-based cusive handwiting ecognition system, Int. Jouna of Patten Recognition and Atifica Inteigence, 15(1), 2001, pp [13] POLYTIMO_poject,
Journal 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 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 informationIMAGE-GUIDED NON-LOCAL DENSE MATCHING WITH THREE-STEPS OPTIMIZATION
IMAGE-GUIDED NON-LOCAL DENSE MATCHING WITH THREE-STEPS OPTIMIZATION Xu Huang a, Yongjun Zhang a, *, Zhaoxi Yue a a Schoo of Remote Sensing and Infomation Engineeing, Wuhan Univesity, Wuhan, Hubei, China
More informationSpiral Recognition Methodology and Its Application for Recognition of Chinese Bank Checks
Spial Recognition Methodology and Its Application fo Recognition of Chinese Bank Checks Hanshen Tang 1, Emmanuel Augustin 2, Ching Y. Suen 1, Olivie Baet 2, Mohamed Cheiet 3 1 Cente fo Patten Recognition
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 informationLayer Partition-based Matching Algorithm of DDM
Laye Patition-based Matching Agoithm of DDM Nwe Nwe Myint Thein, and Nay Min Tun Abstact High Leve Achitectue (HLA) is achitectue fo euse and inteopeation of simuations. In HLA paadigm, the Runtime Infastuctue
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 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 informationCS 5114: Theory of Algorithms. Sorting. Insertion Sort. Exchange Sorting. Clifford A. Shaffer. Spring 2010
Depatment of Compute Science Viginia Tech Backsbug, Viginia Copyight c 10 by Ciffod A. Shaffe 3 4 5 7 : Theoy of Agoithms Tite page : Theoy of Agoithms Ciffod A. Shaffe Sping 10 Ciffod A. Shaffe Depatment
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 informationPerfect Bayesian Equilibrium in Extensive- Form Games Ù
Pefect Bayesian Equiibium in Extensive-Fom Games Page Pefect Bayesian Equiibium in Extensive- Fom Games Ù Intoduction Bayes Requiement Bayes Requiement Bayes Requiement 5 Bayes Requiement 4 6 A Refinement
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 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 informationImproved Fourier-transform profilometry
Impoved Fouie-tansfom pofilomety Xianfu Mao, Wenjing Chen, and Xianyu Su An impoved optical geomety of the pojected-finge pofilomety technique, in which the exit pupil of the pojecting lens and the entance
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 informationObstacle Avoidance of Autonomous Mobile Robot using Stereo Vision Sensor
Obstacle Avoidance of Autonomous Mobile Robot using Steeo Vision Senso Masako Kumano Akihisa Ohya Shin ichi Yuta Intelligent Robot Laboatoy Univesity of Tsukuba, Ibaaki, 35-8573 Japan E-mail: {masako,
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 information= dv 3V (r + a 1) 3 r 3 f(r) = 1. = ( (r + r 2
Random Waypoint Model in n-dimensional Space Esa Hyytiä and Joma Vitamo Netwoking Laboatoy, Helsinki Univesity of Technology, Finland Abstact The andom waypoint model (RWP) is one of the most widely used
More informationFast quality-guided flood-fill phase unwrapping algorithm for three-dimensional fringe pattern profilometry
Univesity of Wollongong Reseach Online Faculty of Infomatics - Papes (Achive) Faculty of Engineeing and Infomation Sciences 2010 Fast quality-guided flood-fill phase unwapping algoithm fo thee-dimensional
More informationA Mathematical Implementation of a Global Human Walking Model with Real-Time Kinematic Personification by Boulic, Thalmann and Thalmann.
A Mathematical Implementation of a Global Human Walking Model with Real-Time Kinematic Pesonification by Boulic, Thalmann and Thalmann. Mashall Badley National Cente fo Physical Acoustics Univesity of
More informationView Synthesis using Depth Map for 3D Video
View Synthesis using Depth Map fo 3D Video Cheon Lee and Yo-Sung Ho Gwangju Institute of Science and Technology (GIST) 1 Oyong-dong, Buk-gu, Gwangju, 500-712, Republic of Koea E-mail: {leecheon, hoyo}@gist.ac.k
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 information17/5/2009. Introduction
7/5/9 Steeo Imaging Intoduction Eample of Human Vision Peception of Depth fom Left and ight eye images Diffeence in elative position of object in left and ight eyes. Depth infomation in the views?? 7/5/9
More informationLecture 27: Voronoi Diagrams
We say that two points u, v Y ae in the same connected component of Y if thee is a path in R N fom u to v such that all the points along the path ae in the set Y. (Thee ae two connected components in the
More informationImage Recognition of Vehicle Applying Fusion of Structured Heuristic Knowledge and Machine Learning
Tokihiko Akita et a./intenationa Jouna of Automotive Engineeing 5 (24) -8 Reseach Pape 24497 Image Recognition of Vehice Appying Fusion of Stuctued Heuistic Knowedge and achine Leaning Tokihiko Akita )
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 informationA Minutiae-based Fingerprint Matching Algorithm Using Phase Correlation
A Minutiae-based Fingepint Matching Algoithm Using Phase Coelation Autho Chen, Weiping, Gao, Yongsheng Published 2007 Confeence Title Digital Image Computing: Techniques and Applications DOI https://doi.og/10.1109/dicta.2007.4426801
More information(a, b) x y r. For this problem, is a point in the - coordinate plane and is a positive number.
Illustative G-C Simila cicles Alignments to Content Standads: G-C.A. Task (a, b) x y Fo this poblem, is a point in the - coodinate plane and is a positive numbe. a. Using a tanslation and a dilation, show
More informationTHE SOLID IMAGE: a new concept and its applications
THE SOLID IMAGE: a new concept and its applications Leando Bonaz ( # ), Segio Dequal ( # ) ( # ) Politecnico di Toino - Dipatimento di Geoisose e Teitoio C.so Duca degli Abuzzi, 4 119 Toino Tel. +39.11.564.7687
More informationNEW VIEW SYNTHESIS WITH NON-STATIONARY MOSAICING. Doron Feldman, Assaf Zomet, Daphna Weinshall, and Shmuel Peleg
NEW VIEW SYNTHESIS WITH NON-STATIONARY MOSAICING Doon Fedman, Assaf Zomet, Daphna Weinsha, and Shmue Peeg peeg@cs.huji.ac.i Schoo of Compute Science and Engineeing The Hebew Univesity of Jeusaem, 91904
More informationMultiview plus depth video coding with temporal prediction view synthesis
1 Multiview plus depth video coding with tempoal pediction view synthesis Andei I. Puica, Elie G. Moa, Beatice Pesquet-Popescu, Fellow, IEEE, Maco Cagnazzo, Senio Membe, IEEE and Bogdan Ionescu, Senio
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 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 informationEPIPOLAR RESAMPLING OF HIGH RESOLUTION SATELLITE IMAGERY
EPIPOLAR RESAMPLING OF HIGH RESOLUTION SATELLITE IMAGERY Tetsu Ono, Gaduate Schoo of Engineeing, Koto Univesit, Yoshida-Honmachi, Sako-ku, Koto 606-801, JAPAN, ono@jf.gee.koto-u.ac.jp ABSTRACT This pape
More informationLayered Animation using Displacement Maps
Layeed Animation using Displacement Maps Raymond Smith, Wei Sun, Adian Hilton and John Illingwoth Cente fo Vision, Speech and Signal Pocessing Univesity of Suey, Guildfod GU25XH, UK a.hilton@suey.ac.uk
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 informationINFORMATION DISSEMINATION DELAY IN VEHICLE-TO-VEHICLE COMMUNICATION NETWORKS IN A TRAFFIC STREAM
INFORMATION DISSEMINATION DELAY IN VEHICLE-TO-VEHICLE COMMUNICATION NETWORKS IN A TRAFFIC STREAM LiLi Du Depatment of Civil, Achitectual, and Envionmental Engineeing Illinois Institute of Technology 3300
More informationEfficient protection of many-to-one. communications
Efficient potection of many-to-one communications Miklós Molná, Alexande Guitton, Benad Cousin, and Raymond Maie Iisa, Campus de Beaulieu, 35 042 Rennes Cedex, Fance Abstact. The dependability of a netwok
More informationAn Assessment of the Efficiency of Close-Range Photogrammetry for Developing a Photo-Based Scanning Systeminthe Shams Tabrizi Minaret in Khoy City
Austalian Jounal of Basic and Applied Sciences, 5(1): 80-85, 011 ISSN 1991-8178 An Assessment of the Efficiency of Close-Range Photogammety fo Developing a Photo-Based Scanning Systeminthe Shams Tabizi
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 informationMono Vision Based Construction of Elevation Maps in Indoor Environments
8th WSEAS Intenational onfeence on SIGNAL PROESSING, OMPUTATIONAL GEOMETRY and ARTIFIIAL VISION (ISGAV 08) Rhodes, Geece, August 0-, 008 Mono Vision Based onstuction of Elevation Maps in Indoo Envionments
More informationExperimental and numerical simulation of the flow over a spillway
Euopean Wate 57: 253-260, 2017. 2017 E.W. Publications Expeimental and numeical simulation of the flow ove a spillway A. Seafeim *, L. Avgeis, V. Hissanthou and K. Bellos Depatment of Civil Engineeing,
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 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 informationMULTI-TEMPORAL AND MULTI-SENSOR IMAGE MATCHING BASED ON LOCAL FREQUENCY INFORMATION
Intenational Achives of the Photogammety Remote Sensing and Spatial Infomation Sciences Volume XXXIX-B3 2012 XXII ISPRS Congess 25 August 01 Septembe 2012 Melboune Austalia MULTI-TEMPORAL AND MULTI-SENSOR
More informationResearch Article. Regularization Rotational motion image Blur Restoration
Available online www.jocp.com Jounal of Chemical and Phamaceutical Reseach, 6, 8(6):47-476 Reseach Aticle ISSN : 975-7384 CODEN(USA) : JCPRC5 Regulaization Rotational motion image Blu Restoation Zhen Chen
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 informationDEADLOCK AVOIDANCE IN BATCH PROCESSES. M. Tittus K. Åkesson
DEADLOCK AVOIDANCE IN BATCH PROCESSES M. Tittus K. Åkesson Univesity College Boås, Sweden, e-mail: Michael.Tittus@hb.se Chalmes Univesity of Technology, Gothenbug, Sweden, e-mail: ka@s2.chalmes.se Abstact:
More informationShortest Paths for a Two-Robot Rendez-Vous
Shotest Paths fo a Two-Robot Rendez-Vous Eik L Wyntes Joseph S B Mitchell y Abstact In this pape, we conside an optimal motion planning poblem fo a pai of point obots in a plana envionment with polygonal
More informationEffective Data Co-Reduction for Multimedia Similarity Search
Effective Data Co-Reduction fo Multimedia Similaity Seach Zi Huang Heng Tao Shen Jiajun Liu Xiaofang Zhou School of Infomation Technology and Electical Engineeing The Univesity of Queensland, QLD 472,
More informationA ROI Focusing Mechanism for Digital Cameras
A ROI Focusing Mechanism fo Digital Cameas Chu-Hui Lee, Meng-Feng Lin, Chun-Ming Huang, and Chun-Wei Hsu Abstact With the development and application of digital technologies, the digital camea is moe popula
More informationExtract Object Boundaries in Noisy Images using Level Set. Final Report
Extact Object Boundaies in Noisy Images using Level Set by: Quming Zhou Final Repot Submitted to Pofesso Bian Evans EE381K Multidimensional Digital Signal Pocessing May 10, 003 Abstact Finding object contous
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 informationDistributed Dynamic Capacity Contracting: An overlay congestion pricing framework for differentiated-services architecture
Distibuted Dynamic apacity ontacting: An oveay congestion picing famewok fo diffeentiated-sevices achitectue Muat Yukse Shivkuma Kayanaaman Anuj Goe Rensseae Poytechnic Institute oy NY yuksem@cspiedu shivkuma@ecsepiedu
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 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 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 informationAn Improved Resource Reservation Protocol
Jounal of Compute Science 3 (8: 658-665, 2007 SSN 549-3636 2007 Science Publications An mpoved Resouce Resevation Potocol Desie Oulai, Steven Chambeland and Samuel Piee Depatment of Compute Engineeing
More information3D Hand Trajectory Segmentation by Curvatures and Hand Orientation for Classification through a Probabilistic Approach
3D Hand Tajectoy Segmentation by Cuvatues and Hand Oientation fo Classification though a Pobabilistic Appoach Diego R. Faia and Joge Dias Abstact In this wok we pesent the segmentation and classification
More informationEffective Missing Data Prediction for Collaborative Filtering
Effective Missing Data Pediction fo Collaboative Filteing Hao Ma, Iwin King and Michael R. Lyu Dept. of Compute Science and Engineeing The Chinese Univesity of Hong Kong Shatin, N.T., Hong Kong { hma,
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 informationExamples 4.2 and 4.3
Exampe 4.2 Exampes 4.2 an 4.3 Consie a 6-Hz synchonous machine with the foowing pu paametes:.7 k.49.64.96.65.742.65.3.526.54 k k.55 H 2.37 s.5 Obseve that this is a oun oto machine because =, ~, an >.
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 informationAddress for Correspondence 1 P.G. Student (Computer and Communication), 2 Associate Professor
Reseach Aticle BIOMETRIC AUTHENTICATION USING NEAR INFRARED IMAGES OF PALM DORSAL VEIN PATTERNS M.Rajalakshmi 1, R.Rengaaj 2 Addess fo Coespondence 1 P.G. Student (Compute and Communication), 2 Associate
More informationAccurate Diffraction Efficiency Control for Multiplexed Volume Holographic Gratings. Xuliang Han, Gicherl Kim, and Ray T. Chen
Accuate Diffaction Efficiency Contol fo Multiplexed Volume Hologaphic Gatings Xuliang Han, Gichel Kim, and Ray T. Chen Micoelectonic Reseach Cente Depatment of Electical and Compute Engineeing Univesity
More information2D Transformations. Why Transformations. Translation 4/17/2009
4/7/9 D Tansfomations Wh Tansfomations Coodinate sstem tansfomations Placing objects in the wold Move/animate the camea fo navigation Dawing hieachical chaactes Animation Tanslation + d 5,4 + d,3 d 4,
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 informationEYE DIRECTION BY STEREO IMAGE PROCESSING USING CORNEAL REFLECTION ON AN IRIS
EYE DIRECTION BY STEREO IMAGE PROCESSING USING CORNEAL REFLECTION ON AN IRIS Kumiko Tsuji Fukuoka Medical technology Teikyo Univesity 4-3-14 Shin-Katsutachi-Machi Ohmuta Fukuoka 836 Japan email: c746g@wisdomcckyushu-uacjp
More information3D Reconstruction of Stereo Images for Interaction between Real and Virtual Worlds
3D Reconstuction of Steeo Images fo Inteaction between Rea and Vitua Wods Hansung Kim *, Seung-jun Yang ** and Kwanghoon Sohn * * Dept. of Eectica and Eectonic Eng., Yonsei Univesity 34 Shinchon-dong,
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 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 informationWearable inertial sensors for arm motion tracking in home-based rehabilitation
Book Title Book Editos IOS Pess, 005 Weaable inetial sensos fo am motion tacking in home-based ehabilitation Huiyu Zhou a,, Huosheng Hu a and Nigel Hais b a Univesity of Essex, Colcheste, CO4 3SQ, UK b
More informationAdaptation of Motion Capture Data of Human Arms to a Humanoid Robot Using Optimization
ICCAS25 June 2-5, KINTEX, Gyeonggi-Do, Koea Adaptation of Motion Captue Data of Human Ams to a Humanoid Robot Using Optimization ChangHwan Kim and Doik Kim Intelligent Robotics Reseach Cente, Koea Institute
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 informationISyE 4256 Industrial Robotic Applications
ISyE 456 Industial Robotic Applications Quiz # Oct. 9, 998 Name This is a closed book, closed notes exam. Show wok fo poblem questions ) ( pts) Please cicle one choice fo each item. a) In an application,
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 informationThe University of British Columbia
The Univesity of Bitish Coubia Copute Science 304 Midte Exaination Febuay 5, 2007 Tie: 50 inutes Tota aks: 38 Instucto: Rache Pottinge Nae ANSWER KEY (PRINT) (Last) (Fist) Signatue This exaination has
More informationA Novel Image-Based Rendering System With A Longitudinally Aligned Camera Array
EUOGAPHICS 2 / A. de Sousa, J.C. Toes Shot Pesentations A Novel Image-Based endeing System With A Longitudinally Aligned Camea Aay Jiang Li, Kun Zhou, Yong Wang and Heung-Yeung Shum Micosoft eseach, China
More informationAlso available at ISSN (printed edn.), ISSN (electronic edn.) ARS MATHEMATICA CONTEMPORANEA 3 (2010)
Also available at http://amc.imfm.si ISSN 1855-3966 (pinted edn.), ISSN 1855-3974 (electonic edn.) ARS MATHEMATICA CONTEMPORANEA 3 (2010) 109 120 Fulleene patches I Jack E. Gave Syacuse Univesity, Depatment
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 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 informationDevelopment and Analysis of a Real-Time Human Motion Tracking System
Development and Analysis of a Real-Time Human Motion Tacking System Jason P. Luck 1,2 Chistian Debunne 1 William Hoff 1 Qiang He 1 Daniel E. Small 2 1 Coloado School of Mines 2 Sandia National Labs Engineeing
More informationTransmission Lines Modeling Based on Vector Fitting Algorithm and RLC Active/Passive Filter Design
Tansmission Lines Modeling Based on Vecto Fitting Algoithm and RLC Active/Passive Filte Design Ahmed Qasim Tuki a,*, Nashien Fazilah Mailah b, Mohammad Lutfi Othman c, Ahmad H. Saby d Cente fo Advanced
More informationAnalysis of Communication Radius Configuration Scheme with Double-chain Linear Topology Network
Intenationa Confeence on Logistics Engineeing, Management and Compute Science (LEMCS 15) Anaysis of Communication Radius Configuation Scheme with Doube-chain Linea Topoogy Netwok Sai Wu, Xikui Gao, Yan
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 informationStructured Light Stereoscopic Imaging with Dynamic Pseudo-random Patterns
Stuctued Light Steeoscopic Imaging with Dynamic Pseudo-andom Pattens Piee Payeu and Danick Desjadins Univesity of Ottawa, SITE, 800 King Edwad, Ottawa, ON, Canada, K1N 6N5 {ppayeu,ddesjad}@site.uottawa.ca
More informationDense pointclouds from combined nadir and oblique imagery by object-based semi-global multi-image matching
Dense pointclouds fom combined nadi and oblique imagey by object-based semi-global multi-image matching Y X Thomas Luhmann, Folkma Bethmann & Heidi Hastedt Jade Univesity of Applied Sciences, Oldenbug,
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 informationAnd Ph.D. Candidate of Computer Science, University of Putra Malaysia 2 Faculty of Computer Science and Information Technology,
(IJCSIS) Intenational Jounal of Compute Science and Infomation Secuity, Efficient Candidacy Reduction Fo Fequent Patten Mining M.H Nadimi-Shahaki 1, Nowati Mustapha 2, Md Nasi B Sulaiman 2, Ali B Mamat
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 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 informationExtended Perspective Shadow Maps (XPSM) Vladislav Gusev, ,
Extended Pespective Shadow Maps (XPSM) http://xpsm.og Vladislav Gusev,.8.27, xmvlad@gmail.com Figue : XPSM esults (~4 objects in a scene, 536x536 shadow map). Intoduction Shadows ae one of the most impotant
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 informationLIDAR SYSTEM CALIBRATION USING OVERLAPPING STRIPS
LIDR SYSTEM CLIRTION USIN OVERLPPIN STRIPS Calibação do sistema LiDR utilizando faias sobepostas KI IN N 1 YMN F. HI 1 MURICIO MÜLLER 2 1 Dept. of eomatics Engineeing, Univesity of Calgay, 25 Univesity
More information5. Geometric Transformations and Projections
5. Geometic Tansfomations and ojections 5. Tanslations and Rotations a) Tanslation d d d d d d d d b) Scaling s s s s c) Reflection (about - - lane) d) Rotation about Ais ( ) ( ) CCW 5.. Homogeneous Repesentation
More informationExtrinsic 6DoF Calibration of 3D LiDAR and Radar
Extinsic 6DoF Caibation of 3D LiDAR and Rada Juaj Pešić, Ivan Maković, Ivan Petović Univesity of Zageb Facuty of Eectica Engineeing and Computing Depatment of Conto and Compute Engineeing Unska 3, HR-1,
More informationElliptic Generation Systems
4 Elliptic Geneation Systems Stefan P. Spekeijse 4.1 Intoduction 4.1 Intoduction 4.2 Two-Dimensional Gid Geneation Hamonic Maps, Gid Contol Maps, and Poisson Systems Discetization and Solution Method Constuction
More informationOn Memory Optimal Code Generation for Exposed Datapath Architectures with Buffered Processing Units
On Memoy Optima Code Geneation fo Exposed Datapath Achitectues with Buffeed Pocessing Units Makus Andes, Anoop Bhagyanath and Kaus Schneide Depatment of Compute Science Univesity of Kaisesauten, Gemany
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 information