Compressed Sensing Image Processing Based on Stagewise Orthogonal Matching Pursuit
|
|
- Clifton Nash
- 5 years ago
- Views:
Transcription
1 Senor & randucer, Vol. 8, Iue 0, October 204, pp Senor & randucer 204 by IFSA Publihing, S. L. Compreed Sening Image Proceing Baed on Stagewie Orthogonal Matching Puruit Kuangfeng Ning School of Information Science and Engineering, Hunan International Economic Univerity, Changha, 40205, China el.: Received: 2 July 204 /Accepted: 30 September 204 /Publihed: 3 October 204 Abtract: hi paper tudie the compreed ening image proceing baed on Stagewie Orthogonal Matching Puruit, the relative error, matching degree, and the running time of StOMP algorithm have been reearched from the perpective of two-dimenional compreible ignal. A imulation platform i built for StOMP algorithm imulation. Further, the performance and complexity are compared for everal typical greedy algorithm uch a SP, OMP, CoaMP, and StOMP. StOMP i ignificantly better than SP, OMP and CoaMP algorithm. Image parity K mut be known by OMP, SP, and CoaMP algorithm, and the original ignal can be gradually approached by StOMP, and it tep K i unknown. StOMP algorithm can take into account the recontruction time and recontruction quality. Copyright 204 IFSA Publihing, S. L. Keyword: Image proceing, Compreed ening, Spare tranform, StOMP, Recontruction algorithm.. Introduction Compreive Sening theory i a new ignal proceing theory which i born in recent year, it i uggeted by D. Donoho (American Academy of Science) [], E. Cande (Ridgelet, Curvelet founder) and Chinee cientit. ao (2006 Field Medal winner) [2], the attention of relevant reearcher i greatly attracted from the date of it birth [3]. he core idea of compreed ening i compreed and ampling merger, and the meaured value i far le than the amount of data that traditional ampling method, it break the bottleneck of Shannon ampling theorem, to make a highreolution ignal acquiition i poible. Compreed ening theory include a pare repreentation of the ignal, random meaurement and recontruction algorithm. Spare repreentation i a priori condition to apply compreed ening, random meaurement i a key proce of compreed ening, recontruction algorithm i a neceary mean to obtain the final reult. In a repreentation of the ignal, the parity i the theoretical bai of the compreive Sening application, the claic method of thinning ha a dicrete coine tranform (DC), a Fourier tranform (FF), dicrete wavelet tranform (DW) and etc. Cande and ao [4, 5] and other evidence: independent and identically ditributed Gauian random meaurement matrix can become univeral compreed ening meaurement matrix. Cande [6, 7] and other reearcher to etablih a well-known contraint iometric reitance (RIP) theory, in order to fully recontruct the ignal, we mut enure that two different K pare ignal will not be mapped into a ingle ample collection by the obervation matrix, which require the contituting 34
2 Senor & randucer, Vol. 8, Iue 0, October 204, pp matrix of each M column vector, which are extracted from the obervation matrix, i non-ingular [8]. Due to the mall amount of the greedy algorithm, it rebuild reult i better and eaier to achieve, o the greedy algorithm i the mot widely ued. Such algorithm are ued for the minimum L0 norm, which allow a certain degree of recontruction error exit, the olving model i a follow. min l0.t. y ΦΨ < ε, () where ε i the mall contant [9, 0]. he behalf of uch algorithm are the matching puruit (MP, Matching Puruit) algorithm, and orthogonal matching puruit (OMP, Orthogonal Matching Puruit) algorithm. It alo include a erie of improvement baed on OMP algorithm, uch a regularization algorithm matching puruit (ROMP, Regularize OMP), tagewie orthogonal matching puruit (StOMP, tagewie orthogonal matching puruit), pare adaptive matching puruit (SAMP, Spare Adaptive MP), compreive ampling matching puruit method (CoSaMP, Compreed Sampling MP) and o on. 2. StOMP Algorithm Stagewie Orthogonal Matching Puruit (StOMP) [] i that the ignal i converted into a negligible margin though a erie of Operation. Initial margin r 0 = y, a matched filter Φ r i contituted under -th tatu, all differential amplitude are larger than the coordinate of a particular elected threhold, thee coordinate are elected to do leat quare, the leat quare fit value are then ubtracted to get a new margin. After a certain number of tate tranition, the proce will end. Contrat OMP algorithm, StOMP able to join more coefficient in each tate, OMP algorithm can only join a coefficient, StOMP algorithm require only a certain number of tate tranition, while OMP algorithm require more tate converion. StOMP algorithm i fater than many other method (uch a L minimum norm and OMP algorithm) for olving pare olution, and therefore there are more attractive in olving large-cale problem. StOMP algorithm tep: StOMP aim i to get approximation of the original ignal through y =Φ x0. StOMP run in S-th tage, the remainder r, r 2,... i eliminated to obtain a erie of approximation a erie of x 0, x,..., and the original ignal i retored. StOMP algorithm i hown in Fig.. StOMP algorithm follow the atomic election criteria in OMP erie algorithm, compared with the other algorithm of the matching track erie, StOMP algorithm feature i adaptive, without knowing the parity K' cae, the original ignal can gradually approached by tep. In addition, part of atom are elected in StOMP and MP, OMP to update the recontruction, the upport et Λ i needed, StOMP introduced the idea of backtracking, which i to elect ome value, which i combined with the reulting upport et Λ of the previou iteration, the candidate et Λ i gotten. Since the parity K i unknown, o the algorithm need to deign the appropriate condition of the iterative top, which i ued intead of K, and a better recontruction reult are achieved. In StOMP algorithm, the iterative recontruction proce will be divided into everal tage, x upport et ize at each tage i uncertainty, the product C =Φ r =<Φ, r > between the calculating meaurement matrix Φ and reidual r are greater than the threhold value to form candidate et J, then the candidate et d i updated through increaing tage value and it re-iteration, when the tage value reache the et value, we determined to meet the iteration top condition. Fig.. Schematic Repreentation of the StOMP algorithm. he main tep of StOMP algorithm [] are decribed a follow. ) the initial olution x = 0, the initial reidual = y, counter = ; r0 2) Calculating C =Φ r =<Φ, r > 3) "large" coordinate et J = { j: c ( j) > g δ } i generated by the threhold value, δ i a noie 35
3 Senor & randucer, Vol. 8, Iue 0, October 204, pp σ = r / n, level 2 g i a threhold parameter [2], the typical range i 2 g t 3; 4) Update upport etimate Λ =Λt J, and calculate approximate value x, ( x ) = ( Φ Φ ) Φ y, where Λ Λ Λ Λ Φ Λ repreent only a new compoed matrix of column in Φ, which i correpond to the upport et J; r = y Φ x ; 5) Update reidual 6) Check the termination condition (e.g., = 0), if it i not to top time, et = +, go to tep (2), if x = x i retored; the top time, the ignal ˆ Becaue StOMP algorithm can accurately recontruct pare ignal, in order to achieve the StOMP imulation, the picture i firt need to convert to pare ignal, uch a FF, DC, wavelet tranform, wavelet tranform i adopted in thi paper, and then the reulting pare ignal i multiplied by the meaured value meaurement to obtain matrix Y, then in StOMP algorithm, the original ignal i preciely recontructed baed on Y, and finally the original image i obtained through the invere wavelet tranform. Specific flow chart i hown in Fig StOMP Algorithm Simulation and it Analyi Reult 3.. Simulation Reult Under Different Sampling Rate When image proceing, we need to tranform the image, uch a FF, DC, wavelet tranform, the image i tranformed into the pare coefficient correponding to the group, then the coefficient matrix i treated by column, and finally the Invere tranform i done back on the treated coefficient, the pare recontructed image can be gotten. In thi paper, Lena 256 * 256 image i given to do wavelet tranform then recontructed, the ampling rate (M / N) are repectively 0.7,0.6,0.5,0.4,0.3, the retored image i hown in Fig. 3. Fig. 3. Recontruction effect of StOMP for Lena 256. For a more intuitive comparion StOMP algorithm recovery effect at different ampling rate, the paper alo give StOMP algorithm PSNR value after the recontruction from 0.2 to 0.7 ampling rate, and the relative error in ampling rate poition, they are a hown in able he Simulation Reult under Different hrehold Fig. 2. he flow diagram baed on StOMP algorithm. In StOMP algorithm, elect atom are needed to meet J = { j: c( j) > gδ }, where σ noie level i σ = r 2 / n, g i a threhold parameter, typical range i g, g value i a variable, in order to ee more clearly the threhold effect impact on the recontruction, thi paper preent the recontructed image with the ame ample rate and different threhold, they are hown in Fig. 4, Fig. 5 and Fig. 6. For a more intuitive analyi of different ample rate, the effect of the two-dimenional image i recontructed by StOMP algorithm under different threhold circumtance, the paper give the PSNR value at the M / N = 0.3,0.5,0.7, and the threhold parameter from of 2.2 to 2.7. A are hown in able 2. 36
4 Senor & randucer, Vol. 8, Iue 0, October 204, pp able. Comparion of StOMP with different ampling. Sampling Rate M/N Image PSNR ime PSNR ime PSNR ime PSNR ime PSNR ime Lena Fig. 4. Recontruction effect of StOMP when M/N=0.3. Fig. 5. Recontruction effect of StOMP when M/N=0.5. Fig. 6. Recontruction effect of StOMP when M/N=
5 Senor & randucer, Vol. 8, Iue 0, October 204, pp able 2. Comparion of StOMP with different threholding. hrehold Sample PSNR PSNR PSNR PSNR PSNR PSNR M=0.3*N M=0.5*N M=0.7*N From the table, under the lower ampling rate, if the threhold parameter i lower, the elected candidate et i more, overetimation likely occur, it affect recontruction reult. If the threhold parameter i too high, candidate et may be le, which i the number of elected column, it will reduce the quality of recontruction, and therefore at different ample cae, the threhold elect would affect the recontruction reult, but Donoho did not give a pecific determine threhold parameter g method, how to chooe one threhold alo be one of the need tudy direction. In StOMP algorithm, the image i a matrix, each column of the matrix i proceed eparately, then the invere tranform i done, the vertical crack may occur under certain circumtance, it influence the remodeling effect to a certain extent Simulation Reult in Adding Noie Cae Since the data tranmiion channel will add a lot of noie, it i neceary to tudy the performance of the StOMP algorithm in adding noie. In thi paper, different SNR value with the added white Gauian noie, a comparative analyi i carried on the effect of image retoration. hey are hown in Fig. 7 and Fig. 8. Comparion of StOMP with different ampling i in able 3. Fig. 7. Recontruction of StOMP with different ampling when SNR=5, 0, 5. Fig. 8. Recontruction of StOMP with different ampling when SNR=20, 25, 30. able 3. Comparion of StOMP with different ampling when SNR=5, 0, 5, 20, 25, 30. SNR Sampling PSNR ime PSNR PSNR ime PSNR ime PSNR ime ime PSNR ime Rate M/N
6 Senor & randucer, Vol. 8, Iue 0, October 204, pp he figure how that, in the cae of adding noie, StOMP algorithm ha a good effect for twodimenional image recontruction, but at a lower ampling rate, the recontruction quality will be lower Performance Analyi of Algorithm In order to analyze the variou performance of StOMP algorithm, thi article will analyi the effect between image recontruction of OMP, SP, CoSaMP' algorithm and one of StOMP algorithm (Fig.9). Firt, we analyzed the rebuilding effect of the each algorithm in the abence of noie. parity K mut be known by OMP, SP, and CoaMP algorithm, and the original ignal can be gradually approached by StOMP, and it tep K i unknown. StOMP algorithm can take into account the recontruction time and recontruction quality (to ee Fig. 9), StOMP i a more practical recontruction algorithm. A are hown in able 4. Secondly, in the cae of added noie, image recontruction quality of each algorithm i in the following Fig. 0. Fig. 9. Comparion of Recontruction reult of SP, OMP, CoaMP, StOMP when M/N=0.5 (a) Original image, (b) Recontructed image uing SP, (c) Recontructed image uing OMP, (d) Recontructed image CoSaMP, (e) Recontructed image uing StOMP. A can be een from the recontructed image quality, at lower ampling rate, the effect of OMP' recontruction i inferior to other algorithm, but at a higher ampling rate, the recontruction reult in four algorithm i little difference. But from rebuilding time perpective, StOMP i ignificantly better than SP, OMP and CoaMP algorithm. Image Fig. 0. Comparion of recontruction reult of SP, OMP, CoaMP, StOMP when M/N=0.5 and SNR=30 (a) Original image, (b) Recontructed image uing SP, (c) Recontructed image uing OMP, (d) Recontructed image CoSaMP, (e) Recontructed image uing StOMP. From Fig. 0, when SNR i 5 db in the added noie, the recontruction i ineffective with repect noie-free ituation, PSNR value i low, but when the SNR value increae, the recontruction effect become better, and rebuilding time i nor increaed ignificantly. hee four algorithm have certain antinoie performance. o viually ee the performance of each algorithm after adding noie, thi paper compare with different PSNR value and the time in the different algorithm and the different SNR. A are hown in able 5. able 4. Comparion of StOMP, SP, OMP, CoaMP in different ampling. Sampling Rate M/N Recontruction Algorithm PSNR ime PSNR ime PSNR ime PSNR ime PSNR ime StOMP SP OMP CoSaMP able 5. Comparion of the performance of four algorithm when M/N=0.5. SNR Recontruction Algorithm PSNR ime PSNR ime PSNR ime StOMP SP OMP CoSaMP
7 Senor & randucer, Vol. 8, Iue 0, October 204, pp Concluion and Outlook hi paper tudie a threhold noiy image enhancement method, the relative error, matching degree, and the running time of StOMP algorithm have been reearched from the perpective of twodimenional compreible ignal. A imulation platform i built for StOMP algorithm imulation. Further, the performance and complexity are compared for everal typical greedy algorithm uch a SP, OMP, CoaMP, and StOMP. Although the calculation of greedy algorithm erie i imple, it achievement i convenient, recontruction effect are good, but it can not directly olve the original optimization problem, the recontruction quality i inferior to the mallet L norm baed algorithm. StOMP algorithm have following defect in term of elected atom: StOMP algorithm i mainly concentrated on dictionary Φ for uniform phere, for Φ, StoMP ha good performance, but it doe not eaily extended to a general dictionary. In addition to the propoed threhold g i taken from 2 to 3, it did not give a more accurate election method. herefore, you alo need to continue to tudy in the greedy algorithm. Compreed ening theory mean will be effective for compreible or pare ignal, but mot of natural ignal do not have the parity, from the orthogonal tranform nature, we firt need to do orthogonal tranformation to ignal, then the ignal i dialed with the next. herefore, orthogonal tranformation i alo an important apect in compreed ening. he elect appropriate orthogonal tranformation i directly related to how the ignal meet the requirement of parity, which will affect whether the ignal i the exact recontruction, thu the elect appropriate orthogonal tranform bae i an important part of conidering recontruction algorithm. Acknowledgement hi paper i ponored by Hunan Provincial Education Science "welfth Five-Year" plan project (No. XJK04BGD046). Reference []. D. Donoho, Compreed ening, IEEE ranaction on Information heory, Vol. 52, Iue 4, 2006, pp [2]. E. Cande,. ao, Near optimal ignal recovery from random projection: univeral encoding trategie, IEEE ranaction on Information heory, Vol. 52, Iue 2, 2006, pp [3]. Compreive Sening Reource ( [4]. E. Candè,. ao, Near optimal ignal recovery from random projection: univeral encoding trategie, IEEE ranaction on Information heory, Vol. 52, Iue 2, 2006, pp [5]. E. Candè,. ao, Decoding by linear programming, IEEE ranaction on Information heory, Vol. 5, Iue 2, 2005, pp [6]. Emmanuel Candè, Compreive ampling, in Proceeding of the International Congre of Mathematician, Madrid, Spain, 2006, Vol. 3, pp [7]. E. Candé, N. Braun, M. B. Wakin, Spare ignal and image recovery from compreive ample, in Proceeding of the 4 th IEEE International Sympoium on Biomedical Imaging: From Nano to Macro, Wahington, D. C., USA, 2007, pp [8]. D. Donoho, Y. aig, Extenion of compreed ening, Signal Proceing, Vol. 86, Iue 3, 2006, pp [9]. Yang Hairong, Zhang Cheng, et al, he theory of compreed ening and recontruction algorithm, Acta Electronica Sinica, Vol. 39, Iue, 20, pp [0].. Blumenath, M. E. Davie, Iterative threholding for pare approximation, Journal of Fourier Analyi and Application, Vol. 4, Iue 5-6, 2007, pp []. D. L. Donoho, Y. aig, I. Drori, and J.-L. Starck, Spare olution of underdetermined linear equation by tagewie orthogonal matching puruit, echnical Report , Department of Statitic, Stanford Univerity, Stanford, California, USA, Copyright, International Frequency Senor Aociation (IFSA) Publihing, S. L. All right reerved. ( 40
Universität Augsburg. Institut für Informatik. Approximating Optimal Visual Sensor Placement. E. Hörster, R. Lienhart.
Univerität Augburg à ÊÇÅÍÆ ËÀǼ Approximating Optimal Viual Senor Placement E. Hörter, R. Lienhart Report 2006-01 Januar 2006 Intitut für Informatik D-86135 Augburg Copyright c E. Hörter, R. Lienhart Intitut
More informationPerformance of a Robust Filter-based Approach for Contour Detection in Wireless Sensor Networks
Performance of a Robut Filter-baed Approach for Contour Detection in Wirele Senor Network Hadi Alati, William A. Armtrong, Jr., and Ai Naipuri Department of Electrical and Computer Engineering The Univerity
More informationResearch on Star Image Noise Filtering Based on Diffusion Model of Regularization Influence Function
016 Sith International Conference on Intrumentation & Meaurement Computer Communication and Control Reearch on Star Image Noie Filtering Baed on Diffuion Model of Regularization Influence Function SunJianming
More information[N309] Feedforward Active Noise Control Systems with Online Secondary Path Modeling. Muhammad Tahir Akhtar, Masahide Abe, and Masayuki Kawamata
he 32nd International Congre and Expoition on Noie Control Engineering Jeju International Convention Center, Seogwipo, Korea, Augut 25-28, 2003 [N309] Feedforward Active Noie Control Sytem with Online
More informationPlanning of scooping position and approach path for loading operation by wheel loader
22 nd International Sympoium on Automation and Robotic in Contruction ISARC 25 - September 11-14, 25, Ferrara (Italy) 1 Planning of cooping poition and approach path for loading operation by wheel loader
More informationOn successive packing approach to multidimensional (M-D) interleaving
On ucceive packing approach to multidimenional (M-D) interleaving Xi Min Zhang Yun Q. hi ankar Bau Abtract We propoe an interleaving cheme for multidimenional (M-D) interleaving. To achieved by uing a
More information( ) subject to m. e (2) L are 2L+1. = s SEG SEG Las Vegas 2012 Annual Meeting Page 1
A new imultaneou ource eparation algorithm uing frequency-divere filtering Ying Ji*, Ed Kragh, and Phil Chritie, Schlumberger Cambridge Reearch Summary We decribe a new imultaneou ource eparation algorithm
More informationImage authentication and tamper detection using fragile watermarking in spatial domain
International Journal of Advanced Reearch in Computer Engineering & Technology (IJARCET) Volume 6, Iue 7, July 2017, ISSN: 2278 1323 Image authentication and tamper detection uing fragile watermarking
More information/06/$ IEEE 364
006 IEEE International ympoium on ignal Proceing and Information Technology oie Variance Etimation In ignal Proceing David Makovoz IPAC, California Intitute of Technology, MC-0, Paadena, CA, 95 davidm@ipac.caltech.edu;
More informationUC Berkeley International Conference on GIScience Short Paper Proceedings
UC Berkeley International Conference on GIScience Short Paper Proceeding Title A novel method for probabilitic coverage etimation of enor network baed on 3D vector repreentation in complex urban environment
More informationAccelerating seismic interpolation with a gradient projection method based on tight frame property of curvelet
CSIRO PUBLISHING Exploration Geophyic, 215, 46, 253 26 http://dx.doi.org/1.171/eg1416 Accelerating eimic interpolation with a gradient projection method baed on tight frame property of curvelet Jingjie
More informationSLA Adaptation for Service Overlay Networks
SLA Adaptation for Service Overlay Network Con Tran 1, Zbigniew Dziong 1, and Michal Pióro 2 1 Department of Electrical Engineering, École de Technologie Supérieure, Univerity of Quebec, Montréal, Canada
More informationFocused Video Estimation from Defocused Video Sequences
Focued Video Etimation from Defocued Video Sequence Junlan Yang a, Dan Schonfeld a and Magdi Mohamed b a Multimedia Communication Lab, ECE Dept., Univerity of Illinoi, Chicago, IL b Phyical Realization
More informationIncreasing Throughput and Reducing Delay in Wireless Sensor Networks Using Interference Alignment
Int. J. Communication, Network and Sytem Science, 0, 5, 90-97 http://dx.doi.org/0.436/ijcn.0.50 Publihed Online February 0 (http://www.scirp.org/journal/ijcn) Increaing Throughput and Reducing Delay in
More informationAN ALGORITHM FOR RESTRICTED NORMAL FORM TO SOLVE DUAL TYPE NON-CANONICAL LINEAR FRACTIONAL PROGRAMMING PROBLEM
RAC Univerity Journal, Vol IV, No, 7, pp 87-9 AN ALGORITHM FOR RESTRICTED NORMAL FORM TO SOLVE DUAL TYPE NON-CANONICAL LINEAR FRACTIONAL PROGRAMMING PROLEM Mozzem Hoain Department of Mathematic Ghior Govt
More informationComparison of Methods for Horizon Line Detection in Sea Images
Comparion of Method for Horizon Line Detection in Sea Image Tzvika Libe Evgeny Gerhikov and Samuel Koolapov Department of Electrical Engineering Braude Academic College of Engineering Karmiel 2982 Irael
More informationCSE 250B Assignment 4 Report
CSE 250B Aignment 4 Report March 24, 2012 Yuncong Chen yuncong@c.ucd.edu Pengfei Chen pec008@ucd.edu Yang Liu yal060@c.ucd.edu Abtract In thi project, we implemented the recurive autoencoder (RAE) a decribed
More informationFinite Elements Method in Split Hopkinson Pressure Bar developing process
6th WSEAS International Conference on SYSTEM SCIENCE and SIMULATION in ENGINEERING, Venice, Italy, November 1-3, 007 63 Finite Element Method in Split Hopkinon Preure Bar developing proce ROTARIU ADRIAN
More informationChapter 13 Non Sampling Errors
Chapter 13 Non Sampling Error It i a general aumption in the ampling theory that the true value of each unit in the population can be obtained and tabulated without any error. In practice, thi aumption
More informationA study on turbo decoding iterative algorithms
Buletinul Ştiinţific al Univerităţii "Politehnica" din Timişoara Seria ELECTRONICĂ şi TELECOMUNICAŢII TRANSACTIONS on ELECTRONICS and COMMUNICATIONS Tom 49(63, Facicola 2, 2004 A tudy on turbo decoding
More informationA NEW APPROACH IN MEASURING OF THE ROUGHNESS FOR SURFACE CONSTITUTED WITH MACHINING PROCESS BY MATERIAL REMOVAL
International Journal of Mechanical and Production Engineering Reearch and Development (IJMPERD) ISSN 49-689 Vol. 3, Iue, Mar 3, 4-5 TJPRC Pvt. Ltd. A NEW APPROACH IN MEASURING OF THE ROUGHNESS FOR SURFACE
More informationMarkov Random Fields in Image Segmentation
Preented at SSIP 2011, Szeged, Hungary Markov Random Field in Image Segmentation Zoltan Kato Image Proceing & Computer Graphic Dept. Univerity of Szeged Hungary Zoltan Kato: Markov Random Field in Image
More informationKey Terms - MinMin, MaxMin, Sufferage, Task Scheduling, Standard Deviation, Load Balancing.
Volume 3, Iue 11, November 2013 ISSN: 2277 128X International Journal of Advanced Reearch in Computer Science and Software Engineering Reearch Paper Available online at: www.ijarce.com Tak Aignment in
More informationKinematics Programming for Cooperating Robotic Systems
Kinematic Programming for Cooperating Robotic Sytem Critiane P. Tonetto, Carlo R. Rocha, Henrique Sima, Altamir Dia Federal Univerity of Santa Catarina, Mechanical Engineering Department, P.O. Box 476,
More informationDAROS: Distributed User-Server Assignment And Replication For Online Social Networking Applications
DAROS: Ditributed Uer-Server Aignment And Replication For Online Social Networking Application Thuan Duong-Ba School of EECS Oregon State Univerity Corvalli, OR 97330, USA Email: duongba@eec.oregontate.edu
More informationAnisotropic filtering on normal field and curvature tensor field using optimal estimation theory
Aniotropic filtering on normal field and curvature tenor field uing optimal etimation theory Min Liu Yuhen Liu and Karthik Ramani Purdue Univerity, Wet Lafayette, Indiana, USA Email: {liu66 liu28 ramani}@purdue.edu
More informationHow to Select Measurement Points in Access Point Localization
Proceeding of the International MultiConference of Engineer and Computer Scientit 205 Vol II, IMECS 205, March 8-20, 205, Hong Kong How to Select Meaurement Point in Acce Point Localization Xiaoling Yang,
More information3D MODELLING WITH LINEAR APPROACHES USING GEOMETRIC PRIMITIVES
MAKARA, TEKNOLOGI, VOL. 9, NO., APRIL 5: 3-35 3D MODELLING WITH LINEAR APPROACHES USING GEOMETRIC PRIMITIVES Mochammad Zulianyah Informatic Engineering, Faculty of Engineering, ARS International Univerity,
More informationIMPROVED JPEG DECOMPRESSION OF DOCUMENT IMAGES BASED ON IMAGE SEGMENTATION. Tak-Shing Wong, Charles A. Bouman, and Ilya Pollak
IMPROVED DECOMPRESSION OF DOCUMENT IMAGES BASED ON IMAGE SEGMENTATION Tak-Shing Wong, Charle A. Bouman, and Ilya Pollak School of Electrical and Computer Engineering Purdue Univerity ABSTRACT We propoe
More informationA System Dynamics Model for Transient Availability Modeling of Repairable Redundant Systems
International Journal of Performability Engineering Vol., No. 3, May 05, pp. 03-. RAMS Conultant Printed in India A Sytem Dynamic Model for Tranient Availability Modeling of Repairable Redundant Sytem
More information3D SMAP Algorithm. April 11, 2012
3D SMAP Algorithm April 11, 2012 Baed on the original SMAP paper [1]. Thi report extend the tructure of MSRF into 3D. The prior ditribution i modified to atify the MRF property. In addition, an iterative
More informationA PROBABILISTIC NOTION OF CAMERA GEOMETRY: CALIBRATED VS. UNCALIBRATED
A PROBABILISTIC NOTION OF CAMERA GEOMETRY: CALIBRATED VS. UNCALIBRATED Jutin Domke and Yianni Aloimono Computational Viion Laboratory, Center for Automation Reearch Univerity of Maryland College Park,
More informationMAT 155: Describing, Exploring, and Comparing Data Page 1 of NotesCh2-3.doc
MAT 155: Decribing, Exploring, and Comparing Data Page 1 of 8 001-oteCh-3.doc ote for Chapter Summarizing and Graphing Data Chapter 3 Decribing, Exploring, and Comparing Data Frequency Ditribution, Graphic
More informationImproved Sparse Signal Reconstruction based on Approximate Hyperbolic Tangent Function with Smoothed l0 Norm
Improved Spare Signal Recontruction baed on Approximate Hyperbolic Tangent Function with Smoothed l0 Norm Yuanwei Zhang a, Jianyong Yu, Haohao Bai, Jian Kang, Xiaoguang Gong, Guangbao Hu, Ping Luo School
More informationTexture-Constrained Active Shape Models
107 Texture-Contrained Active Shape Model Shuicheng Yan, Ce Liu Stan Z. Li Hongjiang Zhang Heung-Yeung Shum Qianheng Cheng Microoft Reearch Aia, Beijing Sigma Center, Beijing 100080, China Dept. of Info.
More informationModeling of underwater vehicle s dynamics
Proceeding of the 11th WEA International Conference on YTEM, Agio Nikolao, Crete Iland, Greece, July 23-25, 2007 44 Modeling of underwater vehicle dynamic ANDRZEJ ZAK Department of Radiolocation and Hydrolocation
More informationLaboratory Exercise 6
Laboratory Exercie 6 Adder, Subtractor, and Multiplier The purpoe of thi exercie i to examine arithmetic circuit that add, ubtract, and multiply number. Each type of circuit will be implemented in two
More informationComputer Aided Drafting, Design and Manufacturing Volume 25, Number 3, September 2015, Page 10
Computer Aided Drafting, Deign and Manufacturing Volume 5, umber 3, September 015, Page 10 CADDM Reearch of atural Geture Recognition and Interactive Technology Compatible with YCbCr and SV Color Space
More informationHassan Ghaziri AUB, OSB Beirut, Lebanon Key words Competitive self-organizing maps, Meta-heuristics, Vehicle routing problem,
COMPETITIVE PROBABIISTIC SEF-ORGANIZING MAPS FOR ROUTING PROBEMS Haan Ghaziri AUB, OSB Beirut, ebanon ghaziri@aub.edu.lb Abtract In thi paper, we have applied the concept of the elf-organizing map (SOM)
More informationPerformance Evaluation of an Advanced Local Search Evolutionary Algorithm
Anne Auger and Nikolau Hanen Performance Evaluation of an Advanced Local Search Evolutionary Algorithm Proceeding of the IEEE Congre on Evolutionary Computation, CEC 2005 c IEEE Performance Evaluation
More informationLinkGuide: Towards a Better Collection of Hyperlinks in a Website Homepage
Proceeding of the World Congre on Engineering 2007 Vol I LinkGuide: Toward a Better Collection of Hyperlink in a Webite Homepage A. Ammari and V. Zharkova chool of Informatic, Univerity of Bradford anammari@bradford.ac.uk,
More informationMulti-Target Tracking In Clutter
Multi-Target Tracking In Clutter John N. Sander-Reed, Mary Jo Duncan, W.B. Boucher, W. Michael Dimmler, Shawn O Keefe ABSTRACT A high frame rate (0 Hz), multi-target, video tracker ha been developed and
More informationDistributed Packet Processing Architecture with Reconfigurable Hardware Accelerators for 100Gbps Forwarding Performance on Virtualized Edge Router
Ditributed Packet Proceing Architecture with Reconfigurable Hardware Accelerator for 100Gbp Forwarding Performance on Virtualized Edge Router Satohi Nihiyama, Hitohi Kaneko, and Ichiro Kudo Abtract To
More informationMinimum congestion spanning trees in bipartite and random graphs
Minimum congetion panning tree in bipartite and random graph M.I. Otrovkii Department of Mathematic and Computer Science St. John Univerity 8000 Utopia Parkway Queen, NY 11439, USA e-mail: otrovm@tjohn.edu
More informationTracking High Speed Skater by Using Multiple Model
Vol. 2, No. 26 Tracing High Speed Sater by Uing Multiple Model Guojun Liu & Xianglong Tang School of Computer Science & Engineering Harbin Intitute of Technology Harbin 5000, China E-mail: hitliu@hit.edu.cn
More informationNew DSP to measure acoustic efficiency of road barriers. Part 2: Sound Insulation Index
New DSP to meaure acoutic efficiency of road barrier. Part 2: Sound Inulation Index LAMBERTO TRONCHIN 1, KRISTIAN FABBRI 1, JELENA VASILJEVIC 2 1 DIENCA CIARM, Univerity of Bologna, Italy 2 Univerity of
More informationNew Structural Decomposition Techniques for Constraint Satisfaction Problems
New Structural Decompoition Technique for Contraint Satifaction Problem Yaling Zheng and Berthe Y. Choueiry Contraint Sytem Laboratory Univerity of Nebraka-Lincoln Email: yzheng choueiry@ce.unl.edu Abtract.
More informationRepresentations and Transformations. Objectives
Repreentation and Tranformation Objective Derive homogeneou coordinate tranformation matrice Introduce tandard tranformation - Rotation - Tranlation - Scaling - Shear Scalar, Point, Vector Three baic element
More informationComputer Arithmetic Homework Solutions. 1 An adder for graphics. 2 Partitioned adder. 3 HDL implementation of a partitioned adder
Computer Arithmetic Homework 3 2016 2017 Solution 1 An adder for graphic In a normal ripple carry addition of two poitive number, the carry i the ignal for a reult exceeding the maximum. We ue thi ignal
More informationE-APPLAB #1
E-APPLAB-93-069850 #1 Ultrafat tomography experiment etup at D-1 Beamline at CHESS The experiment etup conit of three major part: x-ray ource, injection chambe and detecto a hown chematically in Fig. EPAPS1a.
More informationMotion Control (wheeled robots)
3 Motion Control (wheeled robot) Requirement for Motion Control Kinematic / dynamic model of the robot Model of the interaction between the wheel and the ground Definition of required motion -> peed control,
More informationKeywords: Defect detection, linear phased array transducer, parameter optimization, phased array ultrasonic B-mode imaging testing.
Send Order for Reprint to reprint@benthamcience.ae 488 The Open Automation and Control Sytem Journal, 2014, 6, 488-492 Open Acce Parameter Optimization of Linear Phaed Array Tranducer for Defect Detection
More informationES205 Analysis and Design of Engineering Systems: Lab 1: An Introductory Tutorial: Getting Started with SIMULINK
ES05 Analyi and Deign of Engineering Sytem: Lab : An Introductory Tutorial: Getting Started with SIMULINK What i SIMULINK? SIMULINK i a oftware package for modeling, imulating, and analyzing dynamic ytem.
More informationAdvanced Encryption Standard and Modes of Operation
Advanced Encryption Standard and Mode of Operation G. Bertoni L. Breveglieri Foundation of Cryptography - AES pp. 1 / 50 AES Advanced Encryption Standard (AES) i a ymmetric cryptographic algorithm AES
More informationOptimization Coverage of Wireless Sensor Networks Based on Energy Saving. Technology, Luoyang , China. Xi an , China
, pp.35-48 http://dx.doi.org/10.1457/ijfgcn.014.7.4.04 Optimization Coverage of Wirele Senor Network Baed on Energy Saving Zeyu Sun 1, Heng Li 1, Heng Chen and Wei Wei 3 1 Computer and Information Engineering,
More informationLecture 14: Minimum Spanning Tree I
COMPSCI 0: Deign and Analyi of Algorithm October 4, 07 Lecture 4: Minimum Spanning Tree I Lecturer: Rong Ge Scribe: Fred Zhang Overview Thi lecture we finih our dicuion of the hortet path problem and introduce
More informationAudio-Visual Voice Command Recognition in Noisy Conditions
Audio-Viual Voice Command Recognition in Noiy Condition Joef Chaloupka, Jan Nouza, Jindrich Zdanky Laboratory of Computer Speech Proceing, Intitute of Information Technology and Electronic, Technical Univerity
More informationSPHERE DECODING FOR MULTIPROCESSOR ARCHITECTURES. Q. Qi, C. Chakrabarti
SPHERE DECODING FOR MULIPROCESSOR ARCHIECURES Q. Qi, C. Chakrabarti Arizona State Univerity Department of Electrical Engineering {qi,chaitali}@au.edu ABSRAC Motivated by the need for high throughput phere
More informationA Multi-objective Genetic Algorithm for Reliability Optimization Problem
International Journal of Performability Engineering, Vol. 5, No. 3, April 2009, pp. 227-234. RAMS Conultant Printed in India A Multi-objective Genetic Algorithm for Reliability Optimization Problem AMAR
More informationModelling the impact of cyber attacks on the traffic control centre of an urban automobile transport system by means of enhanced cybersecurity
Modelling the impact of cyber attack on the traffic control centre of an urban automobile tranport ytem by mean of enhanced cyberecurity Yoana Ivanova 1,* 1 Bulgarian Academy of Science, Intitute of ICT,
More informationA Practical Model for Minimizing Waiting Time in a Transit Network
A Practical Model for Minimizing Waiting Time in a Tranit Network Leila Dianat, MASc, Department of Civil Engineering, Sharif Univerity of Technology, Tehran, Iran Youef Shafahi, Ph.D. Aociate Profeor,
More informationIntroduction to PET Image Reconstruction. Tomographic Imaging. Projection Imaging. PET Image Reconstruction 11/6/07
Introduction to PET Image Recontruction Adam Aleio Nuclear Medicine Lecture Imaging Reearch Laboratory Diviion of Nuclear Medicine Univerity of Wahington Fall 2007 http://dept.wahington.edu/nucmed/irl/education.html
More informationISSN: (Online) Volume 3, Issue 4, April 2015 International Journal of Advance Research in Computer Science and Management Studies
ISSN: 2321-7782 (Online) Volume 3, Iue 4, April 2015 International Journal Advance Reearch in Computer Science and Management Studie Reearch Article / Survey Paper / Cae Study Available online at: www.ijarcm.com
More informationAn Improved Implementation of Elliptic Curve Digital Signature by Using Sparse Elements
The International Arab Journal of Information Technology, Vol. 1, No., July 004 0 An Improved Implementation of Elliptic Curve Digital Signature by Uing Spare Element Eam Al-Daoud Computer Science Department,
More informationManeuverable Relays to Improve Energy Efficiency in Sensor Networks
Maneuverable Relay to Improve Energy Efficiency in Senor Network Stephan Eidenbenz, Luka Kroc, Jame P. Smith CCS-5, MS M997; Lo Alamo National Laboratory; Lo Alamo, NM 87545. Email: {eidenben, kroc, jpmith}@lanl.gov
More informationWavelet Decomposition for Denoising GPS/INS Outputs in Vehicular Navigation System
Wavelet Decompoition for Denoiing GPS/INS Output in Vehicular Navigation Syem SALAM ISMAEEL 1 and AYMAN AL-KHAZRAJI 2 Department of Computer Science Ryeron Univerity 35 Victoria St, Toronto, ON M5B 2K3
More informationANALYSIS OF THE FIRST LAYER IN WEIGHTLESS NEURAL NETWORKS FOR 3_DIMENSIONAL PATTERN RECOGNITION
ANALYSIS OF THE FIRST LAYER IN WEIGHTLESS NEURAL NETWORKS FOR 3_DIMENSIONAL PATTERN RECOGNITION A. Váque-Nava * Ecuela de Ingeniería. CENTRO UNIVERSITARIO MEXICO. DIVISION DE ESTUDIOS SUPERIORES J. Figueroa
More informationAn Intro to LP and the Simplex Algorithm. Primal Simplex
An Intro to LP and the Simplex Algorithm Primal Simplex Linear programming i contrained minimization of a linear objective over a olution pace defined by linear contraint: min cx Ax b l x u A i an m n
More informationPractical Analog and Digital Filter Design
Practical Analog and Digital Filter Deign Artech Houe, Inc. Le Thede 004 Thi text i dedicated to my wife who keep me grounded, and to my grandchildren who know no bound. Content Preface xi Chapter Introduction
More informationKS3 Maths Assessment Objectives
KS3 Math Aement Objective Tranition Stage 9 Ratio & Proportion Probabilit y & Statitic Appreciate the infinite nature of the et of integer, real and rational number Can interpret fraction and percentage
More informationKaren L. Collins. Wesleyan University. Middletown, CT and. Mark Hovey MIT. Cambridge, MA Abstract
Mot Graph are Edge-Cordial Karen L. Collin Dept. of Mathematic Weleyan Univerity Middletown, CT 6457 and Mark Hovey Dept. of Mathematic MIT Cambridge, MA 239 Abtract We extend the definition of edge-cordial
More informationA Novel Grey-RSS Navigation System Design for Mobile Robots
A vel Grey-RSS Navigation Sytem Deign for Mobile Robot Albert Wen-Long Yao*,, Hin-Te Liao, and Shiou-De Chen Department of Mechanical and Automation Engineering, National Kaohiung Firt Univerity of Science
More informationService and Network Management Interworking in Future Wireless Systems
Service and Network Management Interworking in Future Wirele Sytem V. Tountopoulo V. Stavroulaki P. Demeticha N. Mitrou and M. Theologou National Technical Univerity of Athen Department of Electrical Engineering
More informationA METHOD OF REAL-TIME NURBS INTERPOLATION WITH CONFINED CHORD ERROR FOR CNC SYSTEMS
Vietnam Journal of Science and Technology 55 (5) (017) 650-657 DOI: 10.1565/55-518/55/5/906 A METHOD OF REAL-TIME NURBS INTERPOLATION WITH CONFINED CHORD ERROR FOR CNC SYSTEMS Nguyen Huu Quang *, Banh
More informationRESEARCH ON SAR IMAGE MATCHING TECHNOLOGY BASED ON SIFT
RESEARCH ON SAR IMAGE MATCHING TECHNOLOGY BASED ON SIFT LIU Jing-zheng, YU Xu-chu Zhengzhou Intitute of Surveying and Mapping, 66 Longhai Road, Zhengzhou 45005,China-ljzchxy@63.com Commiion I, WG I/ KEY
More informationA TOPSIS based Method for Gene Selection for Cancer Classification
Volume 67 No17, April 2013 A TOPSIS baed Method for Gene Selection for Cancer Claification IMAbd-El Fattah,WIKhedr, KMSallam, 1 Department of Statitic, 3 Department of Deciion upport, 2 Department of information
More informationOperational Semantics Class notes for a lecture given by Mooly Sagiv Tel Aviv University 24/5/2007 By Roy Ganor and Uri Juhasz
Operational emantic Page Operational emantic Cla note for a lecture given by Mooly agiv Tel Aviv Univerity 4/5/7 By Roy Ganor and Uri Juhaz Reference emantic with Application, H. Nielon and F. Nielon,
More informationA Handover Scheme for Mobile WiMAX Using Signal Strength and Distance
A Handover Scheme for Mobile WiMAX Uing Signal Strength and Ditance Mary Alatie, Mjumo Mzyece and Anih Kurien Department of Electrical Engineering/French South African Intitute of Technology (F SATI) Thwane
More informationBuilding a Compact On-line MRF Recognizer for Large Character Set using Structured Dictionary Representation and Vector Quantization Technique
202 International Conference on Frontier in Handwriting Recognition Building a Compact On-line MRF Recognizer for Large Character Set uing Structured Dictionary Repreentation and Vector Quantization Technique
More informationModeling and Analysis of Slow CW Decrease for IEEE WLAN
Modeling and Analyi of Slow CW Decreae for IEEE 82. WLAN Qiang Ni, Imad Aad 2, Chadi Barakat, and Thierry Turletti Planete Group 2 Planete Group INRIA Sophia Antipoli INRIA Rhône-Alpe Sophia Antipoli,
More informationCutting Stock by Iterated Matching. Andreas Fritsch, Oliver Vornberger. University of Osnabruck. D Osnabruck.
Cutting Stock by Iterated Matching Andrea Fritch, Oliver Vornberger Univerity of Onabruck Dept of Math/Computer Science D-4909 Onabruck andy@informatikuni-onabrueckde Abtract The combinatorial optimization
More informationAn Image Edge Detection Algorithm using Wavelet Transform and Fuzzy Techniques
An Image Edge Detection Algorithm uing Wavelet Tranform and Fuzzy Technique Bin Huang 1*, Jiaofeng Wang,Xiaomei Jin 3 1.College of Teacher Education, Quzhou Univerity, Zheiang Quzhou, china. Quzhou Vocational
More informationA reduced reference image quality metric based on feature fusion and neural networks
Univerity of Wollongong Reearch Online Faculty of Engineering and Information Science - Paper: Part A Faculty of Engineering and Information Science 2011 A reduced reference image quality metric baed on
More informationInternational Journal of Engineering Research & Technology (IJERT) ISSN: Vol. 2 Issue 5, May
Intertage Pipeline VLI Architecture for 2-D DWT Ajinkya. Bankar 1,Bhavika. haha 2, P.K. Kadbe 3 E&TC Department, Pune Univerity 1,2,3 VPCOE Baramati Abtract In thi paper, a cheme for the deign of a high-pd
More informationDomain-Specific Modeling for Rapid System-Wide Energy Estimation of Reconfigurable Architectures
Domain-Specific Modeling for Rapid Sytem-Wide Energy Etimation of Reconfigurable Architecture Seonil Choi 1,Ju-wookJang 2, Sumit Mohanty 1, Viktor K. Praanna 1 1 Dept. of Electrical Engg. 2 Dept. of Electronic
More informationMirror shape recovery from image curves and intrinsic parameters: Rotationally symmetric and conic mirrors. Abstract. 2. Mirror shape recovery
Mirror hape recovery from image curve and intrinic parameter: Rotationally ymmetric and conic mirror Nuno Gonçalve and Helder Araújo Λ Intitute of Sytem and Robotic Univerity of Coimbra Pinhal de Marroco
More informationAn Active Stereo Vision System Based on Neural Pathways of Human Binocular Motor System
Journal of Bionic Engineering 4 (2007) 185 192 An Active Stereo Viion Sytem Baed on Neural Pathway of Human Binocular Motor Sytem Yu-zhang Gu 1, Makoto Sato 2, Xiao-lin Zhang 2 1. Department of Advanced
More informationDrawing Lines in 2 Dimensions
Drawing Line in 2 Dimenion Drawing a traight line (or an arc) between two end point when one i limited to dicrete pixel require a bit of thought. Conider the following line uperimpoed on a 2 dimenional
More informationAnalysis of the results of analytical and simulation With the network model and dynamic priority Unchecked Buffer
International Reearch Journal of Applied and Baic Science 218 Available online at www.irjab.com ISSN 2251-838X / Vol, 12 (1): 49-53 Science Explorer Publication Analyi of the reult of analytical and imulation
More informationCENTER-POINT MODEL OF DEFORMABLE SURFACE
CENTER-POINT MODEL OF DEFORMABLE SURFACE Piotr M. Szczypinki Iintitute of Electronic, Technical Univerity of Lodz, Poland Abtract: Key word: Center-point model of deformable urface for egmentation of 3D
More informationAn Approach to a Test Oracle for XML Query Testing
An Approach to a Tet Oracle for XML Query Teting Dae S. Kim-Park, Claudio de la Riva, Javier Tuya Univerity of Oviedo Computing Department Campu of Vieque, /n, 33204 (SPAIN) kim_park@li.uniovi.e, claudio@uniovi.e,
More informationAnalytical Redundancy and Fuzzy Inference in AUV Fault Detection and Compensation
Analytical Redundancy and Fuzzy Inference in AUV Fault Detection and Compenation A. J. Healey Profeor and Director Center for AUV Reearch Naval Potgraduate School Monterey, CA 93953 healey@me.np.navy.mil
More informationContents. shortest paths. Notation. Shortest path problem. Applications. Algorithms and Networks 2010/2011. In the entire course:
Content Shortet path Algorithm and Network 21/211 The hortet path problem: Statement Verion Application Algorithm (for ingle ource p problem) Reminder: relaxation, Dijktra, Variant of Dijktra, Bellman-Ford,
More informationTu SBT4 12 Most Frequent Value Based Factor Analysis of Engineering Geophysical Sounding Logs
30 May June 016 Reed Mee Wien Tu SBT4 1 Mot Frequent Value Baed Factor Analyi of Engineering Geophyical Sounding Log N.P. Szabo* (MTA-ME Geoeng. Re. Group, Univ. of Mikolc) & G.P. Balogh (Univerity of
More informationNearly Constant Approximation for Data Aggregation Scheduling in Wireless Sensor Networks
Nearly Contant Approximation for Data Aggregation Scheduling in Wirele Senor Network Scott C.-H. Huang, Peng-Jun Wan, Chinh T. Vu, Yinghu Li and France Yao Computer Science Department, City Univerity of
More informationelse end while End References
621-630. [RM89] [SK76] Roenfeld, A. and Melter, R. A., Digital geometry, The Mathematical Intelligencer, vol. 11, No. 3, 1989, pp. 69-72. Sklanky, J. and Kibler, D. F., A theory of nonuniformly digitized
More informationTopics. Lecture 37: Global Optimization. Issues. A Simple Example: Copy Propagation X := 3 B > 0 Y := 0 X := 4 Y := Z + W A := 2 * 3X
Lecture 37: Global Optimization [Adapted from note by R. Bodik and G. Necula] Topic Global optimization refer to program optimization that encompa multiple baic block in a function. (I have ued the term
More informationA Sparse Shared-Memory Multifrontal Solver in SCAD Software
Proceeding of the International Multiconference on ISBN 978-83-6080--9 Computer Science and Information echnology, pp. 77 83 ISSN 896-709 A Spare Shared-Memory Multifrontal Solver in SCAD Software Sergiy
More informationA Load Balancing Model based on Load-aware for Distributed Controllers. Fengjun Shang, Wenjuan Gong
4th International Conference on Machinery, Material and Computing Technology (ICMMCT 2016) A Load Balancing Model baed on Load-aware for Ditributed Controller Fengjun Shang, Wenjuan Gong College of Compute
More informationIMPLEMENTATION OF AREA, VOLUME AND LINE SOURCES
December 01 ADMS 5 P503I1 IMPEMENTATION OF AREA, VOUME AND INE SOURCES The Met. Office (D J Thomon) and CERC 1. INTRODUCTION ADMS model line ource, and area and volume ource with conve polgon bae area.
More information