Computer Vision, Imaging and Computer Graphics. Theory and Applications - International Joint Conference, VISIGRAPP 2009, Lisboa, Portugal, February 5-8, 2009. Revised Selected Papers

Preface

Organization

Table of Contents

Invited Papers

Human Habitat Data in 3D for the Internet

Introduction

A Historical Perspective

Defining the Concept of “Location-Awareness” on the Internet

Creating 3 Dimensional Models via Aerial Photogrammetry

Data

Data Processing

Geometric Accuracy

Limitless Detail

Economic Justifications

Research Challenges

Conclusions

References

Part I: Computer Graphics Theory and Applications

Fast Spatially Controllable Multi-dimensional Exemplar-Based Texture Synthesis and Morphing

Introduction

Related Work

Lefebvre and Hoppe's 2D Texture Synthesis

Our 2D Texture Morphing Algorithm

Initialization

Coordinate Jitter

Correction Phase

3D Texture Synthesis and Morphing

Initialization

Coordinate Upsampling

Correction Phase

A New Neighborhood

Synthesis and Morphing of Additional Channels

Higher-Dimensional Texture Synthesis

Results

Texture-Enhanced Direct Volume Rendering

Comparison with Kopf et al.'s Algorithm

Conclusions and Future Work

References

Extending Marching Cubes with Adaptative Methods to Obtain More Accurate Iso-surfaces

Introduction

Related Work

Methodology

Results

Conclusions and Future Work

References

High-Quality Non-planar Projections Using Real-Time Piecewise Perspective Projections

Introduction

Real-Time Non-pinhole Projections on GPU without Raytracing

Piecewise Perspective Projection Overview

Piecewise Perspective Projection

Real-Time Implementation

Single-Pass Implementation with a Configurable Tessellator Unit

Applications

Cylindrical Projection

Texture-Based View Deformation

Results

Conclusions

References

An Interactive Fluid Model of Jellyfish for Animation

Introduction

Previous Work

A Numerical Model of Jellyfish

Jellyfish Physiology

2D Simulation Model

Muscle Activation

2D Rendering Model

3D Extrapolation

Results

Conclusions and Future Work

References

Unbiased Closed-Form Solutions for Center of Rotation

Introduction

Skeleton Extraction Techniques

Spherical Curve-Fitting Approaches

Monte-Carlo Experiments

Cramér-Rao Lower Bound

Non-linear Maximum Likelihood Estimator

Linear Least Square Method

Generalized Delogne-Kása Exposition

Unbiased Generalized Delogne-Kása Estimator

Multiple Radii Solution

Incremental Improved Solution

Results

Case Study Ð CMU Data

Case Study of Eric Camper's ACCAD Data

Comparison

Summary of Important Results

Conclusions and Further Research

References

A Visualization Paradigm for 3D Map-Based Mobile Services

Introduction

Conceptual Framework

Evaluation of Feature Vectors

Image Realism

Object Labeling

Route Indication

Landmark Symbology

Discussion of the Results

Image Realism

Object Labeling

Visual-Spatial Abstraction

Route Indication

Landmark Symbology

Contextual Awareness

A Visualization Paradigm for 3D Map-Based Mobile Services

Visualization Layers

Visualization Functions

Conclusions and Future Work

References

New Augmented Reality Techniques for Product Design: The Flip-Flop Menu

Introduction

Related Work

"Jumping" Interaction Technique

Flip-Flop Interaction Technique

Description

Experiment 1: Effect of Marker Arrangement

Aim

Experimental Protocol

Task

Results

Experiment 2: Effect of Viewing Condition

Aim

Experimental Protocol

Results

Discussion

Conclusions and Future Work

References

Part II: Imaging Theory and Applications

Analytical Imaging of Traditional Japanese Paintings Using Multispectral Images

Introduction

Experiment

Image Acquisition

Spectral Reflectance Reconstruction, Image Calibration and Pigment Identification

Results and Discussion

Reconstruction of Spectral Reflectance

Image Stitching

Pigment Estimation

Conclusions

References

Stereo Analysis of Archaelogical Scenes Using Monogenic Signal Representation

Introduction

Phase Domain Methods

Feature Extraction Using Phase Congruency

Feature Matching on the Phase Domain

Dense Disparity Computation

Similarity Function

Optimization

Implementation - Results

Feature Detection - Matching

3D Reconstruction Results

Conclusions and Future Work

References

Imaging of the Vocal Tract Based on Magnetic Resonance Techniques

Introduction

MR Imaging of the Vocal Tract

Methods

Equipment, Corpus and Subjects

Techniques

Results and Discussion

Conclusions and Future Work

References

SRAD, Optical Flow and Primitive Prior Based Active Contours for Echocardiography

