Signal Processing, Image Processing and Pattern Recognition - International Conference, SIP 2009, Held as Part of the Future Generation Information Technology Conference, FGIT 2009, Jeju Island, Korea, December 10-12, 2009. Proceedings (Communication

Title Page

Foreword

Preface

Organization

Table of Contents

A Blind Image Wavelet-Based Watermarking Using Interval Arithmetic

Introduction

Interval Arithmetic

Interval Wavelet Decomposition

Watermarking Algorithm

Considerations on the Proposed Algorithms

The Choice of Parameters

Relationship between Our Method and the HVS

Experimental Results

Conclusion

References

Hand Gesture Spotting Based on 3D Dynamic Features Using Hidden Markov Models

Introduction

Hidden Markov Models

3D Dynamic Feature Extraction

Gesture Spotting and Recognition System

Experimental Results

Isolated Gesture Recognition

Meaningful Gesture Spotting Test

Conclusion and Future Work

References

Objective Quality Evaluation of Laser Markings for Assembly Control

Introduction

Marking Evaluation

Marking Segmentation and Template Matching

Distortion Correction by Raster Alignment

Poll about Human Perception

Evaluation Methods

SystemConstruction

Verification

Conclusion

References

An Improved Object Detection and Contour Tracking Algorithm Based on Local Curvature

Introduction

Active Contour Model

Proposed Algorithm

Curvature Threshold and Inserting Additional Snake Points

Object Contour Tracking

Inserting and Deleting Snake Points

Experiments

Performance of Detection Analysis and Comparison

Performance of Tracking Analysis and Comparison

Conclusions

References

An Efficient Method for Noisy Cell Image Segmentation Using Generalized a-Entropy

Introduction

Entropy of Generalized Distributions

Proposed Segmentation Method

Preprocessing

Entropies Calculation

Image Thresholding

Morphology-Based Operations

Overlapping Cancelation

Non-objects Removal

Experimental Results

Conclusion

References

An Algorithm for Moving Multi-target Prediction in a Celestial Background

Introduction

Prediction of Moving Multi-targets

Targets Capture

Calculation of Targets Number and Coordinates

Image Block Processing

Target Prediction

Algorithm Simulation

Conclusion

References

Automatic Control Signal Generation of a CCD Camera for Object Tracking

Introduction

Signal to Control CCD Cameras

Creation of CCD Camera Control Signals

Creation of Pan Signals

Creation of Tilt Signals

Object Tracking Test of the CCD Camera

Initial Starting and Acceleration of CCD Camera Pan/Tilt

Effect of Frame Frequency

Effect of the Size of Pan/Tilt Signals

Object Tracking of CCD Camera

Conclusion

References

An Efficient Approach for Region-Based Image Classification and Retrieval

Introduction

Multi-level Neural Networks

Image Segmentation

Feature Extraction

Wavelet Decomposition

Color Moments

Proposed Approach

Preprocessing

Segmentation

Feature Extraction

Feature Normalization

Classification of Image Regions

Experimental Results

Conclusion

References

An Improved Design for Digital Audio Effect of Flanging

Introduction

Generation of Flanging Effect

The General Model

The Modified Model

Simulation Experiments and Result Analysis

Comparison of Modified Model with General Model

Performances of Modified Model for Different Modulation Waveforms

Conclusion

References

Robust Speech Enhancement Using Two-Stage Filtered Minima Controlled Recursive Averaging

Introduction

Overview of the Filtering Stage

Concept of Pre-processing

Spectral Gain Calculation

Enhancement Using FMCRA

Validation of the Two-Stage Progress

Noise Estimation

Experiments

Conclusions

References

Automatic Colon Cleansing in CTC Image Using Gradient Magnitude and Similarity Measure

Introduction

Proposed Method

Preprocessing

Histogram Peak Classification

Similarity Measure Classification

AT vs. ATT Layers

Reconstruction

Experimental Results

Discussion and Conclusions

References

A Scale and Rotation Invariant Interest Points Detector Based on Gabor Filters

Introduction

Gabor Functions

Rotation Invariant Interest Points Detection

Scale Selection in Gabor Scale-Space

Scale Invariant Interest Points Detection

Comparative Evaluation

Conclusion and Future Work

References

Signature Verification Based on Handwritten Text Recognition

Introduction

Related Work

Signature Recognition System

Preprocessing

Feature Extraction

Feature Normalization

Signature Verification

Experimental Results and Discussions

Conclusions

References

Effect of Image Linearization on Normalized Compression Distance

Introduction

Methodology

Kolmogorov Complexity and Derivations

Linearization Methods

Null Hypothesis Test

Dataset and Transformations

CompLearn

Statistical Analysis

Results

Discussion and Conclusion

Future Work

References

A Comparative Study of Blind Speech Separation Using Subspace Methods and Higher Order Statistics

Introduction

ICA Model

Blind Speech Separation Using High-Order Statistics

Separation of Mixed Speech Signals by OPCA

Experiments and Results

Conclusion

References

Automatic Fatigue Detection of Drivers through Yawning Analysis

Introduction

Literature Review

Proposed Approach

Image Acquisition

Face Detection and Tracking

Mouth Detection and Pupil Detection

Yawning Analysis and Driver Fatigue Monitoring

Experimental Results

Conclusion and Future Work

References

GA-SVM Based Lungs Nodule Detection and Classification

Introduction

Related Work

Proposed Method

Threshold Block

Background Removal

Edge Detection and Thinning

Lungs Border Identification and Reconstruction

Filling and Lungs Part Extraction

Histogram Based Threshold and Cleaning

Extraction of Region of Interests (ROIs)

Pruning of ROIs

Features Extraction and Classification

Experimental Results and Discussion

References

Link Shifting Based Pyramid Segmentation for Elongated Regions

Introduction

Literature Review

Overview

Segmentation Algorithms

Region Similarity and Unforced Linking

Pyramid Image Segmentation Algorithm

Creating the Initial Image Pyramid

Testing Similarity of Two Regions, Unforced Linking and Tie-Breaking Rule

Candidate Parents

Pyramid Segmentation

Experimental Results

Segmentation of Basic Shapes

Segmentation of Other Imagery

Future Work

References

A Robust Algorithm for Fruit-Sorting under Variable Illumination

Introduction

Experimental Set-Up

Methodology

Pre-processing

Defect Segmentation

Results

Conclusion

References

Selection of Accurate and Robust Classification Model for Binary Classification Problems

Introduction

Literature Review

One Class Classifier

Two Class Classifier

Experiments

Experimental Setup

Data Sets

Multi Class Classifier

One Class Classifier

Results and Discussion

Receiver Operating Curve (ROC)

Statistics (Pair Wise Measure)

Cross Validation Error

Conclusion

References

Robust Edge-Enhanced Fragment Based Normalized Correlation Tracking in Cluttered and Occluded Imagery

Introduction

EEFNC Tracking Framework

Experimental Results

Conclusion

References

Robust and Imperceptible Watermarking of Video Streams for Low Power Devices

Introduction

Background

Proposed Method

Test Results

Conclusions and Future Work

References

A New Ensemble Scheme for Predicting Human Proteins Subcellular Locations

Introduction

Materials and Methods

Proposed Method

Evaluation Methods

Results and Discussions

Conclusion

References

Designing Linear Phase FIR Filters with Particle Swarm Optimization and Harmony Search

Introduction

Particle Swarm Optimization

Harmony Search Optimization

Case Studies and Discussion

Conclusion

References

Blind Image Steganalysis Based on Local Information and Human Visual System

Introduction

Segmentation and Clustering the Segments

Feature Extraction

Classification

Experiment Result

Conclusions

References

An Effective Combination of MPP Contour-Based Features for Off-Line Text-Independent Arabic Writer Identification

Introduction

Proposed Approach

Feature Extraction

Weighted Edge Direction Probability Distribution Function $(f1)$

Edge Length/Direction Probability Distribution Function $(f2)$

Angle Probability Distribution Function $(f3)$

Angle Co-occurrence Probability Distribution Function $(f4)$

Cross-Correlation of Angle Co-occurrence Distribution $(f5)$

Curvature Probability Distribution Function $(f6)$

Experimental Results

Conclusion

References

Ringing Artifact Removal in Digital Restored Images Using Multi-Resolution Edge Map

Introduction

Ringing Artifacts Removal Using the DWT-Based Adaptive Edge Map

Wavelet Analysis for Extracting Edge Region

Ringing Artifacts Removal

Experimental Results

Conclusion

References

Upmixing Stereo Audio into 5.1 Channel Audio for Improving Audio Realism

Introduction

Audio Upmixing Algorithm from Stereo to 5.1 Channel Audio

Passive Surround Decoding Method

LMS-Based Upmixing Method

PCA-Based Upmixing Method

Adaptive Panning Method

Low-Pass Filters

Time Delay and ±90° Phase Shifter

Design and Implementation of Audio Upmixing Simulator

Performance Evaluation

Conclusion

References

Multiway Filtering Based on Multilinear Algebra Tools

Introduction

Tensor Representation and Properties

Tensor Filtering Problem Formulation

Channel-by-Channel SVD-Based Filtering

Tensor Filtering Based on Multimode PCA

Multiway Wiener Filtering

Simulation Results

Performance Criterion

Denoising of Color Images

Conclusion

References

LaMOC – A Location Aware Mobile Cooperative System

Introduction

Scenario Based Design and Development of LaMOC

LaMOC System

Architecture of LaMOC

Map Based Browser and LaMOC User Interface

Fixed Host Layer in LaMOC

Some Key Issues

Context Awareness

Mobile Cooperation

Conclusion

References

Modelling of Camera Phone Capture Channel for JPEG Colour Barcode Images

Introduction

Errors Pertinent to JPEG Images Captured on Camera Phones

Camera Phone Capture Channel Modelling

Simulation Results

Conclusion

References

Semantic Network Adaptation Based on QoS Pattern Recognition for Multimedia Streams

Introduction

Multimedia Network Context: RTP-Based Systems

Fixed RTP Header

Specific RTP Profiles

Implicit Packet Meta Header Ontology

IPMH Structure

Mapping Rules

Using the IPMH

Case Study

Conclusions

References

Active Shape Model-Based Gait Recognition Using Infrared Images

Introduction

Active Shape Model for Object Extraction in Infrared Images

Shape Variation Modeling

Model Fitting

Local Structure Modeling

Extraction of Gait Data

Experiment Results

Conclusion

References

About Classification Methods Based on Tensor Modelling for Hyperspectral Images

Introduction

Matrix Algebra-Based DR Method

HSI Representation

Principal Component Analysis Based DR Approach

Independent Component Analysis Based DR Approach

Projection Pursuit Based DR Approach

Tensor Representation and Some Properties

Multilinear Algebra-Based DR Method

Tensor Formulation of $PCA_{dr}$ and $PP_{dr}$

Multilinear Algebra and $PCA$-Based DR Method

Multilinear Algebra and $PP$-Based DR Method

Experimental Results

Experiment on Simulated Data

Experiment on Real-World Data

Conclusion

References

Comparative Analysis of Wavelet-Based Scale-Invariant Feature Extraction Using Different Wavelet Bases

Introduction

Comparison of Feature Extraction Performance Using Different Wavelet Bases

Feature Extraction Using the Daubechies, Haar Wavelets

Feature Extraction Using Gabor Wavelet

Experiment Results

Discussion

References

A Novel Video Segmentation Algorithm with Shadow Cancellation and Adaptive Threshold Techniques

Introduction

Baseline Mode

Shadow Cancellation Mode

Adaptive Threshold Mode

Experimental Results

Conclusion

References

Considerations of Image Compression Scheme Hiding a Part of Coded Data into Own Image Coded Data

Introduction

Basic Principles of the Proposed Data Hiding Scheme

Image Coding Methods Using the Proposed Scheme

Fractal Image Coding Method

Image Coding Using Vector Quantization

Inter-frame Coding Using Motion Compensation

Considerations

Conclusion

References

Binarising SIFT-Descriptors to Reduce the Curse of Dimensionality in Histogram-Based Object Recognition

Introduction

Distance between SIFT-Descriptors

Proposed Method

Experimental Validation

Conclusion

References

Author Index