Comparison of Methods for Horizon Line Detection in Sea Images
|
|
- Polly Jackson
- 5 years ago
- Views:
Transcription
1 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 (correponding author) and Abtract Four algorithm deigned to find a horizontal line eparating ea from ky in real-life condition were implemented and compared by their accuracy and relative peed. The algorithm elected were H-COV-LUM baed on regional covariance in luminance image H-HC baed on edge detection and the Hough tranform H-LSC baed on maximal edge detection and the leat quare method and H- MED baed on ian filtering and linear regreion. Reallife image were ued for comparion. The mot accurate line with repect to angular error wa obtained by uing the H-HC algorithm and with repect to the error in the poition of the line by H-COV-LUM wherea the highet peed wa achieved by uing the H-LSC method. Keyword-horizon detection; marine image; edge detection; ian filtering; image analyi I. INTRODUCTION The horizon line i ued for different purpoe uch a navigation in airborne and marine vehicle and military urveillance. A number of horizon line detection method are known [25670]. Some of thee method are baed on edge detection [9] while other employ different technique. Due to the variety of technique a comparion of the detection performance that they can achieve can be very helpful. The goal of thi reearch i to implement and compare the accuracy of a number of well-known and modified horizon-line detection approache. Conidering that in the later tage of thi reearch the elected algorithm i to be implemented on a tand-alone hardware unit algorithm complexity and their relative peed i alo evaluated. The tructure of thi paper i a follow. In the next ection we preent the algorithm dicued in thi work for horizon line detection in marine image. Then in Section III we decribe the method and criteria ued in the comparion of thee algorithm. Section IV i dedicated to horizon detection reult: quantitative and viual and finally Section V preent a ummary of thi work and our concluion. II. ALGORITHMS COMPARED Four algorithm are compared in thi work. The motivation for their choice i comparion of local feature baed algorithm uch a thoe baed on edge with global feature baed method uch a H-COV-LUM that ue regional covariance. The H-MED algorithm extend the meaning of a local feature (edge) at a pixel to it mall neighborhood and then look for the maximal edge in the vertical direction. Thu it introduce a compromie between local and global feature. No algorithm that require a training tage uch a neural network and upport vector machine were choen for the comparion but only imple low complexity method were taken. The compared method are: H-COV-LUM an algorithm that ue regional covariance a introduced in [5] but calculated on luminance image. Although there are cae where the color information i important [8] in thi cae uing achromatic image data only improve the algorithm peed ignificantly with minimal lo in accuracy. H-HC uing pre-proceing Canny edge detector [3] and Hough tranform [4]. H-LSC uing pre-proceing edge detection and calibration by the leat-quare method approach. H-MED eeking for the maximal edge in the vertical direction followed by ian filtration in order to reect outlying point and linear regreion. The algorithm are decribed in more detail in the next ubection. A. Regional covariance baed algorithm (H-COV-LUM) An algorithm for horizon detection for remotely piloted Micro Air Vehicle wa introduced in [5]. The algorithm receive an image taken from the air a input and earche for an optimal partition of the image into two region: ky and ground (or ky and ea) uing a line which i the detected horizon. The optimization criterion i baed on the determinant and the trace of the covariance matrice of the two region. More pecifically if we denote a ky pixel by [ G B ] T x R where Ri G Bi are the primary red green and blue value at the pixel (i) and we x [ R G B ] g g g g T denote a ground pixel by i then the covariance matrice of the region are given by T xi x E i E x and T g g x x E i g g g g g E x. E() denote here tatitical mean. The optimization criterion conidered for all the poible horizon line orientation and poition and maximized i given by [5]: Copyright (c) IARIA 202. ISBN:
2 J 2 2 det( ) det( g ) trace ( ) trace ( g ) () where det() denote the determinant and trace() denote the g trace of the covariance matrice and. We conider a imilar criterion to the one in () for the luminance image thu the optimization term J become J (2) 2 2 var( Y ) var( Y g ) var ( Y ) var ( Y g ) g where var() tand for variance and Y Y are the luminance value of the ky and ground region repectively. A implified optimization criteria J (3) g var( Y ) var( Y ) can be ued intead of the one in (2) with imilar reult. Alo defining a region of interet (ROI) in the image and earching the horizon line only in thi area peed up the algorithm ignificantly. Alternatively the input image can be down-ampled prior to the application of the algorithm to reduce it runtime but thi will decreae the accuracy a well. B. Edge detection and Hough tranform baed algorithm (H-HC) The tage of thi method can be ummarized a follow:. Pre-proce the image uing morphological eroion to reduce the probability of the detection of weak edge in the later tage. A mall circular tructuring element can be ued here. Alternatively the image can be moothed uing a low pa filter but we found eroion to provide better performance. 2. Apply Canny [3] edge detector to the pre-proceed image. 3. Apply the Hough tranform [4] to the edge map. 4. Chooe the horizon line to be the longet line found in the previou tep. C. Edge detection and leat quare calibration baed algorithm (H-LSC) Thi algorithm i baed on edge detection a well but ue a imple algorithm to detect the maximal vertical edge in each column of the image. It tage are decribed below.. Pre-proce the image uing morphological eroion. 2. Find the maximal vertical edge in each column of the image. The implet way to meaure the edge trength i uing an approximation of the vertical Y Yi derivative e.g.. Store the (i) coordinate of the maximal edge. 3. Ue the leat quare method to find the optimal line paing through the maximal edge coordinate. Edge with very mall value a well a very big one can be dicarded here for better algorithm reilience to noie. D. Median filtering and linear regreion baed algorithm (H-MED) Thi algorithm employ ian filter in everal tage providing high performance in the preence of noie. The tage of the algorithm are:. Pre-proce the image uing morphological eroion. 2. Find the maximal vertical edge in each column of the image. Here the edge at pixel (i) i meaured a the abolute difference between two ian value of the 5 pixel above and including pixel (i) and the 5 edge where pixel below it i.e. 2 ian Y k ian Y 2 k i i k i 4 5 k i and. The (i) coordinate of the maximal edge are tored. 3. Ue linear regreion to find the optimal line paing through the maximal edge coordinate. 4. An optional tep of ian filtering can be added to remove outlier. Thi tep can be applied to the vertical coordinate of the maximal edge (prior to Step 3) or to the regreion error (following Step 3). We define the regreion error a the error at coordinate (i) of a maximal edge i.e. 0. (4) err i a a (5) where a0 a are the optimal line coefficient found in err Step 3. We define the ian filtered error err i after applying a ian filter. Now the outlier are (i) where err err Th. threhold (e.g. a value of ). III. a Th here i the COMPARISON METHODS AND CRITERIA Next we decribe the image and criteria ued for the comparion of the algorithm in thi work. A. Image ued to compare the algorithm The reult of horizon detection for a group of 9 marine image are preented in thi work. Image input format i true color (24 bit per pixel) non-compreed BMP. Reolution ued vary from 249x69 to 900x675 pixel. Mot image contain a horizon line eparating the ea and the ky clearly ditinguihed by the human eye. However ometime the horizon line i lightly ditorted by camera optic and ea wave or concealed by marine veel. To further challenge the elected algorithm everal image contained cloud or un light effect near the urface of the ea water. Copyright (c) IARIA 202. ISBN:
3 B. Comparion criteria The algorithm were compared with repect to accuracy and peed. The accuracy wa meaured for the detected horizon angle relative to a horizontal line (in degree) a well a the height of the line above the bottom left corner of the image (in pixel). The error provided in the next ection for thee two horizon line parameter are meaured relative to the line height and angle a determined viually. The algorithm peed wa meaured in term of run time (in econd). IV. RESULTS The accuracy comparion for the algorithm decribed above (height and angle deviation) i given in Table in term of the mean error for 9 tet image. In ome of thee image the horizon i not horizontally aligned (e.g. ee Fig. ). A it can be een the angular deviation i very mall on average for the H-LSC and H-HC algorithm. The height deviation i mallet for the H-COV-LUM method baed on regional covariance in luminance image. However the fatet algorithm i H-LSC baed on maximal edge and leat quare optimization a een from the run time comparion in Table 2. The H-COV-LUM and H-MED algorithm are ignificantly lower than H-LSC due to the required computation of regional covariance or local ian in the proce of the horizon detection. Algorithm Mean height deviation Mean angle deviation H-LSC H-COV-LUM H-HC H-MED TABLE. MEAN HEIGHT DEVIATION (PIXELS) AND ANGLE DEVIATION (DEGREES) FOR THE FOUR ALGORITHMS TABLE 2. MEAN RUN TIMES (SECONDS) FOR THE FOUR HORIZON DETECTION ALGORITHMS A. Viual reult Algorithm Mean Time (ec.) H-LSC 0.3 H-COV-LUM 2.8 H-HC 0.4 H-MED 2.5 Viual reult are provided in Fig. 2 and 3. A it can be een all the algorithm provide imilar good reult for the Horizon_ image (Fig. ) although the H-COV-LUM method lightly mie the horizon line. Thi i due to the effect of the cloud and the unlight reflection in the ea water. A imilar effect can be een for the Horizon_5 image (Fig. 2) where the H-COV-LUM method provide a lightly le accurate etimate of the horizon line than the other algorithm that achieve viually imilar performance with good detection of the horizon. H-COV-LUM i thu an efficient algorithm for locating the poition of the center of the horizon line but ometime the line i lightly rotated compared to the optimal one introducing an angular error. The algorithm cope well with image where the ky and the ea are uniform in appearance even when marine veel are preent but it may be confued by cloud un reflection effect (Fig. ) and trong wave (Fig. 2). The olution to thi may be a pre-proceing tage which remove ome of the cloud light reflection effect and wave from the image reulting in more uniform ky and ea area. Thi i currently under reearch. In Fig. 3 both H-COV-LUM and H-HC method provide good etimate of the horizon line while H-LSC i le accurate. A for H-MED it performance i inferior to the other due to a bigger angular error. Thi method i more affected by the cloer hip concealing the horizon line. The reaon for the performance decreae for H-LSC and H- MED i that both detect maximal edge at pixel of the larger marine veel intead of the horizon that i partly hidden. Than the leat quare technique or the linear regreion employed to find the optimal line paing through the maximal edge location produce a line that i hifted downward relative to the optimal horizon line. The olution to thi problem can be calculating the optimal line many time uing partial data and then chooing the one paing through or cloe to the maximal number of edge pixel. Thi i currently under reearch. The H-HC algorithm on the other hand i robut to the hindrance introduced by the ea veel in the image of Fig. 3 due to the ue of the Hough tranform that detect the line paing through the maximal number of pixel in the edge map. Thu even though ome of the hip pixel are detected a edge thi doe not confue the method a long a more pixel are marked a edge on the real horizon line. V. CONCLUSIONS Four different algorithm for horizon detection in marine image were examined in thi work. The technique employed by thee algorithm vary from uing regional covariance of ky and ea region (H-COV) to uing edge detection and Hough tranform (H-HC) uing maximal edge detection and the leat quare method (H-LSC) and uing ian filtering and linear regreion (H-MED). The algorithm were implemented and compared for a group of tet image with repect to accuracy a well a peed. The mot accurate method with repect to the angular error wa found to be H-HC while the other algorithm do not lag far behind. The H-COV algorithm provided the highet accuracy when etimating the height of the horizon line above the bottom left corner of the image. Alo when Copyright (c) IARIA 202. ISBN:
4 comparing the algorithm peed the fatet method wa H- LSC. We conclude that all the algorithm examined in thi work can be ued for horizon detection in till marine image. Moreover the algorithm can be ued alo in image taken by infrared camera which i the ubect of future reearch. ACKNOWLEDGMENT We would like to thank the adminitration of Ort Braude college and the Department of Electrical Engineering for providing the opportunity to conduct thi reearch and the financial mean to preent it at the conference. REFERENCES [] G. Bao Z. Zhou S. Xiong X. Lin and X. Ye Toward micro air vehicle flight autonomy reearch on the method of horizon extraction Proc. IEEE Conf. on Intrumentation and Meaurement Technology 2003 vol. 2 pp [2] G.-Q. Bao S.-S. Xiong and Z.-Y. Zhou Viionbaed horizon extraction for micro air vehicle flight control IEEE Tran. on Intrumentation and Meaurement 54(3) 2005 pp [3] J. Canny A computational approach to edge detection IEEE Tranaction on PAMI 8(6) 986 pp [4] R. O. Duda and P. E. Hart Ue of the Hough Tranformation to Detect Line and Curve in Picture Comm. ACM 5() 972 pp. 5. [5] S. M. Ettinger M. C. Nechyba P. G. Ifu and M. Wazak Viion-guided flight tability and control for micro air vehicle Proc. IEEE Conf. on Intelligent Robot and Sytem Lauanne Switzerland 2002 pp [6] S. Fefilatyev V. Smarodzinava L.O. Hall and D.B. Goldgof Horizon detection uing machine learning technique. Proc. Intern. Conf. on Machine Learning and App pp [7] S. Fefilatyev D.B. Goldgof and L. Langebrake. Toward detection of marine vehicle on horizon from buoy camera. Proc. SPIE 2007 pp. 6736:67360O. [8] E. Gerhikov and M. Porat On color tranform and bit allocation for optimal ubband image compreion Signal Proceing: Image Communication 22() Jan pp. -8. [9] S. Koolapov Robut Algorithm Sequence for Structured Light 3D Scanner Adapted for Human Foot 3D Imaging Journal of Comm. and Computer 8(7) 20 pp [0] K. Nonami F. Kendoul S. Suzuki W. Wang and D. Nakazawa Autonomou flying robot (Springer Tokyo Dordrecht Heidelberg London New York 200). [] Y. Wang Z. Liao H. Guo T. Liu and Y. Yang "An Approach for Horizon Extraction in Ocean Obervation" Proc. IEEE Congre on Image and Signal Proceing 2009 Tianin China pp. -5. Copyright (c) IARIA 202. ISBN:
5 H-COV reult for Horizon_ H-LSC reult for Horizon_ H-MED reult for Horizon_ H-HC reult for Horizon_ Figure. Horizon detection reult for image Horizon_. The (yellow) line mark the detected horizon. Note the cloud and reflected light effect in thi image. Copyright (c) IARIA 202. ISBN:
6 H-COV reult for Horizon_5 H-LSC reult for Horizon_5 H-MED reult for Horizon_5 H-HC reult for Horizon_5 Figure 2. Horizon detection reult for image Horizon_5. The (yellow) line mark the detected horizon. Depite the wave and the hip preent all the algorithm detect the horizon correctly. Copyright (c) IARIA 202. ISBN:
7 H-COV reult for Horizon_6 H-LSC reult for Horizon_6 H-MED reult for Horizon_6 H-HC reult for Horizon_6 Figure 3. Horizon detection reult for image Horizon_6. The (yellow) line mark the detected horizon. Note the wave and the ea veel preent in thi image epecially the cloer one blocking the horizon.. Copyright (c) IARIA 202. ISBN:
MAT 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 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 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 informationUniversitä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 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 informationCompressed Sensing Image Processing Based on Stagewise Orthogonal Matching Pursuit
Senor & randucer, Vol. 8, Iue 0, October 204, pp. 34-40 Senor & randucer 204 by IFSA Publihing, S. L. http://www.enorportal.com Compreed Sening Image Proceing Baed on Stagewie Orthogonal Matching Puruit
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 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 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 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 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 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 informationTrainable Context Model for Multiscale Segmentation
Trainable Context Model for Multicale Segmentation Hui Cheng and Charle A. Bouman School of Electrical and Computer Engineering Purdue Univerity Wet Lafayette, IN 47907-1285 {hui, bouman}@ ecn.purdue.edu
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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 informationA Study of a Variable Compression Ratio and Displacement Mechanism Using Design of Experiments Methodology
A Study of a Variable Compreion Ratio and Diplacement Mechanim Uing Deign of Experiment Methodology Shugang Jiang, Michael H. Smith, Maanobu Takekohi Abtract Due to the ever increaing requirement for engine
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 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 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 informationUSING ARTIFICIAL NEURAL NETWORKS TO APPROXIMATE A DISCRETE EVENT STOCHASTIC SIMULATION MODEL
USING ARTIFICIAL NEURAL NETWORKS TO APPROXIMATE A DISCRETE EVENT STOCHASTIC SIMULATION MODEL Robert A. Kilmer Department of Sytem Engineering Unite State Military Acaemy Wet Point, NY 1996 Alice E. Smith
More informationA User-Attention Based Focus Detection Framework and Its Applications
A Uer-Attention Baed Focu Detection Framework and It Application Chia-Chiang Ho, Wen-Huang Cheng, Ting-Jian Pan, Ja-Ling Wu Communication and Multimedia Laboratory, Department of Computer Science and Information
More informationA SIMPLE IMPERATIVE LANGUAGE THE STORE FUNCTION NON-TERMINATING COMMANDS
A SIMPLE IMPERATIVE LANGUAGE Eventually we will preent the emantic of a full-blown language, with declaration, type and looping. However, there are many complication, o we will build up lowly. Our firt
More informationAnalysis of slope stability
Engineering manual No. 8 Updated: 02/2016 Analyi of lope tability Program: Slope tability File: Demo_manual_08.gt In thi engineering manual, we are going to how you how to verify the lope tability for
More informationImplementation of a momentum-based distance metric for motion graphs. Student: Alessandro Di Domenico (st.no ), Supervisor: Nicolas Pronost
Implementation of a momentum-baed ditance metric for motion graph Student: Aleandro Di Domenico (t.no 3775682), Supervior: Nicola Pronot April 3, 2014 Abtract Thi report preent the procedure and reult
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 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 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 informationStress-Blended Eddy Simulation (SBES) - A new Paradigm in hybrid RANS-LES Modeling
Stre-Blended Eddy Simulation (SBES) - A new Paradigm in hybrid RANS-LES Modeling Menter F.R. ANSYS Germany GmbH Introduction It i oberved in many CFD imulation that RANS model how inherent technology limitation
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 informationHow to. write a paper. The basics writing a solid paper Different communities/different standards Common errors
How to write a paper The baic writing a olid paper Different communitie/different tandard Common error Reource Raibert eay My grammar point Article on a v. the Bug in writing Clarity Goal Conciene Calling
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 informationMulticlass Road Sign Detection using Multiplicative Kernel
Proceeding of the Croatian Computer Viion Workhop, Year 1 Multicla Road Sign Detection uing Multiplicative Kernel Valentina Zadrija Mireo d. d. Zagreb, Croatia valentina.zadrija@mireo.hr Siniša Šegvić
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 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 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 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 informationEnhanced subsurface illumination from separated wavefield imaging
firt break volume 32, November 2014 pecial topic Marine Seimic Enhanced uburface illumination from eparated wavefield imaging Shaoping Lu 1*, Dan Whitmore 1, Alejandro Valenciano 1 and Nizar Chemingui
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 informationAbhijeet Shinde 1 and Sachin Ruikar 2
N e a r e t N e i g h b o r a n d I n t e r p o l a t i o n B a e d S u p e r - R e o l u t i o n Nearet Neighbor and Interpolation Baed Super-Reolution Abhijeet Shinde 1 and Sachin Ruikar 2 1,2 Department
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 informationAalborg Universitet. Published in: Proceedings of the Working Conference on Advanced Visual Interfaces
Aalborg Univeritet Software-Baed Adjutment of Mobile Autotereocopic Graphic Uing Static Parallax Barrier Paprocki, Martin Marko; Krog, Kim Srirat; Kritofferen, Morten Bak; Krau, Martin Publihed in: Proceeding
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 informationCOLLAGEN ORIENTATION AND WAVINESS WITHIN THE VEIN WALL
XI International Conference on Computational Platicity. Fundamental and Application COMPLAS XI E. Oñate, D.R.J. Owen, D. Peric and B. Suárez (Ed) COLLAGEN ORIENTATION AND WAVINESS WITHIN THE VEIN WALL
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 informationQuadrilaterals. Learning Objectives. Pre-Activity
Section 3.4 Pre-Activity Preparation Quadrilateral Intereting geometric hape and pattern are all around u when we tart looking for them. Examine a row of fencing or the tiling deign at the wimming pool.
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 informationA Linear Interpolation-Based Algorithm for Path Planning and Replanning on Girds *
Advance in Linear Algebra & Matrix Theory, 2012, 2, 20-24 http://dx.doi.org/10.4236/alamt.2012.22003 Publihed Online June 2012 (http://www.scirp.org/journal/alamt) A Linear Interpolation-Baed Algorithm
More information3-D Visualization of a Gene Regulatory Network: Stochastic Search for Layouts
3-D Viualization of a Gene Regulatory Network: Stochatic Search for Layout Naoki Hooyama Department of Electronic Engineering, Univerity of Tokyo, Japan hooyama@iba.k.u-tokyo.ac.jp Abtract- In recent year,
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 informationAnalyzing Hydra Historical Statistics Part 2
Analyzing Hydra Hitorical Statitic Part Fabio Maimo Ottaviani EPV Technologie White paper 5 hnode HSM Hitorical Record The hnode i the hierarchical data torage management node and ha to perform all the
More informationDelaunay Triangulation: Incremental Construction
Chapter 6 Delaunay Triangulation: Incremental Contruction In the lat lecture, we have learned about the Lawon ip algorithm that compute a Delaunay triangulation of a given n-point et P R 2 with O(n 2 )
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 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 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 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 informationAll in-focus View Synthesis from Under-Sampled Light Fields
ICAT 2003 December 3-5, Tokyo, Japan All in-focu View Synthei from Under-Sampled Light Field Keita Takahahi,AkiraKubota and Takehi Naemura TheUniverityofTokyo Carnegie Mellon Univerity 7-3-1, Hongo, Bunkyo-ku,
More informationRouting Definition 4.1
4 Routing So far, we have only looked at network without dealing with the iue of how to end information in them from one node to another The problem of ending information in a network i known a routing
More informationPossible application of fractional order derivative to image edges detection. Oguoma Ikechukwu Chiwueze 1 and Alain Cloot 2.
Life Science Journal 3;(4) Poible application of fractional order derivative to image edge detection Oguoma Iechuwu hiwueze and Alain loot. Department of Mathematic and Applied Mathematic Facult of Natural
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 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 informationThe norm Package. November 15, Title Analysis of multivariate normal datasets with missing values
The norm Package November 15, 2003 Verion 1.0-9 Date 2002/05/06 Title Analyi of multivariate normal dataet with miing value Author Ported to R by Alvaro A. Novo . Original by Joeph
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 information(12) Patent Application Publication (10) Pub. No.: US 2011/ A1
(19) United State US 2011 0316690A1 (12) Patent Application Publication (10) Pub. No.: US 2011/0316690 A1 Siegman (43) Pub. Date: Dec. 29, 2011 (54) SYSTEMAND METHOD FOR IDENTIFYING ELECTRICAL EQUIPMENT
More informationWeb Science and additionality
Admin tuff... Lecture 1: EITN01 Web Intelligence and Information Retrieval Meage, lide, handout, lab manual and link: http://www.eit.lth.e/coure/eitn01 Contact: Ander Ardö, Ander.Ardo@eit.lth.e, room:
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 informationMid-term review ECE 161C Electrical and Computer Engineering University of California San Diego
Mid-term review ECE 161C Electrical and Computer Engineering Univerity of California San Diego Nuno Vaconcelo Spring 2014 1. We have een in cla that one popular technique for edge detection i the Canny
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 informationxy-monotone path existence queries in a rectilinear environment
CCCG 2012, Charlottetown, P.E.I., Augut 8 10, 2012 xy-monotone path exitence querie in a rectilinear environment Gregory Bint Anil Mahehwari Michiel Smid Abtract Given a planar environment coniting of
More information(A)ATSR RE-ANALYSIS FOR CLIMATE - CLOUD CLEARING METHODOLOGY
(A)ATSR RE-ANALYSIS FOR CLIMATE - CLOUD CLEARING METHODOLOGY Chri Old, Chri Merchant Univerity of Edinburgh, The Crew Building, Wet Main Road, Edinburgh, EH9 3JN, United Kingdom Email: cold@ed.ac.uk Email:
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 informationReporting Checklist for Nature Neuroscience
Correponding Author: Manucript Number: Manucript Type: Jeremy Elman NNBC48172A Brief Communication Reporting Checklit for Nature Neurocience # Figure: 2 # Figure: 5 # Table: 6 # Video: 0 Thi checklit i
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 informationFloating Point CORDIC Based Power Operation
Floating Point CORDIC Baed Power Operation Kazumi Malhan, Padmaja AVL Electrical and Computer Engineering Department School of Engineering and Computer Science Oakland Univerity, Rocheter, MI e-mail: kmalhan@oakland.edu,
More information1 The secretary problem
Thi i new material: if you ee error, pleae email jtyu at tanford dot edu 1 The ecretary problem We will tart by analyzing the expected runtime of an algorithm, a you will be expected to do on your homework.
More informationRefining SIRAP with a Dedicated Resource Ceiling for Self-Blocking
Refining SIRAP with a Dedicated Reource Ceiling for Self-Blocking Mori Behnam, Thoma Nolte Mälardalen Real-Time Reearch Centre P.O. Box 883, SE-721 23 Väterå, Sweden {mori.behnam,thoma.nolte}@mdh.e ABSTRACT
More informationStochastic Search and Graph Techniques for MCM Path Planning Christine D. Piatko, Christopher P. Diehl, Paul McNamee, Cheryl Resch and I-Jeng Wang
Stochatic Search and Graph Technique for MCM Path Planning Chritine D. Piatko, Chritopher P. Diehl, Paul McNamee, Cheryl Rech and I-Jeng Wang The John Hopkin Univerity Applied Phyic Laboratory, Laurel,
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 informationAdaptive Beam Director for a Tiled Fiber Array
Adaptive Beam Director for a Tiled Fiber Array Mikhail A. Vorontov Intelligent Optic Laboratory, Computational and Information Science Directorate, U.S. Army Reearch Laboratory, 2800 Powder Mill Road,
More informationLearning-Based Quality Control for Cardiac MR Images
1 Learning-Baed Quality Control for Cardiac MR Image Giacomo Tarroni, Ozan Oktay, Wenjia Bai, Andrea Schuh, Hideaki Suzuki, Jonathan Paerat-Palmbach, Antonio de Marvao, Declan P. O Regan, Stuart Cook,
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 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 informationHOMEWORK #3 BME 473 ~ Applied Biomechanics Due during Week #10
HOMEWORK #3 BME 473 ~ Applied Biomechanic Due during Week #1 1. We dicued different angle et convention in cla. One common convention i a Bod-fied X-Y-Z rotation equence. With thi convention, the B frame
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 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 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 information