1995 IEEE WORKSHOP ON NONLINEAR
SIGNAL AND
IMAGE PROCESSING
Neos Marmaras
Greece
20 - 22 June 1995
Sponsored by
Aristotle University of Thessaloniki
Commission of the EU, Long Term Research
Domaine Carras
ESPRIT III Project NAT
EURASIP
Greek Ministry of Research and Technology
IEEE CAS and ASSP Societies
INTRACOM
UB/TIB Hannover 89
117 002 097
A. Merle, D. Noguet, R. Lionti, D. David
20.5 Fast Dilation by Large ID Structuring Elements 470
F. Lemonnier, J.C. Klein
21 Biomedical DSP I
21.1 Application of Methods of Non-Linear Dynamics in Comparisonto Traditional Methods in Heart Rate Variability Analysis 483
A. Voss, J. Kurths, H.J. Kleiner, A. Witt, R. Dietz, P. Saparin, N. Wessel
21.2 Multiple Knot Spline Approximation for ECG Data Compression 487
Marta Karczewicz, Matti Hamalainen, Moncef Gabbouj
21.3 Application of Nonlinear Filters to Analysis of Sleep Process 491
A. Asano, A. Varri, N. Takano, J. Hasan, P. Loula, V. Hakkinen
21.4 A Comparison of Linear and Nonlinear Techniques for DistinguishingPhase-Dissimilar VEP's 495
Andre J.W. van der Kouwe, Pierre J. Cilliers
21.5 Non Linear Dynamics in Heart Rate Variability Signal
Through Deterministic Chaotic Approach 499
Maria G. Signorini, Sergio Cerutti, Angela Filannino, Stefano Guzzetti
22 Color Image Filtering, Analysis and ApplicationsSpecial Session
22.1 Multichannel Filters Using Composite Distance Metrics 503
S. Fotopoulos, G. Economou
22.2 Optimal Multichannel L Filters Based on Reduced Ordering 507
N. Nikolaidis, I. Pitas
22.3 Colour Image Edge Detection Using Directional Operators 511
J. Scharcanski, A.N. Venetsanopoulos
XIX
22.4 Directional Segmentation of Color Images
P.E. Trahanias, D. Karakos, A.N. Venetsanopoulos
515
22.5 'Color' Spaces for Visual and Physical Image Processing 519
M. Mahy, P. Wambacq, A.
22.6 New Methods for Dithering of Color Images 523
Lale Akarun, Yasemin Yardimci, A. Enis Cetin
22.7 Visual Industrial Inspection and Colour 527
M. Petrou, C. Boukouvalas
22.8 Uniformity Inspection of Color Textures531
Rusen Meylani, Aytul EtcU
22.9 Colour Image Processing Using Fuzzy Vector Directional Filters 535
K.N. Plataniotis, D. Androutsos, A.N. Venetsanopoulos
23 Nonlinear Signal and Image Processing with Higher and
Fractional Lower Order Statistics
Special Session
23.1 Higher-Order Spectra Based Deconvolution of Ultrasound Images 539
Udantha R. Abeyratne, Athina P. Petropulu, John M. Reid
23.2 Blind Blur Identification and Multichannel Image Restoration
Using Cyclostationarity ,
543
Georgios B. Giannakis, Wei-ge Chen
23.3 Comparison between Four 2D Signals Bispectral Estimators 547
J.M. Le Caillec, R. Garello, T. Wardyn, B. Chapron
23.4 Bispectral Analysis of Continuous-Time Processes Under
Irregular Sampling 551
Keh-Shin Lii, Tai-Houn Tsou
23.5 Improvements of a Third-Order Cumulant Classifier by Lag Selection 556
C. Ottonello, S. Pagnan
XX
23.6 Parallel Algorithms and Architectures for the Estimation of
Higher Order Statistics 559
Elias S. Manolakos, Haris M. Stellakis, John Kalamatianos
23.7 Array Signal Processing in the Alpha-Stable Framework: Detection
and Localization of Sources in Impulsive Noise Environments 563
Panagiotis Tsakalides, Chrysostomos L. Nikias
23.8 Modelling, Parameter Estimation, and Signal Detection in
Radar Clutter with Alpha-Stable Distributions 567
George A. Tsihrintzis, Chrysostomos L. Nikias
23.9 A New Filter for Highly Impulsive a-Stable Noise 571
S. Ambike, D. Hatzinakos
23.10 Robust Signal Detection Based on Fractional Lower-Order Statistics 575
George A. Tsihrintzis, Chrysostomos L. Nikias
24 Neural Networks III
24.1 A Growing-Decreasing Method for Designing Neural Filters 579
Adriana Dumitras,, Vasile Lazarescu, Adrian T. Murgan
24.2 A Neural Network Approach to Sequential Robust Detection 583
Evriclea Voudouri-Maniati, Ludwik Kurz
24.3 Deconvolution and Separation of Signals using Neural Networks 587
Stanislaw Osowski, Piotr Bojarczak .
24.4 Learning with Discipline: Smart Neural Nets 591
B.W. Dahanayake, A.R.M. Upton
24.5 Classification of Newspaper Image Blocks Using Neural Networks 595
George M. Papadourakis, Ioannis Kavaklis
24.6 Information Reduction by Linear and Nonlinear Digital Filters
Richard Harvey, J. Andrew Bangham, Richard V. Aldridge, Graham D. Tattersall
XXI
Included in the Late Arrival Section
24.7 Parameter Estimation with Neural Networks for Multipath Radio Channels
Alexandru MurguNot arrived at the date of printing
25 Restoration and Median Filtering
25.1 Edge Deblur by Separating the Laplacian into a Positive and
a Negative Component 599
John Immerkaer
25.2 Parallel Tabu Search for Robust Image Filtering 603
Robert Laganiere, Amar Mitiche
25.3 An Adaptive Nonlinear Filter for Detection and Removal of Impulses 607
Ralph Sucher
25.4 On Selection Probability Matrices and DOS-filters 611
S. Siren, P. Kuosmanen, K.O. Egiazarian
25.5 Model Based Approach to Optimal Stack Filter Designin the Threshold Domain 615loan Tabu§, Moncef Gabbouj
25.6 Rank Filters as an Instrumentation Tool for Image Processing 619
Leonid P. Yaroslavsky
25.7 An Impulsive Noise-Robust Wiener Filter with a Rank Conditioned
Preprocessor 622Soon Young Park
25.8 A Novel Nonlinear Vector Filter for Grey-Level Image Filtering 626Kaijun Tang, Moncef Gabbouj, Jaakko Astola
25.9 A Vector "Rank Filter" Application to Multi-Spectral Image Filtering 630Wael Alshatti, Philippe Bolon, Patrick Lambert
XXII
25.10 Multivariate Median Filtration from Multivariate Ordering 834
Duncan Tamsett, Stephen J. Impey, J. Andrew Bangham
25.11 Neural Least-Squares Image Filter with Positive Constraints
Jaroslav Szostakowski, Slawomir Skoneczny
Not arrived at the date of printing
25.12 Non-convex RegularisationMila Nikolova
Not arrived at the date of printing
26 Speech and Communications
26.1 Definition of a New Non-Linear Modulation Scheme 638
Niels D. Aakvaag, Bernard Lacaze
26.2 Multi-Component Signal Demodulation and Reconstruction
Using AM-FM Modulation Models 642
Joseph P. Havlicek, David S. Harding, Alan C. Bovik
26.3 Compensation of Nonlinear Distortions on QAM Signals
by an Improved Simple TCM Technique 646
C.E. Dimakis, A.T. Hiladakis, S.S. Kouris
26.4 Real-Number Error-Control Coding as a New Technique
for Nonlinear Filtering 650
Jiun Shiu, Ja-Ling Wu
26.5 A Multiresolution Extended Kalman Filter to Estimate
Parameters of a Passive Acoustic Signal 654
Anthony Reid
26.6 Dereverberation of True Speech Recordings: A two Channel
Blind Deconvolution Approach 658
Suresh Subramaniam, Athina P. Petropulu, Christopher Wendt
26.7 Non-Linearities in Speech 662
Jes Thyssen, Henrik Nielsen, Steffen Duus Hansen
XXIII
26.8 Speech Enhancement by Soft Thresholding in the
Perceptual Wavelet Domain666
Istvan Pinter
26.9 Robust Modified Generalized Likelihood Ratio (MGLR)
Algorithm for Speech Abrupt Change Detection 670
Milan Milosavljevi6, Mladen Veinovic, Branko Kovacevic
26.10 Statistical Study of Cepstrum Coefficients Derived
from a Random AR Process 674
Jean-Yves Tourneret, Bernard Lacaze
26.11 Prefiltering-based MUSIC for Harmonic Retrieval in
Non-Gaussian ARMA Noise
Ying-Chang Liang, Xian-Da Zhang, Yan-Da Li
Not arrived at the date of printing
27 Image Analysis
27.1 Occlusion Analysis of Two-Dimensional Objects ,678
Cuneyt Taskiran, Bulent Sankur, Emin Anarim, Yorgo Istefanopulos
27.2 Selective Attention within a Visual Processing Pyramid 682
John K. Tsotsos, Evangelos E. Milios
27.3 Real Time Image Recognition Experiments Using Holographic Memories 686
*). Psaltis, A. Pu, X. An, M. Levene, R. Denkewalter, G. Barbastathis
7.4 Is the Visual Cortex a "Lie Algebra Machine"? -Invariant
ibject Recognition using Lie Algebra of Perceptual Vector Fields 690
nhui Chao, Kenji Minowa, Akira Karasudani, Shigeo Tsujii
,5 Efficient Parallel Algorithms for the Extraction of Invariant
age Features 694
Nolle, G. Schreiber, H. Schulz-Mirbach
XXIV
28 Motion
28.1 Optic Flow Field Segmentation and Motion Estimation Usinga Robust Genetic Partitioning Algorithm 698
Yan Huang, K. Palaniappan, Xinhua Zhuang, Joe Cavanaugh
28.2 Median Radial Basis Functions Network for Optical Flow Processing 702
Adrian G. Bor§, Ioannis Pitas
28.3 Nonlinear Estimation of Image Motion in a Sequence of Images 706
Florence Germain, Thomas Skordas, Patrick Bouthemy
28.4 Motion-Partitioned Adaptive Block Matching for Video Compression 710
Yan Huang, Xinhua Zhuang
28.5 Motion Estimation by Using Artificial Neural Networks 714
Olaf Schnelting, Bernd Michaelis, Rudiger Mecke
29 Nonlinear Image and Image Sequence Processing
Special Session
29.1 Extraction of High-Resolution Frames from Video Sequences 718
Richard R. Schulz, Robert L. Stevenson
29.2 Morphological Representation of Wavelet Data for Image Coding 722
Sergio Servetto, Kannan Ramchandran, Michael Orchard
29.3 Model-Based Motion Estimation with Adaptive Data Dimensionality 726
Regis J. Crinon
29.4 Orderings Analysis and Stack Filters 730
Mohit K. Prasad
29.5 Nearest Neighbor Filters for Multivariate Data 734
Visa Koivunen, Saleem A. Kassam
29.6 Fuzzy Stack Filters - Their Definitions, Fundamental Properties
and Application in Image Processing 738
XXV
Pao-Ta Yu, Rong-Chung Chen
29.7 Image Interpolation using Wiener Filters and Neural Networks 742
Gin Man Cheung, Bing Zeng •
29.8 Multichannel Permutation Filters: Definition and Optimization 746
Samit K. Basu, Gonzalo R. Arce, Kenneth E. Barner
29.9 Nonlinear Image Restoration in Confocal Microscopy:Stability under Noise •; 750
J.B.T.M. Roerdink
29.10 Nonlinear Redundant Wavelet Methods for Image Enhancement 754
M. Lang, H. Guo, J.E. Odegard, C.S. Burrus
30 Nonlinear Dynamic Image Processing using the CNN Paradigmand Analogic Visual Microprocessors
Special Session
30.1 The Analogic CNN Paradigm: Constructive Spatiotemporal Dynamics 758Leon 0. Chua
30.2 Design and Learning with Cellular Neural Networks 760Josef A. Nossek, Georgios Papoutsis
30.3 A Stored Program Analogic CNN Universal Chip 784Servando Espejo, Angel Rondriguez-Vazquez, R. Dominguez-Castro
30.4 Classes of Analogic CNN Algorithms and their
practical use in Complex Image Processing Tasks 767Tamas Roska, Tamas Sziranyi
30.5 Using CNN to Unravel Space-Time Processing in the Verterbrate RetinaFrank Werblin, Adam JacobsIncluded in the Late Arrival Section
XXVI
31 Fractals and Multiscale Difference Equation Models
Special Session
31.1 Coding and Decoding Techniques for Multiscale Difference
Equation Signal Models771
Murtaza AM, Ahmed Tewfik
31.2 The Application of Fractal Signals to Communications 775
Graham C. Freeland, Tariq S.Durrani
31.3 Multiresolution Models for Fractals and Their Uses
in Statistical Signal and Image Processing 779
Alan S. Willsky, P. Fieguth
31.4 Multiresolution Representations and Algorithms for
Fractal Point Processes 783Warren M. Lam, Gregory W. Wornell
31.5 Statistical Models for Channel Combination and Selection 787J.A.F. Leite, E.R. Hancock
32 Biomedical DSP II
32.1 A Multiresolution Entropy Approach for DetectingEpileptiform Activity in EEGs 791
Maria Torres, Lucas Gamero, Carlos D'Attellis
32.2 Nonlinear Signal Dynamics of Short-Term EEG Time Series
Containing Slow Transients 795
D. Popivanov, A. Mineva, J. Dushanova, I. Krekule
32.3 Esophagus Inner Wall Detection on Echo-Endoscopic Images Sequence 799
Florence Pipelier, Patrice Danduran, Basel Solaiman, Christian Roux, Robaszkiewicz
32.4 Data Cylinders in Medical Image Fusion 803
S. Marshall, D.A.F. Florencio, J.N.H. Brunt, G.K. Matsopoulos
32.5 Combined Analysis of Multichannel MEG and EEG revealing EpilepsyRelated Signals in Background Activity of the Brain 807
XXVII
V.L. Vvedensky, A.A. Mishin, J. Vieth, H. Kober, P, Grummich
32.6 Evaluation of Work Load in 3D Positron Emission Tomography
Image Reconstruction using Backprojection Filtering 811
V. Di Lecce, E. Di Sciascio, A.R. Manni
32.7 A Cellular Backprojection Algorithm for 3-D Positron
Emission Tomography Image Reconstruction 815
V. Di Lecce, E. Di Sciascio
32.8 LIP-based 3D-Image Reconstruction and Visualization of Human Jaws 819
P. Gremillet, J.L. Coudert, M. Jourlin, J.C. Pinoli
33 Detection, Estimation, Modeling
33.1 A Contribution to Nonlinear System Theory , 823
Hans Burkhardt, Hans Schulz-Mirbach
33.2 Optimal and Suboptimal Filtering for Radiation Signals 827
Arnaud Doucet, Patrick Duvaut
33.3 Estimation of 1// Processes 831
Brett M. Ninness
33.4 Robust Modeling of Multivariate Signals by IterativelyReweighted Nonlinear Least Squares 835
Yasemin Yardimci
33.5 Signal Detection and Classification in Multiplicativeand Additive Noise 839
Ananthram Swami, Georgios B. Giannakis
33.6 A General Complexity Measure for Signal Identification
Using Bayesian Inference843
Anthony Quinn
33.7 Misadjustment Analysis of the Multistage ConstantModulus Array 847
XXVIII
Arvind V. Keerthi, Amit Mathur, John J. Shynk
33.8 Robustness Issues in Bispectral Estimation 851
Ronald K. Pearson, Athina P. Petropulu
33.9 Estimation of Wiener Kernels of a Nonlinear System by means of
Digital Laguerre Filters and their Fast Algorithm 855
Hisanao Ogura
33.10 Detection of Abrupt Changes in a Signal
Tania Stathaki, A.G. Constantinides
Included in the Late Arrival Section
34 Novel Implementations of Nonlinear Operators
Special Session
34.1 Hardware Implementation of the Watershed Zone Algorithm
Based on a Hierarchical Queue Structure 859
J.C. Klein, F. Lemonnier, M. Gauthier, R. Peyrard
34.2 An Objective Quality Index for Self-Evaluation of
Image Segmentation by Cellular Operators 863
Jerome Dauvillier, Francis Devos
34.3 A Dedicated Hardware System for the Extraction of Grid
Patterns on Stamped Metal Sheets 867
R. Peyrard, P.'Soille, J.-C. Klein, M. Bilodeau, A. Tuzikov,H. Bruneel, I. De Rycke
34.4 Fast Running Max/Min Filters 871
Dinu Col^uc, Ioannis Pitas
34.5 Novel VLSI Architectures for Morphological Filtering 875
Sezer Goren, Sina Balkir, Gunhan Dundar, Emm Anarim
XXIX
35 Parallel Processing Techniques
Special Session
35.1 Threshold Boolean Filtering Based on Pattern Classification 879
J.T. Astola, K.O. Egiazarian, D.A. Akopian, D.Z. Gevorkian
35.2 Parallel Digital Signal Processing Algorithms on
Barrel Shifter Computers , 883
G. Angelopoulos, I. Pitas
35.3 The Effect of Changing the Weighting of Errors in the Mean
Absolute Error Criterion upon the Performance of Stack Filters 887
J.-J. Huang, E.J. Coyle, G.B. Adams III
35.4 A Parallel Programmable Architecture for Linear and
Nonlinear Filtering 881
Lori Lucke, Chaitali Chakrabarti
35. 5 Trading off Concurrency for Low-Power in Linear and
Nonlinear Computations 895
Keshab K. Parhi
36 Median filters II
36. 1 Matched Median Filters for Polyphase Pulse Compression 899
Risto Wichman
36.2 Nonlinear Image Filtering by Use of Topological Information 903
D. Del Bianco, A. Sericano, F. Fontana, S. Dellepiane
36.3 Adaptive L-filters Based on Fuzzy Rules 907
Akira Taguchi, Mitsuhiko Meguro, Fabrizio Russo
56.4 Extended Threshold Boolean Filters: Representations and Design 911
Ryeongjang Jeong, Jongkwan Song, Yong Hoon Lee
56.5 Weighted Median Filters with Sigma-Delta Modulation Encoding 915
Sonzalo R. Arce, Nikolai A. Grabowski, Neal C. Gallagher
XXX
36.6 Analysis and Optimization of RCRS filters with Fixed Rank
Selection Probabilities019
Heikki Huttunen, Pauli Kuosmanen, Jaakko Astola
36.7 Breakdown Probabilities of Stack Filters 923Pauli Kuosmanen, Jaakko Astola
36.8 Stack Filters and Free Distributive Lattices 927I. Shmulevich, T.M. Sellke, M. Gabbouj, E.J. Coyle
36.9 Multiscale Decomposition: the Recursive
Median Datasieve and its relation to other Sieves
J. Andrew Bangham, Paul Ling, Robert L. YoungIncluded in the Late Arrival Session
37 Polynomial Filters
Special Session
37.1 A Third-Order Frequency-Domain Adaptive Volterra Filter 931
Sungbin Im, Edward J. Powers
37.2 Competitive Estimation of Polynomial Filter Banks 935
Carlos J. Pantaleon-Prieto, Anibal R. Figueiras-Vidal
37.3 Adaptive Stabilization of Recursive Second Order PolynomialFilters by Means of a Stability Test 939
Alberto Carini, Enzo Mumolo
37.4 A Novel Algebraic Formulation for the Development of
Adaptive Volterra Filtering Algorithms 943
Alberto Carini, Enzo Mumolo
37.5 2-D Nonlinear Adaptive Filtering for Image Restoration 947
Kyung Sub Joo, Tamal Bose, Jon W. Hall Jr.
37.6 Volterra Filter Approximations 951
Robert D. Nowak, Barry D. Van Veen
XXXI
37.7 Instantaneous Energy Operators: Applications to SpeechProcessing and Communications 955
Petros Maragos, Alexandras Potamianos, Balasubramaniam Santhanam
37.8 Two-Dimensional Teager Operators and Their
Image Processing Applications 959
Sanjit K. Mitra, Stefan Thurnhofer, Michael Lightstone, Norbert Strobel
37.9 A Simple Cubic Operator for Sharpening an Image 963
Giovanni Ramponi
37.10 Adaptive Binarization of Document Images 967
Shan Mo, V. John Mathews
38 Mathematical Morphology and Fuzzy DSP
38.1 Bounded Gray-Level Morphology for Image Representation 971Demin Wang, Joseph Ronsin
38.2 Rank-Order Morphological Filters: A New Class of Filters 975Neal R. Harvey, Stephen Marshall
38.3 ID and 2D Jordan Decomposition Filters 979Dinu Coljuc, I.Pitas
38.4 Morphological Signal Decomposition 983Dinu Coljuc, I.Pitas
38.5 A Fast Algorithm for Min/Max Filters Along Lines of ArbitraryOrientation
_ gg7Pierre Soille, Edmond J. Breen, Ronald Jones
38.6 Parallel Watershed Algorithm Based on Sequential Scanning 991A. N. Moga, T. Viero, M. Gabbouj, M. Nolle, G. Schreiber, H. Burkhardt
38.7 Quadtree and Bit-Plane Decompositions as Particular Casesof the Generalized Morphological Skeleton
995
XXXII
R. Kresch, D. Malah
38.8 "Almost-2D" Granulometry: Model and Simulation 999
M. Jourlin, I. Fillere, J.M. Becker, M.J. Laboure
38.9 Watershed Segmentation of Time-Frequency Images 1003
Valerie Pierson, Nadine Martin
38.10 Fuzzy Morphological Operators for Image ProcessingBased on Equal-Membership Regions 1007
Yannis A. Tolias, Ioannis Theocharis, Stavros M. Panas
38.11 Evidence Reasoning Logic and Fuzzy Set Theory:Combined Method for Resolving Conflict Assignments in
Attributes Data Association Systems 1011
Albena Tchamova
38.12 Coastal Water Quality Assessment Using Fuzzy Arithmetic 1015
Jacques Ganoulis, Iraklis Bimbas, Petros Anagnostopoulos
38.13 Applying Fuzzy Logic to Sequential Segmentation of Step-like SignalsAli M. Reza, Mahmood Doroodchi
Not arrived at the date of printing
38.14 Head Segmentation from Human Figure using MorphologySatoshi Abe, Koji Nakamura, Mamoru Maekawa, Mikio Takagi
Not arrived at the date of printing
Late Arrival Section
14 Very Low Bitrate Coding: Which Way Ahead? 1019
E. Reusens, 0. Egger, T. Ebrahimi, M. Kunt
24.7 Information Reduction by Linear and Nonlinear Digital Filters 1023
Richard Harvey, J. Andrew Bangham, Richard V. Aldridge, Graham D. Tattersall
4.5 Blind Deconvolution with Application to Astronomical Imaging 1026
Julian C. Christou
XXXIII
33.10 Detection of Abrupt Changes in a SignalTania Stathaki, A.G. Constantinides
1030
30.5 Using CNN to Unravel Space-Time Processing in
the Verterbrate Retina 1034
Frank Werblin, Adam Jacobs
36.9 Multiscale Decomposition: the Recursive
Median Datasieve and its relation to other Sieves 1038
J. Andrew Bangham, Paul Ling, Robert L. Young
XXXIV
