First Eigenvector Second Eigenvector Third Eigenvector

Size: px
Start display at page:

Download "First Eigenvector Second Eigenvector Third Eigenvector"

Transcription

1 Non-euclidean structure of spectral color space Reiner Lenz a and Peter Meer b a) Dept. Science and Engineering, Campus Norrkoping, Linkoping University,SE-674 Norrkoping, Sweden,reile@itn.liu.se b) ECE Department,Rutgers University,94 Brett Road, Piscataway, NJ , USA,meer@caip.rutgers.edu ABSTRACT Color processing methods can be divided into methods based on human color vision and spectral based methods. Human vision based methods usually describe color with three parameters which are easy to interpret since they model familiar color perception processes. They share however the limitations of human color vision such as metamerism. Spectral based methods describe colors by their underlying spectra and thus do not involve human color perception. They are often used in industrial inspection and remote sensing. Most of the spectral methods employ a low dimensional (three to ten) representation of the spectra obtained from an orthogonal (usually eigenvector) expansion. While the spectral methods have solid theoretical foundation, the results obtained are often dicult to interpret. In this paper we show that for a large family of spectra the space of eigenvector coecients has a natural cone structure. Thus we can dene a natural, hyperbolic coordinate system whose coordinates are closely related to intensity, saturation and hue. The relation between the hyperbolic coordinate system and the perceptually uniform Lab color space is also shown. Dening a Fourier transform in the hyperbolic space can have applications in pattern recognition problems. Keywords: Color spectra, eigenvector decomposition, non-euclidean geometry, Mehler-Fok transform. MOTIVATION Color processing methods can roughly be divided into two groups: methods based on human color vision and methods working directly on the color spectra. The human vision based methods describe color usually by three parameters. Typical examples are the CIE-systems (such as XYZ-, Luv and Lab) and the more sophisticated color appearance systems (see, ). These systems have the advantage that many oftheirfeatures are easy to understand since they model familiar color perception processes. In the CIE-Lab system, for example, the L-component describes the lightness, and the length and the orientation of the vector in the ab-plane describe the saturation and the hue of the spectrum. The euclidean distance between two Lab-vectors corresponds roughly to the perceptual similarity of two colors. Since the systems are designed to model the human visual system they also share the limitations of human color vision. One of the most serious restrictions is the fact that the system consists of three dierent types of detectors. All colors are thus described by only three dierent parameters although the space of real color spectra has certainly more than three dimensions. The best-known consequence of this limitation is probably metamerism: two dierent reectance spectra produce the same sensor output under one illumination but dierent sensor outputs under a dierent light source. This is not only a problem for systems based on human color vision but also for similar technical systems such asrgb cameras. Spectral based color processing methods try to avoid these limitations by working on the color spectra directly. They require the measurement of color spectra with instruments like color photospectrometers or multi-channel cameras which allow a better reconstruction of the underlying color spectra than the usual RGB-cameras. Examples of such systems and some of their applications are described in.,4 Most of these methods do not use the raw spectral data but they describe the spectra with parameters in a low-dimensional space. Typically eigenvector expansions are used and three to ten eigenvector coecients describe the space of reectance spectra which are relevant for human color vision. These methods are eective as long as these coecients are only used for relatively simple numerical calculations. Results obtained in this way mayhowever be dicult to interpret (and to process further) since the raw numbers have no perceptual correlates which are similar to the lightness, hue and saturation interpretations of A color version of the paper is available under:

2 the Lab-values. An illustration of the problems encountered is the following: assume you want to describe the color distributions of two dierent images. The eigenvector expansion (based on n eigenvectors) allows the description of the color distribution of an image as a probability distribution in n-dimensional space. From these distributions statistics such as the means and the correlation coecients can be computed but these values are dicult to interpret since the raw coecients have no perceptual correlates. For Lab-based descriptions this is no problem since dierent mean values for the L-components have the obvious interpretation of being lighter/darker on average. Since the raw-measurements lack simple interpretations it is also dicult to dene which statistics are best suited for a given application. In this paper we derive a framework in which most of the these problems can be accessed. We will rst show that the space of eigenvector coecients has a natural cone structure. This implies that there is a natural coordinate system in which these coecients can be described. It is then shown that the rst coordinate axis is related to intensity, the second to saturation and the last, circular coordinate corresponds to hue. The exact relation between the conical coordinates and the Lab system is more complicated due to the characteristics of human color vision and will mainly be illustrated with the help of some diagrams. Finally we sketch an application in which we show that the existence of the natural conical coordinate system in the coecient space allows the introduction of a hyperbolic Fourier Transform which should be useful in pattern recognition applications. We restrict us in this paper to the case where spectra are approximated as linear combinations of three eigenvectors. This restriction allows us to describe the essential features of the approach while avoiding further technical diculties. The nature of the data allows investigations of higher order approximations along the same lines described below.. THE HYPERBOLIC STRUCTURE OF THE SPACE OF REFLECTION SPECTRA It is well known that the reectance spectra measured from the Munsell chips are all linear combinations of a few basis vectors.,{9 Usually the eigenvectors, computed from the set of measured reectance spectra, are taken as these basis vectors but other selections are also possible and have been used earlier.,7{ In the following we use as the variable describing wavelength and s() is a vector denoting an arbitrary spectral distribution. The eigenvectors (shown in Figure (a)) are written as b k () and for the coecients in the eigenvector expansion of the spectrum s() weuse k. Thus we have the following approximation: s() = KX k= k b k () () In the following we use mainly three basis functions K = and we thus choose to represent the spectrum s() by the coordinate vector =( ) in the coordinate system given by b () b () b (). In all earlier investigations (known to us) the vector is treated as a general elementinr. No further assumptions are made about other properties of these vectors. In our experiments we used a database consisting of reectance spectra of 78 color chips, 69 from the Munsell system and the rest from the NCS system. For each of the 69 chips of the Munsell System their spectra was measured from 8nm to 8nm at nm steps, while the samples from the NCS system were measured from 8nm to 78nm at nm intervals. These measurements were combined in one set consisting of 78 spectra (sampled in nm steps from 8nm to 78nm). In the following we refer to this set of spectra as the spectral database. From these spectra the eigenvectors were computed and the spectra were approximated by linear combinations of these eigenvectors. An inspection of the properties of the coordinate vectors showed that nearly all color chips in the spectral database are described by coordinate vectors which lie in the cone C = ( ): ; ; () The only exception is the NCS chip 7-B (marked by the big dot in the Figure) a very dark blue color. For this spectrum the value of ; ; is equal P to -., i.e. is lying on the border of the cone. Furthermore we found that for all other spectra the values of K ; l= l was positive for approximation orders K up to ten. We could therefore also consider cones in spaces of dimensions less or equal ten. For the three-dimensional approximation the distribution of the spectra is shown in Figure (b) in which each point corresponds to a chip in the spectral database. The x- and y-coordinates in the plot correspond to the second and the third eigenvector coecients whereas is plotted along the z-axis. In the cone it is natural to consider three dierent types of natural curves:

3 Distribution of coefficients 7. Eigenvectors. Range 8nm 78nm. 78 NCS and Munsell spectra Ev. 4 Reflectance Wavelength First Eigenvector Second Eigenvector Third Eigenvector. Ev.. Ev. (a) The rst three eigenvectors (b) Distribution of coecient vectors Figure. Eigenvector expansion of color chips. The axis. hyperbola in planes containing the axis and. circles in planes perpendicular to the axis. This leads to the introduction of the hyperbolic coordinate system dened A =e For ' introduce the matrices D A and K: D() A cosh sinh cos ' A = h( ') () sinh sin ' cosh sinh sinh cosh A K(') cos ' ; sin ' A (4) sin ' cos ' The matrices A() and K(') and all possible products of them dene the group SO( ). It can also be shown that every matrix in SO( ) can be written as a product K( )A()K(') = T( ') which is similar to the Euler-angle representation of a three-dimensional rotation. We will therefore call ' the Euler angles of that transformation. The coordinate vector h( ') isgiven by: The axis, the hyperbola and the circles can now be described as: 7! A =( -axis,) h( ') A () 7! A =(hyperbola), ' 7! K(') We note also that these matrices form groups parametrized by one parameter since we A = (circle) (6) D( + )=D( )D( ) A( + )=A( )A( ) K(' + ' )=K(' )K(' ) (7)

4 These parameterizations of the curves is natural since a composition of mappings are described by additions of the parameter. A rst relation between the geometric and the perceptual concepts is obtained by an inspection of the rst three eigenvectors b k shown in Figure (a) and the denition of the coecients i as scalar products: k = hs() b k ()i (8) Since b is almost a constant and since the spectral distributions have only non-negative entries we see that is roughly equal to the L norm, and thus the energy of the spectrum s(). We call the origin of the space, the vector h( ) the \white Point" and h( ) the \achromatic axis".. RELATION BETWEEN THE LAB- AND THE HYPERBOLIC COORDINATE SYSTEMS Color spectra are traditionally described by their XYZ-coordinates (Chapter. in ) which are dened as the scalar products between the spectrum and the tristimulus functions x() y() z() : X = hs() x()i Y = hs() y()i Z = hs() z()i (9) Writing this as a matrix multiplication we get for the transformation from the hyperbolic to the XYZ-system the following relation: The elements of the matrix H are computed X Y A = Hh( '): () Z h kl = hx k () b l ()i () where we usedx () =x() x () =y() and x () =z(). The matrix H is computed as: H : :76 ;:6 :4 : ;:A () : ;:84 :9 Further understanding of role of the hyperbolic coordinates and ' can be obtained by relating them to the traditional chromaticity description in the Lab-system dened as (Sec...9, we often write L a b instead of L a b ): = " = # = " = # = L Y =6 ; 6 a X Y = ; b Y Z = ; () Y N X N Y N Y N Z N Here X N Y N Z N describes the (XY Z)-coordinates of the white point (which should not be confused with the \white point" mentioned above). Usually we dene the white point through the rst eigenvector, i.e. X N Y N Z N are the XYZ-coordinates of the rst eigenvector. The variable L describes the lightness properties of a spectrum whereas the ab part characterizes its chromaticity. The polar coordinates in the ab-plane have perceptual correlates in the sense that the angular part corresponds to the hue and the radial part to the chroma of the spectrum: p b C ab = a + b (chroma) h ab = arctan (hue) (4) a Figure shows the relation between the hyperbolic coordinates ' and and the chromaticity coordinates in abspace. Figure (a) shows the function C ab ( ') and Figure (b) the function h ab ( ') (here a polar coordinate system in the ( ');space is used, i.e. the radial coordinate is given by and the angular coordinate by '. Tracing a circle around the origin in ( ');space varies the hue-angle ' while keeping the value of xed. Going on a straight line from the origin outward varies but leaves ' xed. Figure (b) shows that h ab is (up to a constant

5 ab-radius ab-angle Figure. Relation to Lab coordinates (a) Lab-Chroma (b) Lab-hue shift parameter) almost identical to ' for all values of : Figure (a) on the other hand illustrates that the relation between C ab and depends on the hue-angle (circles in ( ');space are mapped to ellipses in ab-space). The color of the surfaces in these plots is an indication of the color of the underlying spectrum. It is computed from the ' coordinates of the spectrum. For all surface points the value of the variable is constant (and equal to the mean value of computed over all spectra). Figure shows the same information as Figure but now for the spectra in the spectral database. In these gures each point corresponds to a spectrum in the database. Figure (b) shows the dependence between the angular variable ' and the Lab-hue value h ab. It shows that there is a almost linear relation between ' and h ab except for the gray colors (Note that both variables are angles, i.e. periodic). For the relation between the hyperbolic coordinate and the Lab-chroma value C ab the situation is not as simple as can be seen from Figure (a). 7 Hyperbolic and Lab chroma for Munsell chips 6 Lab chroma (a) Lab-Chroma for chips (b) Lab-hue for chips Figure. Relation to Lab coordinates However selecting only a certain hue-range and plotting the C ab coordinates for all chips in this hue-segment shows that there is locally a linear relation between these variables but that this relation changes over hue. Figure demonstrates this relation for the hue ranges ;: <h ab < ;:77, ;:4 <h ab < ;:7, ;:7 <h ab < ;:78 and and :78 < h ab < :66: Here the spectra in the database were ordered according to their Lab-hue value h ab and divided into six sets with an approximately equal number of colors in each set. For each of these six sets the

6 distribution in the ( h ab ) space were plotted. Summarizing we see that the rst eigenvector coecient measures the intensity of the spectrum and that the norm of the vector ; measures the colorfulness of the spectrum, i.e. the distance to the gray color with the same intensity. In the coecient space we can thus introduce the metric ; ; () which measures the \whiteness" of a spectrum. In this interpretation the transformations in the group SO( ) are the whiteness preserving linear transformations of spectral space. 4. FOURIER-TRANSFORM IN COLOR SPACE In the previous sections we described a color spectrum with three coordinate values: '. It can be shown that the eect of can be treated independent of the other two variables. We will thus in the following assume that it has a xed value and we will ignore it in this section. The space of color spectra is thus a hyperboloid in three-dimensional space. The corresponding point in three-dimensional space has coordinates ; = ;cosh sinh cos ' sinh sin ' which will be denoted by ; '. Since we use ' to denote coordinates we will often use! to describe the parameters of the linear transformations. 9 Hyperbolic vs. ab radius. Angle Range: Hyperbolic vs. ab radius. Angle Range: Lab chroma 4 Lab chroma (a) ;: <h ab < ;:77 (b) ;:4 <h ab < ;:7 9 Hyperbolic vs. ab radius. Angle Range: Hyperbolic vs. ab radius. Angle Range: Lab chroma 4 Lab chroma (c) ;:7 <h ab < ;:78 (d) :78 <h ab < :66 Figure 4. The relation between ' and C ab

7 In the previous section we showed that the linear transformations in the group SO( ) preserved the \whiteness" of color spectra. These transformations can all be parametrized by their Euler angles and it is therefore sucient to consider transformations K(!) and A(). The rotations K(!) dene also rotations in space. More complicated is the operation of the A() operations. Applying A() to the point ; ' and denoting the coordinates of the resulting point by ; b b' we get for the new coordinates the relations: cosh b = cosh cosh +sinhsinh cos ' e b' = sinh cosh +coshsinh cos ' + i(sinh sin ') sinh b For jcos 'j = this is a simple addition/subtraction of the hyperbolic parameters and thus a shift along the hyperbola. For other values of ' this is a much more complicated transformation. For a general transformation with Eulerangles!! we write such a transformation as T(!! ). Making the following discussion more concrete we assume that we have functions p( ') which could describe the probability distributions of the color points in images. Applying a whiteness-preserving transformation T(!! ) to color space will map the color distribution p( ') to the distribution p(b b'). For the transformation A() = T( ) the coordinate transformation is given by Equation(6). This transformation on the functions p is denoted by a superscript describing he transformation of the underlying color space: (6) p(b b') =p(t ; ( ')) = p T ( ') (7) General pattern recognition problems that can be formulated in this framework are:. Invariant feature extraction: For all probability distributions construct features F such thatf (p) =F (p T ) for all transformations T.. Given two probability distributions p p T which are related by an unknown transformation T compute the transformation T. Let us consider the special case in which the transformations are the hue-shift operators and the functions are independent of : p(') P 7! p(' ;!). In this case the functions p can be developed into a Fourier series in the variable ' : p(') = n a ne in' and the Fourier coecients a n will undergo a simple multiplication a n 7! a n e in!. Invariant features are in this case the absolute values of the Fourier coecients and the transformation parameter! can be estimated from the phase factor. We also note that these features form a complete set since the Fourier coecients dene the function p completely. The general problem is now to nd a feature extraction process, a Fourier transform, for the whole group of transformations and general functions on the hyperboloid, which corresponds to the ordinary Fourier transform when restricted to hue-shifts. The full description of the underlying theory of harmonic analysis on this group is beyond the scope of this paper (for a complete description see { ). Here will only introduce the Legendre functions as the functions which correspond to the exponential function and we will describe the Mehler-Fok transform as the corresponding Fourier transform. For integers or half- Our outline of the appropriate Fourier transform starts with the Legendre functions. integers m n and a complex constant we introduce the functions (see page 4 in 4 ) P mn(cosh t) = Z For the special case n =we obtain (see page in 4 ): P m(cosh t) = and for m = n =: cosh t +sinh t ei +n cosh t +sinh t e;i ;n e i(m;n) d (8) ;( +) ;( ; m +) P;m (cosh t) (m ) P ;( +) m(cosh t) = ;( + m +) Pm (cosh t) (m ) (9) P (cosh t) =P (cosh t) =P (cosh t) ()

8 (a) P ki;= (cosh t) (k =::4) (b) P n i;= (cosh t) (n =::4) Figure. A few Legendre Functions Here P m and P are the (associated) Legendre functions. A few typical examples of (associated) Legendre functions are shown in Figure. These functions satisfy the following addition formula: e ;i(m b'+n ) P mn(cosh b) = X k=; e ;ik' P mk(cosh )P kn(cosh ) () where k runs over the integers if m n are integers and runs over the half-integers if m n are half-integers. The relation between the coordinates is the same as in Equation (6). Note that the left-hand side of the equation contains a phase factor e ;in where the angle is a function of ' dened by: e i('+ )= = cosh t cosh t ei'= + sinh t sinh t cosh t cos e;i'= () For the special case m = n = this becomes: P (cosh cosh +sinh sinh cos ') = X k=; e ;ik' P k (cosh )P ;k (cosh ) () This describes how the value of the Legendre function at the point( ') transforms under a hyperbolic transformation with parameter. We see that the transformed Legendre function is a series of associated Legendre functions with the same parameter. The simple multiplicative transformation property of the exponential function under shifts is thus replaced by an innite sum over related functions. This gives the required transformation formula under a hyperbolic transformation (Equation (6)) and the associated Legendre functions are thus the appropriate generalizations of the exponential functions for hyperbolic transformations. This holds for complex values of the parameter which has not yet been specied. Special cases will be discussed later. For an application in feature extraction we will in general need a Hilbert space which contains both the function p which should be analyzed and the Legendre functions. The scalar product in this Hilbert space is furthermore invariant under the operation of the transformation group in the sense that hf T g T i = hf gi (4) for all elements f g in the Hilbert space and all transformations T in the group. We can then compute the feature extracted from the transformed function p T using: hp T; P i = hp P T i () and use the transformation rule in Equation () to compute the transformed Legendre function P T :

9 4.. The Mehler-Fok transform The Legendre functions provide a family of functions which have a similar transformation property under hyperbolic transformations as the exponential function under shifts. Another aspect of Fourier transform is completeness, i.e. we can express each function (in a large function space) uniquely as linear combinations of the exponential functions. For the Legendre functions and the hyperbolic transformations the corresponding transform is the Mehler-Fok transform which will be described next (see page 7 in ). Here we will only consider functions of the parameter and hyperbolic transformations. The variables and ' are kept xed and will be ignored to simplify notations. The Mehler-Fok transform states now that the Legendre functions with parameter = i ; = form a complete function system (see page 48 in 4 ): then Put: F (x) = c() = Z Z F (x)p ;i;= (x) dx (6) c()p i;= (x) tanh() d (7) This shows that the system P i;= (x) : R forms a complete set in which functionsinthevariable can be expanded. This can be generalized to functions which are not only functions of but of the angular variable ' as well. We refer the interested reader to chapter. in. A more traditional approach can be found in chapter 7 of 6 and also in chapters 7 and 8 in. 7. EXPERIMENTS In the previous sections we sketched how the geometry of spectral space implies the existence of a kind of Fourier transform compatible with this geometry. Numerical and practical problems, such as the computation of the Legendre functions, the selection of a nite number of lter parameters and the sampling of the functions involved have to be solved before the theoretical results can be applied to solve practical problems. We will not go into that here but rather illustrate the performance of the method with an example. In our experiment we used two databases consisting of images each. The images were captured under carefully controlled conditions. 8 The images show objects under ve dierent illuminants. In the rst database the objects are all in the same position and only the illuminants vary. In the second database both the illumination and the objects placement in the scene is changed. One series of ve images of the same object under dierent illuminants in dierent positions is shown in Figure 6. The images in the databases were originally used to test color constancy algorithms and great care was taken that there was no clipping under the brightest lighting conditions. As a result the images are rather dark. We converted RGB-vectors to vectors of eigenvector coecients by using a (a) syl-cwf (b) mb- (c) mb-+ (d) ph-ulm (e) halogen Figure 6. Flower images matrix multiplication. From them the hyperbolic coordinates ' were computed. In the following we ignore

10 and investigate only the components '. For each of the images we estimated the joint probability distributions of ( ') and the densities of and ' separately. These probability distributions were estimated using a kernel density estimation method. The two two-dimensional probability distributions for two ower images in the same position under the illuminants Philips Ultralume uorescent (ph-ulm) and Macbeth K uorescent in conjunction with the Rosolux Full Blue lter (mb+) are shown in Figure 7. The distributions of the and variables are shown in 8. These distributions show that the blue illuminant mainly eects the distribution of the variable: it is more concentrated and shifted. The distributions of the values are very similar in both cases but the second peak in the distributions is clearly shifted to the right for the blue illuminant. Translated into the perceptual framework developed above these results state that the colors in the blue image are more saturated and shifted towards blue. In the last experiment we computed for all images in the database the Mehler-Fok transform at the positions = k= (k = :::4). A few of the results obtained are shown in Figure 9(a-c) In these gures we see Flower, mb+ Illuminant Flower, ph ulm Illuminant Blue Density.. ULM Density.. φ φ... (a) mb+ (b) ph-ulm Figure 7. Density distributions for ( ) computed from ower images Densities of for the ph ulm and mb+ flower images Ph Ulm mb Densities of φ for the ph ulm and mb+ flower images Ph Ulm mb Density 6 Density φ (a) Distribution of (b) Distribution of Figure 8. Probability densities computed from ower images that for low values of the parameter (which correspond to the \low frequency" responses of the ordinary Fourier

11 τ = *i / τ =.*i / hal mb+ mb ulm cwf hal mb+ mb ulm cwf Feature Value Feature Value Image Number Image Number (a) P ;= (b) P :i;= τ = 4*i / Comparing aligned and non aligned objects hal mb+ mb ulm cwf 4 Aligned Objects Random Positions Feature Value. Feature Value Image Number ball ball book coff crun flow jave maca rope sham tide Object Number (c) P 4i;= (d) P :i;= aligned vs. nonaligned objects Figure 9. Features computed with the Mehler-Fok transform transform) there is a consistent connection between the spectral properties of the light source and the value of the extracted features: The images taken under the blue illuminant (mb+) have in all cases the highest feature value. These features are stable against variation of the placement of the objects in the scene as can be seen from Figure 9(d). In this Figure we show the distributions of the features computed with the Legendre function P :i;=. The values computed from the rst images (showing the eleven objects in the xed position) and the values computed from the last image (with random orientation of the same objects). The solid line represents the aligned objects, the dashed line the non-aligned objects. We see that the distributions are almost identical for the same object in dierent positions but dierent for dierent objects and dierent illuminants. For some of the objects (such as the book) there is no great variation between the color distributions in the dierent images since only the position of the object points in the image vary. For other objects, like the balls or the owers, there is however a signicant change since dierent parts of the object are visible in the dierent images. 6. CONCLUSIONS In the space of color spectra we introduced a coordinate system based on the eigenvector expansion of the color spectra measured from a database of Munsell and NCS system. The coordinates of the visible spectra lie all in a cone. In the cone we identied a special coordinate system in which the components correspond roughly to intensity, hue and saturation. We then illustrated the relation between these coordinates and the Lab system. For this coordinate there is a transform which corresponds to ordinary Fourier transform in euclidean geometry. For functions depending only on the saturation variable this Fourier transform is the classical Mehler-Fok transform. Finally we illustrated how this transform can be used to construct pattern recognition algorithms which can be useful in analyzing distributions

12 of color spectra. We did not discuss sampling, numerical and implementation problems which need to be solved in a successful application. ACKNOWLEDGEMENTS The Munsell spectra is available from the Information Technology Dept., Lappeenranta University of Technology, Lappeenranta, Finland under the address: html The NCS spectra was obtained from the Scandinavian Color Institute in Stockholm courtesy to B. Kruse. The images are available under the address The kernel density toolbox is available under R. Lenz was supported by grant 98- from the Swedish Research Council for Engineering Sciences and grant 98.7 from CENIIT, the Center for Industrial Information Technology at Linkoping University. REFERENCES. G. Wyszecki and W. Stiles, Color Science, Wiley & Sons, London, England, ed., 98.. M. D. Fairchild, Color Appearance Models, Addison-Wesley, C. A. Parraga, G. Brelsta, T. Troscianko, and I. R. Moorehead, \Color and luminance information in natural scenes," J. Opt. Soc. Am. A, pp. 6{69, March D. L. Ruderman, T. W. Cronin, and C.-C. Chiao, \Statistics of cone responses to natural images: implications for visual coding," Journal of the Optical Society of America A, pp. 6{4, Aug J. Cohen, \Dependency of the spectral reectance curves of the Munsell color chips," Psychon Science, pp. 69{7, J. Parkkinen, J. Hallikainen, and T. Jaaskelainen, \Characteristic spectra of Munsell colors," Journal of the Optical Society of America A 6(), pp. 8{, S. Usui, S. Nakauchi, and M. Nakano, \Reconstruction of Munsell color space by a ve-layer neural network," Journal of the Optical Society of America A 9, pp. 6{, April 99. Color. 8. L. T. Maloney, \Evaluation of linear models of surface spectral reectance with small numbers of parameters," Journal of the Optical Society of America A, pp. 67{68, October M. D'Zmura and G. Iverson, \Color constancy. I. Basic theory of two- stage linear recovery of spectral descriptions for lights and surfaces," Journal of the Optical Society of America A, pp. 48{6, 99.. R. Lenz, M. Osterberg, J. Hiltunen, T. Jaaskelainen, and J. Parkkinen, \Unsupervised ltering of color spectra," Journal of the Optical Society of America A (7), pp. {4, S. Lang, SL(,R), Graduate Texts in Mathematics (Vol. ), Springer Verlag, New York, Berlin, Heidelberg, 98.. M. Sugiura, Unitary Representations and Harmonic Analysis, Kodansha Ltd., John Wiley and Sons, 97.. A. Wawrzynczyk, Group Representations and Special Functions, D. Reidel Publishing Company, Dordrecht, Boston, Lancaster, N. Vilenkin and A. Klimyk, Representation of Lie groups and special functions, Mathematics and its applications : 7, Kluwer Academic, D. Gurarie, Symmetries and Laplacians, Introduction to Harmonic Analysis, Group Representations and Applications, vol. 74 of North Holland Mathematics Studies, North Holland, Amsterdam, London, New York and Tokyo, I. N. Sneddon, The Use of Integral Transforms, McGraw Hill Book Company, N. N. Lebedev, Special Functions and their Applications, Dover Publications, New York, B. Funt, K. Barnard, and L. Martin, \Is machine colour constancy good enough," in Proc. ECCV-98, pp. 44{ 49, Springer Verlag, 998.

Illumination invariants

Illumination invariants Illumination invariants Reiner Lenz, Thanh Hai Bui Department of Science and Technology, Campus Norrköping, Linköping University SE 60174 Norrköping, Sweden Email:{reile,thabu}@itn.liu.se Abstract In this

More information

IS&T's 2000 PICS Conference

IS&T's 2000 PICS Conference I&T's PIC Conference I&T's PIC Conference Copyright, I&T On Color Edge Detection Reiner Lenz Institute cience and Technology Campus Norrk oping, Link oping University, Bredgatan E-617 Norrk oping weden

More information

Relative Irradiance. Wavelength (nm)

Relative Irradiance. Wavelength (nm) Characterization of Scanner Sensitivity Gaurav Sharma H. J. Trussell Electrical & Computer Engineering Dept. North Carolina State University, Raleigh, NC 7695-79 Abstract Color scanners are becoming quite

More information

Linear bases for representation of natural and artificial illuminants

Linear bases for representation of natural and artificial illuminants Romero et al. Vol. 14, No. 5/May 1997/J. Opt. Soc. Am. A 1007 Linear bases for representation of natural and artificial illuminants Javier Romero, Antonio García-Beltrán, and Javier Hernández-Andrés Department

More information

Colour. The visible spectrum of light corresponds wavelengths roughly from 400 to 700 nm.

Colour. The visible spectrum of light corresponds wavelengths roughly from 400 to 700 nm. Colour The visible spectrum of light corresponds wavelengths roughly from 4 to 7 nm. The image above is not colour calibrated. But it offers a rough idea of the correspondence between colours and wavelengths.

More information

Discriminative Direction for Kernel Classifiers

Discriminative Direction for Kernel Classifiers Discriminative Direction for Kernel Classifiers Polina Golland Artificial Intelligence Lab Massachusetts Institute of Technology Cambridge, MA 02139 polina@ai.mit.edu Abstract In many scientific and engineering

More information

Color Image Correction

Color Image Correction FLDE. p. 1/48 Color Image Correction Benasque, September 2007 Vicent Caselles Departament de Tecnologia Universitat Pompeu Fabra joint work with M.Bertalmío, R. Palma, E. Provenzi FLDE. p. 2/48 Overview

More information

On the Equivariance of the Orientation and the Tensor Field Representation Klas Nordberg Hans Knutsson Gosta Granlund Computer Vision Laboratory, Depa

On the Equivariance of the Orientation and the Tensor Field Representation Klas Nordberg Hans Knutsson Gosta Granlund Computer Vision Laboratory, Depa On the Invariance of the Orientation and the Tensor Field Representation Klas Nordberg Hans Knutsson Gosta Granlund LiTH-ISY-R-530 993-09-08 On the Equivariance of the Orientation and the Tensor Field

More information

which the theoretical results were obtained. Image Signals The geometry of visual scenes under perspective projection generally yields complex image s

which the theoretical results were obtained. Image Signals The geometry of visual scenes under perspective projection generally yields complex image s NonFourier Motion in The Fourier Spectrum Steven S. Beauchemin GRASP Laboratory Department of Computer and Information Science University of Pennsylvania Philadelphia PA 191048 Abstract Typically, image

More information

The CIE 1997 Interim Colour Appearance Model (Simple Version), CIECAM97s. CIE TC1-34 April, 1998

The CIE 1997 Interim Colour Appearance Model (Simple Version), CIECAM97s. CIE TC1-34 April, 1998 The CIE 1997 Interim Colour Appearance Model (Simple Version), CIECAM97s CIE TC1-34 April, 1998 i The following members of TC1-34, Testing Colour Appearance Models, took part in the preparation of this

More information

On reaching head-to-tail ratios for balanced and unbalanced coins

On reaching head-to-tail ratios for balanced and unbalanced coins Journal of Statistical Planning and Inference 0 (00) 0 0 www.elsevier.com/locate/jspi On reaching head-to-tail ratios for balanced and unbalanced coins Tamas Lengyel Department of Mathematics, Occidental

More information

MODELLING OF FLEXIBLE MECHANICAL SYSTEMS THROUGH APPROXIMATED EIGENFUNCTIONS L. Menini A. Tornambe L. Zaccarian Dip. Informatica, Sistemi e Produzione

MODELLING OF FLEXIBLE MECHANICAL SYSTEMS THROUGH APPROXIMATED EIGENFUNCTIONS L. Menini A. Tornambe L. Zaccarian Dip. Informatica, Sistemi e Produzione MODELLING OF FLEXIBLE MECHANICAL SYSTEMS THROUGH APPROXIMATED EIGENFUNCTIONS L. Menini A. Tornambe L. Zaccarian Dip. Informatica, Sistemi e Produzione, Univ. di Roma Tor Vergata, via di Tor Vergata 11,

More information

Linear Algebra & Geometry why is linear algebra useful in computer vision?

Linear Algebra & Geometry why is linear algebra useful in computer vision? Linear Algebra & Geometry why is linear algebra useful in computer vision? References: -Any book on linear algebra! -[HZ] chapters 2, 4 Some of the slides in this lecture are courtesy to Prof. Octavia

More information

COLOR SCIENCE. Concepts and Methods, Quantitative Data and Formulae, 2nd Edition. John Wiley & Sons New York Chichester Brisbane Toronto Singapore

COLOR SCIENCE. Concepts and Methods, Quantitative Data and Formulae, 2nd Edition. John Wiley & Sons New York Chichester Brisbane Toronto Singapore COLOR SCIENCE Concepts and Methods, Quantitative Data and Formulae, 2nd Edition GÜNTER WYSZECKI National Research Council, Ottawa, Ontario, Canada W. S. STILES Richmond, Surrey, England t^- n M 1982 A

More information

Things you should have learned in Calculus II

Things you should have learned in Calculus II Things you should have learned in Calculus II 1 Vectors Given vectors v = v 1, v 2, v 3, u = u 1, u 2, u 3 1.1 Common Operations Operations Notation How is it calculated Other Notation Dot Product v u

More information

MATH 1020 WORKSHEET 12.1 & 12.2 Vectors in the Plane

MATH 1020 WORKSHEET 12.1 & 12.2 Vectors in the Plane MATH 100 WORKSHEET 1.1 & 1. Vectors in the Plane Find the vector v where u =, 1 and w = 1, given the equation v = u w. Solution. v = u w =, 1 1, =, 1 +, 4 =, 1 4 = 0, 5 Find the magnitude of v = 4, 3 Solution.

More information

Vision & Perception. Simple model: simple reflectance/illumination model. image: x(n 1,n 2 )=i(n 1,n 2 )r(n 1,n 2 ) 0 < r(n 1,n 2 ) < 1

Vision & Perception. Simple model: simple reflectance/illumination model. image: x(n 1,n 2 )=i(n 1,n 2 )r(n 1,n 2 ) 0 < r(n 1,n 2 ) < 1 Simple model: simple reflectance/illumination model Eye illumination source i(n 1,n 2 ) image: x(n 1,n 2 )=i(n 1,n 2 )r(n 1,n 2 ) reflectance term r(n 1,n 2 ) where 0 < i(n 1,n 2 ) < 0 < r(n 1,n 2 )

More information

Novel Approach to Analysis of Nonlinear Recursions. 1 Department of Physics, Bar-Ilan University, Ramat-Gan, ISRAEL

Novel Approach to Analysis of Nonlinear Recursions. 1 Department of Physics, Bar-Ilan University, Ramat-Gan, ISRAEL Novel Approach to Analysis of Nonlinear Recursions G.Berkolaiko 1 2, S. Rabinovich 1,S.Havlin 1 1 Department of Physics, Bar-Ilan University, 529 Ramat-Gan, ISRAEL 2 Department of Mathematics, Voronezh

More information

Geometry and Motion, MA 134 Week 1

Geometry and Motion, MA 134 Week 1 Geometry and Motion, MA 134 Week 1 Mario J. Micallef Spring, 2007 Warning. These handouts are not intended to be complete lecture notes. They should be supplemented by your own notes and, importantly,

More information

Ole Christensen 3. October 20, Abstract. We point out some connections between the existing theories for

Ole Christensen 3. October 20, Abstract. We point out some connections between the existing theories for Frames and pseudo-inverses. Ole Christensen 3 October 20, 1994 Abstract We point out some connections between the existing theories for frames and pseudo-inverses. In particular, using the pseudo-inverse

More information

Undergraduate Texts in Mathematics. Editors J. H. Ewing F. W. Gehring P. R. Halmos

Undergraduate Texts in Mathematics. Editors J. H. Ewing F. W. Gehring P. R. Halmos Undergraduate Texts in Mathematics Editors J. H. Ewing F. W. Gehring P. R. Halmos Springer Books on Elemeritary Mathematics by Serge Lang MATH! Encounters with High School Students 1985, ISBN 96129-1 The

More information

Lecture Notes in Computer Science

Lecture Notes in Computer Science Lecture Notes in Computer Science Edited by G. Goos and J. Hartmanis 413 Reiner Lenz Group Theoretical Methods in Image Processing II III II II II Springer-Verlag Berlin Heidelberg NewYork London Paris

More information

Problem Set 9 Due: In class Tuesday, Nov. 27 Late papers will be accepted until 12:00 on Thursday (at the beginning of class).

Problem Set 9 Due: In class Tuesday, Nov. 27 Late papers will be accepted until 12:00 on Thursday (at the beginning of class). Math 3, Fall Jerry L. Kazdan Problem Set 9 Due In class Tuesday, Nov. 7 Late papers will be accepted until on Thursday (at the beginning of class).. Suppose that is an eigenvalue of an n n matrix A and

More information

= a. a = Let us now study what is a? c ( a A a )

= a. a = Let us now study what is a? c ( a A a ) 7636S ADVANCED QUANTUM MECHANICS Solutions 1 Spring 010 1 Warm up a Show that the eigenvalues of a Hermitian operator A are real and that the eigenkets of A corresponding to dierent eigenvalues are orthogonal

More information

ALGEBRAIC COMBINATORICS. c1993 C. D. Godsil

ALGEBRAIC COMBINATORICS. c1993 C. D. Godsil ALGEBRAIC COMBINATORICS c1993 C. D. Godsil To Gillian Preface There are people who feel that a combinatorial result should be given a \purely combinatorial" proof, but I am not one of them. For me the

More information

G. Larry Bretthorst. Washington University, Department of Chemistry. and. C. Ray Smith

G. Larry Bretthorst. Washington University, Department of Chemistry. and. C. Ray Smith in Infrared Systems and Components III, pp 93.104, Robert L. Caswell ed., SPIE Vol. 1050, 1989 Bayesian Analysis of Signals from Closely-Spaced Objects G. Larry Bretthorst Washington University, Department

More information

Aero III/IV Conformal Mapping

Aero III/IV Conformal Mapping Aero III/IV Conformal Mapping View complex function as a mapping Unlike a real function, a complex function w = f(z) cannot be represented by a curve. Instead it is useful to view it as a mapping. Write

More information

expression that describes these corrections with the accuracy of the order of 4. frame usually connected with extragalactic objects.

expression that describes these corrections with the accuracy of the order of 4. frame usually connected with extragalactic objects. RUSSIAN JOURNAL OF EARTH SCIENCES, English Translation, VOL, NO, DECEMBER 998 Russian Edition: JULY 998 On the eects of the inertia ellipsoid triaxiality in the theory of nutation S. M. Molodensky Joint

More information

(x, y) = d(x, y) = x y.

(x, y) = d(x, y) = x y. 1 Euclidean geometry 1.1 Euclidean space Our story begins with a geometry which will be familiar to all readers, namely the geometry of Euclidean space. In this first chapter we study the Euclidean distance

More information

msqm 2011/8/14 21:35 page 189 #197

msqm 2011/8/14 21:35 page 189 #197 msqm 2011/8/14 21:35 page 189 #197 Bibliography Dirac, P. A. M., The Principles of Quantum Mechanics, 4th Edition, (Oxford University Press, London, 1958). Feynman, R. P. and A. P. Hibbs, Quantum Mechanics

More information

Linear Algebra & Geometry why is linear algebra useful in computer vision?

Linear Algebra & Geometry why is linear algebra useful in computer vision? Linear Algebra & Geometry why is linear algebra useful in computer vision? References: -Any book on linear algebra! -[HZ] chapters 2, 4 Some of the slides in this lecture are courtesy to Prof. Octavia

More information

Color perception SINA 08/09

Color perception SINA 08/09 Color perception Color adds another dimension to visual perception Enhances our visual experience Increase contrast between objects of similar lightness Helps recognizing objects However, it is clear that

More information

Curvilinear coordinates

Curvilinear coordinates C Curvilinear coordinates The distance between two points Euclidean space takes the simplest form (2-4) in Cartesian coordinates. The geometry of concrete physical problems may make non-cartesian coordinates

More information

Intrinsic Images by Entropy Minimization

Intrinsic Images by Entropy Minimization Intrinsic Images by Entropy Minimization How Peter Pan Really Lost His Shadow Presentation By: Jordan Frank Based on work by Finlayson, Hordley, Drew, and Lu [1,2,3] Image from http://dvd.monstersandcritics.com/reviews/article_1273419.php/dvd_review_peter_pan

More information

Approximation of the Karhunen}Loève transformation and its application to colour images

Approximation of the Karhunen}Loève transformation and its application to colour images Signal Processing: Image Communication 6 (00) 54}55 Approximation of the Karhunen}Loève transformation and its application to colour images ReH mi Kouassi, Pierre Gouton*, Michel Paindavoine Laboratoire

More information

Linear Algebra (part 1) : Vector Spaces (by Evan Dummit, 2017, v. 1.07) 1.1 The Formal Denition of a Vector Space

Linear Algebra (part 1) : Vector Spaces (by Evan Dummit, 2017, v. 1.07) 1.1 The Formal Denition of a Vector Space Linear Algebra (part 1) : Vector Spaces (by Evan Dummit, 2017, v. 1.07) Contents 1 Vector Spaces 1 1.1 The Formal Denition of a Vector Space.................................. 1 1.2 Subspaces...................................................

More information

The CIECAM02 color appearance model

The CIECAM02 color appearance model Rochester Institute of Technology RIT Scholar Works Presentations and other scholarship 11-12-2002 The CIECAM02 color appearance model Nathan Moroney Mark Fairchild Robert Hunt Changjun Li Follow this

More information

CIE UNIFORM CHROMATICITY SCALE DIAGRAM FOR MEASURING PERFORMANCE OF OSA-UCS EE AND CIEDE00 FORMULAS

CIE UNIFORM CHROMATICITY SCALE DIAGRAM FOR MEASURING PERFORMANCE OF OSA-UCS EE AND CIEDE00 FORMULAS CIE UNIFORM CHROMATICITY SCALE DIAGRAM FOR MEASURING PERFORMANCE OF OSA-UCS EE AND CIEDE FORMULAS Dibakar Raj Pant Gjøvik University College The Norwegian Color Research Laboratory Gjøvik, Norway and University

More information

below, kernel PCA Eigenvectors, and linear combinations thereof. For the cases where the pre-image does exist, we can provide a means of constructing

below, kernel PCA Eigenvectors, and linear combinations thereof. For the cases where the pre-image does exist, we can provide a means of constructing Kernel PCA Pattern Reconstruction via Approximate Pre-Images Bernhard Scholkopf, Sebastian Mika, Alex Smola, Gunnar Ratsch, & Klaus-Robert Muller GMD FIRST, Rudower Chaussee 5, 12489 Berlin, Germany fbs,

More information

The structure tensor in projective spaces

The structure tensor in projective spaces The structure tensor in projective spaces Klas Nordberg Computer Vision Laboratory Department of Electrical Engineering Linköping University Sweden Abstract The structure tensor has been used mainly for

More information

Linear Algebra: Matrix Eigenvalue Problems

Linear Algebra: Matrix Eigenvalue Problems CHAPTER8 Linear Algebra: Matrix Eigenvalue Problems Chapter 8 p1 A matrix eigenvalue problem considers the vector equation (1) Ax = λx. 8.0 Linear Algebra: Matrix Eigenvalue Problems Here A is a given

More information

Arc Length and Riemannian Metric Geometry

Arc Length and Riemannian Metric Geometry Arc Length and Riemannian Metric Geometry References: 1 W F Reynolds, Hyperbolic geometry on a hyperboloid, Amer Math Monthly 100 (1993) 442 455 2 Wikipedia page Metric tensor The most pertinent parts

More information

Further Pure Mathematics 3 GCE Further Mathematics GCE Pure Mathematics and Further Mathematics (Additional) A2 optional unit

Further Pure Mathematics 3 GCE Further Mathematics GCE Pure Mathematics and Further Mathematics (Additional) A2 optional unit Unit FP3 Further Pure Mathematics 3 GCE Further Mathematics GCE Pure Mathematics and Further Mathematics (Additional) A optional unit FP3.1 Unit description Further matrix algebra; vectors, hyperbolic

More information

mathematical objects can be described via equations, functions, graphs, parameterization in R, R, and R.

mathematical objects can be described via equations, functions, graphs, parameterization in R, R, and R. Multivariable Calculus Lecture # Notes This lecture completes the discussion of the cross product in R and addresses the variety of different ways that n mathematical objects can be described via equations,

More information

Chapter 10: Conic Sections; Polar Coordinates; Parametric Equations

Chapter 10: Conic Sections; Polar Coordinates; Parametric Equations Chapter 10: Conic Sections; Polar Coordinates; Parametric Equations Section 10.1 Geometry of Parabola, Ellipse, Hyperbola a. Geometric Definition b. Parabola c. Ellipse d. Hyperbola e. Translations f.

More information

OpenStax-CNX module: m Vectors. OpenStax College. Abstract

OpenStax-CNX module: m Vectors. OpenStax College. Abstract OpenStax-CNX module: m49412 1 Vectors OpenStax College This work is produced by OpenStax-CNX and licensed under the Creative Commons Attribution License 4.0 In this section you will: Abstract View vectors

More information

Kernel Method: Data Analysis with Positive Definite Kernels

Kernel Method: Data Analysis with Positive Definite Kernels Kernel Method: Data Analysis with Positive Definite Kernels 2. Positive Definite Kernel and Reproducing Kernel Hilbert Space Kenji Fukumizu The Institute of Statistical Mathematics. Graduate University

More information

Empirical Analysis of Invariance of Transform Coefficients under Rotation

Empirical Analysis of Invariance of Transform Coefficients under Rotation International Journal of Engineering Research and Development e-issn: 2278-67X, p-issn: 2278-8X, www.ijerd.com Volume, Issue 5 (May 25), PP.43-5 Empirical Analysis of Invariance of Transform Coefficients

More information

Introduction to Colorimetry

Introduction to Colorimetry IES NY Issues in Color Seminar February 26, 2011 Introduction to Colorimetry Jean Paul Freyssinier Lighting Research Center, Rensselaer Polytechnic Institute Troy, New York, U.S.A. sponsored by www.lrc.rpi.edu/programs/solidstate/assist

More information

Vector Space Basics. 1 Abstract Vector Spaces. 1. (commutativity of vector addition) u + v = v + u. 2. (associativity of vector addition)

Vector Space Basics. 1 Abstract Vector Spaces. 1. (commutativity of vector addition) u + v = v + u. 2. (associativity of vector addition) Vector Space Basics (Remark: these notes are highly formal and may be a useful reference to some students however I am also posting Ray Heitmann's notes to Canvas for students interested in a direct computational

More information

On Mean Curvature Diusion in Nonlinear Image Filtering. Adel I. El-Fallah and Gary E. Ford. University of California, Davis. Davis, CA

On Mean Curvature Diusion in Nonlinear Image Filtering. Adel I. El-Fallah and Gary E. Ford. University of California, Davis. Davis, CA On Mean Curvature Diusion in Nonlinear Image Filtering Adel I. El-Fallah and Gary E. Ford CIPIC, Center for Image Processing and Integrated Computing University of California, Davis Davis, CA 95616 Abstract

More information

RATIONAL POINTS ON CURVES. Contents

RATIONAL POINTS ON CURVES. Contents RATIONAL POINTS ON CURVES BLANCA VIÑA PATIÑO Contents 1. Introduction 1 2. Algebraic Curves 2 3. Genus 0 3 4. Genus 1 7 4.1. Group of E(Q) 7 4.2. Mordell-Weil Theorem 8 5. Genus 2 10 6. Uniformity of Rational

More information

We wish the reader success in future encounters with the concepts of linear algebra.

We wish the reader success in future encounters with the concepts of linear algebra. Afterword Our path through linear algebra has emphasized spaces of vectors in dimension 2, 3, and 4 as a means of introducing concepts which go forward to IRn for arbitrary n. But linear algebra does not

More information

HEDGEHOG BALLS FOR NUCLEONS

HEDGEHOG BALLS FOR NUCLEONS HEDGEHOG BALLS FOR NUCLEONS MINT PF 15 D-86818 Bad Wörishofen, Germany Abstract A decaying Higgs boson is theoretically described through the well-known biological bifurcation, here used for six energies

More information

Leandra Vicci. Microelectronic Systems Laboratory. Department of Computer Science. University of North Carolina at Chapel Hill. 27 April 2001.

Leandra Vicci. Microelectronic Systems Laboratory. Department of Computer Science. University of North Carolina at Chapel Hill. 27 April 2001. Quaternions and Rotations in 3-Space: The Algebra and its Geometric Interpretation Leandra Vicci Microelectronic Systems Laboratory Department of Computer Science University of North Carolina at Chapel

More information

Anouncements. Assignment 3 has been posted!

Anouncements. Assignment 3 has been posted! Anouncements Assignment 3 has been posted! FFTs in Graphics and Vision Correlation of Spherical Functions Outline Math Review Spherical Correlation Review Dimensionality: Given a complex n-dimensional

More information

Outline Introduction: Problem Description Diculties Algebraic Structure: Algebraic Varieties Rank Decient Toeplitz Matrices Constructing Lower Rank St

Outline Introduction: Problem Description Diculties Algebraic Structure: Algebraic Varieties Rank Decient Toeplitz Matrices Constructing Lower Rank St Structured Lower Rank Approximation by Moody T. Chu (NCSU) joint with Robert E. Funderlic (NCSU) and Robert J. Plemmons (Wake Forest) March 5, 1998 Outline Introduction: Problem Description Diculties Algebraic

More information

Hyperbolic Geometry of 2+1 Spacetime: Static Hypertext Version

Hyperbolic Geometry of 2+1 Spacetime: Static Hypertext Version Page 1 of 9 Hyperbolic Geometry of 2+1 Spacetime: Static Hypertext Version In order to develop the physical interpretation of the conic construction that we made on the previous page, we will now replace

More information

Introduction and Vectors Lecture 1

Introduction and Vectors Lecture 1 1 Introduction Introduction and Vectors Lecture 1 This is a course on classical Electromagnetism. It is the foundation for more advanced courses in modern physics. All physics of the modern era, from quantum

More information

Spectral transforms. Contents. ARPEGE-Climat Version 5.1. September Introduction 2

Spectral transforms. Contents. ARPEGE-Climat Version 5.1. September Introduction 2 Spectral transforms ARPEGE-Climat Version 5.1 September 2008 Contents 1 Introduction 2 2 Spectral representation 2 2.1 Spherical harmonics....................... 2 2.2 Collocation grid.........................

More information

Sensitivity Curve Approximation using Linear Algebra

Sensitivity Curve Approximation using Linear Algebra Sensitivity Curve Approximation using inear Algebra D. Paulus 1, V. Hong 1, C. Idler 1, J. Hornegger 2,. Csink 3 Universität Koblenz-andau 1 Computervisualistik Universitätsstr. 1 567 Koblenz, Germany

More information

A general theory of discrete ltering. for LES in complex geometry. By Oleg V. Vasilyev AND Thomas S. Lund

A general theory of discrete ltering. for LES in complex geometry. By Oleg V. Vasilyev AND Thomas S. Lund Center for Turbulence Research Annual Research Briefs 997 67 A general theory of discrete ltering for ES in complex geometry By Oleg V. Vasilyev AND Thomas S. und. Motivation and objectives In large eddy

More information

Linear Regression and Its Applications

Linear Regression and Its Applications Linear Regression and Its Applications Predrag Radivojac October 13, 2014 Given a data set D = {(x i, y i )} n the objective is to learn the relationship between features and the target. We usually start

More information

Visual Imaging and the Electronic Age Color Science Metamers & Chromaticity Diagrams. Lecture #6 September 7, 2017 Prof. Donald P.

Visual Imaging and the Electronic Age Color Science Metamers & Chromaticity Diagrams. Lecture #6 September 7, 2017 Prof. Donald P. Visual Imaging and the Electronic Age Color Science Metamers & Chromaticity Diagrams Lecture #6 September 7, 2017 Prof. Donald P. Greenberg Matching the Power Spectrum of the Test Lamp with a Full Set

More information

Deviation Measures and Normals of Convex Bodies

Deviation Measures and Normals of Convex Bodies Beiträge zur Algebra und Geometrie Contributions to Algebra Geometry Volume 45 (2004), No. 1, 155-167. Deviation Measures Normals of Convex Bodies Dedicated to Professor August Florian on the occasion

More information

Modeling retinal high and low contrast sensitivity lters. T. Lourens. Abstract

Modeling retinal high and low contrast sensitivity lters. T. Lourens. Abstract Modeling retinal high and low contrast sensitivity lters T. Lourens Department of Computer Science University of Groningen P.O. Box 800, 9700 AV Groningen, The Netherlands E-mail: tino@cs.rug.nl Abstract

More information

Local Criterion of Quality for Color Difference Formula

Local Criterion of Quality for Color Difference Formula Local Criterion of Quality for Color Difference Formula Sergey Bezryadin, KWE Int. Inc, San Francisco, USA; Pavel Bourov, UniqueIC s, Saratov, Russia. Abstract It is important to be equipped with criterion

More information

A Novel Approach to the 2D Analytic Signal? Thomas Bulow and Gerald Sommer. Christian{Albrechts{Universitat zu Kiel

A Novel Approach to the 2D Analytic Signal? Thomas Bulow and Gerald Sommer. Christian{Albrechts{Universitat zu Kiel A Novel Approach to the 2D Analytic Signal? Thomas Bulow and Gerald Sommer Christian{Albrechts{Universitat zu Kiel Institute of Computer Science, Cognitive Systems Preuerstrae 1{9, 24105 Kiel Tel:+49 431

More information

Original (solid) and deformed (dashed) shape descriptors Arc length

Original (solid) and deformed (dashed) shape descriptors Arc length A Unied Framewor for Image-Derived Invariants Yuan-Fang Wang and onald-bryan O. Alferez Department of Computer Science University of California Santa Barbara, CA 916 Abstract: We propose a general framewor

More information

Digital Image Processing

Digital Image Processing Digital Image Processing 16 November 2006 Dr. ir. Aleksandra Pizurica Prof. Dr. Ir. Wilfried Philips Aleksandra.Pizurica @telin.ugent.be Tel: 09/264.3415 UNIVERSITEIT GENT Telecommunicatie en Informatieverwerking

More information

Calculus and linear algebra for biomedical engineering Week 3: Matrices, linear systems of equations, and the Gauss algorithm

Calculus and linear algebra for biomedical engineering Week 3: Matrices, linear systems of equations, and the Gauss algorithm Calculus and linear algebra for biomedical engineering Week 3: Matrices, linear systems of equations, and the Gauss algorithm Hartmut Führ fuehr@matha.rwth-aachen.de Lehrstuhl A für Mathematik, RWTH Aachen

More information

L 2 Geometry of the Symplectomorphism Group

L 2 Geometry of the Symplectomorphism Group University of Notre Dame Workshop on Innite Dimensional Geometry, Vienna 2015 Outline 1 The Exponential Map on D s ω(m) 2 Existence of Multiplicity of Outline 1 The Exponential Map on D s ω(m) 2 Existence

More information

Kjersti Aas Line Eikvil Otto Milvang. Norwegian Computing Center, P.O. Box 114 Blindern, N-0314 Oslo, Norway. sharp reexes was a challenge. machine.

Kjersti Aas Line Eikvil Otto Milvang. Norwegian Computing Center, P.O. Box 114 Blindern, N-0314 Oslo, Norway. sharp reexes was a challenge. machine. Automatic Can Separation Kjersti Aas Line Eikvil Otto Milvang Norwegian Computing Center, P.O. Box 114 Blindern, N-0314 Oslo, Norway e-mail: Kjersti.Aas@nr.no Tel: (+47) 22 85 25 00 Fax: (+47) 22 69 76

More information

of Classical Constants Philippe Flajolet and Ilan Vardi February 24, 1996 Many mathematical constants are expressed as slowly convergent sums

of Classical Constants Philippe Flajolet and Ilan Vardi February 24, 1996 Many mathematical constants are expressed as slowly convergent sums Zeta Function Expansions of Classical Constants Philippe Flajolet and Ilan Vardi February 24, 996 Many mathematical constants are expressed as slowly convergent sums of the form C = f( ) () n n2a for some

More information

Revision Checklist. Unit FP3: Further Pure Mathematics 3. Assessment information

Revision Checklist. Unit FP3: Further Pure Mathematics 3. Assessment information Revision Checklist Unit FP3: Further Pure Mathematics 3 Unit description Further matrix algebra; vectors, hyperbolic functions; differentiation; integration, further coordinate systems Assessment information

More information

Chapter 2 The Group U(1) and its Representations

Chapter 2 The Group U(1) and its Representations Chapter 2 The Group U(1) and its Representations The simplest example of a Lie group is the group of rotations of the plane, with elements parametrized by a single number, the angle of rotation θ. It is

More information

Color-weak compensation using local affine isometry based on discrimination threshold matching

Color-weak compensation using local affine isometry based on discrimination threshold matching Color-weak compensation using local affine isometry based on discrimination threshold matching Rika Mochizuki, Takanori Kojima, Reiner Lenz and Jinhui Chao Linköping University Post Print N.B.: When citing

More information

OHSx XM521 Multivariable Differential Calculus: Homework Solutions 13.1

OHSx XM521 Multivariable Differential Calculus: Homework Solutions 13.1 OHSx XM521 Multivariable Differential Calculus: Homework Solutions 13.1 (37) If a bug walks on the sphere x 2 + y 2 + z 2 + 2x 2y 4z 3 = 0 how close and how far can it get from the origin? Solution: Complete

More information

PRECALCULUS BISHOP KELLY HIGH SCHOOL BOISE, IDAHO. Prepared by Kristina L. Gazdik. March 2005

PRECALCULUS BISHOP KELLY HIGH SCHOOL BOISE, IDAHO. Prepared by Kristina L. Gazdik. March 2005 PRECALCULUS BISHOP KELLY HIGH SCHOOL BOISE, IDAHO Prepared by Kristina L. Gazdik March 2005 1 TABLE OF CONTENTS Course Description.3 Scope and Sequence 4 Content Outlines UNIT I: FUNCTIONS AND THEIR GRAPHS

More information

Edges and Scale. Image Features. Detecting edges. Origin of Edges. Solution: smooth first. Effects of noise

Edges and Scale. Image Features. Detecting edges. Origin of Edges. Solution: smooth first. Effects of noise Edges and Scale Image Features From Sandlot Science Slides revised from S. Seitz, R. Szeliski, S. Lazebnik, etc. Origin of Edges surface normal discontinuity depth discontinuity surface color discontinuity

More information

APPENDIX A FIELD GUIDE TO THE RAINBOW

APPENDIX A FIELD GUIDE TO THE RAINBOW APPENDIX A FIELD GUIDE TO THE RAINBOW Q1: What is a rainbow? Observationally, the rainbow is a circular arc of several colors seen in rain or spray opposite the sun and centered around the shadow of your

More information

SOLUTIONS TO HOMEWORK ASSIGNMENT #2, Math 253

SOLUTIONS TO HOMEWORK ASSIGNMENT #2, Math 253 SOLUTIONS TO HOMEWORK ASSIGNMENT #, Math 5. Find the equation of a sphere if one of its diameters has end points (, 0, 5) and (5, 4, 7). The length of the diameter is (5 ) + ( 4 0) + (7 5) = =, so the

More information

October 7, :8 WSPC/WS-IJWMIP paper. Polynomial functions are renable

October 7, :8 WSPC/WS-IJWMIP paper. Polynomial functions are renable International Journal of Wavelets, Multiresolution and Information Processing c World Scientic Publishing Company Polynomial functions are renable Henning Thielemann Institut für Informatik Martin-Luther-Universität

More information

Warped Products. by Peter Petersen. We shall de ne as few concepts as possible. A tangent vector always has the local coordinate expansion

Warped Products. by Peter Petersen. We shall de ne as few concepts as possible. A tangent vector always has the local coordinate expansion Warped Products by Peter Petersen De nitions We shall de ne as few concepts as possible. A tangent vector always has the local coordinate expansion a function the di erential v = dx i (v) df = f dxi We

More information

Distances and similarities Based in part on slides from textbook, slides of Susan Holmes. October 3, Statistics 202: Data Mining

Distances and similarities Based in part on slides from textbook, slides of Susan Holmes. October 3, Statistics 202: Data Mining Distances and similarities Based in part on slides from textbook, slides of Susan Holmes October 3, 2012 1 / 1 Similarities Start with X which we assume is centered and standardized. The PCA loadings were

More information

Extra FP3 past paper - A

Extra FP3 past paper - A Mark schemes for these "Extra FP3" papers at https://mathsmartinthomas.files.wordpress.com/04//extra_fp3_markscheme.pdf Extra FP3 past paper - A More FP3 practice papers, with mark schemes, compiled from

More information

1 Vectors. Notes for Bindel, Spring 2017 Numerical Analysis (CS 4220)

1 Vectors. Notes for Bindel, Spring 2017 Numerical Analysis (CS 4220) Notes for 2017-01-30 Most of mathematics is best learned by doing. Linear algebra is no exception. You have had a previous class in which you learned the basics of linear algebra, and you will have plenty

More information

Evaluation, transformation, and parameterization of epipolar conics

Evaluation, transformation, and parameterization of epipolar conics Evaluation, transformation, and parameterization of epipolar conics Tomáš Svoboda svoboda@cmp.felk.cvut.cz N - CTU CMP 2000 11 July 31, 2000 Available at ftp://cmp.felk.cvut.cz/pub/cmp/articles/svoboda/svoboda-tr-2000-11.pdf

More information

Elec4621 Advanced Digital Signal Processing Chapter 11: Time-Frequency Analysis

Elec4621 Advanced Digital Signal Processing Chapter 11: Time-Frequency Analysis Elec461 Advanced Digital Signal Processing Chapter 11: Time-Frequency Analysis Dr. D. S. Taubman May 3, 011 In this last chapter of your notes, we are interested in the problem of nding the instantaneous

More information

Figure 1: 7 base units of SI

Figure 1: 7 base units of SI VECTORS & SCALARS (A. Savas ARAPO GLU) June 17, 2018 Contents 1 Introduction 2 2 Units and Dimensions 2 2.1 Dimension and Dimensional Analysis...................... 3 3 Scalars & Vectors 3 3.1 Scalars.......................................

More information

Cambridge University Press The Mathematics of Signal Processing Steven B. Damelin and Willard Miller Excerpt More information

Cambridge University Press The Mathematics of Signal Processing Steven B. Damelin and Willard Miller Excerpt More information Introduction Consider a linear system y = Φx where Φ can be taken as an m n matrix acting on Euclidean space or more generally, a linear operator on a Hilbert space. We call the vector x a signal or input,

More information

A crash course the geometry of hyperbolic surfaces

A crash course the geometry of hyperbolic surfaces Lecture 7 A crash course the geometry of hyperbolic surfaces 7.1 The hyperbolic plane Hyperbolic geometry originally developed in the early 19 th century to prove that the parallel postulate in Euclidean

More information

Colour Part One. Energy Density CPSC 553 P Wavelength 700 nm

Colour Part One. Energy Density CPSC 553 P Wavelength 700 nm Colour Part One Energy Density 400 Wavelength 700 nm CPSC 553 P 1 Human Perception An Active Organising Process Many illusions experiments from psychology Colour not just a matter of measuring wavelength

More information

Digital Image Processing ERRATA. Wilhelm Burger Mark J. Burge. An algorithmic introduction using Java. Second Edition. Springer

Digital Image Processing ERRATA. Wilhelm Burger Mark J. Burge. An algorithmic introduction using Java. Second Edition. Springer Wilhelm Burger Mark J. Burge Digital Image Processing An algorithmic introduction using Java Second Edition ERRATA Springer Berlin Heidelberg NewYork Hong Kong London Milano Paris Tokyo 5 Filters K K No

More information

Parametric Equations *

Parametric Equations * OpenStax-CNX module: m49409 1 Parametric Equations * OpenStax This work is produced by OpenStax-CNX and licensed under the Creative Commons Attribution License 4.0 In this section, you will: Abstract Parameterize

More information

Hyperbolic Geometry on Geometric Surfaces

Hyperbolic Geometry on Geometric Surfaces Mathematics Seminar, 15 September 2010 Outline Introduction Hyperbolic geometry Abstract surfaces The hemisphere model as a geometric surface The Poincaré disk model as a geometric surface Conclusion Introduction

More information

CALC 3 CONCEPT PACKET Complete

CALC 3 CONCEPT PACKET Complete CALC 3 CONCEPT PACKET Complete Written by Jeremy Robinson, Head Instructor Find Out More +Private Instruction +Review Sessions WWW.GRADEPEAK.COM Need Help? Online Private Instruction Anytime, Anywhere

More information

Color vision and colorimetry

Color vision and colorimetry Color vision and colorimetry Photoreceptor types Rods Scotopic vision (low illumination) Do not mediate color perception High density in the periphery to capture many quanta Low spatial resolution Many-to-one

More information

Contribution from: Springer Verlag Berlin Heidelberg 2005 ISBN

Contribution from: Springer Verlag Berlin Heidelberg 2005 ISBN Contribution from: Mathematical Physics Studies Vol. 7 Perspectives in Analysis Essays in Honor of Lennart Carleson s 75th Birthday Michael Benedicks, Peter W. Jones, Stanislav Smirnov (Eds.) Springer

More information

M3/4A16 Assessed Coursework 1 Darryl Holm Due in class Thursday November 6, 2008 #1 Eikonal equation from Fermat s principle

M3/4A16 Assessed Coursework 1 Darryl Holm Due in class Thursday November 6, 2008 #1 Eikonal equation from Fermat s principle D. D. Holm November 6, 2008 M3/416 Geom Mech Part 1 1 M3/416 ssessed Coursework 1 Darryl Holm Due in class Thursday November 6, 2008 #1 Eikonal equation from Fermat s principle #1a Prove that the 3D eikonal

More information