Space-Filling Curves in Information Visualization Jiwen Huo

Slides:

Advertisements

Similar presentations

Advertisements

(The Ingredients for Good Art)

The Build-up of the Red Sequence at z

Demetriou/Loizidou – ACSC330 – Chapter 4 Geometric Objects and Transformations Dr. Giorgos A. Demetriou Dr. Stephania Loizidou Himona Computer Science.

Multimedia DBs. Multimedia dbs A multimedia database stores text, strings and images Similarity queries (content based retrieval) Given an image find.

Spatial indexing PAMs (II).

Raster Data. The Raster Data Model The Raster Data Model is used to model spatial phenomena that vary continuously over a surface and that do not have.

1 Color Segmentation: Color Spaces and Illumination Mohan Sridharan University of Birmingham

Half Toning. Continuous Half Toning Color Half Toning.

Content-Based Image Retrieval using the EMD algorithm Igal Ioffe George Leifman Supervisor: Doron Shaked Winter-Spring 2000 Technion - Israel Institute.

RECURSIVE PATTERNS WRITE A START VALUE… THEN WRITE THE PATTERN USING THE WORDS NOW AND NEXT: NEXT = NOW _________.

Applied Mathematics Complex Systems Fractals Fractal by Zhixuan Li.

A Brief Overview of Computer Vision Jinxiang Chai.

Clustering methods Course code: Pasi Fränti Speech & Image Processing Unit School of Computing University of Eastern Finland Joensuu,

1 © 2010 Cengage Learning Engineering. All Rights Reserved. 1 Introduction to Digital Image Processing with MATLAB ® Asia Edition McAndrew ‧ Wang ‧ Tseng.

Computer Graphics Lecture 1 July 11, Computer Graphics What do you think of? The term “computer graphics” is a blanket term used to refer to the.

Tessellation Data Structures

Design Elements Floral Design. The Elements of Design are:  Line  Form  Pattern  Texture  Color.

What are the five colors in the legend? Enter the information below (5 points) 0000FF = = FFFFFF = 00FF00 = FF0000 = Color Theory Legend: income.

JASS 2005 Saint Petersburg Space-Filling Curves An Introduction Presented by Levi Valgaerts.

Hilbert CurvesSlide 1 Introduction to the Hilbert Curves This slide sequence will show several different ways to view the recursive Hilbert curves invented.

Communications Technology

Image Compression Using Space-Filling Curves Michal Krátký, Tomáš Skopal, Václav Snášel Department of Computer Science, VŠB-Technical University of Ostrava.

Core Ideas 2 Art terminology. Line A line is a basic element of art, referring to a continuous mark, made on a surface, by a moving point. A line is long.

Elements of Art The elements of art are a set of visual techniques that describe ways of presenting artwork. Elements of art also refer to the visual language.

Elements of Art -&- Principles of Design. Elements of Art Line Shape Form Space Texture Value Color.

Homework Assignment You are going to research any artist of your choosing from any time period or genre. You are going to complete a one page double- spaced.

Using the Elements and Principles of Design in Photography.

CS654: Digital Image Analysis Lecture 30: Color Model Conversion.

CS 111 – Sept. 3 More data representation Review hex notation Text –ASCII and Unicode Sound and images Commitment: –For Wednesday: Please read pp

Spatial Database 2/5/2011 Reference – Ramakrishna Gerhke and Silbershatz.

Adaptive Mesh Applications Sathish Vadhiyar Sources: - Schloegel, Karypis, Kumar. Multilevel Diffusion Schemes for Repartitioning of Adaptive Meshes. JPDC.

CSE 423 Computer Graphics | MUSHFIQUR ROUF CSE423:

Key Events in North America Colored Maps Color Key France = red Spain = yellow US = blue Great Britain (England) = green Mexico = purple.

CISC 110 Day 3 Introduction to Computer Graphics.

Image Photos vs. Classified Image Which one is better?

