Image Segmentation on Spiral Architecture
|
|
- Derick Boyd
- 5 years ago
- Views:
Transcription
1 Image Segmetatio o Spiral Architecture Qiag Wu, Xiagjia He ad Tom Hitz Departmet of Computer Systems Uiversity of Techology, Sydey PO Box 3, Broadway Street, Sydey 007, Australia {wuq,sea,hitz}@it.uts.edu.au Abstract Spiral Architecture is a relatively ew ad powerful approach to geeral purpose machie visio system. It cotais very useful geometric ad algebraic properties. Two algebraic operatios, Spiral Additio ad Spiral Multiplicatio, have bee defied o it. This paper presets a way to segmet the object(s) i a image uiformly by Spiral Multiplicatio. Namely, a umber of aalogous small copies of the origial object(s) are made durig segmetatio. A algorithm is also developed i this paper to compute the scalig factor or the umber of the small copies, so image segmetatio ca be doe flexibly ad quatitatively accordig to the specific applicatio. The research results are very beeficial to image segmetatio i parallel image processig ad distributed image processig. Keywords: Image rotatio, image segmetatio, distributed image processig Itroductio The algorithm to be preseted i this paper is based o a special data structure, Spiral Architecture (Sherida, Hitz ad Moore 99) which is ispired from aatomical cosideratios of the primate s visio (Schwartz 980). From the research about the geometry of the coes o the primate s retia it ca be cocluded that the coes distributio has iheret orgaizatio ad is featured by its potetial powerful computatio abilities. The coes with the shape of hexagos are arraged i a spiral cluster. This cluster cosists of the orgaizatioal uits of visio. Each uit is a set of seve-hexago (Sherida, Hitz ad Alexader 000) as show i Figure. I the traditioal rectagular image architecture, a set of 3 3rectagles is used as the uit of visio ad each pixel has eight eighbour pixels (See Figure ). I Spiral Architecture ay pixel has oly six eighbour pixels which have the same distace to the ceter hexago of the seve-hexago uit of visio. So the Spiral Architecture has the possibility to save time for global ad local processig. Figure. Uit of visio o rectagular image architecture A atural data structure that emerges from geometric cosideratio of the distributio of photo receptors o the primate s retia has bee called the Spiral Hoeycomb Mosaic (SHM) ad is preseted i details i (Sherida ad Hitz 999). SHM is made up of the hexagoal lattices, which are idetified by a desigated positive umber idividually. The umbered hexagos form the cluster of size 7. The hexagos tile the plae i a recursive modular maer alog the spiral directio (Alexader 99). A example of a cluster with size of 7 ad the correspodig addresses are show i Figure 3. Figure. Seve-hexago uit of visio o Spiral Architecture Copyright 00, Australia Computer Society, Ic. This paper appeared at the Pa-Sydey Area Workshop o Visual Iformatio Processig (VIP00), Sydey, Australia. Cofereces i Research ad Practice i Iformatio Techology, Vol.. David Daga Feg, Jesse Ji, Peter Eades, Hog Ya, Eds. Reproductio for academic, ot-for profit purposes permitted provided this text is icluded. Figure 3. SHM with size of 49 SHM cotais very useful geometric ad algebraic properties, which ca be iterpreted i terms of the mathematical object, Euclidea rig. Two algebraic operatios have bee defied o SHM, Spiral Additio
2 ad Spiral Multiplicatio. After image is projected oto SHM, each pixel o the image is associated with a particular hexago ad its SHM address. The these two operatios metioed above ca be used to defie two trasformatios o SHM address space respectively, which are traslatio of image ad scalig rotatio of image. This paper deepes the research work of Spiral Multiplicatio to achieve uiform image segmetatio. Moreover, such segmetatio ca be measured exactly ad quatitatively. It is very useful to distributed image processig (Bharadwaj 000). By uiform image segmetatio, workig load ca be balaced amog all the odes i the distributed processig system. So system performace is improved very much. There is o doubt that this algorithm lights a gateway for the applicatio of Spiral Architecture i image processig. The orgaizatio of this paper is as follows. I order to simplify our presetatio, the relative kowledge about Spiral Multiplicatio will be explaied briefly i Sectio accordigly. Sectio 3 shows a way to compute scalig factor or the umber of small copies durig image segmetatio. The experimet results are demostrated i Sectio 4. Coclusio ca be see i Sectio. Spiral Multiplicatio SHM is a subset of the complex plae. Spiral Multiplicatio is a arithmetic operatio with closure properties defied o SHM addressig system so that the resultig product will be SHM address i the same fiite set o which the operatio is performed (Sherida 996). I additio, Spiral Multiplicatio icorporates a special form of modularity. I order to achieve Spiral Multiplicatio, a scalar form of Spiral Multiplicatio is defied i Table I Table I: Scalar Spiral Multiplicatio Table α( a) = ( αa a = ( a a αa αa ) a ) for a i where { 0,,,6} (.) If the address i Spiral Multiplicatio is ot a scalar, α, but a commo address like, the { 0,,,6} b = ( bb b ) for bi (.) a b = i= a b i i 0 (.3) where deotes Spiral Additio ad deotes Spiral Multiplicatio. Surely carry rule is required i Spiral Additio to hadle the additio of umbers composed of more tha oe digit. I order to guaratee that all the pixels are still located withi the origial Spiral area after Spiral Multiplicatio, a modular multiplicatio o SHM is defied. Furthermore the trasformatio through Spiral Multiplicatio defied o SHM is a bijective mappig. That is each pixel i the origial image maps oe-to-oe to each pixel i the output image after Spiral Multiplicatio. Modular Multiplicatio is show as follows, Let p be the product of two elemets a, b. That is, p = a b, a, b SHM (.4) If p (modulus), the if a is a multiple of 0 map p to ( + ( p (modulus))) mod(modulus) otherwise, map p to p (.) p mod(modulus), where modulus = 0 (.6) Here, it is assumed that the umber of hexago i spiral area is 7. I additio, aother poit relative to Spiral multiplicatio is the existece of iverse multiplicative. Give a elemet a SHM, there exists a iverse value b SHM, such that a b = (Spiral Multiplicatio), deoted by a, i.e., b = a. Two cases must be cosidered to fid out the iverse value for oe SHM address. Multiplicatio of address a by the scalar α ( α { 0,,,6}) is obtaied by applyig scalar multiplicatio to the compoets of a accordig to the above scalar form, ad deoted by, CASE a is ot a multiple of 0. Let us assume = ( aa a) for ai { 0,,,6} iverse value b ( b b b) for b { 0,,,6} a ad the = i. I geeral, we ca get the iverse values for the basic SHM addresses,, 3, 4, ad 6. They are, 6,, 4, 3 ad respectively.
3 So the iverse value, b, ca be costructed successfully by the followig formula, b = a b = ( a b ) b b = ( ( i= 0 a i b CASE a is a multiple of 0, i.e., a = k 0 m modulus = 0 (m < ) i+ )) b (.7) (.8) segmetatio if the multiplier is ot a multiple of 0 (See Figure ). A ovel algorithm to compute the scalig factor is developed as follows for the multiplier beig a arbitrary Spiral Address. STEP Refie Spiral Architecture I order to segmet the objects ito ay umber of parts, the relatio betwee the multiplier ad the umber of segmets after Spiral Multiplicatio must be foud. I this paper, Spiral Architecture is refied ad is show i Figure 6. Here, three parameters are itroduced to locate each pixel o Spiral Architecture. We ca get k by formula (.7). So, a = k 0 (Spiral Multiplica tio) (.9) m Here we assume that SHM address 0 has o valid iverse value. 3 Scalig Factor Computatio While Image Segmetatio After a Spiral image is multiplied by a specific Spiral Address, x, this image will rotate by agle θ which is determied by vector 0 ad vector 0 X (He, Hitz ad Sherida 996) (See Figure 4). a) Multiplier = x θ Figure 4. Rotatio agle is determied by multiplier But this rotatio is ot a pure rotatio. It is accompaied by a scalig segmetatio. It is disadvatageous to image rotatio, but it ispires us with a good idea to segmet the objects i a image uiformly. Ufortuately, it is kow oly how to segmet the object ito 7 parts if there are m 7 ( m > ) pixels o the Spiral Architecture. This ca be m doe by Spiral Multiplicatio with a multiplier 0 directly. There has ot bee a way yet to compute scalig factor or the umber of segmets durig image b) Multiplier = 63 Figure. Image segmetatio by Spiral Multiplicatio. Origial image is a up-right arrow with 6807 pixels o Spiral Architecture. r = r =3 r = r =4 i =0 r =6 r = Figure 6. Subdivided Spiral Architecture i = l =0 l =
4 The origial Spiral Architecture is divided ito 6 regios, which is deoted by r =,,, 6. I each regio, the pixels are grouped i differet levels deoted by l = 0,, alog the radial directio. O each level, each pixel is regarded as a item deoted by i, where i = 0,,, l clockwise as show i Figure 4. So each pixel ca be located by these three parameters, (r, l,, uiquely i additio to the Spiral Address o Spiral Architecture. parameter (,, ) (See Figure 8). The the scalig factor is /3 by formula (3.) (See Figure 9). I Figure 9, we fid that three ear copies are created after the above multiplicatio. This is due to the fact that each copy results from a uique samplig of the iput image. Each sample is mutually exclusive ad the collectio of all such samples represets a partitioig of the iput image. As the scalig i effect represets the viewig of the image at a lower resolutio, each copy has less iformatio. STEP Locate iverse value of multiplier i Figure 6 Suppose the origial image is multiplied by Spiral Address x, its correspodig iverse Spiral Address, y = x, ca be obtaied by the way metioed i sectio. The the locatio parameters, ( r, l, of y ca be gotte accordig to STEP. STEP3 Compute scalig factor Our key cotributio is to develop a formula for computig the scalig factor durig image segmetatio o Spiral Architecture. This formula is show, Scale ( r, l, r =,,...,6; l =,,...; ad i = 0,,..., l. = [ l i( l ) + i( i )] where, (3.) It is foud that scale value is oly determied by the parameters, l ad i. That meas the fial scalig factor is determied by the level umber ad the item umber of the iverse value of multiplier. The oly differeces amog the images derived from Spiral Multiplicatio with the differet multipliers are the rotatio agles. The agle differece is the multiple of 60 degrees. Usig the above algorithm with Spiral Multiplicatio, a image ca be segmeted as required to may parts which are the codesed copies of the origial image o Spiral Architecture. We ca also uiformly separate the origial image to sub-images of certai size based o the requiremet of precisio ad the capacity of processig odes o the etwork for distributed image processig. The experimet results are show i Sectio 4. 4 Experimet Results As a simplified illustratio of our algorithm without loss of geerality, a image cotaiig a up-right arrow ad a image cotaiig a toy duck (See Figure 7) are used here. There are totally 6807 = 7 hexagoal pixels i the Spiral Architecture area idividually. Suppose that the origial image is multiplied by Spiral Address 63. Accordig to Spiral Multiplicatio priciple the iverse value of 63 is. O the refied Spiral Architecture, Spiral Address is located by the r = r =3 (r,l,=(,,) Figure 7. Up-right arrow ad toy duck r = r =4 i =0 r =6 i = r = Figure 8. Parameter, ( r, l,, of iverse value of multiplier, l =0 l = However, as oe of the idividual light itesities have bee altered i ay way, the scaled image still holds all of the iformatio cotaied i the origial. This meas that the computatioal complexity has bee both reduced ad
5 icely partitioed without givig away ay iformatio if distributed processig system is implemeted here. With the help of the algorithm metioed above for computig scalig factor we ca partitio the origial image correctly ad quatitatively o Spiral Architecture based o the practical distributed system performace ad detail requiremets i the real situatio. It is also foud that image rotatio accompaies with image segmetatio, but this kid of rotatig effect will ot affect image processig if image segmetatio here is for object recogitio as the fial goal. Fidig object represetatio ivariat to affie trasformatio ca avoid such rotatig effects. Near copy Near copy Near copy 3 Figure 9. Scalig factor after Spiral Multiplicatio by Spiral Address 63 Coclusio This paper presets the deep research work about Spiral Multiplicatio o Spiral Architecture. A ew way is developed to measure image segmetatio quatitatively o Spiral Architecture by Spiral Multiplicatio. From the experimetal results we see the objective is achieved successfully. It successfully improves the Spiral Architecture s usage i image processig, ad especially i image segmetatio for distributed image processig. 6 Refereces SHERIDAN, P., HINTZ, T., AND MOORE, W. (99): Spiral Architecture i Machie Visio, Australia Occam ad Trasputer Coferece. IOS Press, T. Bossamier, Editor, Amesterdam. SCHWARTZ, E.(980): Computatio Natomy ad Fuctioal Architecture of Striate Cortex: a Spatial Mappig Approach to Perceptual Codig. Visio Research 0, pp SHERIDAN, P., HINTZ, T. AND ALEXANDER, D. (000): Pseudo-ivariat Image Trasformatios o a Hexagoal Lattice. Image ad Visio Computig 8 (): SHERIDAN, P. AND HINTZ, T. (999): Primitive Image Trasformatios o a Hexagoal Lattice. Charles Sturt Uiversity, Bathurst, NSW, Tech. Rep., December. ALEXANDER, D. (99): Recursively Modular Artificial Neural Network. PhD thesis. Macquire Uiversity, Australia. BHARADWAJ, V., LI, XIAOLIN AND CHUNG KO, CHI. (000): Efficiet Partitioig ad Schedulig of Computer Visio ad Image Processig Data o Bus Networks Usig Divisible Load Aalysis. Image ad Visio Computig 8 : SHERIDAN, P. (996): Spiral Architecture for Machie Visio. PhD thesis. Uiversity of Techology, Sydey. HE, X., HINTZ, T. AND SHERIDAN, P. (996): Object Recogitio with Spiral Architecture. Proc. 3 rd Australasia Cof. o Parallel ad Real-time Systems, Brisbae, Australia, HE, X. (999): D-object Recogitio with Spiral Architecture. PhD thesis. Uiversity of Techology, Sydey. Australia. REMARK I order to make Spiral Architecture practically workable o the existig image capture device, mimic Spiral Architecture is used i the research work (He 999). Due to a few differeces betwee real Spiral Architecture ad mimic Spiral Architecture, a little distortio is itroduced ito the image durig image rotatio (See Figure 7, Figure 9). But it does ot affect the theoretical research about Spiral Architecture. Surely, this distortio will be resolved with the developmet of image capture hardware device.
The z-transform. 7.1 Introduction. 7.2 The z-transform Derivation of the z-transform: x[n] = z n LTI system, h[n] z = re j
The -Trasform 7. Itroductio Geeralie the complex siusoidal represetatio offered by DTFT to a represetatio of complex expoetial sigals. Obtai more geeral characteristics for discrete-time LTI systems. 7.
More informationPrinciple Of Superposition
ecture 5: PREIMINRY CONCEP O RUCUR NYI Priciple Of uperpositio Mathematically, the priciple of superpositio is stated as ( a ) G( a ) G( ) G a a or for a liear structural system, the respose at a give
More informationTEACHER CERTIFICATION STUDY GUIDE
COMPETENCY 1. ALGEBRA SKILL 1.1 1.1a. ALGEBRAIC STRUCTURES Kow why the real ad complex umbers are each a field, ad that particular rigs are ot fields (e.g., itegers, polyomial rigs, matrix rigs) Algebra
More informationSession 5. (1) Principal component analysis and Karhunen-Loève transformation
200 Autum semester Patter Iformatio Processig Topic 2 Image compressio by orthogoal trasformatio Sessio 5 () Pricipal compoet aalysis ad Karhue-Loève trasformatio Topic 2 of this course explais the image
More informationWarped, Chirp Z-Transform: Radar Signal Processing
arped, Chirp Z-Trasform: Radar Sigal Processig by Garimella Ramamurthy Report o: IIIT/TR// Cetre for Commuicatios Iteratioal Istitute of Iformatio Techology Hyderabad - 5 3, IDIA Jauary ARPED, CHIRP Z
More informationPolynomial Multiplication and Fast Fourier Transform
Polyomial Multiplicatio ad Fast Fourier Trasform Com S 477/577 Notes Ya-Bi Jia Sep 19, 2017 I this lecture we will describe the famous algorithm of fast Fourier trasform FFT, which has revolutioized digital
More informationInfinite Sequences and Series
Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet
More informationChimica Inorganica 3
himica Iorgaica Irreducible Represetatios ad haracter Tables Rather tha usig geometrical operatios, it is ofte much more coveiet to employ a ew set of group elemets which are matrices ad to make the rule
More information6.003 Homework #3 Solutions
6.00 Homework # Solutios Problems. Complex umbers a. Evaluate the real ad imagiary parts of j j. π/ Real part = Imagiary part = 0 e Euler s formula says that j = e jπ/, so jπ/ j π/ j j = e = e. Thus the
More informationApply change-of-basis formula to rewrite x as a linear combination of eigenvectors v j.
Eigevalue-Eigevector Istructor: Nam Su Wag eigemcd Ay vector i real Euclidea space of dimesio ca be uiquely epressed as a liear combiatio of liearly idepedet vectors (ie, basis) g j, j,,, α g α g α g α
More informationModule 5 EMBEDDED WAVELET CODING. Version 2 ECE IIT, Kharagpur
Module 5 EMBEDDED WAVELET CODING Versio ECE IIT, Kharagpur Lesso 4 SPIHT algorithm Versio ECE IIT, Kharagpur Istructioal Objectives At the ed of this lesso, the studets should be able to:. State the limitatios
More informationInformation-based Feature Selection
Iformatio-based Feature Selectio Farza Faria, Abbas Kazeroui, Afshi Babveyh Email: {faria,abbask,afshib}@staford.edu 1 Itroductio Feature selectio is a topic of great iterest i applicatios dealig with
More informationThe Choquet Integral with Respect to Fuzzy-Valued Set Functions
The Choquet Itegral with Respect to Fuzzy-Valued Set Fuctios Weiwei Zhag Abstract The Choquet itegral with respect to real-valued oadditive set fuctios, such as siged efficiecy measures, has bee used i
More informationOn Random Line Segments in the Unit Square
O Radom Lie Segmets i the Uit Square Thomas A. Courtade Departmet of Electrical Egieerig Uiversity of Califoria Los Ageles, Califoria 90095 Email: tacourta@ee.ucla.edu I. INTRODUCTION Let Q = [0, 1] [0,
More informationSEQUENCES AND SERIES
Sequeces ad 6 Sequeces Ad SEQUENCES AND SERIES Successio of umbers of which oe umber is desigated as the first, other as the secod, aother as the third ad so o gives rise to what is called a sequece. Sequeces
More informationCommutativity in Permutation Groups
Commutativity i Permutatio Groups Richard Wito, PhD Abstract I the group Sym(S) of permutatios o a oempty set S, fixed poits ad trasiet poits are defied Prelimiary results o fixed ad trasiet poits are
More informationOptimum LMSE Discrete Transform
Image Trasformatio Two-dimesioal image trasforms are extremely importat areas of study i image processig. The image output i the trasformed space may be aalyzed, iterpreted, ad further processed for implemetig
More informationSingular Continuous Measures by Michael Pejic 5/14/10
Sigular Cotiuous Measures by Michael Peic 5/4/0 Prelimiaries Give a set X, a σ-algebra o X is a collectio of subsets of X that cotais X ad ad is closed uder complemetatio ad coutable uios hece, coutable
More informationFortgeschrittene Datenstrukturen Vorlesung 11
Fortgeschrittee Datestruture Vorlesug 11 Schriftführer: Marti Weider 19.01.2012 1 Succict Data Structures (ctd.) 1.1 Select-Queries A slightly differet approach, compared to ra, is used for select. B represets
More informationG r a d e 1 1 P r e - C a l c u l u s M a t h e m a t i c s ( 3 0 S )
G r a d e 1 1 P r e - C a l c u l u s M a t h e m a t i c s ( 3 0 S ) Grade 11 Pre-Calculus Mathematics (30S) is desiged for studets who ited to study calculus ad related mathematics as part of post-secodary
More informationCALCULUS BASIC SUMMER REVIEW
CALCULUS BASIC SUMMER REVIEW NAME rise y y y Slope of a o vertical lie: m ru Poit Slope Equatio: y y m( ) The slope is m ad a poit o your lie is, ). ( y Slope-Itercept Equatio: y m b slope= m y-itercept=
More informationChapter 7: The z-transform. Chih-Wei Liu
Chapter 7: The -Trasform Chih-Wei Liu Outlie Itroductio The -Trasform Properties of the Regio of Covergece Properties of the -Trasform Iversio of the -Trasform The Trasfer Fuctio Causality ad Stability
More informationSNAP Centre Workshop. Basic Algebraic Manipulation
SNAP Cetre Workshop Basic Algebraic Maipulatio 8 Simplifyig Algebraic Expressios Whe a expressio is writte i the most compact maer possible, it is cosidered to be simplified. Not Simplified: x(x + 4x)
More informationNumerical Conformal Mapping via a Fredholm Integral Equation using Fourier Method ABSTRACT INTRODUCTION
alaysia Joural of athematical Scieces 3(1): 83-93 (9) umerical Coformal appig via a Fredholm Itegral Equatio usig Fourier ethod 1 Ali Hassa ohamed urid ad Teh Yua Yig 1, Departmet of athematics, Faculty
More informationCHAPTER I: Vector Spaces
CHAPTER I: Vector Spaces Sectio 1: Itroductio ad Examples This first chapter is largely a review of topics you probably saw i your liear algebra course. So why cover it? (1) Not everyoe remembers everythig
More informationVector Quantization: a Limiting Case of EM
. Itroductio & defiitios Assume that you are give a data set X = { x j }, j { 2,,, }, of d -dimesioal vectors. The vector quatizatio (VQ) problem requires that we fid a set of prototype vectors Z = { z
More informationFuzzy Shortest Path with α- Cuts
Iteratioal Joural of Mathematics Treds ad Techology (IJMTT) Volume 58 Issue 3 Jue 2018 Fuzzy Shortest Path with α- Cuts P. Sadhya Assistat Professor, Deptt. Of Mathematics, AIMAN College of Arts ad Sciece
More informationParallel Vector Algorithms David A. Padua
Parallel Vector Algorithms 1 of 32 Itroductio Next, we study several algorithms where parallelism ca be easily expressed i terms of array operatios. We will use Fortra 90 to represet these algorithms.
More informationDiscrete Orthogonal Moment Features Using Chebyshev Polynomials
Discrete Orthogoal Momet Features Usig Chebyshev Polyomials R. Mukuda, 1 S.H.Og ad P.A. Lee 3 1 Faculty of Iformatio Sciece ad Techology, Multimedia Uiversity 75450 Malacca, Malaysia. Istitute of Mathematical
More informationUpper bound for ropelength of pretzel knots
Upper boud for ropelegth of pretzel kots Safiya Mora August 25, 2006 Abstract A model of the pretzel kot is described. A method for predictig the ropelegth of pretzel kots is give. A upper boud for the
More informationSequences, Mathematical Induction, and Recursion. CSE 2353 Discrete Computational Structures Spring 2018
CSE 353 Discrete Computatioal Structures Sprig 08 Sequeces, Mathematical Iductio, ad Recursio (Chapter 5, Epp) Note: some course slides adopted from publisher-provided material Overview May mathematical
More informationChapter 13, Part A Analysis of Variance and Experimental Design
Slides Prepared by JOHN S. LOUCKS St. Edward s Uiversity Slide 1 Chapter 13, Part A Aalysis of Variace ad Eperimetal Desig Itroductio to Aalysis of Variace Aalysis of Variace: Testig for the Equality of
More informationSimilarity Solutions to Unsteady Pseudoplastic. Flow Near a Moving Wall
Iteratioal Mathematical Forum, Vol. 9, 04, o. 3, 465-475 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/0.988/imf.04.48 Similarity Solutios to Usteady Pseudoplastic Flow Near a Movig Wall W. Robi Egieerig
More informationLecture 3: Divide and Conquer: Fast Fourier Transform
Lecture 3: Divide ad Coquer: Fast Fourier Trasform Polyomial Operatios vs. Represetatios Divide ad Coquer Algorithm Collapsig Samples / Roots of Uity FFT, IFFT, ad Polyomial Multiplicatio Polyomial operatios
More informationEssential Question How can you recognize an arithmetic sequence from its graph?
. Aalyzig Arithmetic Sequeces ad Series COMMON CORE Learig Stadards HSF-IF.A.3 HSF-BF.A. HSF-LE.A. Essetial Questio How ca you recogize a arithmetic sequece from its graph? I a arithmetic sequece, the
More informationNumber of fatalities X Sunday 4 Monday 6 Tuesday 2 Wednesday 0 Thursday 3 Friday 5 Saturday 8 Total 28. Day
LECTURE # 8 Mea Deviatio, Stadard Deviatio ad Variace & Coefficiet of variatio Mea Deviatio Stadard Deviatio ad Variace Coefficiet of variatio First, we will discuss it for the case of raw data, ad the
More informationExponents. Learning Objectives. Pre-Activity
Sectio. Pre-Activity Preparatio Epoets A Chai Letter Chai letters are geerated every day. If you sed a chai letter to three frieds ad they each sed it o to three frieds, who each sed it o to three frieds,
More informationSome examples of vector spaces
Roberto s Notes o Liear Algebra Chapter 11: Vector spaces Sectio 2 Some examples of vector spaces What you eed to kow already: The te axioms eeded to idetify a vector space. What you ca lear here: Some
More informationA Block Cipher Using Linear Congruences
Joural of Computer Sciece 3 (7): 556-560, 2007 ISSN 1549-3636 2007 Sciece Publicatios A Block Cipher Usig Liear Cogrueces 1 V.U.K. Sastry ad 2 V. Jaaki 1 Academic Affairs, Sreeidhi Istitute of Sciece &
More informationDirection of Arrival Estimation Method in Underdetermined Condition Zhang Youzhi a, Li Weibo b, Wang Hanli c
4th Iteratioal Coferece o Advaced Materials ad Iformatio Techology Processig (AMITP 06) Directio of Arrival Estimatio Method i Uderdetermied Coditio Zhag Youzhi a, Li eibo b, ag Hali c Naval Aeroautical
More information1 Hash tables. 1.1 Implementation
Lecture 8 Hash Tables, Uiversal Hash Fuctios, Balls ad Bis Scribes: Luke Johsto, Moses Charikar, G. Valiat Date: Oct 18, 2017 Adapted From Virgiia Williams lecture otes 1 Hash tables A hash table is a
More informationChapter 7 z-transform
Chapter 7 -Trasform Itroductio Trasform Uilateral Trasform Properties Uilateral Trasform Iversio of Uilateral Trasform Determiig the Frequecy Respose from Poles ad Zeros Itroductio Role i Discrete-Time
More information6 Integers Modulo n. integer k can be written as k = qn + r, with q,r, 0 r b. So any integer.
6 Itegers Modulo I Example 2.3(e), we have defied the cogruece of two itegers a,b with respect to a modulus. Let us recall that a b (mod ) meas a b. We have proved that cogruece is a equivalece relatio
More information(3) If you replace row i of A by its sum with a multiple of another row, then the determinant is unchanged! Expand across the i th row:
Math 5-4 Tue Feb 4 Cotiue with sectio 36 Determiats The effective way to compute determiats for larger-sized matrices without lots of zeroes is to ot use the defiitio, but rather to use the followig facts,
More informationMath 155 (Lecture 3)
Math 55 (Lecture 3) September 8, I this lecture, we ll cosider the aswer to oe of the most basic coutig problems i combiatorics Questio How may ways are there to choose a -elemet subset of the set {,,,
More informationSection 1.1. Calculus: Areas And Tangents. Difference Equations to Differential Equations
Differece Equatios to Differetial Equatios Sectio. Calculus: Areas Ad Tagets The study of calculus begis with questios about chage. What happes to the velocity of a swigig pedulum as its positio chages?
More informationACCESS TO SCIENCE, ENGINEERING AND AGRICULTURE: MATHEMATICS 1 MATH00030 SEMESTER / Statistics
ACCESS TO SCIENCE, ENGINEERING AND AGRICULTURE: MATHEMATICS 1 MATH00030 SEMESTER 1 018/019 DR. ANTHONY BROWN 8. Statistics 8.1. Measures of Cetre: Mea, Media ad Mode. If we have a series of umbers the
More informationSolutions to Math 347 Practice Problems for the final
Solutios to Math 347 Practice Problems for the fial 1) True or False: a) There exist itegers x,y such that 50x + 76y = 6. True: the gcd of 50 ad 76 is, ad 6 is a multiple of. b) The ifiimum of a set is
More informationIn number theory we will generally be working with integers, though occasionally fractions and irrationals will come into play.
Number Theory Math 5840 otes. Sectio 1: Axioms. I umber theory we will geerally be workig with itegers, though occasioally fractios ad irratioals will come ito play. Notatio: Z deotes the set of all itegers
More informationTHE SYSTEMATIC AND THE RANDOM. ERRORS - DUE TO ELEMENT TOLERANCES OF ELECTRICAL NETWORKS
R775 Philips Res. Repts 26,414-423, 1971' THE SYSTEMATIC AND THE RANDOM. ERRORS - DUE TO ELEMENT TOLERANCES OF ELECTRICAL NETWORKS by H. W. HANNEMAN Abstract Usig the law of propagatio of errors, approximated
More informationELE B7 Power Systems Engineering. Symmetrical Components
ELE B7 Power Systems Egieerig Symmetrical Compoets Aalysis of Ubalaced Systems Except for the balaced three-phase fault, faults result i a ubalaced system. The most commo types of faults are sigle liegroud
More informationBasics of Probability Theory (for Theory of Computation courses)
Basics of Probability Theory (for Theory of Computatio courses) Oded Goldreich Departmet of Computer Sciece Weizma Istitute of Sciece Rehovot, Israel. oded.goldreich@weizma.ac.il November 24, 2008 Preface.
More informationImproving the Localization of Eigenvalues for Complex Matrices
Applied Mathematical Scieces, Vol. 5, 011, o. 8, 1857-1864 Improvig the Localizatio of Eigevalues for Complex Matrices P. Sargolzaei 1, R. Rakhshaipur Departmet of Mathematics, Uiversity of Sista ad Baluchesta
More informationADVANCED SOFTWARE ENGINEERING
ADVANCED SOFTWARE ENGINEERING COMP 3705 Exercise Usage-based Testig ad Reliability Versio 1.0-040406 Departmet of Computer Ssciece Sada Narayaappa, Aeliese Adrews Versio 1.1-050405 Departmet of Commuicatio
More information10. Comparative Tests among Spatial Regression Models. Here we revisit the example in Section 8.1 of estimating the mean of a normal random
Part III. Areal Data Aalysis 0. Comparative Tests amog Spatial Regressio Models While the otio of relative likelihood values for differet models is somewhat difficult to iterpret directly (as metioed above),
More informationOPTIMAL PIECEWISE UNIFORM VECTOR QUANTIZATION OF THE MEMORYLESS LAPLACIAN SOURCE
Joural of ELECTRICAL EGIEERIG, VOL. 56, O. 7-8, 2005, 200 204 OPTIMAL PIECEWISE UIFORM VECTOR QUATIZATIO OF THE MEMORYLESS LAPLACIA SOURCE Zora H. Perić Veljo Lj. Staović Alesadra Z. Jovaović Srdja M.
More informationInvariability of Remainder Based Reversible Watermarking
Joural of Network Itelligece c 16 ISSN 21-8105 (Olie) Taiwa Ubiquitous Iformatio Volume 1, Number 1, February 16 Ivariability of Remaider Based Reversible Watermarkig Shao-Wei Weg School of Iformatio Egieerig
More informationSensitivity Analysis of Daubechies 4 Wavelet Coefficients for Reduction of Reconstructed Image Error
Proceedigs of the 6th WSEAS Iteratioal Coferece o SIGNAL PROCESSING, Dallas, Texas, USA, March -4, 7 67 Sesitivity Aalysis of Daubechies 4 Wavelet Coefficiets for Reductio of Recostructed Image Error DEVINDER
More informationDiscrete-Time Systems, LTI Systems, and Discrete-Time Convolution
EEL5: Discrete-Time Sigals ad Systems. Itroductio I this set of otes, we begi our mathematical treatmet of discrete-time s. As show i Figure, a discrete-time operates or trasforms some iput sequece x [
More informationProblem Cosider the curve give parametrically as x = si t ad y = + cos t for» t» ß: (a) Describe the path this traverses: Where does it start (whe t =
Mathematics Summer Wilso Fial Exam August 8, ANSWERS Problem 1 (a) Fid the solutio to y +x y = e x x that satisfies y() = 5 : This is already i the form we used for a first order liear differetial equatio,
More information(3) If you replace row i of A by its sum with a multiple of another row, then the determinant is unchanged! Expand across the i th row:
Math 50-004 Tue Feb 4 Cotiue with sectio 36 Determiats The effective way to compute determiats for larger-sized matrices without lots of zeroes is to ot use the defiitio, but rather to use the followig
More informationSome remarks for codes and lattices over imaginary quadratic
Some remarks for codes ad lattices over imagiary quadratic fields Toy Shaska Oaklad Uiversity, Rochester, MI, USA. Caleb Shor Wester New Eglad Uiversity, Sprigfield, MA, USA. shaska@oaklad.edu Abstract
More informationRecursive Algorithm for Generating Partitions of an Integer. 1 Preliminary
Recursive Algorithm for Geeratig Partitios of a Iteger Sug-Hyuk Cha Computer Sciece Departmet, Pace Uiversity 1 Pace Plaza, New York, NY 10038 USA scha@pace.edu Abstract. This article first reviews the
More informationFAILURE CRITERIA: MOHR S CIRCLE AND PRINCIPAL STRESSES
LECTURE Third Editio FAILURE CRITERIA: MOHR S CIRCLE AND PRINCIPAL STRESSES A. J. Clark School of Egieerig Departmet of Civil ad Evirometal Egieerig Chapter 7.4 b Dr. Ibrahim A. Assakkaf SPRING 3 ENES
More informationLecture Notes for Analysis Class
Lecture Notes for Aalysis Class Topological Spaces A topology for a set X is a collectio T of subsets of X such that: (a) X ad the empty set are i T (b) Uios of elemets of T are i T (c) Fiite itersectios
More informationInjections, Surjections, and the Pigeonhole Principle
Ijectios, Surjectios, ad the Pigeohole Priciple 1 (10 poits Here we will come up with a sloppy boud o the umber of parethesisestigs (a (5 poits Describe a ijectio from the set of possible ways to est pairs
More informationAxioms of Measure Theory
MATH 532 Axioms of Measure Theory Dr. Neal, WKU I. The Space Throughout the course, we shall let X deote a geeric o-empty set. I geeral, we shall ot assume that ay algebraic structure exists o X so that
More informationSection 4.3. Boolean functions
Sectio 4.3. Boolea fuctios Let us take aother look at the simplest o-trivial Boolea algebra, ({0}), the power-set algebra based o a oe-elemet set, chose here as {0}. This has two elemets, the empty set,
More informationInequalities for Entropies of Sets of Subsets of Random Variables
Iequalities for Etropies of Sets of Subsets of Radom Variables Chao Tia AT&T Labs-Research Florham Par, NJ 0792, USA. tia@research.att.com Abstract Ha s iequality o the etropy rates of subsets of radom
More informationStatistical Pattern Recognition
Statistical Patter Recogitio Classificatio: No-Parametric Modelig Hamid R. Rabiee Jafar Muhammadi Sprig 2014 http://ce.sharif.edu/courses/92-93/2/ce725-2/ Ageda Parametric Modelig No-Parametric Modelig
More informationChapter 1. Complex Numbers. Dr. Pulak Sahoo
Chapter 1 Complex Numbers BY Dr. Pulak Sahoo Assistat Professor Departmet of Mathematics Uiversity Of Kalyai West Begal, Idia E-mail : sahoopulak1@gmail.com 1 Module-2: Stereographic Projectio 1 Euler
More informationRun-length & Entropy Coding. Redundancy Removal. Sampling. Quantization. Perform inverse operations at the receiver EEE
Geeral e Image Coder Structure Motio Video (s 1,s 2,t) or (s 1,s 2 ) Natural Image Samplig A form of data compressio; usually lossless, but ca be lossy Redudacy Removal Lossless compressio: predictive
More informationPower Comparison of Some Goodness-of-fit Tests
Florida Iteratioal Uiversity FIU Digital Commos FIU Electroic Theses ad Dissertatios Uiversity Graduate School 7-6-2016 Power Compariso of Some Goodess-of-fit Tests Tiayi Liu tliu019@fiu.edu DOI: 10.25148/etd.FIDC000750
More informationIP Reference guide for integer programming formulations.
IP Referece guide for iteger programmig formulatios. by James B. Orli for 15.053 ad 15.058 This documet is iteded as a compact (or relatively compact) guide to the formulatio of iteger programs. For more
More informationChapter 8: Estimating with Confidence
Chapter 8: Estimatig with Cofidece Sectio 8.2 The Practice of Statistics, 4 th editio For AP* STARNES, YATES, MOORE Chapter 8 Estimatig with Cofidece 8.1 Cofidece Itervals: The Basics 8.2 8.3 Estimatig
More information62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +
62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of
More informationStatistics 511 Additional Materials
Cofidece Itervals o mu Statistics 511 Additioal Materials This topic officially moves us from probability to statistics. We begi to discuss makig ifereces about the populatio. Oe way to differetiate probability
More informationRank Modulation with Multiplicity
Rak Modulatio with Multiplicity Axiao (Adrew) Jiag Computer Sciece ad Eg. Dept. Texas A&M Uiversity College Statio, TX 778 ajiag@cse.tamu.edu Abstract Rak modulatio is a scheme that uses the relative order
More information3. Z Transform. Recall that the Fourier transform (FT) of a DT signal xn [ ] is ( ) [ ] = In order for the FT to exist in the finite magnitude sense,
3. Z Trasform Referece: Etire Chapter 3 of text. Recall that the Fourier trasform (FT) of a DT sigal x [ ] is ω ( ) [ ] X e = j jω k = xe I order for the FT to exist i the fiite magitude sese, S = x [
More informationRay-triangle intersection
Ray-triagle itersectio ria urless October 2006 I this hadout, we explore the steps eeded to compute the itersectio of a ray with a triagle, ad the to compute the barycetric coordiates of that itersectio.
More informationSeed and Sieve of Odd Composite Numbers with Applications in Factorization of Integers
IOSR Joural of Mathematics (IOSR-JM) e-issn: 78-578, p-issn: 319-75X. Volume 1, Issue 5 Ver. VIII (Sep. - Oct.01), PP 01-07 www.iosrjourals.org Seed ad Sieve of Odd Composite Numbers with Applicatios i
More informationON SOME DIOPHANTINE EQUATIONS RELATED TO SQUARE TRIANGULAR AND BALANCING NUMBERS
Joural of Algebra, Number Theory: Advaces ad Applicatios Volume, Number, 00, Pages 7-89 ON SOME DIOPHANTINE EQUATIONS RELATED TO SQUARE TRIANGULAR AND BALANCING NUMBERS OLCAY KARAATLI ad REFİK KESKİN Departmet
More informationWe will conclude the chapter with the study a few methods and techniques which are useful
Chapter : Coordiate geometry: I this chapter we will lear about the mai priciples of graphig i a dimesioal (D) Cartesia system of coordiates. We will focus o drawig lies ad the characteristics of the graphs
More informationPRELIM PROBLEM SOLUTIONS
PRELIM PROBLEM SOLUTIONS THE GRAD STUDENTS + KEN Cotets. Complex Aalysis Practice Problems 2. 2. Real Aalysis Practice Problems 2. 4 3. Algebra Practice Problems 2. 8. Complex Aalysis Practice Problems
More informationThe Discrete Fourier Transform
The iscrete Fourier Trasform The discrete-time Fourier trasform (TFT) of a sequece is a cotiuous fuctio of!, ad repeats with period. I practice we usually wat to obtai the Fourier compoets usig digital
More information4.1 Sigma Notation and Riemann Sums
0 the itegral. Sigma Notatio ad Riema Sums Oe strategy for calculatig the area of a regio is to cut the regio ito simple shapes, calculate the area of each simple shape, ad the add these smaller areas
More informationTopic 9: Sampling Distributions of Estimators
Topic 9: Samplig Distributios of Estimators Course 003, 2018 Page 0 Samplig distributios of estimators Sice our estimators are statistics (particular fuctios of radom variables), their distributio ca be
More informationPairs of disjoint q-element subsets far from each other
Pairs of disjoit q-elemet subsets far from each other Hikoe Eomoto Departmet of Mathematics, Keio Uiversity 3-14-1 Hiyoshi, Kohoku-Ku, Yokohama, 223 Japa, eomoto@math.keio.ac.jp Gyula O.H. Katoa Alfréd
More informationEnd-of-Year Contest. ERHS Math Club. May 5, 2009
Ed-of-Year Cotest ERHS Math Club May 5, 009 Problem 1: There are 9 cois. Oe is fake ad weighs a little less tha the others. Fid the fake coi by weighigs. Solutio: Separate the 9 cois ito 3 groups (A, B,
More informationAH Checklist (Unit 3) AH Checklist (Unit 3) Matrices
AH Checklist (Uit 3) AH Checklist (Uit 3) Matrices Skill Achieved? Kow that a matrix is a rectagular array of umbers (aka etries or elemets) i paretheses, each etry beig i a particular row ad colum Kow
More information4.1 SIGMA NOTATION AND RIEMANN SUMS
.1 Sigma Notatio ad Riema Sums Cotemporary Calculus 1.1 SIGMA NOTATION AND RIEMANN SUMS Oe strategy for calculatig the area of a regio is to cut the regio ito simple shapes, calculate the area of each
More informationSummary: CORRELATION & LINEAR REGRESSION. GC. Students are advised to refer to lecture notes for the GC operations to obtain scatter diagram.
Key Cocepts: 1) Sketchig of scatter diagram The scatter diagram of bivariate (i.e. cotaiig two variables) data ca be easily obtaied usig GC. Studets are advised to refer to lecture otes for the GC operatios
More informationBeurling Integers: Part 2
Beurlig Itegers: Part 2 Isomorphisms Devi Platt July 11, 2015 1 Prime Factorizatio Sequeces I the last article we itroduced the Beurlig geeralized itegers, which ca be represeted as a sequece of real umbers
More informationExercises 1 Sets and functions
Exercises 1 Sets ad fuctios HU Wei September 6, 018 1 Basics Set theory ca be made much more rigorous ad built upo a set of Axioms. But we will cover oly some heuristic ideas. For those iterested studets,
More informationAlternating Series. 1 n 0 2 n n THEOREM 9.14 Alternating Series Test Let a n > 0. The alternating series. 1 n a n.
0_0905.qxd //0 :7 PM Page SECTION 9.5 Alteratig Series Sectio 9.5 Alteratig Series Use the Alteratig Series Test to determie whether a ifiite series coverges. Use the Alteratig Series Remaider to approximate
More informationComparison of the COG Defuzzification Technique and Its Variations to the GPA Index
Compariso of the COG Defuzzificatio Techique ad Its Variatios to the GPA Idex Michael Gr. Voskoglou Departmet of Mathematical Scieces, School of Techological Applicatios Graduate Techological Educatioal
More informationLecture 2: April 3, 2013
TTIC/CMSC 350 Mathematical Toolkit Sprig 203 Madhur Tulsiai Lecture 2: April 3, 203 Scribe: Shubhedu Trivedi Coi tosses cotiued We retur to the coi tossig example from the last lecture agai: Example. Give,
More informationActivity 3: Length Measurements with the Four-Sided Meter Stick
Activity 3: Legth Measuremets with the Four-Sided Meter Stick OBJECTIVE: The purpose of this experimet is to study errors ad the propagatio of errors whe experimetal data derived usig a four-sided meter
More informationEXPANSION FORMULAS FOR APOSTOL TYPE Q-APPELL POLYNOMIALS, AND THEIR SPECIAL CASES
LE MATEMATICHE Vol. LXXIII 208 Fasc. I, pp. 3 24 doi: 0.448/208.73.. EXPANSION FORMULAS FOR APOSTOL TYPE Q-APPELL POLYNOMIALS, AND THEIR SPECIAL CASES THOMAS ERNST We preset idetities of various kids for
More informationThe Rand and block distances of pairs of set partitions
The Rad ad block distaces of pairs of set partitios Frak Ruskey 1 ad Jeifer Woodcock 1 Dept. of Computer Sciece, Uiversity of Victoria, CANADA Abstract. The Rad distaces of two set partitios is the umber
More information