A method for real-time implementation of HOG feature extraction
|
|
- Imogen Anderson
- 5 years ago
- Views:
Transcription
1 Invted Paper A method for real-tme mplementaton of HO feature etracton LUO Ha-bo 134 YU Xn-rong 1345 LIU Hong-me 5 DIN Qng-ha 6 1. Shenang Insttute of Automaton Chnese Academ of Scences Shenang PR Chna;. raduate School Chnese Academ of Scences Beng PR Chna 3. Ke Laborator of Optcal-Electroncs Informaton Processng Chnese Academ of Scence Shenang PR Chna; 4. Ke Laborator of Image Understandng and Computer Vson Laonng Provnce PR Chna; 5. AVIC HONDU Avaton Industr roup LTD ; Nanchang 33004; PR Chna; 6. Research Insttute of eneral Development and Demonstraton of Equpment Equpment of Ar Force Beng Chna Abstract Hstogram of orented gradent HO s an effcent feature etracton scheme and HO descrptors are feature descrptors whch s wdel used n computer vson and mage processng for the purpose of bometrcs target trackng automatc target detectonatd and automatc target recogntonatr etc. However computaton of HO feature etracton s unsutable for hardware mplementaton snce t ncludes complcated operatons. In ths paper the optmal desgn method and theor frame for real-tme HO feature etracton based on FPA were proposed. The man prncple s as follows: frstl the parallel gradent computng unt crcut based on parallel ppelne structure was desgned. Secondl the calculaton of arctangent and square root operaton was smplfed. Fnall a hstogram generator based on parallel ppelne structure was desgned to calculate the hstogram of each sub-regon. Epermental results showed that the HO etracton can be mplemented n a pel perod b these computng unts. Ke words: hstogram of orented gradent HO feature etracton real-tme mplementaton parallel ppelne 1 INTRODUCTION HO descrptors are feature descrptors used n computer vson and mage processng to detect obect. Ths technque counts occurrences of gradent orentaton n localzed portons of an mage. Ths method s smlar to that of edge orentaton hstograms scale-nvarant feature transform descrptors and shape contets [1]. Dalal and Trggs [] ponted out that HO descrptors sgnfcantl outperform estng feature sets for human detecton after studng the queston of feature sets for robust vsual obect recognton. Wang and uan [3] presented a novel method to mplement graph cut for vdeo obect segmentaton the combned HO feature to ncorporate a shape pror nto graph cut algorthm as a new wa to enhance vdeo obect segmentaton accurac. In lterature [4] HO descrptors were adopted to perform onlne classfcaton durng obect trackng process. However computaton of HO feature etracton s too comple for real-tme mplementaton and due to the ncreasng of crcut sze caused b straghtforward hardware mplementaton of HO feature etracton t s unsutable for hardware mplementaton so t s ndspensable to smplf and modf the computaton scheme n order to acheve effcent mplementaton sutable for real-tme sstems. In lterature [5] several methods to smplf the computaton of Internatonal Smposum on Photoelectronc Detecton and Imagng 011: Advances n Infrared Imagng and Applcatons Jeffer J. Puschell Junhao Chu Hame ong Jn Lu Eds. Proc. of SPIE Vol SPIE CCC code: X/11/$18 do: / Proc. of SPIE Vol Downloaded from SPIE Dgtal Lbrar on 03 Ma 01 to Terms of Use:
2 HO feature etracton was proposed but so much specfc smplfcaton was appled and resulted n a bad nfluence on calculaton accurac. Furthermore computaton magntude of gradent b usng a look-up-table consumes too much memor resource. In ths paper we proposed a new method for real-tme mplementaton of HO feature etracton. The method can acheve hgher precson n calculaton wth less logc and memor cost and s more sutable for real-tme HO feature etracton. HISTORAMS OF ORIENTED RADIENTS [5] The essental dea behnd the Hstogram of Orented radent descrptors s that local obect appearance and shape wthn an mage can be descrbed b the dstrbuton of ntenst gradents or edge drectons. The mplementaton of these descrptors can be acheved b dvdng the mage nto small connected regons called cells and for each cell complng a hstogram of gradent drectons or edge orentatons for the pels wthn the cell. The combnaton of these hstograms then represents the descrptor. For mproved accurac the local hstograms can be contrast-normalzed b calculatng a measure of the ntenst across a larger regon of the mage called a block and then usng ths value to normalze all cells wthn the block. Based on the above eplanaton HO feature etracton conssts of man hstograms of orentated gradents n localzed areas of an mage. In ths eplanaton computaton of HO feature etracton s dvded nto the followng three steps..1 radent computaton In HO feature etracton frst of all 1st order dfferental coeffcents and are computed b the followng equatons. where f means lumnance at. f + 1 f f + 1 f Then magntude m and drectonθ of the computed gradents are computed b the followng epressons respectvel. m + arctan θ 3. Hstogram generaton After obtanng the values of m andθ hstograms are generated as follows: 1 Determne the class whch θ belongs to Increase the value of the class determned b step 1 3 Repeat above operatons for all gradents belong to the cell. In order to reduce the effect of alasng the values of two neghborng classes are ncreased. The ncrement make n ndcates a class number whch θ belongs to and n+1 would be the class whch s the nearest one to class n. The ncreased values m n and m n+1 are computed as follows: 1 Proc. of SPIE Vol Downloaded from SPIE Dgtal Lbrar on 03 Ma 01 to Terms of Use:
3 + 1 1 m m m m b n n n α α π θ 4 Where b ndcates the total number of classes α s a parameter for proportonal dstrbuton of magntude m whch s defned as the dstance from θ to class n and n+1 b b π θ π α mod 5.3 Hstogram normalzaton Fnall a large hstogram s created b combnng all generated hstograms belongng to a block conssts of some cells. In order to reduce the nfluence of varatons n llumnaton and contrast L1-norm s adopted n ths paper. After obtanng the large combned hstogram t can be normalzed as follows: + ε k k V V v 6 where V k s the vector correspondng to a combned hstogram for the block ε s a small constant and v s the normalzed vector whch s a fnal HO feature. 3 REAL-TIME IMPLEMENTATION OF HO FEATURE EXTRACTION In ths secton how to reduce computatonal complet of HO feature etracton and how to evaluate the calculaton accurac wth the proposed smplfcaton wll be descrbed. Based on ths dscusson a method for real-tme mplementaton of HO feature etracton s proposed. 3.1 Computaton of gradent Computaton of gradent s the second step of HO etracton and has square root and arctangent operatons descrbed as equaton and equaton 3 respectvel. Accordng to equaton straghtforward hardware mplementaton of gradent magntude computaton costs too much logc resources or memor and s hardl realzed n hardware-based real-tme sstems. Dealng wth equaton t can be reformed nto the followng equatons: < + > + / 1 / 1 m m m 7 Then the square root operaton s transformed nto 1 + wth 0 1. It can be appromated wth mult-lnear functon. Thus n our mplementaton the square root operaton s mplemented b usng a 16 elements reduced look-up-table and lnear computaton accordng to equaton 8. The curve n Fgure 1 shows the error of the proposed Proc. of SPIE Vol Downloaded from SPIE Dgtal Lbrar on 03 Ma 01 to Terms of Use:
4 algorthm n calculaton of 1+ and the largest error s k LUTk + 1 LUTk 8 1+ k /16 where LUT k and LUT k+1 ndcate the kth and k+1th elements of look-up-table respectvel Error Fgure 1. Error curve of the proposed algorthm n calculaton of 1 + For the arctangent operaton two solutons can be adopted. One s drectl usng a look-up-table of arctan whle the other s computng t wth a Talor epanson as equaton 9. However the frst one costs plent of memor and the second one converges onl n the nterval of [-1 1]. Moreover the convergent rate decreases rapdl wth the ncreasng of. For eample when tems n equaton 9 must be calculated to lmt the calculaton error to 0.1. These calculatons wll consume large amount of multplng unts. Therefore drectl calculatng arctan wth equaton 9 n ts whole defnton doman s not preferable. arctan k k 9 k 1 k Snce arctangent s an odd functon arctan n [- + ] can be obtaned b ts values n [0 + ] thus equaton 3 can be reformed nto the followng equatons: θ arctan θ 0.5π / arctan / > Hence the computaton of arctan n [0 + ] doman was transformed nto [0 1]. Moreover when >0.5 supposeθ arctan arctan0.5 + α and tan α arctan can be deduced b the followng equatons: 10 + θ arctan arctan0.5 + arctan 11 Proc. of SPIE Vol Downloaded from SPIE Dgtal Lbrar on 03 Ma 01 to Terms of Use:
5 Furthermore when 0.5 < θ arctan arctan0.5 + arctan. 1 In addton arctan n [0 0.5] can be smplfed as the lnear functon n 1 f the requred precson s not so strct: arctan0.5 arctan Fnall n our mplementaton arctangent operaton can be obtaned b ontl usng equaton and 13. The curve n Fgure shows the error of the proposed algorthm n calculaton of arctan and the largest error s Errordegree Fgure. Error curve of the proposed algorthm n calculaton of arctan 3. Hstogram generaton In ths step class value s ncreased usng magntude m and θ accordng to equaton 4 and 5. In order to ncrease throughput effcentl the hstogram generator adopts ppelne archtecture as shown n Fgure 3. In our mplementaton the number of classes s 9 so the hstogram storage s composed wth 9 blocks embedded dual port RAM. In ths paper m n s accessed through ther rght port named Rp and m n+1 s accessed through ther left port named Lp. D q CCflWut1JTO Fgure 3. Hstogram generator archtecture Proc. of SPIE Vol Downloaded from SPIE Dgtal Lbrar on 03 Ma 01 to Terms of Use:
6 A4!CJ 3.3 Hardware archtecture for hog feature etractor Based on the above dscusson we propose hardware archtecture sutable for real-tme HO feature etracton whch s descrbed n Fgure 4. Wth ths archtecture computaton of HO feature etracton s performed as follows: 1 Images are nput to the shft regster lne b lne radent calculator receves the nput mages for computng magntude and drecton of gradents 3 Hstograms are generated usng computed magntude and drecton of gradents meanwhle the sum of gradent magntude n each cell s calculatedl1-norm 4 Fnall the hstograms are normalzed and output H0L!0U1 LCLJ DCOL ToLa a1olj CJCut1JTOL bbu ccnwn10 4OLW1J Fgure 4. Hardware archtecture for proposed HO feature etractor 4 EVALUATION In order to evaluate the proposed archtecture t s mplemented on an ALTERA Cclone III FPA. Detals are shown n Table 1 and the mplementaton results are shown n Table. B ths mplementaton onl one ccle s requred to compute HO feature etracton for each pel wth 3 ccles dela. Table 1: Parameters Input mage pels Cell 8 8 pels Block 4 4 cells Step strde 8 pels vertcall and horzontall The number of classes 9 Table : Implementaton results Faml Cclone III Devce EP3C5F56C6 Total logc elements 937/513618% Total combnatonal functons 880/513617% Dedcated logc regsters 175/51363% Total regsters 175 Total memor bts / % Embedded Multpler 9-bt elements 3/467% Total PLLs 1/50% Proc. of SPIE Vol Downloaded from SPIE Dgtal Lbrar on 03 Ma 01 to Terms of Use:
7 5 CONCLUSION In ths paper a method for real-tme mplementaton of HO feature etracton was proposed. To reduce computatonal complet and make effcent hardware archtecture ths paper descrbes how to smplf the computaton of HO feature etracton ncludng the computaton of arctangent operaton gradent magntude and hstogram generaton. To evaluate crcut sze and processng performance the proposed method was mplemented on a sngle ALTERA Cclone III FPA chp. As a result onl one ccle s requred to compute HO feature etracton for each pel wth 3 ccles dela. The epermental results show that the proposed method s further sutable for real-tme HO feature etracton. Moreover the proposed method for arctangent computaton and gradent magntude computaton can be used n the sstem whch contans gradent computaton such as SIFT phase congruenc feature etracton and so on. REFERENCES [1] Hstogram of orented gradents. [] Dalal N. Trggs B.. Hstograms of orented gradents for human detecton Proceedngs of the 005 IEEE Computer Socet Conference on Computer Vson and Pattern Recognton CVPR 05 pp [3] Wang Chun-haoLng uan Lng. raph Cut Vdeo Obect Segmentaton usng Hstogram of Orented radents Proceedngs of the 008 IEEE Internatonal Smposum on Crcuts and Sstems ISCAS 008 pp [4] Xao Jangan Cheng Hu and Feng Han etc. Obect Trackng and Classfcaton n Aeral Vdeos Proceedngs of the 009 SPIE Automatc Target Recognton XVIII Vol pp [5] Kadota Ro Sugano Hrok and Hromoto Masauk etc. Hardware Archtecture for HO Feature Etracton Proceedngs of the 009 IEEE Intellgent Informaton Hdng and Multmeda Sgnal Processng pp LUO Ha-bo E-mal: luohb@sa.cn Proc. of SPIE Vol Downloaded from SPIE Dgtal Lbrar on 03 Ma 01 to Terms of Use:
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 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 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 informationAssignment # 2. Farrukh Jabeen Algorithms 510 Assignment #2 Due Date: June 15, 2009.
Farrukh Jabeen Algorthms 51 Assgnment #2 Due Date: June 15, 29. Assgnment # 2 Chapter 3 Dscrete Fourer Transforms Implement the FFT for the DFT. Descrbed n sectons 3.1 and 3.2. Delverables: 1. Concse descrpton
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 informationRobust Shot Boundary Detection from Video Using Dynamic Texture
Sensors & Transducers 204 by IFSA Publshng, S. L. http://www.sensorsportal.com Robust Shot Boundary Detecton from Vdeo Usng Dynamc Teture, 3 Peng Tale, 2 Zhang Wenjun School of Communcaton & Informaton
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 informationFPGA Implementation of CORDIC Algorithms for Sine and Cosine Generator
The 5th Internatonal Conference on Electrcal Engneerng and Informatcs 25 August -, 25, Bal, Indonesa FPGA Implementaton of CORDIC Algorthms for Sne and Cosne Generator Antonus P. Renardy, Nur Ahmad, Ashbr
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 informationKinematics Modeling and Analysis of MOTOMAN-HP20 Robot
nd Workshop on Advanced Research and Technolog n Industr Applcatons (WARTIA ) Knematcs Modelng and Analss of MOTOMAN-HP Robot Jou Fe, Chen Huang School of Mechancal Engneerng, Dalan Jaotong Unverst, Dalan,
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 informationUsing Fuzzy Logic to Enhance the Large Size Remote Sensing Images
Internatonal Journal of Informaton and Electroncs Engneerng Vol. 5 No. 6 November 015 Usng Fuzzy Logc to Enhance the Large Sze Remote Sensng Images Trung Nguyen Tu Huy Ngo Hoang and Thoa Vu Van Abstract
More informationParallel Inverse Halftoning by Look-Up Table (LUT) Partitioning
Parallel Inverse Halftonng by Look-Up Table (LUT) Parttonng Umar F. Sddq and Sadq M. Sat umar@ccse.kfupm.edu.sa, sadq@kfupm.edu.sa KFUPM Box: Department of Computer Engneerng, Kng Fahd Unversty of Petroleum
More informationMetrol. Meas. Syst., Vol. XXIII (2016), No. 1, pp METROLOGY AND MEASUREMENT SYSTEMS. Index , ISSN
Metrol. Meas. Syst., Vol. XXIII (2016), No. 1, pp. 27 36. METROLOGY AND MEASUREMENT SYSTEMS Index 330930, ISSN 0860-8229 www.metrology.pg.gda.pl HISTOGRAM OF ORIENTED GRADIENTS WITH CELL AVERAGE BRIGHTNESS
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 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 informationNovel Pattern-based Fingerprint Recognition Technique Using 2D Wavelet Decomposition
Mathematcal Methods for Informaton Scence and Economcs Novel Pattern-based Fngerprnt Recognton Technque Usng D Wavelet Decomposton TUDOR BARBU Insttute of Computer Scence of the Romanan Academy T. Codrescu,,
More informationScale Selective Extended Local Binary Pattern For Texture Classification
Scale Selectve Extended Local Bnary Pattern For Texture Classfcaton Yutng Hu, Zhlng Long, and Ghassan AlRegb Multmeda & Sensors Lab (MSL) Georga Insttute of Technology 03/09/017 Outlne Texture Representaton
More informationCluster Analysis of Electrical Behavior
Journal of Computer and Communcatons, 205, 3, 88-93 Publshed Onlne May 205 n ScRes. http://www.scrp.org/ournal/cc http://dx.do.org/0.4236/cc.205.350 Cluster Analyss of Electrcal Behavor Ln Lu Ln Lu, School
More informationImprovement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration
Improvement of Spatal Resoluton Usng BlockMatchng Based Moton Estmaton and Frame Integraton Danya Suga and Takayuk Hamamoto Graduate School of Engneerng, Tokyo Unversty of Scence, 6-3-1, Nuku, Katsuska-ku,
More informationHistogram of Template for Pedestrian Detection
PAPER IEICE TRANS. FUNDAMENTALS/COMMUN./ELECTRON./INF. & SYST., VOL. E85-A/B/C/D, No. xx JANUARY 20xx Hstogram of Template for Pedestran Detecton Shaopeng Tang, Non Member, Satosh Goto Fellow Summary In
More informationDetection of an Object by using Principal Component Analysis
Detecton of an Object by usng Prncpal Component Analyss 1. G. Nagaven, 2. Dr. T. Sreenvasulu Reddy 1. M.Tech, Department of EEE, SVUCE, Trupath, Inda. 2. Assoc. Professor, Department of ECE, SVUCE, Trupath,
More 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 informationA Background Subtraction for a Vision-based User Interface *
A Background Subtracton for a Vson-based User Interface * Dongpyo Hong and Woontack Woo KJIST U-VR Lab. {dhon wwoo}@kjst.ac.kr Abstract In ths paper, we propose a robust and effcent background subtracton
More informationImage Matching Algorithm based on Feature-point and DAISY Descriptor
JOURNAL OF MULTIMEDIA, VOL. 9, NO. 6, JUNE 2014 829 Image Matchng Algorthm based on Feature-pont and DAISY Descrptor L L School of Busness, Schuan Agrcultural Unversty, Schuan Dujanyan 611830, Chna Abstract
More informationNUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS
ARPN Journal of Engneerng and Appled Scences 006-017 Asan Research Publshng Network (ARPN). All rghts reserved. NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS Igor Grgoryev, Svetlana
More informationA Novel Adaptive Descriptor Algorithm for Ternary Pattern Textures
A Novel Adaptve Descrptor Algorthm for Ternary Pattern Textures Fahuan Hu 1,2, Guopng Lu 1 *, Zengwen Dong 1 1.School of Mechancal & Electrcal Engneerng, Nanchang Unversty, Nanchang, 330031, Chna; 2. School
More informationA high precision collaborative vision measurement of gear chamfering profile
Internatonal Conference on Advances n Mechancal Engneerng and Industral Informatcs (AMEII 05) A hgh precson collaboratve vson measurement of gear chamferng profle Conglng Zhou, a, Zengpu Xu, b, Chunmng
More 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 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 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 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 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 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 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 informationContinuous Gesture Trajectory Recognition System Based on Computer Vision
Appl. Math. Inf. Sc. 6 No. S pp. 339S-346S (0) Appled Mathematcs & Informaton Scences An Internatonal Journal @ 0 NSP Natural Scences Publshng Cor. Contnuous Gesture rajector Recognton Sstem Based on Computer
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 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 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 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 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 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 informationA Clustering Algorithm for Key Frame Extraction Based on Density Peak
Journal of Computer and Communcatons, 2018, 6, 118-128 http://www.scrp.org/ournal/cc ISSN Onlne: 2327-5227 ISSN Prnt: 2327-5219 A Clusterng Algorthm for Key Frame Extracton Based on Densty Peak Hong Zhao
More informationImproved SIFT-Features Matching for Object Recognition
Improved SIFT-Features Matchng for Obect Recognton Fara Alhwarn, Chao Wang, Danela Rstć-Durrant, Axel Gräser Insttute of Automaton, Unversty of Bremen, FB / NW Otto-Hahn-Allee D-8359 Bremen Emals: {alhwarn,wang,rstc,ag}@at.un-bremen.de
More informationVideo Content Representation using Optimal Extraction of Frames and Scenes
Vdeo Content Representaton usng Optmal Etracton of rames and Scenes Nkolaos D. Doulam Anastasos D. Doulam Yanns S. Avrths and Stefanos D. ollas Natonal Techncal Unversty of Athens Department of Electrcal
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 informationHybrid Non-Blind Color Image Watermarking
Hybrd Non-Blnd Color Image Watermarkng Ms C.N.Sujatha 1, Dr. P. Satyanarayana 2 1 Assocate Professor, Dept. of ECE, SNIST, Yamnampet, Ghatkesar Hyderabad-501301, Telangana 2 Professor, Dept. of ECE, AITS,
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 informationReal-time Motion Capture System Using One Video Camera Based on Color and Edge Distribution
Real-tme Moton Capture System Usng One Vdeo Camera Based on Color and Edge Dstrbuton YOSHIAKI AKAZAWA, YOSHIHIRO OKADA, AND KOICHI NIIJIMA Graduate School of Informaton Scence and Electrcal Engneerng,
More informationMorphological and Median Adaptive Filters Based on LCBP Rank Filter
Telfor Journal Vol 5 No 2 2013 123 Morphologcal and Medan Adaptve Flters Based on LCBP ank Flter Dragana Prokn Member IEEE and Mlan Prokn Member IEEE Abstract The presented medan and morphologcal (mn and
More informationTECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS. Muradaliyev A.Z.
TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS Muradalyev AZ Azerbajan Scentfc-Research and Desgn-Prospectng Insttute of Energetc AZ1012, Ave HZardab-94 E-mal:aydn_murad@yahoocom Importance of
More informationMulti-view 3D Position Estimation of Sports Players
Mult-vew 3D Poston Estmaton of Sports Players Robbe Vos and Wlle Brnk Appled Mathematcs Department of Mathematcal Scences Unversty of Stellenbosch, South Afrca Emal: vosrobbe@gmal.com Abstract The problem
More informationProgramming in Fortran 90 : 2017/2018
Programmng n Fortran 90 : 2017/2018 Programmng n Fortran 90 : 2017/2018 Exercse 1 : Evaluaton of functon dependng on nput Wrte a program who evaluate the functon f (x,y) for any two user specfed values
More informationTakahiro ISHIKAWA Takahiro Ishikawa Takahiro Ishikawa Takeo KANADE
Takahro ISHIKAWA Takahro Ishkawa Takahro Ishkawa Takeo KANADE Monocular gaze estmaton s usually performed by locatng the pupls, and the nner and outer eye corners n the mage of the drver s head. Of these
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 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 informationRADIX-10 PARALLEL DECIMAL MULTIPLIER
RADIX-10 PARALLEL DECIMAL MULTIPLIER 1 MRUNALINI E. INGLE & 2 TEJASWINI PANSE 1&2 Electroncs Engneerng, Yeshwantrao Chavan College of Engneerng, Nagpur, Inda E-mal : mrunalngle@gmal.com, tejaswn.deshmukh@gmal.com
More informationWIRELESS CAPSULE ENDOSCOPY IMAGE CLASSIFICATION BASED ON VECTOR SPARSE CODING.
WIRELESS CAPSULE ENDOSCOPY IMAGE CLASSIFICATION BASED ON VECTOR SPARSE CODING Tao Ma 1, Yuexan Zou 1 *, Zhqang Xang 1, Le L 1 and Y L 1 ADSPLAB/ELIP, School of ECE, Pekng Unversty, Shenzhen 518055, Chna
More informationRobust Mean Shift Tracking with Corrected Background-Weighted Histogram
Robust Mean Shft Trackng wth Corrected Background-Weghted Hstogram Jfeng Nng, Le Zhang, Davd Zhang and Chengke Wu Abstract: The background-weghted hstogram (BWH) algorthm proposed n [] attempts to reduce
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 informationLocal Quaternary Patterns and Feature Local Quaternary Patterns
Local Quaternary Patterns and Feature Local Quaternary Patterns Jayu Gu and Chengjun Lu The Department of Computer Scence, New Jersey Insttute of Technology, Newark, NJ 0102, USA Abstract - Ths paper presents
More informationFPGA-based implementation of circular interpolation
Avalable onlne www.jocpr.com Journal of Chemcal and Pharmaceutcal Research, 04, 6(7):585-593 Research Artcle ISSN : 0975-7384 CODEN(USA) : JCPRC5 FPGA-based mplementaton of crcular nterpolaton Mngyu Gao,
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 informationProf. Feng Liu. Spring /24/2017
Prof. Feng Lu Sprng 2017 ttp://www.cs.pd.edu/~flu/courses/cs510/ 05/24/2017 Last me Compostng and Mattng 2 oday Vdeo Stablzaton Vdeo stablzaton ppelne 3 Orson Welles, ouc of Evl, 1958 4 Images courtesy
More informationA RECONFIGURABLE ARCHITECTURE FOR MULTI-GIGABIT SPEED CONTENT-BASED ROUTING. James Moscola, Young H. Cho, John W. Lockwood
A RECONFIGURABLE ARCHITECTURE FOR MULTI-GIGABIT SPEED CONTENT-BASED ROUTING James Moscola, Young H. Cho, John W. Lockwood Dept. of Computer Scence and Engneerng Washngton Unversty, St. Lous, MO {jmm5,
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 informationVLSI Architecture for An Object Change Detector for Visual Sensors
VLSI Archtecture for An Object Change Detector for Vsual Sensors R. Agular-Ponce, J. Tesser, A. Baker, C. Emmela, J. Das, J. L. Tecpanecatl-Xhutl, A. Kumar, and M. Baoum Center for Advance Computer Studes
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 informationSimple March Tests for PSF Detection in RAM
Smple March Tests for PSF Detecton n RAM Ireneusz Mroze Balysto Techncal Unversty Computer Scence Department Wejsa 45A, 5-35 Balysto POLAND mroze@.pb.balysto.pl Eugena Buslowsa Balysto Techncal Unversty
More informationMallathahally, Bangalore, India 1 2
7 IMPLEMENTATION OF HIGH PERFORMANCE BINARY SQUARER PRADEEP M C, RAMESH S, Department of Electroncs and Communcaton Engneerng, Dr. Ambedkar Insttute of Technology, Mallathahally, Bangalore, Inda pradeepmc@gmal.com,
More informationRemote Sensing Image Retrieval Algorithm based on MapReduce and Characteristic Information
Remote Sensng Image Retreval Algorthm based on MapReduce and Characterstc Informaton Zhang Meng 1, 1 Computer School, Wuhan Unversty Hube, Wuhan430097 Informaton Center, Wuhan Unversty Hube, Wuhan430097
More informationA New Memory Reduced Radix-4 CORDIC Processor For FFT Operation
IOSR Journal of VLSI and Sgnal Processng (IOSR-JVSP) Volume, Issue 5 (May. Jun. 013), PP 09-16 e-issn: 319 400, p-issn No. : 319 4197 www.osrjournals.org A New Memory Reduced Radx-4 CORDIC Processor For
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 informationThe Research of Ellipse Parameter Fitting Algorithm of Ultrasonic Imaging Logging in the Casing Hole
Appled Mathematcs, 04, 5, 37-3 Publshed Onlne May 04 n ScRes. http://www.scrp.org/journal/am http://dx.do.org/0.436/am.04.584 The Research of Ellpse Parameter Fttng Algorthm of Ultrasonc Imagng Loggng
More informationImplementation of Robust HOG-SVM based Pedestrian Classification
Implementaton of Robust HOG-SVM based Pedestran Classfcaton Reecha P. Yadav K.K.W.I.E.E.R Nashk Inda Vnuchackravarthy Senthamlarasu and Krshnan Kutty KPIT Technologes Ltd. Pune Inda Sunta P. Ugale K.K.W.I.E.E.R
More informationSecure and Fast Fingerprint Authentication on Smart Card
SETIT 2005 3 rd Internatonal Conference: Scences of Electronc, Technologes of Informaton and Telecommuncatons March 27-31, 2005 TUNISIA Secure and Fast Fngerprnt Authentcaton on Smart Card Y. S. Moon*,
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 informationA NEW APPROACH FOR SUBWAY TUNNEL DEFORMATION MONITORING: HIGH-RESOLUTION TERRESTRIAL LASER SCANNING
A NEW APPROACH FOR SUBWAY TUNNEL DEFORMATION MONITORING: HIGH-RESOLUTION TERRESTRIAL LASER SCANNING L Jan a, Wan Youchuan a,, Gao Xanjun a a School of Remote Sensng and Informaton Engneerng, Wuhan Unversty,129
More informationRice Kernel Shape Description Using an Improved Fourier Descriptor
Rce Kernel Shape Descrpton Usng an Improved Fourer Descrptor Hua Gao, Yaqn Wang, Guangme Zhang, Pngu Ge, Yong Lang To cte ths verson: Hua Gao, Yaqn Wang, Guangme Zhang, Pngu Ge, Yong Lang. Rce Kernel Shape
More informationFast Feature Value Searching for Face Detection
Vol., No. 2 Computer and Informaton Scence Fast Feature Value Searchng for Face Detecton Yunyang Yan Department of Computer Engneerng Huayn Insttute of Technology Hua an 22300, Chna E-mal: areyyyke@63.com
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 informationSteps for Computing the Dissimilarity, Entropy, Herfindahl-Hirschman and. Accessibility (Gravity with Competition) Indices
Steps for Computng the Dssmlarty, Entropy, Herfndahl-Hrschman and Accessblty (Gravty wth Competton) Indces I. Dssmlarty Index Measurement: The followng formula can be used to measure the evenness between
More informationPositive Semi-definite Programming Localization in Wireless Sensor Networks
Postve Sem-defnte Programmng Localzaton n Wreless Sensor etworks Shengdong Xe 1,, Jn Wang, Aqun Hu 1, Yunl Gu, Jang Xu, 1 School of Informaton Scence and Engneerng, Southeast Unversty, 10096, anjng Computer
More informationLine-based Camera Movement Estimation by Using Parallel Lines in Omnidirectional Video
01 IEEE Internatonal Conference on Robotcs and Automaton RverCentre, Sant Paul, Mnnesota, USA May 14-18, 01 Lne-based Camera Movement Estmaton by Usng Parallel Lnes n Omndrectonal Vdeo Ryosuke kawansh,
More informationEvaluation of an Enhanced Scheme for High-level Nested Network Mobility
IJCSNS Internatonal Journal of Computer Scence and Network Securty, VOL.15 No.10, October 2015 1 Evaluaton of an Enhanced Scheme for Hgh-level Nested Network Moblty Mohammed Babker Al Mohammed, Asha Hassan.
More informationAn Associative Processor Array Designed for Computer Vision
An Assocatve Processor Array Desgned for Computer Vson A.W.G. Duller R.H. Storer A.R. Thomson M.R. Pout E.L. Dagless Dept. of Electrcal and Electronc Engneerng Unversty of Brstol Brstol BS8 1TR, UK. The
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 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 informationShape-adaptive DCT and Its Application in Region-based Image Coding
Internatonal Journal of Sgnal Processng, Image Processng and Pattern Recognton, pp.99-108 http://dx.do.org/10.14257/sp.2014.7.1.10 Shape-adaptve DCT and Its Applcaton n Regon-based Image Codng Yamn Zheng,
More informationA MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS
Proceedngs of the Wnter Smulaton Conference M E Kuhl, N M Steger, F B Armstrong, and J A Jones, eds A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS Mark W Brantley Chun-Hung
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 informationFloating-Point Division Algorithms for an x86 Microprocessor with a Rectangular Multiplier
Floatng-Pont Dvson Algorthms for an x86 Mcroprocessor wth a Rectangular Multpler Mchael J. Schulte Dmtr Tan Carl E. Lemonds Unversty of Wsconsn Advanced Mcro Devces Advanced Mcro Devces Schulte@engr.wsc.edu
More informationAn Improved Image Segmentation Algorithm Based on the Otsu Method
3th ACIS Internatonal Conference on Software Engneerng, Artfcal Intellgence, Networkng arallel/dstrbuted Computng An Improved Image Segmentaton Algorthm Based on the Otsu Method Mengxng Huang, enjao Yu,
More 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 informationUsing Delayed Addition Techniques to Accelerate Integer and Floating-Point Calculations in Configurable Hardware
Draft submtted for publcaton. Please do not dstrbute Usng Delayed Addton echnques to Accelerate Integer and Floatng-Pont Calculatons n Confgurable Hardware Zhen Luo, Nonmember and Margaret Martonos, Member,
More informationFast Color Space Transformation for Embedded Controller by SA-C Recofigurable Computing
Internatonal Journal of Informaton and Electroncs Engneerng, Vol., No., July Fast Color Space Transformaton for Embedded Controller by SA-C Recofgurable Computng Jan-Long Kuo Abstract Ths paper proposes
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 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 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 information