PART TWO Electronic Color & RGB values 1. Electronic Color Computer Monitors: Use light in 3 colors to create images on the screen Monitors use RED, GREEN,

Textures – Basic Principles Lecture 29 Fri, Nov 14, 2003.

The Elements of Art & Principles of Design 3-D Design 1.

HTML Basic IST 210: Organization of Data IST2101.

Composition & Elements of Art and Principles of Design A artists toolbox.

Indexing Multidimensional Data

Hexadecimal Sweet Sixteen!.

Color Image Processing

Color Image Processing

Elements and Principles of ART

A Kindergarten PowerPoint Book By:

An Evolutional Model for Operation-driven Visualization Design

Light lesson 1 key concepts

Jewels, Himalayas and Fireworks, Extending Methods for

Color Image Processing

Name: _______________________________

- orange white green - cyan - red - blue Example 1 24 bit RGB

How to use Visualization Attributes for GaussVis

Chapter 2 Data Representation.

Notes Over 11.5 Recursive Rules

COMS 161 Introduction to Computing

Colors Computers build colors from Red, Green, and Blue; not Red, Blue, and Yellow. RGB = Red Green Blue Creating Colors Red + Blue = Purple No Red, No.

Ploting data using OriginPro 7.5 and STATISTICA 7.0 software

Trees and Colored Edge Detection

Fractals The Hilbert Curve.

Jewels, Himalayas and Fireworks, Extending Methods for

Physics 451/551 Theoretical Mechanics

Global Winds Foldable.

Combinatorial Topology and Distributed Computing

Write the recursive and explicit formula for the following sequence

Homework: Explicit & Recursive Definitions of

Clustering of residues for which PREs unaccounted for by the main state were measured. Clustering of residues for which PREs unaccounted for by the main.

Elements & Principles Review.

- orange white green - cyan - red - blue Example 1 24 bit RGB

Presentation transcript:

Space-Filling Curves in Information Visualization Jiwen Huo

Space-filling curves Definition: A continuous curve which passes through every point of a closed n-cell in Euclidean n-space E n is called a space filling curve (SFC).

Application of SFC Mapping multi-dimensional space to one dimensional sequence Applications in computer science: Database multi-attribute access Image compression Information visualization ……

Categories of SFC Non-recursive Z-Scan Curve Snake Scan Curve Recursive Hilbert Curve Peano Curve Gray Code Curve

Non-recursive Space Filling Curves Z-Scan CurveSnake Scan Curve

Recursive Space Filling Curves Hilbert Curve Gray Code Curve Peano Curve

3D SFC Z CurvePeano Curve Hilbert Curve

Properties of SFCs Coherent in Continuity Clustering Property Direction Preserving Good Hilbert Curve Z Curve Good Z Curve Hilbert Curve

Coherent in Continuity

Clustering property ZHZH

Direction Preserving P1: (X 1, Y 1 ) X 1 > X 2 > X 3 P2: (X 2, Y 2 ) Y 1 > Y 2 > Y 3 P3: (X 3, Y 3 ) Z(P1) > Z(P2) > Z(P3) H(P3) < H(P1) < H(P2)

SFC in Information Visualization Example Data Color (R, G, B: [0, 255]) Data with obvious geometric pattern 4D Hyper Sphere Data without obvious geometric pattern Iris flowers (5 attributes, 3 classes) Example SFC Z-Curve Hilbert Curve

Visualizing Color (RGB) (160, 100) (160, 100, 100) 100 ?

Visualizing Color (RGB) Z-Curve Mapping

Visualizing Color (RGB) Hilbert Curve Mapping

Visualizing Color (RGB) Green & Blue Red Z H

Visualizing 4D Hyper-Sphere Surface Z-Curve Hilbert Curve

The Visualization of Iris Flowers Z-Curve Hilbert Curve

Extension to Hilbert Curve

The Visualization of Iris Flowers Extended Hilbert Curve

Questions? Suggestions?