Introduction

System and Methods

Parametric Active Contour Review

SRAD Measurements

Optical Flow Estimates

Primitive Shape Measurements on Contour Points

Fusion Characteristics

Results and Discussion

Conclusions

References

Part III: Computer Vision Theory and Applications

Scene Segmentation from 3D Motion and Category-Specific Information

Introduction

Scene Segmentation Using MRFs

Low-Level Information

Category-Specific Information

Context Information

Experimental Results

Conclusions

References

Hierarchical S(3)-Coding of RGB Histograms

Introduction

Notations and Basic Facts

Implementation

S(3) Experiments

Hierarchical Transforms and Bin Quantization

Summary

References

Monocular SLAM Reconstructions and 3D City Models:Towards a Deep Consistency

Introduction

Transformations Model

Non-rigid Transformations Model

Transformations Parametrisation

Non-rigid ICP

Constrained Bundle Adjustment

Classical Bundle Adjustment

Proposed Constrained Bundle Adjustment

Experimental Results

Synthetic Sequence

Real Sequence

Conclusions

References

GPU-Based Euclidean Distance Transforms and Their Application to Volume Rendering

Introduction

Related Work

Problem Description

Algorithm

Vector Propagation

GPU-Based Implementation and Generalizations

Errors in 2D Vector Propagation

Generalization to 3D

Results and Discussion

Bandwidth and Runtime Complexity

Empirical Validation

Applications

Conclusions

References

Efficient Robust Active Appearance Model Fitting

Introduction

Fast-Robust PCA

Fast-Robust Training

Fast-Robust Reconstruction

Experimental Results

Robust AAM Fitting

Active Appearance Model

Robust Fitting

Experimental Results

Conclusions

References

Semi-supervised Distance Metric Learning inHigh-Dimensional Spaces by Using Equivalence Constraints

Introduction

Method

Problem Setting

Learning Full Rank Distance Metrics

Learning Low Rank Distance Metrics

Extensions to Nonlinear Cases

Experiments

Experiments on Gender Database

Experiments on Birds Database

Image Segmentation Applications

Summary and Conclusions

References

Orthogonal Distance Least Squares Fitting:A Novel Approach

Introduction

Review of Relevant Concepts

Proposed Algorithm

Orthogonal Distance from a Conic

Solving for the Orthogonal Point

Conic Fitting Algorithm

Experimental Results

Quadric Fitting

Discussion

References

Optical Inspection of Welding Seams

Introduction

Image Acquisition

Methods

Statistical Geometric Features

Specularity Features (SPEC)

Radial Encoding

Feature Analysis

Classification

Experiments and Results

Results of Feature Analysis

Results of Classification

Conclusions

References

A Multiscale Morphological Binarization Algorithm

Introduction

Related Work

Proposed Operator

Results

Binarization of Ill-Illuminated Images

Document Image Binarization

Other Possible Applications

Conclusions

References

On the Suitability of Different Features for Anomaly Detection in Wire Ropes

Introduction

Feature Extraction

Linear Prediction Based Features

Local Binary Pattern

Co-occurrence Features

Features Based on Pattern Irregularity

HOG Features

One-Class Classification

Decision Making

Experiments and Results

Comparison of Features

Robustness to Outliers

Generalization Ability

Discussion and Outlook

References

Importance Sampling as One Solution to the Data Association Problem in Multi-target Tracking

Introduction

Related Work

Rao-Blackwellized Resampling Particle Filter

Bayesian View of Tracking

Particle Filtering

Sampling New Configurations

Weighting

Resampling

Estimate of the State

Aspects of Multiple Associations

Parallel Association Sampling

Restricting the Associations

Implementation

Experimental Results

Simulation

Tracking of Soccer Players

Conclusions

References

Photo Repair and 3D Structure from Flatbed Scanners Using 4- and 2-Source Photometric Stereo

Introduction

Related Work

Normal Capture from Four Images

Photograph Repair Application

Defect Maps from Normals

Normal Component From Two Images

Infilling Algorithms

Additional Applications

Conclusions

References

Markerless Human Motion Capture Using Hierarchical Particle Swarm Optimisation

Introduction

Related Work

Particle Swarm Optimisation

PSO with Inertia

The Inertia Weight

Body Model and Cost Function

Body Model

Cost Function

HPSO Algorithm

Initialisation

Hierarchial Pose Estimation

Next-Frame Propagation

Experimental Results

Conclusions and Future Work

References

Textured Image Segmentation Using Active Contours

Introduction

Proposed Approach

Filters and Feature Selection

Local Spectral Histogram

Deducing Optimal Bin Size

Active Contour Based on Wasserstein Distance

Results

Conclusions

References

Author Index