2D Wedge Filter Design and Applications in Oriented Line Extraction
|
|
- Camilla Richard
- 5 years ago
- Views:
Transcription
1 D Wedge Filter Design and Applications in Oriented Line Extraction RADU MATEI Faculty of Electronics Telecommunications and Information Technology Gheorghe Asachi Technical University Bd Carol I nr11 Iasi ROMAIA rmatei@ettituiasiro Abstract:- An analytical design method is proposed for two-dimensional recursive zero-phase wedge filters It relies on a frequency mapping applied to a 1D IIR low-pass maximally-flat prototype filter of a specified shape The design is presented in two versions one entirely analytical based on the bilinear transform and another involving a numerical approximation step This paper focuses on the design method and provides simulation results of oriented line extraction from a real-life image to prove the usefulness of these filters in image processing Key-Words:-D IIR filter design directional filters frequency transformations approximation 1 Introduction The field of two-dimensional filters has known a steady development due to their applications in image processing and various design methods have been proposed [1] A commonly used design technique is to start with a 1D prototype filter and transform it in order to obtain a D filter with desired frequency response The existing design methods for D IIR filters rely on 1D analog prototypes using spectral transformations from s to z plane via bilinear or Euler method followed by z to ( z1 z) mappings []-[4] There are several types of filters with orientationselective frequency response useful in various tasks such as edge detection motion analysis etc In [5] a filter bank for directional image decomposition was proposed A class of linear operators with directional response was introduced in [6] Wedge filters named so due to their wedge-like shape in the frequency plane find useful applications in feature extraction eg in texture classification [7] Steerable wedge filters were described in [8] Different design and implementation methods for FIR and IIR fan and wedge filters were introduced in papers like [9]-[14] In this work two design methods in the frequency domain are proposed for a class of D zero-phase wedge filters The idea of this design approach was first introduced in [15] Two ideal wedge filters in the frequency plane are displayed in Fig1 The filter in Fig1(a) has its frequency response along axis The angleaob will be called aperture angle A more general wedge filter is shown in Fig1(b) with an aperture angle BOD oriented along an axis CC ' which forms an angleaoc with the frequency axis O A general wedge filter is considered with specified values for the aperture angle and orientation angle of its longitudinal axis as shown in Fig1(b) A maximally-flat prototype filter will be used for design We approach here only zero-phase filters particularly useful in image filtering since they are free of phase distortions Wedge Filter Design Method 1 Prototype Filters and Frequency Transformations Let us consider the transfer function H ( z) of an IIR filter of ordergiven by: M P( z) i j H ( z) piz qjz (1) Q( z) i1 j1 We can derive a zero-phase prototype filter (with real-valued transfer function) which preserves only the magnitude characteristic of H ( z ) while its phase is zero throughout the frequency domain [ ] Let us consider the magnitude given by the absolute value of H ( z) H ( e ) taken from (1): j M H ( e ) p exp( jn) q exp( jm) n j () n m Using a symbolic calculation software we derive a j rational approximation Ha ( ) of H ( e ) in powers m ISB:
2 f ( s s ) a s s tg s tg s (8) S Two design procedures will be next presented one entirely analytical and another using a numerical approximation step Fig 1 Ideal wedge filters specified in the frequency plane: (a) along axis ; (b) oriented at an angle j of since H ( e ) has even parity An efficient rational approximation is Chebyshev-Padé method The function Ha ( ) assuming the numerator and denominator of the same degree 4k (k ) can be factored into functions of the form: Hp ( ) b b b 1 a a (3) Usually the value 4 is satisfactory for accuracy and we take H ( ) H ( ) The function H ( ) a p is a rational approximation of the frequency response magnitude of prototype (1) Let us consider the zero-phase maximally-flat low-pass IIR prototype function in the complex variable s derived from the general expression (3) where s : s 1895s Hp ( s) (4) s 53357s This simple prototype will be next used to design a zero-phase wedge filter with specified parameters A wedge filter having O as longitudinal axis results using the 1D to D frequency transformation (for ): f ( 1 ) a 1 (5) The coefficient a1 tg( ) is a measure of the aperture angle More generally if the wedge filter axis has an orientation specified by an angle about axis the filter results by rotating the axes of the plane ( 1 ) by an angle as defined by the following linear transformation: 1 cos sin 1 sin cos (6) where 1 are the original and 1 the rotated variables The 1D to D frequency mapping can be written: f ( ) a tg tg (7) Since s 1 j 1 and s j the mapping (7) in the complex plane ( s1 s) takes the following form: a Design Method Using the Bilinear Transform In the general case of an oriented wedge filter replacing in (3) by the expression (8) we derive the D filter frequency response in s 1 s namely HS ( s1 s ) a ratio of two-variable polynomials of 4- th degree The next step is mapping HS ( s1 s) onto the complex plane ( z 1 z ) using bilinear transform For our purposes the sample interval is T 1 so the double bilinear transform for variables s 1 s in the complex plane ( s1 s) has the form: s1 ( z1 1) ( z1 1) s ( z1) ( z 1) (9) substituting s 1 s from (9) in the function HS ( s1 s) found in the previous step we find a rational function HZ ( z1 z) in z 1 z The designed D filter will have noticeable distortions towards the frequency plane limits compared to the ideal response This is due to frequency warping effect of the bilinear transform expressed by the frequency mapping: ( T ) arctg T (1) where is the frequency of the discrete-time filter and a is the frequency of the continuous-time filter In order to correct this error we apply a prewarping using the inverse of mapping (1) Taking the sampling period T 1 in (1) we substitute the mappings: tg tg (11) 1 1 a A more suitable rational approximation of mappings (11) can be obtained using again the Chebyshev- Padé method: tg (1 1 ) g( ) (1) which is very accurate in the frequency range [ ] and has the low-order advantage Using (7) (11) we get the transformation including frequency pre-warping for 1 : a tg( ) tg( ) tg 1 f P ( 1 ) tg( 1 ) tg tg( ) (13) Substituting the rational approximation (1) written for both frequency variables 1 and into (13) we get a rational expression of frequency transformation f P ( 1 ) in 1 and ISB:
3 Then taking into account that s1 j1 and s j in the complex plane ( s1 s) we obtain the frequency transformation f P ( s1 s ) : as1 (1 1 s ) tg s(1 1 s1 ) fp ( s1 s ) tg s1 (1 1 s ) s(1 1 s1 ) (14) This 1D to D mapping includes the frequency prewarping along the two axes Applying the double bilinear transform (9) after simplification we obtain a mapping F : : af ( z1 z) tg g( z1 z) B ( z1 z) F( z1 z ) tg f ( z z ) g( z z ) A ( z z ) (15) where f ( z1 z) and g( z1 z) are symmetric in z 1 z : f ( z z ) 14z z 1z z 14z 14z 1z g( z z ) 14z z 1zz 14z 14z 1z 14 (16) ext the term template will be used meaning the coefficient matrices of the numerator and denominator of a transfer function H ( z1 z ) Denoting by B and A the 33 templates for the numerator B ( z1 z) and denominator A ( z1 z) we get: 14tg14 1tg 14tg14 A 1 1 (17) 14tg14 1tg 14tg14 The matrix B is A clockwise rotated with 9 : then 9 B A If matrixmcorresponds to g( z1 z ) 9 M corresponds to f ( z1 z) B M 9 tg M A 9 tg and M M Finally from (15) the frequency mapping can be expressed as: T T F ( z z ) z Bz z Az (18) where z 1 and z are the vectors: 1 z [ z z 1 z z ] z z z z z [ 1 ] (19) and the 55 matrices BB Bp and AA A resulted by convolution preserve the property 9 BA We apply the mapping (18) directly to the 1D prototype (3) obtaining the D wedge filter transfer function in z 1 and z : T T W W H ( z z ) Z B Z Z A Z () W where the vectors Z1 and Z have the form: 1 1 Z [ z z z 1] 1 Z [ z z z 1] with 9 ; the matrices AW and aa (1) BW result as: B b ( AA) ba ( AB) ba ( BB) W A AAaa ( AB) ( BB) W () Even if the templates result relatively large this is the price paid for ensuring a good linearity of the wedge filter shape in the frequency plane The frequency pre-warping has increased the filter order but the filter templates result as a convolution of smaller matrices ( ) being partially separable At least the numerator of prototype (3) may have real roots and can be factored involving convolution of smaller matrices For instance the numerator in (4) is factored as: ( ) (1 195 ) (1 194 ) (3) and is realized as a convolution of the two 55 templates taking into account (18): A 195a B A 194a B (4) Using the prototype (4) we designed a wedge filter with an aperture angle and orientation angle 5 For these specifications we get the values a tg( )=349 tg = 765 The frequency response and contour plot of the designed filter are shown in Fig 3 Design Method Using umerical Approximations The second design method for zero-phase wedge filters starts again from a zero-phase 1D prototype of the general form (3) We use again the 1D-D frequency mapping (7) Since (3) is a rational function of the design method requires finding the discrete approximation of the function F ( ) f ( ) a tg tg 1 (5) Fig Frequency response and contour plot of an oriented flat-top wedge filter with aperture and orientation ISB:
4 The approximation results using the change of variable : 1 arccos x1 arccos x (6) and F ( 1 ) is mapped into a functiong ( x1 x) The next step is to find a bivariate Taylor series expansion of G ( x1 x) Using again the symbolic calculation we easily determine this series expansion in x 1 x Then we return to the former variables by substituting back x1 cos1 and x cos into G ( x1 x) We obtain an approximation of F ( 1 ) in powers of cos1 and cos Applying trigonometric identities we find F ( 1 ) as: F ( 1 ) amn cos( m1 n ) (7) mn where is chosen to ensure a desired precision Usually we can take the value The coefficients amn depend on angle and have polynomial expressions in variable tg Let us design a wedge filter with specifications given in Section II ie prototype (4) with parameters: a tg( )=349 tg = 765 Our method gives the approximation: F ( 1 ) a [ cos( ) 1134cos( ) (cos( ) cos( )) (cos( ) cos( )) (cos( ) cos( )) cos( ) 14584cos( ) (cos( ) cos( ))] 1 1 which corresponds to the 55 template: Wa (8) (9) found by identifying coefficients of the D Z transform from (8) Once obtained the 1D to D frequency mapping of the form F ( 1 ) the next step is to substitute it in Hp ( ) from (3) Thus we get the D function: H ( ) B( ) A( ) (3) The templates B and A result according to Hp ( ) in (3) as: Bb Eb1 Wb bww (31) AEa1Wb aww The symbol stands for matrix convolution ande is a 9 9 matrix with zero elements and central element equal to 1 The 9 9 matrix Wb is obtained by bordering the 5 5 matrixwwith zeros in order to be summed with matriceseand WW An advantage of the second design method over the first one is that it avoids the use of bilinear transform which is known to introduce large distortions unless a frequency pre-warping is applied The second design approach is somewhat simpler but requires the use of bivariate Taylor series expansion for a given orientation angle 4 Fan Filter Design Example The proposed method can be used as well in designing fan filters We consider two types of fan filters specified as in Fig3 (a) (b) The filter with the shape shown in Fig3 (a) is ideally described in the frequency plane as: H F ( ) (3) otherwise This fan filter is a particular wedge filter with so a 1 tg ; the mapping (7) reduces to: f ( ) (33) 1 1 In this particular case the templatewresults as: W (34) The fan filter based on the prototype (4) shown in Fig3(c) visibly preserves the maximally-flat response For the second fan filter type shown in Fig3(b) and 4 so we obtain a1 and tg 1 ; the frequency transformation (7) thus simplifies to: f ( ) ( ) ( ) (35) In this particular case we obtain a particular matrix W and the final filter templates result again using relations (31) The stability of the D filters designed using the proposed methods will be studied in further work For D filters it is generally difficult to take stability constraints into account during approximation stage ISB:
5 (a) (b) (a) (b) (c) Fig 3 (a) (b) Two versions of ideal fan filter bandpass regions; (c) fan filter frequency response Various methods were developed to order to separate stability from approximation problem If the D filter becomes unstable some stabilization procedures are needed 3 Applications and Simulation Results A wedge filter can be used in directional image filtering to select lines with a specified orientation from a given image The spectrum of a straight line is oriented in the plane ( 1 ) at an angle of with respect to the line direction Fig4 shows a real gray-scale image representing a straw texture The straws have random directions and choosing different filter orientations we can select the straws with roughly the same orientation and filter out the rest Only the lines with spectrum oriented along filter characteristic remain unchanged while all the rest are more or less blurred due to directional filtering The filter aperture angle was 5 and three different orientations were used This simple example was given just to illustrate the potential use of wedge filters in pattern recognition applications Further research will approach other real-life applications as well The advantage of these analytical design methods over other approaches is that the frequency response of the resulted D wedge filter depends explicitly on the specified parameters (orientation aperture prototype flatness and steepness) and therefore the filter is adjustable The design need not be remade every time again from the start for different specifications (c) (d) Fig 4 (a) Grayscale straw texture image; (b) (c) (d) filtering result using aperture 5 and three orientations: Conclusion A design method was proposed for D IIR zerophase wedge filters oriented along a specified direction They are based on a 1D LP prototype with given frequency response A 1D to D frequency mapping is applied to the prototype One method uses the bilinear transform and frequency prewarping to compensate for distortions The other avoids the use of bilinear transform and includes instead a numerical approximation Both methods are fairly accurate and can be used to design wedge filters with various specifications References: [1] WS Lu A Antoniou Two-Dimensional DigitalFilters CRC Press 199 [] A Pendergrass SK Mitra EI Jury Spectral Transformations for Two-Dimensional Digital Filters IEEE Transactions on Circuits andsystems CAS-3 pp6-35 [3] K Hirano JK Aggarwal Design of Two- Dimensional Recursive Digital Filters IEEE Transactions on Circuits and Systems CAS-5 Dec 1978 pp [4] L Harn BA Shenoi Design of Stable Two- Dimensional IIR Filters Using Digital Spectral Transformations IEEE Transactions on Circuits and Systems volcas-33 pp May 1986 ISB:
6 [5] RH Bamberger MJT Smith A Filter Bank for the Directional Decomposition of Images: Theory and Design IEEE Transactions on SignalProcessing Vol 4 pp [6] PE Danielsson Rotation-Invariant Linear Operators With Directional Response 5 th Int Conference on Pattern Recognition Miami December 198 [7] JM Coggins AK Jain A Spatial Filtering Approach to Texture Analysis Pattern RecognitionLetters Vol3 (3) 1985 [8] E Simoncelli H Farid Steerable Wedge Filters for Local Orientation Analysis IEEE Transactions on Image Processing Vol 5(9) Sep 1996 pp [9] R Ansari Efficient IIR and FIR Fan Filters IEEE Transactions on Circuits and Systems Vol34 (8) Aug 1987 pp [1] Z Weiping S akamura An Efficient Approach for the Synthesis of -D Recursive Fan Filters Using 1-D Prototypes IEEE Trans Signal Processing Vol44(4) pp Apr 1996 [11] G Qunshan MS Swamy On the Design of a Broad Class of D Recursive Digital Filters with Fan Diamond and Elliptically-Symmetric Responses IEEE Transactions on Circuits and SystemsII Vol41(9) Sep1994 pp [1] GS Mollova Analytical Least Squares Design of -D Fan Type FIR Filter International Conference on Digital Signal Processing 1997 Vol pp [13] TQ Hung HD Tuan TQ guyen Design of Half-Band Diamond and Fan Filters by SDP IEEE International Conferemce on Acoustics Speech and Signal Processing ICASSP 7 Honolulu 15- April 7 Vol III pp [14] AH Kayran RA King Design of Recursive and onrecursive Fan Filters With Complex Transformations IEEE Trans on Circuits and Systems CAS-3 (1) 1983 pp [15] R Matei Design Method for Wedge-Shaped Filters Proceedings of the International Conference SIGMAP 9 Milano Italy pp 19-3 ISB:
20th European Signal Processing Conference (EUSIPCO 2012) Bucharest, Romania, August 27-31, 2012
th European Signal Processing Conference (EUSIPCO ) Bucharest, Romania, August 7-3, RECURSIVE FAN-YPE FILER DESIGN FROM D ANALOG RANSFER FUNCIONS Radu Matei Gh.Asachi echnical University of Iasi, Romania
More informationAvailable online Journal of Scientific and Engineering Research, 2017, 4(5):1-6. Research Article
Available online www.jsaer.com, 2017, 4(5):1-6 Research Article ISSN: 2394-2630 CODEN(USA): JSERBR Through the Analysis of the Advantages and Disadvantages of the Several Methods of Design of Infinite
More informationEE2S11 Signals and Systems, part 2. Ch.7.3 Analog filter design. Note differences in notation. We often write. transition band passband.
Note differences in notation. We often write EE2S11 Signals and Systems, part 2 Ch.7.3 How can I design an analog filter that meets certain specifications? passband ripple transition band passband stopband
More informationDesign of Low-Delay FIR Half-Band Filters with Arbitrary Flatness and Its Application to Filter Banks
Electronics and Communications in Japan, Part 3, Vol 83, No 10, 2000 Translated from Denshi Joho Tsushin Gakkai Ronbunshi, Vol J82-A, No 10, October 1999, pp 1529 1537 Design of Low-Delay FIR Half-Band
More informationDesign of direction oriented filters using McClellan Transform for edge detection
International Journal of Current Engineering and Technology E-ISSN 2277 4106, P-ISSN 2347 5161 2016 INPRESSCO, All Rights Reserved Available at http://inpressco.com/category/ijcet Research Article Design
More informationFatima Michael College of Engineering & Technology
DEPARTMENT OF ECE V SEMESTER ECE QUESTION BANK EC6502 PRINCIPLES OF DIGITAL SIGNAL PROCESSING UNIT I DISCRETE FOURIER TRANSFORM PART A 1. Obtain the circular convolution of the following sequences x(n)
More informationAdaptive osculatory rational interpolation for image processing
Journal of Computational and Applied Mathematics 195 (2006) 46 53 www.elsevier.com/locate/cam Adaptive osculatory rational interpolation for image processing Min Hu a, Jieqing Tan b, a College of Computer
More informationCoE4TN4 Image Processing
CoE4TN4 Image Processing Chapter 11 Image Representation & Description Image Representation & Description After an image is segmented into regions, the regions are represented and described in a form suitable
More informationFilter Bank Design and Sub-Band Coding
Filter Bank Design and Sub-Band Coding Arash Komaee, Afshin Sepehri Department of Electrical and Computer Engineering University of Maryland Email: {akomaee, afshin}@eng.umd.edu. Introduction In this project,
More informationTexture Analysis and Applications
Texture Analysis and Applications Chaur-Chin Chen Department of Computer Science National Tsing Hua University Hsinchu 30043, Taiwan E-mail: cchen@cs.nthu.edu.tw Tel/Fax: (03) 573-1078/572-3694 Outline
More information1.12 Optimal Filters (Wiener Filters)
Random Data 75 1.12 Optimal Filters (Wiener Filters) In calculating turbulent spectra we frequently encounter a noise tail just as the spectrum roles down the inertial subrange (-5/3 slope region) toward
More informationLecture 15 Nyquist Criterion and Diagram
Lecture 15 Nyquist Criterion and Diagram Department of Mechanical Engineering, University Of Saskatchewan, 57 Campus Drive, Saskatoon, SK S7N 5A9, Canada 1 1. Review of System Stability and Some Concepts
More informationPractical Image and Video Processing Using MATLAB
Practical Image and Video Processing Using MATLAB Chapter 18 Feature extraction and representation What will we learn? What is feature extraction and why is it a critical step in most computer vision and
More informationENHANCED RADAR IMAGING VIA SPARSITY REGULARIZED 2D LINEAR PREDICTION
ENHANCED RADAR IMAGING VIA SPARSITY REGULARIZED 2D LINEAR PREDICTION I.Erer 1, K. Sarikaya 1,2, H.Bozkurt 1 1 Department of Electronics and Telecommunications Engineering Electrics and Electronics Faculty,
More informationTexture Analysis of Painted Strokes 1) Martin Lettner, Paul Kammerer, Robert Sablatnig
Texture Analysis of Painted Strokes 1) Martin Lettner, Paul Kammerer, Robert Sablatnig Vienna University of Technology, Institute of Computer Aided Automation, Pattern Recognition and Image Processing
More informationSTATE SPACE MODELING OF 2-D RECURSIVE DIGITAL FILTERS
STTE SPCE MODELING OF -D RECURSIVE DIGITL FILTERS Stela ngelova Stefanova Technology School Electronic System associated with the Technical University of Sofia, Mladost, 750 Sofia, Bulgaria, +359 8750040,
More informationLesson 24: Matrix Notation Encompasses New Transformations!
Classwork Example 1 Determine the following: a. 1 0 0 1 3 b. 1 0 7 0 1 1 c. 1 0 3 5 0 1 1 d. 1 0 3 1 0 1 7 6 e. 9 1 0 1 3 1 0 1 f. 1 0 cc aa 0 1 bb dd xx yy 0 g. 1 zz ww 0 1 Date: 1/5/15 S.14 Example Can
More informationSchedule for Rest of Semester
Schedule for Rest of Semester Date Lecture Topic 11/20 24 Texture 11/27 25 Review of Statistics & Linear Algebra, Eigenvectors 11/29 26 Eigenvector expansions, Pattern Recognition 12/4 27 Cameras & calibration
More informationMotion. 1 Introduction. 2 Optical Flow. Sohaib A Khan. 2.1 Brightness Constancy Equation
Motion Sohaib A Khan 1 Introduction So far, we have dealing with single images of a static scene taken by a fixed camera. Here we will deal with sequence of images taken at different time intervals. Motion
More informationOptimizing the Deblocking Algorithm for. H.264 Decoder Implementation
Optimizing the Deblocking Algorithm for H.264 Decoder Implementation Ken Kin-Hung Lam Abstract In the emerging H.264 video coding standard, a deblocking/loop filter is required for improving the visual
More informationLESSON PLAN. Sub Name: Discrete Time Systems and Signal Processing. Unit: I Branch: BE (EE) Semester: IV
Page 1 of 6 Unit: I Branch: BE (EE) Semester: IV Unit Syllabus: I. INTRODUCTION Classification of systems: Continuous, discrete, linear, causal, stable, dynamic, recursive, time variance; classification
More informationTexture Segmentation by using Haar Wavelets and K-means Algorithm
Texture Segmentation by using Haar Wavelets and K-means Algorithm P. Ashok Babu Associate Professor, Narsimha Reddy Engineering College, Hyderabad, A.P., INDIA, ashokbabup2@gmail.com Dr. K. V. S. V. R.
More informationSurface Defect Edge Detection Based on Contourlet Transformation
2016 3 rd International Conference on Engineering Technology and Application (ICETA 2016) ISBN: 978-1-60595-383-0 Surface Defect Edge Detection Based on Contourlet Transformation Changle Li, Gangfeng Liu*,
More informationA Image Comparative Study using DCT, Fast Fourier, Wavelet Transforms and Huffman Algorithm
International Journal of Engineering Research and General Science Volume 3, Issue 4, July-August, 15 ISSN 91-2730 A Image Comparative Study using DCT, Fast Fourier, Wavelet Transforms and Huffman Algorithm
More informationDirectional Analysis of Image Textures
Directional Analysis of Image Textures Ioannis Kontaxakis, Manolis Sangriotis, Drakoulis Martakos konti@di.uoa.gr sagri@di.uoa.gr martakos@di.uoa.gr ational and Kapodistrian University of Athens Dept.
More informationFPGA IMPLEMENTATION FOR REAL TIME SOBEL EDGE DETECTOR BLOCK USING 3-LINE BUFFERS
FPGA IMPLEMENTATION FOR REAL TIME SOBEL EDGE DETECTOR BLOCK USING 3-LINE BUFFERS 1 RONNIE O. SERFA JUAN, 2 CHAN SU PARK, 3 HI SEOK KIM, 4 HYEONG WOO CHA 1,2,3,4 CheongJu University E-maul: 1 engr_serfs@yahoo.com,
More informationCALCULATING TRANSFORMATIONS OF KINEMATIC CHAINS USING HOMOGENEOUS COORDINATES
CALCULATING TRANSFORMATIONS OF KINEMATIC CHAINS USING HOMOGENEOUS COORDINATES YINGYING REN Abstract. In this paper, the applications of homogeneous coordinates are discussed to obtain an efficient model
More informationElliptical Head Tracker using Intensity Gradients and Texture Histograms
Elliptical Head Tracker using Intensity Gradients and Texture Histograms Sriram Rangarajan, Dept. of Electrical and Computer Engineering, Clemson University, Clemson, SC 29634 srangar@clemson.edu December
More informationPerfect Reconstruction FIR Filter Banks and Image Compression
Perfect Reconstruction FIR Filter Banks and Image Compression Description: The main focus of this assignment is to study how two-channel perfect reconstruction FIR filter banks work in image compression
More informationFilter Banks with Variable System Delay. Georgia Institute of Technology. Abstract
A General Formulation for Modulated Perfect Reconstruction Filter Banks with Variable System Delay Gerald Schuller and Mark J T Smith Digital Signal Processing Laboratory School of Electrical Engineering
More informationSummer Review for Students Entering Pre-Calculus with Trigonometry. TI-84 Plus Graphing Calculator is required for this course.
1. Using Function Notation and Identifying Domain and Range 2. Multiplying Polynomials and Solving Quadratics 3. Solving with Trig Ratios and Pythagorean Theorem 4. Multiplying and Dividing Rational Expressions
More informationDriver Filter Design for Software-Implemented Loudspeaker Crossovers
ARCHIVES OF ACOUSTICS Vol.39,No.4, pp.59 597(204) Copyright c 204byPAN IPPT DOI: 0.2478/aoa-204-0063 Driver Filter Design for Software-Implemented Loudspeaker Crossovers Shu-Nung YAO School of Electronic,
More informationThe theory and design of a class of perfect reconstruction modified DFT filter banks with IIR filters
Title The theory and design of a class of perfect reconstruction modified DFT filter banks with IIR filters Author(s) Yin, SS; Chan, SC Citation Midwest Symposium On Circuits And Systems, 2004, v. 3, p.
More informationSOME CONCEPTS IN DISCRETE COSINE TRANSFORMS ~ Jennie G. Abraham Fall 2009, EE5355
SOME CONCEPTS IN DISCRETE COSINE TRANSFORMS ~ Jennie G. Abraham Fall 009, EE5355 Under Digital Image and Video Processing files by Dr. Min Wu Please see lecture10 - Unitary Transform lecture11 - Transform
More informationKuta Software Infinite Geometry All Transformations Answers
Infinite All Answers Free PDF ebook Download: Infinite All Answers Download or Read Online ebook kuta software infinite geometry all transformations answers in PDF Format From The Best User Guide Database
More informationInteractive Math Glossary Terms and Definitions
Terms and Definitions Absolute Value the magnitude of a number, or the distance from 0 on a real number line Addend any number or quantity being added addend + addend = sum Additive Property of Area the
More informationBasic Algorithms for Digital Image Analysis: a course
Institute of Informatics Eötvös Loránd University Budapest, Hungary Basic Algorithms for Digital Image Analysis: a course Dmitrij Csetverikov with help of Attila Lerch, Judit Verestóy, Zoltán Megyesi,
More informationRobust image recovery via total-variation minimization
Robust image recovery via total-variation minimization Rachel Ward University of Texas at Austin (Joint work with Deanna Needell, Claremont McKenna College) February 16, 2012 2 Images are compressible
More informationHigh Performance VLSI Architecture of Fractional Motion Estimation for H.264/AVC
Journal of Computational Information Systems 7: 8 (2011) 2843-2850 Available at http://www.jofcis.com High Performance VLSI Architecture of Fractional Motion Estimation for H.264/AVC Meihua GU 1,2, Ningmei
More informationCentral Slice Theorem
Central Slice Theorem Incident X-rays y f(x,y) R x r x Detected p(, x ) The thick line is described by xcos +ysin =R Properties of Fourier Transform F [ f ( x a)] F [ f ( x)] e j 2 a Spatial Domain Spatial
More informationStability Testing of Two Dimensional Recursive Filters Using Mapping Methods
Rathinam et al. / International Journal of Engineering and Technology (IJET Stability Testing of Two Dimensional Recursive Filters Using Mapping Methods Rathinam, Department of Electrical & Electronics
More informationOptimised corrections for finite-difference modelling in two dimensions
Optimized corrections for 2D FD modelling Optimised corrections for finite-difference modelling in two dimensions Peter M. Manning and Gary F. Margrave ABSTRACT Finite-difference two-dimensional correction
More informationSmarter Balanced Vocabulary (from the SBAC test/item specifications)
Example: Smarter Balanced Vocabulary (from the SBAC test/item specifications) Notes: Most terms area used in multiple grade levels. You should look at your grade level and all of the previous grade levels.
More informationInternational Journal of Wavelets, Multiresolution and Information Processing c World Scientific Publishing Company
International Journal of Wavelets, Multiresolution and Information Processing c World Scientific Publishing Company IMAGE MIRRORING AND ROTATION IN THE WAVELET DOMAIN THEJU JACOB Electrical Engineering
More informationOperators to calculate the derivative of digital signals
9 th IMEKO TC 4 Symposium and 7 th IWADC Workshop July 8-9, 3, Barcelona, Spain Operators to calculate the derivative of digital signals Lluís Ferrer-Arnau, Juan Mon-Gonzalez, Vicenç Parisi-Baradad Departament
More informationSummer Review for Students Entering Pre-Calculus with Trigonometry. TI-84 Plus Graphing Calculator is required for this course.
Summer Review for Students Entering Pre-Calculus with Trigonometry 1. Using Function Notation and Identifying Domain and Range 2. Multiplying Polynomials and Solving Quadratics 3. Solving with Trig Ratios
More informationTopic 6 Representation and Description
Topic 6 Representation and Description Background Segmentation divides the image into regions Each region should be represented and described in a form suitable for further processing/decision-making Representation
More informationDigital Image Processing. Lecture 6
Digital Image Processing Lecture 6 (Enhancement in the Frequency domain) Bu-Ali Sina University Computer Engineering Dep. Fall 2016 Image Enhancement In The Frequency Domain Outline Jean Baptiste Joseph
More informationTransformation Functions
Transformation Functions A. Ardeshir Goshtasby 1 Introduction Transformation functions are used to describe geometric differences between two images that have the same or overlapping contents. Given the
More informationAnalysis and Realization of Digital Filter in Communication System
, pp.37-42 http://dx.doi.org/0.4257/astl.206. Analysis and Realization of Digital Filter in Communication System Guohua Zou School of software, East China University of Technology, anchang, 330000, China
More informationA New Technique of Extraction of Edge Detection Using Digital Image Processing
International OPEN ACCESS Journal Of Modern Engineering Research (IJMER) A New Technique of Extraction of Edge Detection Using Digital Image Processing Balaji S.C.K 1 1, Asst Professor S.V.I.T Abstract:
More informationComputer Vision 2. SS 18 Dr. Benjamin Guthier Professur für Bildverarbeitung. Computer Vision 2 Dr. Benjamin Guthier
Computer Vision 2 SS 18 Dr. Benjamin Guthier Professur für Bildverarbeitung Computer Vision 2 Dr. Benjamin Guthier 1. IMAGE PROCESSING Computer Vision 2 Dr. Benjamin Guthier Content of this Chapter Non-linear
More informationINVARIANT CORNER DETECTION USING STEERABLE FILTERS AND HARRIS ALGORITHM
INVARIANT CORNER DETECTION USING STEERABLE FILTERS AND HARRIS ALGORITHM ABSTRACT Mahesh 1 and Dr.M.V.Subramanyam 2 1 Research scholar, Department of ECE, MITS, Madanapalle, AP, India vka4mahesh@gmail.com
More informationImage Fusion Using Double Density Discrete Wavelet Transform
6 Image Fusion Using Double Density Discrete Wavelet Transform 1 Jyoti Pujar 2 R R Itkarkar 1,2 Dept. of Electronics& Telecommunication Rajarshi Shahu College of Engineeing, Pune-33 Abstract - Image fusion
More informationEstimating normal vectors and curvatures by centroid weights
Computer Aided Geometric Design 21 (2004) 447 458 www.elsevier.com/locate/cagd Estimating normal vectors and curvatures by centroid weights Sheng-Gwo Chen, Jyh-Yang Wu Department of Mathematics, National
More informationCS 534: Computer Vision Texture
CS 534: Computer Vision Texture Spring 2004 Ahmed Elgammal Dept of Computer Science CS 534 Ahmed Elgammal Texture - 1 Outlines Finding templates by convolution What is Texture Co-occurrence matrecis for
More informationEfficient Image Compression of Medical Images Using the Wavelet Transform and Fuzzy c-means Clustering on Regions of Interest.
Efficient Image Compression of Medical Images Using the Wavelet Transform and Fuzzy c-means Clustering on Regions of Interest. D.A. Karras, S.A. Karkanis and D. E. Maroulis University of Piraeus, Dept.
More informationA DH-parameter based condition for 3R orthogonal manipulators to have 4 distinct inverse kinematic solutions
Wenger P., Chablat D. et Baili M., A DH-parameter based condition for R orthogonal manipulators to have 4 distinct inverse kinematic solutions, Journal of Mechanical Design, Volume 17, pp. 150-155, Janvier
More information1.1 Pearson Modeling and Equation Solving
Date:. Pearson Modeling and Equation Solving Syllabus Objective:. The student will solve problems using the algebra of functions. Modeling a Function: Numerical (data table) Algebraic (equation) Graphical
More informationTexture. Frequency Descriptors. Frequency Descriptors. Frequency Descriptors. Frequency Descriptors. Frequency Descriptors
Texture The most fundamental question is: How can we measure texture, i.e., how can we quantitatively distinguish between different textures? Of course it is not enough to look at the intensity of individual
More informationWavelet-Based Video Compression Using Long-Term Memory Motion-Compensated Prediction and Context-Based Adaptive Arithmetic Coding
Wavelet-Based Video Compression Using Long-Term Memory Motion-Compensated Prediction and Context-Based Adaptive Arithmetic Coding Detlev Marpe 1, Thomas Wiegand 1, and Hans L. Cycon 2 1 Image Processing
More informationHomework #1. Displays, Image Processing, Affine Transformations, Hierarchical Modeling
Computer Graphics Instructor: Brian Curless CSE 457 Spring 217 Homework #1 Displays, Image Processing, Affine Transformations, Hierarchical Modeling Assigned: Friday, April 7 th Due: Thursday, April 2
More information2-D Dual Multiresolution Decomposition Through NUDFB and its Application
2-D Dual Multiresolution Decomposition Through NUDFB and its Application Nannan Ma 1,2, Hongkai Xiong 1,2, Li Song 1,2 1 Dept of Electronic Engineering 2 Shanghai Key Laboratory of Digital Media Processing
More informationsignal-to-noise ratio (PSNR), 2
u m " The Integration in Optics, Mechanics, and Electronics of Digital Versatile Disc Systems (1/3) ---(IV) Digital Video and Audio Signal Processing ƒf NSC87-2218-E-009-036 86 8 1 --- 87 7 31 p m o This
More informationHomework #1. Displays, Image Processing, Affine Transformations, Hierarchical Modeling
Computer Graphics Instructor: Brian Curless CSE 457 Spring 215 Homework #1 Displays, Image Processing, Affine Transformations, Hierarchical Modeling Assigned: Thursday, April 9 th Due: Thursday, April
More informationFMA901F: Machine Learning Lecture 3: Linear Models for Regression. Cristian Sminchisescu
FMA901F: Machine Learning Lecture 3: Linear Models for Regression Cristian Sminchisescu Machine Learning: Frequentist vs. Bayesian In the frequentist setting, we seek a fixed parameter (vector), with value(s)
More informationTwo High Performance Adaptive Filter Implementation Schemes Using Distributed Arithmetic
Two High Performance Adaptive Filter Implementation Schemes Using istributed Arithmetic Rui Guo and Linda S. ebrunner Abstract istributed arithmetic (A) is performed to design bit-level architectures for
More informationIntroduction to Complex Analysis
Introduction to Complex Analysis George Voutsadakis 1 1 Mathematics and Computer Science Lake Superior State University LSSU Math 413 George Voutsadakis (LSSU) Complex Analysis October 2014 1 / 50 Outline
More informationL. David Sabbagh, Harold A. Sabbagh and James S. Klopfenstein Sabbagh Associates, Inc Round Hill Lane Bloomington, IN 47401
IMAGE ENHANCEMENT VIA EXTRAPOLATION TECHNIQUES: A TWO DIMENSIONAL ITERATIVE SCHEME A DIRECT MATRIX INVERSION SCHEME L. David Sabbagh, Harold A. Sabbagh and James S. Klopfenstein Sabbagh Associates, Inc.
More informationComparison of Digital Image Watermarking Algorithms. Xu Zhou Colorado School of Mines December 1, 2014
Comparison of Digital Image Watermarking Algorithms Xu Zhou Colorado School of Mines December 1, 2014 Outlier Introduction Background on digital image watermarking Comparison of several algorithms Experimental
More informationDenoising of Images corrupted by Random noise using Complex Double Density Dual Tree Discrete Wavelet Transform
Denoising of Images corrupted by Random noise using Complex Double Density Dual Tree Discrete Wavelet Transform G.Sandhya 1, K. Kishore 2 1 Associate professor, 2 Assistant Professor 1,2 ECE Department,
More informationCHAPTER 3 DIFFERENT DOMAINS OF WATERMARKING. domain. In spatial domain the watermark bits directly added to the pixels of the cover
38 CHAPTER 3 DIFFERENT DOMAINS OF WATERMARKING Digital image watermarking can be done in both spatial domain and transform domain. In spatial domain the watermark bits directly added to the pixels of the
More informationVisualizing Quaternions
Visualizing Quaternions Andrew J. Hanson Computer Science Department Indiana University Siggraph 1 Tutorial 1 GRAND PLAN I: Fundamentals of Quaternions II: Visualizing Quaternion Geometry III: Quaternion
More informationArtifacts and Textured Region Detection
Artifacts and Textured Region Detection 1 Vishal Bangard ECE 738 - Spring 2003 I. INTRODUCTION A lot of transformations, when applied to images, lead to the development of various artifacts in them. In
More informationDefect Detection of Regular Patterned Fabric by Spectral Estimation Technique and Rough Set Classifier
Defect Detection of Regular Patterned Fabric by Spectral Estimation Technique and Rough Set Classifier Mr..Sudarshan Deshmukh. Department of E&TC Siddhant College of Engg, Sudumbare, Pune Prof. S. S. Raut.
More informationMODELLING AND MOTION ANALYSIS OF FIVE-BAR 5R MECHANISM
Int. J. of Applied Mechanics and Engineering, 1, vol.19, No., pp.677-686 DOI: 1.78/ijame-1-6 MODELLING AND MOTION ANALYSIS OF FIVE-BAR 5R MECHANISM Z. BUDNIAK * and T. BIL Faculty of Mechanical Engineering
More informationInertial Navigation Static Calibration
INTL JOURNAL OF ELECTRONICS AND TELECOMMUNICATIONS, 2018, VOL. 64, NO. 2, PP. 243 248 Manuscript received December 2, 2017; revised April, 2018. DOI: 10.24425/119518 Inertial Navigation Static Calibration
More informationINTERNATIONAL JOURNAL OF ELECTRONICS AND COMMUNICATION ENGINEERING & TECHNOLOGY (IJECET)
INTERNATIONAL JOURNAL OF ELECTRONICS AND COMMUNICATION ENGINEERING & TECHNOLOGY (IJECET) ISSN 0976 6464(Print) ISSN 0976 6472(Online) Volume 3, Issue 3, October- December (2012), pp. 153-161 IAEME: www.iaeme.com/ijecet.asp
More informationDigital Image Processing. Chapter 7: Wavelets and Multiresolution Processing ( )
Digital Image Processing Chapter 7: Wavelets and Multiresolution Processing (7.4 7.6) 7.4 Fast Wavelet Transform Fast wavelet transform (FWT) = Mallat s herringbone algorithm Mallat, S. [1989a]. "A Theory
More informationISAR IMAGING OF MULTIPLE TARGETS BASED ON PARTICLE SWARM OPTIMIZATION AND HOUGH TRANSFORM
J. of Electromagn. Waves and Appl., Vol. 23, 1825 1834, 2009 ISAR IMAGING OF MULTIPLE TARGETS BASED ON PARTICLE SWARM OPTIMIZATION AND HOUGH TRANSFORM G.G.Choi,S.H.Park,andH.T.Kim Department of Electronic
More informationThe Steerable Pyramid: A Flexible Architecture for Multi-Scale Derivative Computation
MITSUBISHI ELECTRIC RESEARCH LABORATORIES http://www.merl.com The Steerable Pyramid: A Flexible Architecture for Multi-Scale Derivative Computation Eero P. Simoncelli, William T. Freeman TR95-15 December
More informationAdvanced Design System 1.5. Digital Filter Designer
Advanced Design System 1.5 Digital Filter Designer December 2000 Notice The information contained in this document is subject to change without notice. Agilent Technologies makes no warranty of any kind
More informationGeometric transformations assign a point to a point, so it is a point valued function of points. Geometric transformation may destroy the equation
Geometric transformations assign a point to a point, so it is a point valued function of points. Geometric transformation may destroy the equation and the type of an object. Even simple scaling turns a
More information9 length of contour = no. of horizontal and vertical components + ( 2 no. of diagonal components) diameter of boundary B
8. Boundary Descriptor 8.. Some Simple Descriptors length of contour : simplest descriptor - chain-coded curve 9 length of contour no. of horiontal and vertical components ( no. of diagonal components
More informationInnite Impulse Response Filters Lecture by Prof Brian L Evans Slides by Niranjan Damera-Venkata Embedded Signal Processing Laboratory Dept of Electrical and Computer Engineering The University of Texas
More informationAdvanced phase retrieval: maximum likelihood technique with sparse regularization of phase and amplitude
Advanced phase retrieval: maximum likelihood technique with sparse regularization of phase and amplitude A. Migukin *, V. atkovnik and J. Astola Department of Signal Processing, Tampere University of Technology,
More informationShifted Linear Interpolation Filter
Journal of Signal and Information Processing, 200,, 44-49 doi:0.4236/jsip.200.005 Published Online November 200 (http://www.scirp.org/journal/jsip) Shifted Linear Interpolation Filter H. Olkkonen, J. T.
More informationBoundary descriptors. Representation REPRESENTATION & DESCRIPTION. Descriptors. Moore boundary tracking
Representation REPRESENTATION & DESCRIPTION After image segmentation the resulting collection of regions is usually represented and described in a form suitable for higher level processing. Most important
More informationComputer Graphics CS 543 Lecture 13a Curves, Tesselation/Geometry Shaders & Level of Detail
Computer Graphics CS 54 Lecture 1a Curves, Tesselation/Geometry Shaders & Level of Detail Prof Emmanuel Agu Computer Science Dept. Worcester Polytechnic Institute (WPI) So Far Dealt with straight lines
More informationEdge and local feature detection - 2. Importance of edge detection in computer vision
Edge and local feature detection Gradient based edge detection Edge detection by function fitting Second derivative edge detectors Edge linking and the construction of the chain graph Edge and local feature
More informationMOST attention in the literature of network codes has
3862 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 56, NO. 8, AUGUST 2010 Efficient Network Code Design for Cyclic Networks Elona Erez, Member, IEEE, and Meir Feder, Fellow, IEEE Abstract This paper introduces
More informationOptimal Decomposition Level of Discrete, Stationary and Dual Tree Complex Wavelet Transform for Pixel based Fusion of Multi-focused Images
SERBIAN JOURNAL OF ELECTRICAL ENGINEERING Vol. 7, No. 1, May 2010, 81-93 UDK: 004.932.4 Optimal Decomposition Level of Discrete, Stationary and Dual Tree Complex Wavelet Transform for Pixel based Fusion
More informationLeast-Squares Fitting of Data with B-Spline Curves
Least-Squares Fitting of Data with B-Spline Curves David Eberly, Geometric Tools, Redmond WA 98052 https://www.geometrictools.com/ This work is licensed under the Creative Commons Attribution 4.0 International
More informationCCSSM Curriculum Analysis Project Tool 1 Interpreting Functions in Grades 9-12
Tool 1: Standards for Mathematical ent: Interpreting Functions CCSSM Curriculum Analysis Project Tool 1 Interpreting Functions in Grades 9-12 Name of Reviewer School/District Date Name of Curriculum Materials:
More informationMET71 COMPUTER AIDED DESIGN
UNIT - II BRESENHAM S ALGORITHM BRESENHAM S LINE ALGORITHM Bresenham s algorithm enables the selection of optimum raster locations to represent a straight line. In this algorithm either pixels along X
More informationImplementation of a Low Power Decimation Filter Using 1/3-Band IIR Filter
Implementation of a Low Power Decimation Filter Using /3-Band IIR Filter Khalid H. Abed Department of Electrical Engineering Wright State University Dayton Ohio, 45435 Abstract-This paper presents a unique
More informationCS184: Using Quaternions to Represent Rotation
Page 1 of 5 CS 184 home page A note on these notes: These notes on quaternions were created as a resource for students taking CS184 at UC Berkeley. I am not doing any research related to quaternions and
More informationTHE COMPUTER MODELLING OF GLUING FLAT IMAGES ALGORITHMS. Alekseí Yu. Chekunov. 1. Introduction
MATEMATIČKI VESNIK MATEMATIQKI VESNIK 69, 1 (2017), 12 22 March 2017 research paper originalni nauqni rad THE COMPUTER MODELLING OF GLUING FLAT IMAGES ALGORITHMS Alekseí Yu. Chekunov Abstract. In this
More informationA Review on Fractional Delay FIR Digital Filters Design and Optimization Techniques
A Review on Fractional Delay FIR Digital Filters Design and Optimization Techniques Amritpal Singh #1, Dr. Naveen Dhillon *2, Sukhpreet Singh Bains @3 1 MTECH ECE, RIET Phagwara, India 2 HOD ECE RIET,
More informationImage Enhancement Techniques for Fingerprint Identification
March 2013 1 Image Enhancement Techniques for Fingerprint Identification Pankaj Deshmukh, Siraj Pathan, Riyaz Pathan Abstract The aim of this paper is to propose a new method in fingerprint enhancement
More information