Academia.eduAcademia.edu

The Harmonic Math, Chromatic numbers and sounds

CHROMOSCALE Unique Language for Sounds Colors and Numbers Themes: Elementary arithmetic Base 7, The Harmonic Base Chromatic Numbers in Base 7 Unique Language in Chromatic Scale Sound Color Number Wheels Chromatic Numbers between 0 to 10 Complementary Sounds Colors and Numbers Additive and Subtractive Sounds and Colors Chromatic Geometry CHROMOSCALE - Cyclic Order of Chromotones CHROMOSCALE - Chromotone Fractions Circle of Fifths CHROMOSCALE Harmonics and Full MIDI Note Range Sound & Color APP _______ Attached files: “Hexagonal Lattice” and “Colour Ramping for Data Visualisation” Prof. Paul Bourke – IVEC@UVA “An Orthogonal Oriented Quadrature Hexagonal Image Pyramid” Prof. Andrew B. Watson – Ames Research Center CHROMOSCALE and CHROMOTONES © Sound & Color and Base 7 © Paolo Di Pasquale Lighting Designer Rome, Italy chromoscale @ gmail.com Copyright © 1988 – 2013 All Right Reserved Unless otherwise indicated, all materials on these pages are copyrighted by the Author. No parts of these pages, either text or images may be used for any purpose other than personal use. Therefore, reproduction, modification, storage in a retrieval system or retransmission, in any form or by any means, electronic, mechanical or otherwise, for reason other than personal use, is strictly prohibited without prior write permission. Elementary Arithmetic in BASE 10 Used since the time of the Sumerians, the Base 10 System born because the man it found simplifies the calculations through the hands. Historically other number base systems have been used, but Humans insist on using Base 10 because it is the most convenient for ten fingered beings. Base 10 is the international standard of today and represents what is necessary in the mathematical language to every action of our life. I think it is unnecessary for anyone, but for starters, I have to say that the numbers of Base 10 are: 0, 1, 2, 3 , 4, 5, 6, 7, 8 and 9. The more common operations are : + ADDITION SUBTRACTION X MULTIPLICATION ÷ DIVISION In any case, the most simple operations as the most complex and articulated can be developed with whichever numerical Base. These operations can be used in Base 10 or in any different Base systems (binary, octal, hexadecimal, etc.) This is the numerical table from 1 to 100 of BASE 10 In order to understand better, we begin to analyze the position of numbers in the previous Yellow Table. We note that on the centre of the Table there is the number 5 Now we explore the graphic position of numbers on the previous yellow table The positions of number 1 are equals but opposites to the positions of number 9 The positions of number 2 are equals but opposites to the positions of number 8 The positions of number 3 are equals but opposites to the positions of number 7 The positions of number 4 are equals but opposites to the positions of number 6 The positions of number 5 are different from those filled by the number 0 BASE 7 The Base 7 system is composed with the numbers 0 , 1 , 2 , 3 , 4 , 5 , 6 This is the table from 1 to 100 in BASE 7 In order to understand better, we begin to analyze the position of numbers in the previous Yellow Table. Now we explore the graphic position of numbers on the previous yellow table The positions of number 1 are equals but opposites to the positions of number 6 The positions of number 2 are equals but opposites to the positions of number 5 The positions of number 3 are equals but opposites to the positions of number 4 Number 0 is not present inside, but only on the perimeter Same characteristics and harmonies all ready noticed in Base 10. But inside the yellow table, using a Base 7 composed from 0, 1, 2, 3 , 4 , 5 , 6, we have this splendid result : Six numbers presents , six times present, while the 0 is present only on the external perimeter, nearly to form a line of border. This is the harmonic and magnificent numerical equilibrium of Base Seven. BASE 7 The Harmonic and chromatic Base Numerical Table of Base 7 associating numbers with the seven colors of the rainbow. Hexagonal Table of Base 7 associating numbers with colors. System where the numbers will be chromatic with the Base 7 characteristics and harmonies. The hexagon has many interesting properties, and the result is a polygonal table constructible with elementary geometry. We obtain a shape of hexagram similar to the Koch Snowflake about Hexagonal Table in Base 7 see also: page 15 – 19 “Hexagonal Lattice” by Prof. Paul Bourke – IVEC@UWA http://paulbourke.net/texture_colour/ page 22 - 40 “An Orthogonal Oriented Quadrature Hexagonal Image Pyramid” by Prof. Andrew B. Watson – Ames Research Center http://vision.arc.nasa.gov/publications/OrthogonalHexagonal.pdf Unique Language in “Chromatic Scale” Correspondence of Sounds, Colors and Numbers in Base 7 It should be emphasized that to pass from one NOTE to the next octave of the same NOTE is enough to double the frequency in Hz. Theoretically, if we double the frequency of the INFRARED we will get ULTRAVIOLET frequency. Based on this principle, we proceed by multiplying 2 of the frequency in Hertz of a TONE until we get close to values in GHz of the visible spectrum. Furthermore, if we multiply by 2^40 the frequency of 369,994 Hz of F# we obtain 406.813 GHz, frequency that corresponds at the border-line of the INFRARED. We proceed with this system for all the TONES that make up the "Chromatic Scale" by completing the following Table: Sound-Color Wheels A wheel with primary and secondary colors is traditional in the science as in the arts. Sir Isaac Newton developed the first circular diagram of colors around the 1704. Since then, any color wheel which presents a logically arranged sequence of pure hues has merit. 1704 – Isaac Newton 1776 – Moses Harris 1810 – Wolfgang Goethe . Before the first circular diagram of colors, Gioseffo Zarlino in 1558 drew in his book “Le Istitioni Harmoniche” the first wheel of sounds titled “Numeri sonori” This is the Sound Color Numbers Wheel in Base 7 Chromatic Numbers between 0 and 10 in Base 7 10/15 = 0,40404040… (in Base 10 7/12 = 0,58333333….) One Octave of “Equal Tempered Scale” is composed by 12 Tones. Number 12 in Base 10 correspond at number 15 in Base 7 First Octave in Base 7 is from 0 to 10 (F#0 = 0 and F#1 = 10) One tone is 10/15 10/15 = 0,40404040… The corresponding numbers of Tones in an Octave are between 0 and 10 0,00000000 F# 0,00000000 + 0,40404040 1,11111111 + 0,40404040 2,22222222 + 0,40404040 3,33333333 + 0,40404040 4,44444444 + 0,40404040 5,55555555 + 0,40404040 = = = = = = 0,40404040 1,51515151 2,62626262 4,04040404 5,15151515 6,26262626 G A B C# D# F 0,40404040 + 0,40404040 1,51515151 + 0,40404040 2,62626262 + 0,40404040 4,04040404 + 0,40404040 5,15151515 + 0,40404040 6,26262626 + 0,40404040 = 1,11111111 = 2,22222222 = 3,33333333 = 4,44444444 = 5,55555555 = 10,00000000 (1 octave up) about RGB, CMY, HSL and Colour Ramping for Data Visualisation see attached files, page 20 - 21 by Prof. Paul Bourke G# A# C# D E# F# Complementary Sounds, Colors and Numbers In color theory, two colors are called complementary when mixed in proper proportion, they produce a neutral color (grey, white, or black). In roughly-percentual color models, the neutral colors (grey, white, or black) lie around a central axis. For example, in the HSV color space, complementary colors (as defined in HSV) lie opposite each other on any horizzontal cross-section. Thus, in CIE 1964 Color Space, a color space of a particular dominant wavelength can be mixed with a particular amount of the “complementary” wavelength to produce a neutral color (grey or white) In the RGB color model (and derived models such as HSV), Primary colors and secondary colors are paired in this way RED – CYAN GREEN – MAGENTA BLUE – YELLOW Also, we can apply the same theory of colors for sounds and numbers in Base 7. Complementary Analogous Triad Complementary Colors and Sounds that are opposite each other on the wheel are considered to be complementary Analogous Analogous scheme use Colors and Sounds that are next to each other on the wheel Triad A triadic scheme uses Colors and Sounds that are evenly spaced around the wheel Additive and Subtractive in Base 7 Primary colors are sets of colors that can be combined to make a useful range of colors. For human applications, three primary colors are usually used since human color vision is trichromatic. Additive color primaries are the secondary subtractive colors, or vice versa. Primary colors are not a fundamental property of light but are related to the physiological response of the eye to light. Fundamentally, light is a continuous spectrum of the wavelengths that can be detected by the human eye, an infinitedimensional stimulus space. However, the human eye normally contains only three types of color receptors, called cone cells. Each color receptor responds to different ranges of the color spectrum. Humans and other species with three such types of color receptors are known as trichromats. These species respond to the light stimulus via a three-dimensional sensation, which generally can be modeled as a mixture of three primary colors. Before the nature of colorimetry and visual physiology were well understood, scientists such as Thomas Young, James Clark Maxwell, and Hermann von Helmholtz expressed various opinions about what should be the three primary colors to describe the three primary color sensations of the eye. Young originally proposed red, green, and violet, and Maxwell changed violet to blue; Helmholtz proposed "a slightly purplish red, a vegetation-green, slightly yellowish (wave-length about 5600 tenth-metres), and an ultramarine-blue (about 4820)". http://en.wikipedia.org/wiki/Primary_color Correspondence of Sounds, Colors and Numbers regarding Primary Additive and Primary Subtractive PRIMARY ADDITIVE G# C E RED GREEN BLUE 1,1111111 3,3333333 5,5555555 656,529 nm. 521,087 nm. 413,587 nm. 415,304 Hz. 523,251 Hz. 659,255 Hz. PRIMARY SUBTRACTIVE F# A# D MAGENTA 0,0000000 YELLOW 2,2222222 CYAN 4,4444444 Primary ADDITIVE Sounds Primary SUBTRACTIVE Sounds 736,929 nm. 584,901 nm. 464,236 nm. = G#, C, E = D, F#, A# 369,994 Hz. 466,163 Hz. 587,329 Hz. Chromatic Geometry The wheel of sounds in “equal tempered scale” is representable by an hypocycloid curve with twelve cusps. In geometry, a hypocycloid is a special plane curve generated by the trace of a fixed point on a small circle that rolls within a large circle. The red curve is the hypocycloid traced as the smaller black circle rolls around inside the larger blue circle. (parameters are R = 12, r = 1 and so k = 12) The sine wave or sinusoid is a mathematical curve that described a smooth repetitive oscillation. The sine wave is important in physic because it retains its waveshape when added to another sine wave of the same frequency and arbitrary phase and magnitude. It is the only periodic wave form that has this property. This wave pattern occurs often in nature, including, sound waves, light waves and ocean waves. To the human ear, a sound that is made up of more than one sine wave will either sound “noisy” or will have detectable harmonics. This may be described as a different timbre. ( http://en.wikipedia.org/wiki/Sine_wave ) The correspondence of Sounds, Colors and Base 7 Numbers respects these mathematical and physical principles. Chromatic Numbers between 0 and 10 0,00000000 + 0,40404040 1,11111111 + 0,40404040 2,22222222 + 0,40404040 3,33333333 + 0,40404040 4,44444444 + 0,40404040 5,55555555 + 0,40404040 = = = = = = 0,40404040 1,51515151 2,62626262 4,04040404 5,15151515 6,26262626 0,00000000 F# G 0,40404040 + 0,40404040 A 1,51515151 + 0,40404040 B 2,62626262 + 0,40404040 C# 4,04040404 + 0,40404040 D# 5,15151515 + 0,40404040 F 6,26262626 + 0,40404040 = 1,11111111 = 2,22222222 = 3,33333333 = 4,44444444 = 5,55555555 = 10,00000000 (1 octave up) G# A# C# D E# F# CHROMOSCALE © Cyclic Order in Base 7 Cyclic Number is an integer in which cyclic permutation of the digits are successive multiples of the number. Every proper multiple of a cyclic number (that is, a multiple having the same number of digits) is a rotation. In Base 10 the first “prime number” that produces cyclic numbers is the 7 b = 10, p = 7 the cyclic number is 0,142857142857…. A cyclic order is a way to arrange a set of objects in a circle. Set with a “Cyclic Order” is called a cyclically ordered set or simply a cycle. Monotòne function The "cyclic order = arranging in a circle" idea works because any subset of a cycle is itself a cycle. In order to use this idea to impose cyclic orders on sets that are not actually subsets of the unit circle in the plane, it is necessary to consider functions between sets. A function between two cyclically ordered sets, f : X → Y, is called a monotonic function or a homomorphism if it pulls back the ordering on Y: whenever [f(a), f(b), f(c)], one has[a, b, c]. Equivalently, f is monotone if whenever [a, b, c] and f(a), f(b), and f(c) are all distinct, then [f(a), f(b), f(c)]. Based on this principle, born the CHROMOSCALE in 48 CHROMOTONES The first known occurrence of explicitly infinite sets is in Galileo's last book Two New Sciences. Galileo argues that the set of squares is the same size as S = {1,4,9,16,25,...} is the same size as N = {1,2,3,4,5,…} because there is a one-to-one correspondence : 1↔1, 2↔4, 3↔9, 4↔16, 5↔25, ……… And yet, as he says, S is a proper subset of N and S even gets less dense as the numbers get larger. Chromotones in CHROMOSCALE CHROMOSCALE with its Chromotones give the possibility to develop the musical composition with harmonic microtonality and just intonation CIRCLE of FIFTHS The Circle of Fifths is a sequence of pitches or key tonalities, represented as a circle, in which the next pitch is found seven semitones higher than the last. The Sound Color Wheel on the left shows the Base 7 Cyclic Numbers, while on the right the wheel shows the Circle of Fifths in C Major. At the top of Circle the key of C Major has non sharp or flats. Starting from the apex and proceeding clockwise by ascending fifths, we can subtract the value of B (2,626262) to obtain the key of G that has one sharp. From the key of G, we proceed to subtract 2,626262 to obtain the key of D that has two sharps, and so on. Similarly, if we proceed counterclockwise from the apex by descending fifths, we add 2,626262 to obtain the key of F that has one flat, we continue to add 2,626262 to obtain the key of Bb that has two flats, and so on. We can construct geometrically Circle of Fifths, Fourths and Thirds with simple algebraic formulas. The same rule can be applied by including the Chromotones of CHROMOSCALE. CHROMOSCALE Octaves and Full MIDI Note Range about SOUND & COLOR APP please visit https://itunes.apple.com/us/app/sound-color/id579920437?l=it&ls=1&mt=8 Colour Ramping for Data Visu al isation Written by Paul Bourke July 1996 Contribution: Ramp.cs by Russell Plume in DotNet C#. This note introduces the most commonly used colour ramps for mapping colours onto a range of scalar values as is often required in data visualisation. The colour space will be based upon the RGB system. Colour The most commonly used colour ramp is often refer to as the "hot- to-cold" colour ramp. Blue is chosen for the low values, green for middle values, and red for the high as these seem "intuitive" bounds. One could ramp between these points on the colour cube but this involves moving diagonally across the faces of the cube. Instead we add the colours cyan and yellow so that the colour ramp only moves along the edges of the colour cube from blue to red. This not only makes the mapping easier and faster but introduces more colour variation. The following illustrates the path on the colour cube. The colour ramp is shown below along with the transition values. Again there is a linear relationship of the scalar value with colour within each of the 4 colour bands. In some applications the variable being represented with the colour map is circular in nature in which case a cyclic colour map is desirable. The above can be simply modified to pass through magenta to yield one of many possible circular colour maps. RGB and CMY A colour space is a means of uniquely specifying a colour. There are a number of colour spaces in common usage depending on the particular industry and/or application involved. For example as humans we normally determine colour by parameters such as brightness, hue, and colourfulness. On computers it is more common to describe colour by three components, normally red, green, and blue. These are related to the excitation of red, green, and blue phosphors on a computer monitor. Another similar system geared more towards the printing industry uses cyan, magenta, and yellow to specify colour, they are related to the reflectance and absorbance of inks on paper . HSL, Hue Saturation and Lightness The HSL colour space has three coordinates: hue, saturation, and lightness (sometimes luminance) respectively, it is sometimes referred to as HLS. The hue is an angle from 0 to 360 degrees, typically 0 is red, 60 degrees yellow, 120 degrees green, 180 degrees cyan, 240 degrees blue, and 300 degrees magenta. Saturation typically ranges from 0 to 1 (sometimes 0 to 100%) and defines how grey the colour is, 0 indicates grey and 1 is the pure primary colour. Lightness is intuitively what it's name indicates, varying the lightness reduces the values of the primary colours while keeping them in the same ratio. If the colour space is represented by disks of varying lightness then the hue and saturation are the equivalent to polar coordinates (r,theta) of any point in the plane. http://paulbourke.net/texture_colour/
CHROMOSCALE Unique Language for Sounds Colors and Numbers Themes: Elementary arithmetic Base 7, The Harmonic Base Chromatic Numbers in Base 7 Unique Language in Chromatic Scale Sound Color Number Wheels Chromatic Numbers between 0 to 10 Complementary Sounds Colors and Numbers Additive and Subtractive Sounds and Colors Chromatic Geometry CHROMOSCALE - Cyclic Order of Chromotones CHROMOSCALE - Chromotone Fractions Circle of Fifths CHROMOSCALE Harmonics and Full MIDI Note Range Sound & Color APP _______ Attached files: “Hexagonal Lattice” and “Colour Ramping for Data Visualisation” Prof. Paul Bourke – IVEC@UVA “An Orthogonal Oriented Quadrature Hexagonal Image Pyramid” Prof. Andrew B. Watson – Ames Research Center CHROMOSCALE and CHROMOTONES © Sound & Color and Base 7 © Paolo Di Pasquale Lighting Designer Rome, Italy chromoscale @ gmail.com Copyright © 1988 – 2013 All Right Reserved Unless otherwise indicated, all materials on these pages are copyrighted by the Author. No parts of these pages, either text or images may be used for any purpose other than personal use. Therefore, reproduction, modification, storage in a retrieval system or retransmission, in any form or by any means, electronic, mechanical or otherwise, for reason other than personal use, is strictly prohibited without prior write permission. Elementary Arithmetic in BASE 10 Used since the time of the Sumerians, the Base 10 System born because the man it found simplifies the calculations through th e hands. Historically other number base systems have been used, but Humans insist on using Base 10 because it is the most convenient for ten fingered beings. Base 10 is the international standard of today and represents what is necessary in the mathematical language to ever y action of our life. I think it is unnecessary for anyone, but for starters, I have to say that the numbers of Base 10 are: 0, 1, 2, 3 , 4, 5, 6, 7, 8 and 9. The more common operations are : + ADDITION SUBTRACTION X MULTIPLICATION ÷ DIVISION In any case, the most simple operations as the most complex and articulated can be developed with whichever numerical Base. These operations can be used in Base 10 or in any different Base systems (binary, octal, hexadecimal, etc.) This is the numerical table from 1 to 100 of BASE 10 In order to understand better, we begin to analyze the position of numbers in the previous Yellow Table. We note that on the centre of the Table there is the number 5 Now we explore the graphic position of numbers on the previous yellow table The positions of number 1 are equals but opposites to the positions of number 9 The positions of number 2 are equals but opposites to the positions of number 8 The positions of number 3 are equals but opposites to the positions of number 7 The positions of number 4 are equals but opposites to the positions of number 6 The positions of number 5 are different from those filled by the number 0 BASE 7 The Base 7 system is composed with the numbers 0 , 1 , 2 , 3 , 4 , 5 , 6 This is the table from 1 to 100 in BASE 7 In order to understand better, we begin to analyze the position of numbers in the previous Yellow Table. Now we explore the graphic position of numbers on the previous yellow table The positions of number 1 are equals but opposites to the positions of number 6 The positions of number 2 are equals but opposites to the positions of number 5 The positions of number 3 are equals but opposites to the positions of number 4 Number 0 is not present inside, but only on the perimeter Same characteristics and harmonies all ready noticed in Base 10. But inside the yellow table, using a Base 7 composed from 0, 1, 2, 3 , 4 , 5 , 6, we have this splendid result : Six numbers presents , six times present, while the 0 is present only on the external perimeter, nearly to form a line of bor der. This is the harmonic and magnificent numerical equilibrium of Base Seven. BASE 7 The Harmonic and chromatic Base Numerical Table of Base 7 associating numbers with the seven colors of the rainbow. Hexagonal Table of Base 7 associating numbers with colors. System where the numbers will be chromatic with the Base 7 characteristics and harmonies. The hexagon has many interesting properties, and the result is a polygonal table constructible with elementary geometry. We obtain a shape of hexagram similar to the Koch Snowflake about Hexagonal Table in Base 7 see also: page 15 – 19 “Hexagonal Lattice” by Prof. Paul Bourke – IVEC@UWA http://paulbourke.net/geometry/ page 22 - 40 “An Orthogonal Oriented Quadrature Hexagonal Image Pyramid” by Prof. Andrew B. Watson – Ames Research Center https://ntrs.nasa.gov/citations/19880005248 Unique Language in “Chromatic Scale” Correspondence of Sounds, Colors and Numbers in Base 7 It should be emphasized that to pass from one NOTE to the next octave of the same NOTE is enough to double the frequency in Hz. Theoretically, if we double the frequency of the INFRARED we will get ULTRAVIOLET frequency. Based on this principle, we proceed by multiplying 2 of the frequency in Hertz of a TONE until we get close to values in GHz of the visible spectrum. Furthermore, if we multiply by 2^40 the frequency of 369,994 Hz of F# we obtain 406.813 GHz, frequency that corresponds at the border-line of the INFRARED. We proceed with this system for all the TONES that make up the "Chromatic Scale" by completing the following Table: Sound-Color Wheels A wheel with primary and secondary colors is traditional in the science as in the arts. Sir Isaac Newton developed the first circular diagram of colors around the 1704. Since then, any color wheel which presents a logically arranged sequence of pure hues has merit. 1704 – Isaac Newton 1776 – Moses Harris 1810 – Wolfgang Goethe . Before the first circular diagram of colors, Gioseffo Zarlino in 1558 drew in his book “Le Istitioni Harmoniche” the first wheel of sounds titled “Numeri sonori” This is the Sound Color Numbers Wheel in Base 7 Chromatic Numbers between 0 and 10 in Base Seven 10/15 = 0,40404040… (in Base Ten 7/12 = 0,58333333….) One Octave of “Equal Tempered Scale” is composed by 12 Tones. Pay attention to: 12 in Base Ten correspond to 15 in Base Seven First Octave in Base Seven is from 0 to 10 (F#0 = 0 and F#1 = 10) One tone is 10/15 10/15 = 0,40404040… The corresponding numbers of Tones in an Octave are between 0 and 10 0,00000000 F# 0,00000000 + 0,40404040 1,11111111 + 0,40404040 2,22222222 + 0,40404040 3,33333333 + 0,40404040 4,44444444 + 0,40404040 5,55555555 + 0,40404040 = = = = = = 0,40404040 1,51515151 2,62626262 4,04040404 5,15151515 6,26262626 G A B C# D# F 0,40404040 + 0,40404040 1,51515151 + 0,40404040 2,62626262 + 0,40404040 4,04040404 + 0,40404040 5,15151515 + 0,40404040 6,26262626 + 0,40404040 = 1,11111111 = 2,22222222 = 3,33333333 = 4,44444444 = 5,55555555 = 10,00000000 (1 octave up) about RGB, CMY, HSL and Colour Ramping for Data Visualisation see attached files, page 20 - 21 by Prof. Paul Bourke G# A# C# D E# F# Complementary Sounds, Colors and Numbers In color theory, two colors are called complementary when mixed in proper proportion, they produce a neutral color (grey, white, or black). In roughly-percentual color models, the neutral colors (grey, white, or black) lie around a central axis. For example, in the HSV color space, complementary colors (as defined in HSV) lie opposite each other on any horizzontal cross-section. Thus, in CIE 1964 Color Space, a color space of a particular dominant wavelength can be mixed with a particular amount of the “complementary” wavelength to produce a neutral color (grey or white) In the RGB color model (and derived models such as HSV), Primary colors and secondary colors are paired in this way RED – CYAN GREEN – MAGENTA BLUE – YELLOW Also, we can apply the same theory of colors for sounds and numbers in Base 7. Complementary Analogous Triad Complementary Colors and Sounds that are opposite each other on the wheel are considered to be complementary Analogous Analogous scheme use Colors and Sounds that are next to each other on the wheel Triad A triadic scheme uses Colors and Sounds that are evenly spaced around the wheel Additive and Subtractive in Base Seven Primary colors are sets of colors that can be combined to make a useful range of colors. For human applications, three primary colors are usually used since human color vision is trichromatic. Additive color primaries are the secondary subtractive colors, or vice versa. Primary colors are not a fundamental property of light but are related to the physiological response of the eye to light. Fundamentally, light is a continuous spectrum of the wavelengths that can be detected by the human eye, an infinitedimensional stimulus space. However, the human eye normally contains only three types of color receptors, called cone cells. Each color receptor responds to different ranges of the color spectrum. Humans and other species with three s uch types of color receptors are known as trichromats. These species respond to the light stimulus via a three-dimensional sensation, which generally can be modeled as a mixture of three primary colors. Before the nature of colorimetry and visual physiology were well understood, scientists such as Thomas Young, James Clark Maxwell, and Hermann von Helmholtz expressed various opinions about what should be the three primary colors to describe the three primary color sensations of the eye. Young originally proposed red, green, and violet, and Maxwell changed violet to blue; Helmholtz proposed "a slightly purplish red, a vegetation-green, slightly yellowish (wave-length about 5600 tenth-metres), and an ultramarine-blue (about 4820)". http://en.wikipedia.org/wiki/Primary_color Correspondence of Sounds, Colors and Numbers regarding Primary Additive and Primary Subtractive PRIMARY ADDITIVE G# C E RED GREEN BLUE 1,1111111 3,3333333 5,5555555 656,529 nm. 521,087 nm. 413,587 nm. 415,304 Hz. 523,251 Hz. 659,255 Hz. PRIMARY SUBTRACTIVE F# A# D MAGENTA 0,0000000 YELLOW 2,2222222 CYAN 4,4444444 Primary ADDITIVE Sounds Primary SUBTRACTIVE Sounds 736,929 nm. 584,901 nm. 464,236 nm. = G#, C, E = D, F#, A# 369,994 Hz. 466,163 Hz. 587,329 Hz. Chromatic Geometry The wheel of sounds in “equal tempered scale” is representable by an hypocycloid curve with twelve cusps. In geometry, a hypocycloid is a special plane curve generated by the trace of a fixed point on a small circle that rolls within a large ci rcle. The red curve is the hypocycloid traced as the smaller black circle rolls around inside the larger blue circle. (parameters are R = 12, r = 1 and so k = 12) The sine wave or sinusoid is a mathematical curve that described a smooth repetitive oscillation. The sine wave is important in physic because it retains its waveshape when added to another sine wave of the same frequency and arbitrary phase and magnitude. It is the only periodic wave form that has this property. This wave pattern occurs often in nature, including, sound waves, light waves and ocean waves. To the human ear, a sound that is made up of more than one sine wave will either sound “noisy” or will have detectable harmonics. This may be described as a different timbre. ( http://en.wikipedia.org/wiki/Sine_wave ) The correspondence of Sounds, Colors and Base 7 Numbers respects these mathematical and physical principles. Chromatic Numbers between 0 and 10 0,00000000 + 0,40404040 1,11111111 + 0,40404040 2,22222222 + 0,40404040 3,33333333 + 0,40404040 4,44444444 + 0,40404040 5,55555555 + 0,40404040 = = = = = = 0,00000000 F# 0,40404040 G 0,40404040 + 0,40404040 1,51515151 A 1,51515151 + 0,40404040 2,62626262 B 2,62626262 + 0,40404040 4,04040404 C# 4,04040404 + 0,40404040 5,15151515 D# 5,15151515 + 0,40404040 6,26262626 F 6,26262626 + 0,40404040 = 1,11111111 = 2,22222222 = 3,33333333 = 4,44444444 = 5,55555555 = 10,00000000 (1 octave up) G# A# C# D E# F# CHROMOSCALE © Cyclic Order Cyclic Number is an integer in which cyclic permutation of the digits are successive multiples of the number. Every proper multiple of a cyclic number (that is, a multiple having the same number of digits) is a rotation. In Base 10 the first “prime number” that produces cyclic numbers is the 7 b = 10, p = 7 the cyclic number is 0,142857142857…. A cyclic order is a way to arrange a set of objects in a circle. Set with a “Cyclic Order” is called a cyclically ordered set or simply a cycle. Monotòne function The "cyclic order = arranging in a circle" idea works because any subset of a cycle is itself a cycle. In order to use this idea to impose cyclic orders on sets that are not actually subsets of the unit circle in the plane, it is necessary to consider functions between sets. A function between two cyclically ordered sets, f : X → Y, is called a monotonic function or a homomorphism if it pulls back the ordering on Y: whenever [f(a), f(b), f(c)], one has[a, b, c]. Equivalently, f is monotone if whenever [a, b, c] and f(a), f(b), and f(c) are all distinct, then [f(a), f(b), f(c)]. Based on this principle, born the CHROMOSCALE in 48 CHROMOTONES The first known occurrence of explicitly infinite sets is in Galileo's last book Two New Sciences. Galileo argues that the set of squares is the same size as S = {1,4,9,16,25,...} is the same size as N = {1,2,3,4,5,…} because there is a one-to-one correspondence : 1↔1, 2↔4, 3↔9, 4↔16, 5↔25, ……… And yet, as he says, S is a proper subset of N and S even gets less dense as the numbers get larger. Chromotones in CHROMOSCALE CHROMOSCALE with its Chromotones give the possibility to develop the musical composition with harmonic microtonality and just intonation CIRCLE of FIFTHS The Circle of Fifths is a sequence of pitches or key tonalities, represented as a circle, in which the next pitch is found seven semitones higher than the last. The Sound Color Wheel on the left shows the Base 7 Cyclic Numbers, while on the right the wheel shows the Circle of Fifths in C Major. At the top of Circle the key of C Major has non sharp or flats. Starting from the apex and proceeding clockwise by ascending fifths, we can subtract the value of B (2,626262) to obtain the key of G that has one sharp. From the key of G, we proceed to subtract 2,626262 to obtain the key of D that has two sharps, and so on. Similarly, if we proceed counterclockwise from the apex by descending fifths, we add 2,626262 to obtain the key of F that has one flat, we continue to add 2,626262 to obtain the key of Bb that has two flats, and so on. We can construct geometrically Circle of Fifths, Fourths and Thirds with simple algebraic formulas. The same rule can be applied by including the Chromotones of CHROMOSCALE. CHROMOSCALE Octaves and Full MIDI Note Range Colour Ramping for Data Visualisation Written by Paul Bourke July 1996 Contribution: Ramp.cs by Russell Plume in DotNet C#. This note introduces the most commonly used colour ramps for mapping colours onto a range of scalar values as is often required in data visualisation. The colour space will be based upon the RGB system. Colour The most commonly used colour ramp is often refer to as the "hot- to-cold" colour ramp. Blue is chosen for the low values, green for middle values, and red for the high as these seem "intuitive" bounds. One could ramp between these points on the colour cube but this involves moving diagonally across the faces of the cube. Instead we add the colours cyan and yellow so that the colour ramp only moves along the edges of the colour cube from blue to red. This not only makes the mapping easier and faster but introduces more colour variation. The following illustrates the path on the colour cube. The colour ramp is shown below along with the transition values. Again there is a linear relationship of the scalar value with colour within each of the 4 colour bands. In some applications the variable being represented with the colour map is circular in nature in which case a cyclic colour map is desirable. The above can be simply modified to pass through magenta to yield one of many possible circular colour maps. RGB and CMY A colour space is a means of uniquely specifying a colour. There are a number of colour spaces in common usage depending on the particular industry and/or application involved. For example as humans we normally determine colour by parameters such as brightness, hue, and colourfulness. On computers it is more common to describe colour by three components, normally red, green, and blue. These are related to the excitation of red, green, and blue phosphors on a computer monitor. Another similar system geared more towards the printing industry uses cyan, magenta, and yellow to specify colour, they are related to the reflectance and absorbance of inks on paper. HSL, Hue Saturation and Lightness The HSL colour space has three coordinates: hue, saturation, and lightness (sometimes luminance) respectively, it is sometimes referred to as HLS. The hue is an angle from 0 to 360 degrees, typically 0 is red, 60 degrees yellow, 120 degrees green, 180 degrees cyan, 240 degrees blue, and 300 degrees magenta. Saturation typically ranges from 0 to 1 (sometimes 0 to 100%) and defines how grey the colour is, 0 indicates grey and 1 is the pure primary colour. Lightness is intuitively what it's name indicates, varying the lightness reduces the values of the primary colours while keeping them in the same ratio. If the colour space is represented by disks of varying lightness then the hue and saturation are the equivalent to polar coordinates (r,theta) of any point in the plane. http://paulbourke.net/texture_colour/ - NASA Technical Memorandum 100054 z zyxwvu zy An Orthogonal Oriented Quadrature Hexagonal Image Pyramid - Andrew B. Watson and Albert J. Ahumada, Jr. ffl&SA-TM-100054) &I4 OBTEOGOBAL O B I E I T B D QUADBATURE HEXAGONAL IMA6E PYBAHID (NASA) CSCL 12A 20 P H88-14630 Unclas ~ 3 ~ 5 o9t i a i i r r December 1987 National Aeronautics and Space Administration ~~ ~~ ~~ ~~ ~~ NASA Technical Memorandum 100054 An Orthogonal Oriented Quadrature Hexagonal Image Pyramid Andrew B. Watson Albert J. Ahumada, Jr., Ames Research Center, Moffett Field, California December 1987 National Aeronautics and Space Administration Ames Research Center Moffett Field California 94035 zyx AN ORTHOGONAL ORIENTED QUADRATURE HEXAGONAL IMAGE PYRAMID Andrew B. Watson and Albert J. Ahumada, Jr. NASA Ames Research Center Perception and Cognition Group Abstract zyx zy We have developed an image pyramid with basis functions that are orthogonal, self-similar, and localized in space, spatial frequency, orientation, and phase. The pyramid operates on a hexagonal sample lattice. The set of seven basis functions consist of three even high-pass kernels, three odd high-pass kernels, and one low- pass kernel. The three even kernels are identical when rotated by 60' or 120°, and likewise for the odd. The seven basis functions occupy a point and a hexagon of six nearest neighbors on a hexagonal sample lattice. At the lowest level of the pyramid, the input lattice is the image sample lattice. At each higher level, the input lattice is provided by the low-pass coefficients computed at the previous level. At each level, the output is subsampled in such a way as to yield a new hexagonal lattice with a spacing fl larger than the previous level, so that the number of coefficients is reduced by a factor of 7 at each level. We discuss the relationship between this image code and the processing architecture of the primate visual cortex. 1 Introduction A digital image is usually represented by a set of two-dimensionally periodic spatial samples, or pixels. Many schemes exist to transform these pixels into alternative image codes that may be useful for compression or progressive transmission. subband codes are a class of transform in which the image is partitioned into subimages corresponding to separate bands of resolution or spatial frequency (Vetterli, zy zyxwv zyxwvu 1984; Woods and O'Neil, 1986). Closely related are pyramid codes, in which each band-pass sub-image is sub-sampled by a common factor, so that the number of pixels in each level of the pyramid is reduced by that factor relative to the preceding level (Tanimoto and Pavlidis, 1975; Burt and Adelson, 1983, Watson, 1986). Several schemes have been devised that also partition the image by orientation. These include quadrature mirror filters (Vetterli, 1984; Woods and O'Niel, 1986; Gharavi and Tabatabai, 1986; Mallat, 1987), and a pyramid modeled on human vision (Watson, 1987a,b). Recently, a number of orthogonal pyramid codes have been developed (E. H. Adelson, Eero Simoncelli, and Rajesh Hingorani ,Orthogonal pyramid transforms for image coding, SPZE Proceedings on Visual Communication and Zmge Processing ZZ, 1988). These have the virtues that they are invertible, that they preserve the total number of coefficients, and that they allow simple forward and inverse transformation algorithms. We are interested in image codes that share properties with the coding scheme used by the primate visual cortex (A. B. Watson, Cortical algotecture, in Vision: Coding and Efficiency, C. B. Blakemore, Ed., Cambridge University Press, Cambridge England, 1988). These properties include a subband structure, relatively narrow-band tuning in both spatial frequency and orientation, relatively high spatial localization, both odd and even (quadrature) kernels, and self-similarity. We have also been intrigued by the fact that the image sample lattice in primate vision is approximately hexagonal, rather than rectangular. Guided by these observations, we have derived an orthogonal oriented quadrature hexagonal image pyramid. 2 zyxwv Our code is a shift-invariant linear transformation, in which each new coefficient is a linear combination of image samples. The linear combination can be defined by a kernel of weights specifying the spatial topography of the linear combination. We have considered kernels that occupy a point and the hexagon of six nearest neighbors on a hexagonal lattice. Constraints We have derived a set of kernels under the following constraints: (1)The kernels are expressed on a hexagonal sample lattice. (2) There are seven mutually orthogonal kernels, one low-pass and six high-pass. (3) Each kernel has seven weights (taps) corresponding to a point and its six nearest neighbors in the hexagonal lattice. z zyxwvu (4) The low-pass kernel has equal values at all taps. (5) Two high-pass kernels have an axis of symmetry running through the center sample and between samples on the outer ring (at an angle of 30"). (6) Of these two kernels, one is even about the axis of symmetry, the other is odd. (7)The remaining four high-pass kernels are obtained by rotating the odd and even kernels by 60" and 120". (8) Each kernel has a norm (square root of sum of squares of taps) of one. With respect to constraint (5), we have determined that there is no solution when the common axis of symmetry is at 0" (on the sample lattice of the outer ring). Note also that constraints (2) and (4) oblige the even kernels, as well as the odd, to have zero DC response (the weights sum to 0). Under the symmetry constraints, the kernel coefficients can be written as shown in Fig. 1. 3 zyx zyx Fig. 1. Even and odd high-pass kernels with symmetry axis at 30". zy One even and one odd kernel are shown. The low-pass kernel (not shown) is simply a constant hat each tap. We construct a set of seven equations in these seven unknowns that express the constraints of orthogonality and unit norm. They are: a 2 + 2b 2 + 2 c 2 + 211 2 = 1 (unit norm) Dl (unit norm) a+2b+2c+2d=O a 2 + b2 + d 2 (Ito low-pass) zyxwv + 2bc + 2cd =0 a2+2bc+2bd+2cd=0 e2 + g 2 - 2ef - 2fg = o 2eg - 2 e f - 2fg = 0 [SI (Ito self-rotation) 141 (Ito self-rotation) t5l (Ito self-rotation) [61 (1to self-rotation) m Subtracting equations [4] and [5], and 161 and [7], shows that b = d e = g Thus while not explicitly assumed, we see that both odd and even filters must also 4 zyxwv zy zyxwvuts zyxwvu be symmetrical about the 120' axis. Further simplifications lead to the following solution for the coefficients of the odd filter: e = &/3 j = e/2 = 1 - Q3 For the even filter, we find: a=m But two solutions emerge for b and C: b = c = - ( 1 + 1/m fi3 (2 - 1/m tT3 and b = (1 - 1/m Q3 We will call the first solution the even filter of type 0, and the second solution, type 1. The three kernels are shown in Fig. 2. 5 Even type 0 Even type 1 Odd zyx zyxwvu zyxwvuts zyxwvu Fig. 2. Values for the two types of even kernel and one odd kernel. The value of each coefficient h in the low-pass kernel is given directly by the unit norm constraint, h = 1/47 [a Filter spectra One of our objectives was to create subband filters that were somewhat narrowband and oriented. The filter spectra are easily derived. Each kernel consists of a central impulse at the origin, surrounded by 3 pairs of symmetric impulses. These transform in the frequency domain into a constant plus three sinusoids at angles of Oo, 60°, and 120O. The constant is the value of the central coefficient, while each sinusoid has an amplitude twice that of the corresponding coefficient. For the even kernels, the sinusoids are in cosine phase, for the odd kernels, they are in sine phase. The example spectra shown in Fig. 3 demonstrate from their half amplitude response that they are oriented and high-pass. In the pyramid they will become band-pass through convolution with the low-pass kernel at preceding levels. Even type zyxwvu zy 8 Even type 1 Odd zyxwv Fig. 3. Spectra of the two types of even kernel and the odd kernel. The origin is at the center of each figure and the spectrum extends to plus and minus 1. These are contour plots of continuous zyxwvut spectra. The discrete spectrum would have a hexagonal shape and a hexagonal sample lattice. Axes of symmetry and orientation We define the orientation of a kernel as the orientation of ,the peak of the frequency spectrum, that is, the orientation of a sinusoidal input at which the kernel gives the largest response. An interesting feature of the resulting kernels is that while the axis of symmetry was fixed at 30°, the orientation of the type 0 even kernel is actually orthogonal to this axis at 120O. This places its orientation axis on the hexagonal lattice. In contrast, the orientation of the type 1 even kernel and the odd kernel are equal to the initial axis of symmetry at 30". Thus if it is desired to have quadrature pairs with equal orientation, the type 1 even kernel must be used. Subsampling One virtue of the scheme we have described is that it leads directly to an oriented resolution pyramid, as illustrated in Fig. 4. 7 zyxwvu zy Fig. 4. Construction of the hexagonal pyramid. The image sample lattice is given by the vertices of the smallest hexagons. At each level, sub-images are generated by application of the kernels to the lowpass coefficients from the previous level. This hexagonal fractal was constructed by first creating the largest hexagon, then placing at each of its vertices a hexagon rotated by tan-'(6/5) zyxwvu ii: 19.1' and scaled by l / f i . The same procedure is then applied to each of the smaller hexagons, down to some terminating level. The image sample lattice is then a finite-extent periodic sequence with a hexagonal sample lattice defined by the vertices of the smallest hexagons. The sample lattice has 76 points, the same as a rectangular lattice of 343*. The perimeter of this "Gosper flake" is a "Koch curve" with a fractal dimension of log3 /log (Mandelbrot, 1983, p. 46). The program used to create this image is given in Appendix 1. 8 fi J 1.19 zyxwvu The hexagonal image sample lattice is tesselated with hexagons with unit radius. Each of the 7 kernels is applied in each hexagon, yielding seven new sub-images, six highpass and one lowpass, each with one seventh as many samples as the original. The six high-pass sub-images form level 0 of the pyramid. The next level is created by again tesselating the plane with hexagons of radius 0 whose vertices correspond to the centers of the hexagons at the lower level. The seven kernels are applied to the low-pass coefficients derived at the earlier level. This yields seven new subimages, each a factor of seven smaller than the sub-images at level 0. This process is repeated until a level is reached at which each sub-image has one sample. While an image shape like that in Fig. 4 is very natural for this code, any shape that is one period of a hexagonally periodic sequence can be exactly encoded if the number of samples is equal to a power of seven. This includes, for example, a parallelogram with sides of length a power of seven samples. Below we show how the code may be applied to a conventional rectangular image. The sub-sampling at each level can be formalized as follows (Dudgeon and Mersereau, 1984). The original hexagonal sampling lattice can be represented by a sampling matrix H, zyxwvu The column vectors of this matrix map from sample to sample, and the location of any sample can be expressed as x = (x,y), x = Hr 9 zyxwvuts zy zyxw where r is an integer vector. Let s, be the sampling matrix at level n. Since the sample at each level must be a subset of those at the previous level, the column vectors of S n + l must be integer linear combinations of the column vectors of S,. Thus where M is an integer matrix. Further, the columns of S + , must be fi longer than the columns of S , (corresponding to the increasing radii of the hexagons at each successive level). And finally, because the determinant of a sampling matrix determines the factor by which the density of samples is reduced, we know that det( M ) = 7 Two matrices which satisfy these conditions are: Mo = [; ;'I These generate the only two possible sub-samplings from one level to the next. Then s, can be constructed in various ways, the three most obvious being n S,= HMO and 10 S,= and zyxwvut zyxw zyxwvu n HM, S, = H MoM,MoM, ... (n terms) The first scheme (used in Fig. 4) causes a rotation of tand(&/5) [XI = 19.1' in the sample lattice at each level, as does the second scheme, while the third scheme alternates between rotations of 19.1' and -19.1'. Skewed coordinates It is well known that hexagonal samples on a Cartesian plane can also be viewed as rectangular coordinates on a coordinate frame in which one axis is skewed by 60' (Fig. 6A) (Peterson and Middleton, 1962; Mersereau, 1979). B A x1 x1 Fig. 6. A) Hexagonal lattice represented as skewed rectangular coordinates. B) De-skewed rectangular coordinates. The hexagon is distorted into an oblique lozenge. 11 zyxwvu zyx In this coordinate scheme, the sampling matrices are even simpler. They are the same as above (Eq.s 24,25, and 26) except that we drop the matrix H from each expression. This leads to a natural method for application of this coding scheme to conventional rectangular images. When the skewed coordinates are "de-skewed" (Fig. 6B), the hexagon is distorted into an oblique lozenge. The orthogonal pyramid may then be constructed using these lozenges as the shape for each kernel. The kernels will no longer be rotationally symmetric, but for some purposes this may be unimportant. As before, exact coding will be possible so long as the sides of the rectangle are a power of seven. Biological image coding One likely role of the primate visual cortex is to encode the retinal image in components that are less correlated than the image pixels themselves. The scheme we have described provides a model for how this might be done. In this context, the initial samples (indicated by the vertices of the smallest hexagons in Fig. 4) correspond to the receptive field centers of retinal ganglion cell inputs. Each hexagon defines the receptive field of a single cortical unit. The coefficients of each basis function describe the weights with which each ganglion cell contributes to the response of the cortical cell. The basis functions defined on the smallest hexagons correspond to the cells tuned to the highest spatial frequencies. Each subsequent level of the pyramid corresponds to cells tuned to lower and lower frequencies. The low-pass basis functions at each level correspond to un-oriented pooling units, which in turn are used to create the high-pass units at the next level. These pooling units may correspond to actual cells, or may simply define which ganglion cells contribute inputs to the high-pass units at each level. zy Elsewhere we have introduced the term chexagon (cortical hexagon) to describe the generic scheme of construction of cortical receptive fields through combination of retinal ganglion cell inputs laid out on a hexagonal lattice (A. B. Watson, Cortical 12 zyxwvut algotecture, in Vision: Coding and Efficiency, C. B. Blakemore, Ed., Cambridge University Press, Cambridge England, 1988). The present chexagon scheme agrees with what is known about cortical cells in several respects. The high-pass filters are tuned for both spatial frequency and orientation. The input lattice of ganglion cells is known to be approximately hexagonal, at least in the foveal region. The shape of the one-dimensional pass-band of each filter, when mutiplied by the pass-band of the ganglion cells, is similar to that of cortical cells. Finally, cortical cells are believed to form quadrature pairs, like the odd and even basis functions described here. There are on the other hand a number of respects in which this scheme appears to differ from cortical coding. First, the frequency tuning functions of our filters are oriented in the sense of having a strongest response at one orientation, but they have a second lobe of response (of opposite sign) at the orthogonal orientation. Two-dimensional mapping of frequency tuning functions in cortical cells occasionally show such secondary lobes (De Valois, Yund, and Hepler, 1982), but they do not appear to be common. Second, the units we describe change in scale by fl at each level, which might yield rather fewer different scales than are commonly supposed. Third, the 19.1' rotation of the axis of orientation at each scale reduces the degree of rotation invariance of the code, though rotational invariance is not known to hold for the cortical code. Fourth, the tuning functions produced by our scheme are broader in orientation than in spatial frequency. While subject to some debate, it is believed that this is opposite to the aspect ratio of cortical cells. Finally, the precise crystaline structure of this code is clearly different from the biological heterogeneity of visual cortex. Nonetheless, the cortex is highly regular, and a scheme like ours may be the canonical form from which the actual cortex is a developmental perturbation. These issues are discussed at greater length elsewhere (A. B. Watson, Cortical algotecture, in Vision: Coding and Efficiency, C. B. z Blakemore, Ed., Cambridge University Press, Cambridge England, 1988). Perhaps the best summary is that while this scheme may not describe exactly the cortical encoding architecture, it is an example of the form such an architecture might take. 13 zyxw zy zyxwvutsr zyx References P. J. Burt and E. H. Adelson, The Laplacian Pyramid as a Compact Image Code, ZEEE Transaction on Communications, COM-31, No. 4, April 1983, 532-540. R. L. De Valois, E. W. Yund, and H. Hepler, The orientation and direction selectivity of cells in macaque visual cortex, Vision Research, 22, 1982, 531-544. D. A. Dudgeon and R. M. Mersereau, Multidimensional digital signal processing, Englewood Cliffs, NJ, Prentice-Hall, 1984. H. Gharavi, Ali Tabatabai, Sub-band Coding of Digital Images Using Two- Dimensional Quadrature Mirror Filtering, SPZE Proceedings on Visual Communication and Zmage Processing, 707, 51-61, 1986. S. G . Mallat, A theory for multiresolution signal decomposition: the wavelet representation, GRASP Lab Technical Memo MS-CIS-87-22, University of Pennsylvania Dept. of Computer Information Science, 1987. B. B. Mandelbrot, The Fractal Geometry of Nature, Freeman, New York, 1983. R. M. Mersereau, The processing of hexagonally sampled two-dimensional signals, Proceedings of the ZEEE, 67, No. 6, 1979, 930-949. D. P. Petersen and D. Middleton, Sampling and reconstruction of wave-number limited functions in N-dimensional Euclidean spaces, Inform. Con tr., 5, 1962,279-323. S. Tanimoto and T. Pavlidis, A hierarchical data structure for picture processing, 14 zyxw Computer Graphics and Image Processing, 4, 1975, 104-119. M. Vetterli, Multi-Dimensional sub-band coding: some theory and algorithms, Signal Processing, 6, 97-112, 1984. A. B. Watson, Ideal shrinking and expansion of discrete sequences, N A S A Technical Memorandum 88202 , January 1986. zyx zy A. B. Watson, The cortex transform: Rapid computation of simulated neural images, Computer Vision, Graphics, and Zmage Processing, 39, 311-327, 1987a. A. B. Watson, Efficiency of an image code based on human vision, Journal of the Optical Society of America A , December 198%. J. W. Woods and S. D. O'Neil, Subband coding of images, ZEEE Transactions on Acoustics, Speech, and Signal Processing, ASSP-34, No. 5, October 1986, 12781288. 15 zyx zyxw zyx Appendix 1 The following is a program in the Postscript language to draw the chexagon pyramid in Fig. 4. The number of levels drawn is determined by the variable maxdepth. On an Apple laser printer, a maxdepth of 3 takes about 2 minutes to print. Each greater depth will take a factor of 7 longer. zyxw statusdict /jobname (Beau fracthexp) put /#copies 1def /timezero usertime def /showSTATUS ( = usertime timezero sub lo00 idiv = (Secs)= flush) def /depth 0 def /maxdepth 3 def /latticeRot 3 sqrt 5 atan def /root7 1 7sqrt div def /negrot (/latticeRot IatticeRot neg def) def /down (/depth depth 1add def ) def /up (/depth depth 1 sub def 1 def /inch (72mu]) def % maximum levels % lattice rotation angle % scale change between levels % increments depth % decrements depth % scale to inches /hexside (60rotate 1 0 lineto currentpoint translate ) def % draw one side of a hexagon /drawhex ( gsave -60 rotate 1 0 moveto 60 rotate currentpoint translate 5 ( hexside ) repeat closepath stroke grestore ) def % draw unit hexagon % move to first vertex % draw 5 sides % draw sixth side . /vertex % angle is on stack % go to vertex at angle, draw hexagon pyramid {/angle exch def gsave angle rotate 1 0 translate angle neg rotate fracthex grestore ) def 16 /fracthex (gsave root7 dup scale 2 72 div setlinewidth down negrot 1atticeRot rotate drawhex depth maxdepth le (fracthex 0 60 300 ( vertex ) for ) if up negrot p s t o m ) def % draw hexagon pyramid % reduce scale by root 7 zyxwvut zyxwvuts % move down one level, rotate lattice, draw hex % test if at max level % recursive call to fracthex % call vertex at each vertex gsave 4.25 inch 5.5 inch moveto currentpoint translate 6 inch 6 inch scale la t ticeRot neg rotate 1 setlinejoin fracthex grestore 1 inch 1 inch moveto /Palatino-Roman findfont 34 scalefont setfont (Chexagon Pyramid) show showpage (Elapsed time) showSTATUS 17 % main program % set origin % set global scale % set initial orientation % do it % label zyxwvut zyxwvuts Report Documentation Page 2. Government Accession No. 1. Report No. 3. Recipient's Catalog No. NASA TM-100054 5. Report Date 4. Title and Subtitle December 1987 An Orthogonal Oriented Quadrature Hexagonal Image Pyramid 6. Performing Organization Code 7. Authods) 8. Performing Organization Report No. Andrew B. Watson and Albert J. Ahumada, Jr. A-88049 10. Work Unit No. 506-47 1 9. Performing Organization Name and Address 11. Contract or Grant No. Ames Research Center Moffett Field, CA 94035 I 13. TvDe ,. of 12. Sponsoring Agency Name and Address National Aeronautics and Space Administration Washington, DC 20546-0001 Point of Contact: Reoort and Period Covered Technical Memorandum 14. Sponsoring Agency Code Andrew B. Watson, Ames Research Center, MS 239-3, Moffett Field, CA 94035, (415) 694-5419 or FTS 464-5419 16. Abstract We have developed an image pyramid with basis functions that are orthogonal, self-similar, and localized in space, spatial frequency, orientation, and phase. The pyramid operates on a hexagonal sample lattice. The set of seven basis functions consist of three even high-pass kernels, three odd high-pass kernels, and one low-pass kernel. The three even kernels are identical when rotated by 60" or 120", and likewise for the odd. The seven basis functions occupy a point and a hexagon of six nearest neighbors on a hexagonal sample lattice. At the lowest level of the pyramid, the input lattice is the image sample lattice. At each higher level, the input lattice is provided by the low-pass coefficients computed at the previous level. At each level, the output is subsampled in such a way as to yield a new hexagonal lattice with a spacing fi larger than the previous level, so that the number of coefficients is reduced by a factor of 7 at each level. We discuss the relationship between this image code and the processing architecture of the primate visual cortex. 17. Key Words (Suggested by Author(s1) 18. Distribution Statement Unclassified Image processing Image coding Sub-band Hexagonal sampling Human vision 19. Security Classif. (of this report) Unclassified NASA FORM 1626 OCT 86 - Unlimited Subject Category 20. Security Classif. (of this page) Unclassified 21. No. of pages 17 - 59 22. Price A02