Vibration Analysis Tests (VAT) and Acoustic Emission tests (AE) are used in several industrial applications. Many of them perform analysis in the frequency domain. Peaks in the power density spectrum hold relevant information about acoustic events. In this paper we propose a novel method for feature extraction of vibration samples by analyzing the shape of their auto power spectrum density function. The approach uses skeletonization techniques in order to find the hierarchical structure of the spectral peaks. The proposed method can be applied as a preprocessing step for spectrum analysis of vibration signals. ` `

A widely used technique to obtain skeletons of binary objects is thinning, which is an iterative layer-by-layer erosion in a topology preserving way. Thinning in 3D is capable of extracting various skeleton-like shape descriptors (i.e., centerlines, medial surfaces, and topological kernels). This chapter describes a family of new parallel 3D thinning algorithms for (26, 6) binary pictures. The reported algorithms are derived from some sufficient conditions for topology preserving parallel reduction operations, hence their topological correctness is guaranteed. ` `

Skeletons are widely used shape descriptors which summarize the general form of binary objects. A technique to obtain skeletons is the thinning, that is an iterative layer-by-layer erosion in a topology-preserving way. Conventional thinning algorithms preserve line endpoints to provide important geometric information relative to the object to be represented. Bertrand and Couprie proposed an alternative strategy by accumulating isthmus points that are line interior points. In this paper we present six new 2D parallel thinning algorithms that are derived from some sufficient conditions for topology preserving reductions and based on isthmus-preservation.

%B Proceedings of the International Symposium on Image and Signal Processing and Analysis (ISPA) %I IEEE %C Dubrovnik, Croatia %P 585 - 590 %8 Sep 2011 %@ 978-1-4577-0841-1 %G eng %9 Conference paper %M 12307467 %0 Journal Article %J ACTA CYBERNETICA-SZEGED %D 2011 %T 2D parallel thinning and shrinking based on sufficient conditions for topology preservation %A Gábor Németh %A Péter Kardos %A Kálmán Palágyi %XThinning and shrinking algorithms, respectively, are capable of extracting medial lines and topological kernels from digital binary objects in a topology preserving way. These topological algorithms are composed of reduction operations: object points that satisfy some topological and geometrical constraints are removed until stability is reached. In this work we present some new sufficient conditions for topology preserving parallel reductions and fiftyfour new 2D parallel thinning and shrinking algorithms that are based on our conditions. The proposed thinning algorithms use five characterizations of endpoints.

%B ACTA CYBERNETICA-SZEGED %I University of Szeged, Institute of Informatics %C Szeged %V 20 %P 125 - 144 %8 2011 %@ 0324-721X %G eng %N 1 %9 Journal article %! ACTA CYBERN-SZEGED %0 Book Section %B Combinatorial Image Analysis (IWCIA) %D 2011 %T A family of topology-preserving 3d parallel 6-subiteration thinning algorithms %A Gábor Németh %A Péter Kardos %A Kálmán Palágyi %E Jake K Aggarwal %E Reneta P Barneva %E Valentin E Brimkov %E Kostadin N Koroutchev %E Elka R Korutcheva %XThinning is an iterative layer-by-layer erosion until only the skeleton-like shape features of the objects are left. This paper presents a family of new 3D parallel thinning algorithms that are based on our new sufficient conditions for 3D parallel reduction operators to preserve topology. The strategy which is used is called subiteration-based: each iteration step is composed of six parallel reduction operators according to the six main directions in 3D. The major contributions of this paper are: 1) Some new sufficient conditions for topology preserving parallel reductions are introduced. 2) A new 6-subiteration thinning scheme is proposed. Its topological correctness is guaranteed, since its deletion rules are derived from our sufficient conditions for topology preservation. 3) The proposed thinning scheme with different characterizations of endpoints yields various new algorithms for extracting centerlines and medial surfaces from 3D binary pictures. © 2011 Springer-Verlag Berlin Heidelberg.

%B Combinatorial Image Analysis (IWCIA) %S Lecture Notes in Computer Science %I Springer Verlag %C Madrid, Spain %P 17 - 30 %8 May 2011 %@ 978-3-642-21072-3 %G eng %9 Conference paper %! LNCS %R 10.1007/978-3-642-21073-0_5 %0 Conference Paper %B A Képfeldolgozók és Alakfelismerők Társaságának konferenciája - KÉPAF 2011 %D 2011 %T Iterációnkénti simítással kombinált vékonyítás %A Péter Kardos %A Gábor Németh %A Kálmán Palágyi %E Zoltan Kato %E Kálmán Palágyi %B A Képfeldolgozók és Alakfelismerők Társaságának konferenciája - KÉPAF 2011 %I NJSZT %C Szeged %P 174 - 189 %8 Jan 2011 %G eng %U http://www.inf.u-szeged.hu/kepaf2011/pdfs/S05_01.pdf %9 Conference paper %0 Journal Article %J GRAPHICAL MODELS %D 2011 %T Thinning combined with iteration-by-iteration smoothing for 3D binary images %A Gábor Németh %A Péter Kardos %A Kálmán Palágyi %XIn this work we present a new thinning scheme for reducing the noise sensitivity of 3D thinning algorithms. It uses iteration-by-iteration smoothing that removes some border points that are considered as extremities. The proposed smoothing algorithm is composed of two parallel topology preserving reduction operators. An efficient implementation of our algorithm is sketched and its topological correctness for (26, 6) pictures is proved. © 2011 Elsevier Inc. All rights reserved.

%B GRAPHICAL MODELS %V 73 %P 335 - 345 %8 Nov 2011 %@ 1524-0703 %G eng %N 6 %9 Journal article %! GRAPH MODELS %R 10.1016/j.gmod.2011.02.001 %0 Conference Paper %B A Képfeldolgozók és Alakfelismerők Társaságának konferenciája - KÉPAF 2011 %D 2011 %T A topológia-megőrzés elegendő feltételein alapuló 3D párhuzamos vékonyító algoritmusok %A Gábor Németh %A Péter Kardos %A Kálmán Palágyi %E Zoltan Kato %E Kálmán Palágyi %B A Képfeldolgozók és Alakfelismerők Társaságának konferenciája - KÉPAF 2011 %I NJSZT %C Szeged %P 190 - 205 %8 Jan 2011 %G hun %U http://www.inf.u-szeged.hu/kepaf2011/pdfs/S05_02.pdf %9 Conference paper %0 Journal Article %J INTERNATIONAL JOURNAL OF IMAGING SYSTEMS AND TECHNOLOGY %D 2011 %T Topology Preserving Parallel Thinning Algorithms %A Gábor Németh %A Kálmán Palágyi %XThinning is an iterative object reduction technique for extracting medial curves from binary objects. During a thinning process, some border points that satisfy certain topological and geometric constraints are deleted in iteration steps. Parallel thinning algorithms are composed of parallel reduction operators that delete a set of object points simultaneously. This article presents 21 parallel thinning algorithms for (8,4) binary pictures that are derived from the sufficient conditions for topology preservation accommodated to the three parallel thinning approaches. © 2011 Wiley Periodicals, Inc.

%B INTERNATIONAL JOURNAL OF IMAGING SYSTEMS AND TECHNOLOGY %I Wiley Periodicals, Inc. %V 21 %P 37 - 44 %8 Feb 2011 %@ 0899-9457 %G eng %N 1 %9 Journal article %! INT J IMAG SYST TECH %R 10.1002/ima.20272 %0 Journal Article %J ALKALMAZOTT MATEMATIKAI LAPOK %D 2010 %T Bejárásfüggetlen szekvenciális vékonyítás %A Péter Kardos %A Gábor Németh %A Kálmán Palágyi %B ALKALMAZOTT MATEMATIKAI LAPOK %V 27 %P 17 - 40 %8 2010 %@ 0133-3399 %G eng %N 1 %9 Journal article %! ALKALMAZOTT MATEMATIKAI LAPOK %0 Conference Paper %B Proceedings of the International Conference on Signal Processing, Pattern Recognition and Applications (SPPRA) %D 2010 %T Topology preserving 2-subfield 3D thinning algorithms %A Gábor Németh %A Péter Kardos %A Kálmán Palágyi %E B Zagar %E A Kuijper %E H Sahbi %XThis paper presents a new family of 3D thinning algorithms for extracting skeleton-like shape features (i.e, centerline, medial surface, and topological kernel) from volumetric images. A 2-subfield strategy is applied: all points in a 3D picture are partitioned into two subsets which are alternatively activated. At each iteration, a parallel operator is applied for deleting some border points in the active subfield. The proposed algorithms are derived from Ma's sufficient conditions for topology preservation, and they use various endpoint characterizations.

%B Proceedings of the International Conference on Signal Processing, Pattern Recognition and Applications (SPPRA) %I IASTED ACTA Press %C Innsbruck, Austria %P 310 - 316 %8 Feb 2010 %G eng %9 Conference paper %0 Book Section %B Proceedings of the International Conference on Image Analysis and Recognition (ICIAR) %D 2010 %T Topology Preserving 3D Thinning Algorithms using Four and Eight Subfields %A Gábor Németh %A Péter Kardos %A Kálmán Palágyi %E Aurélio Campilho %E Mohamed Kamel %XThinning is a frequently applied technique for extracting skeleton-like shape features (i.e., centerline, medial surface, and topological kernel) from volumetric binary images. Subfield-based thinning algorithms partition the image into some subsets which are alternatively activated, and some points in the active subfield are deleted. This paper presents a set of new 3D parallel subfield-based thinning algorithms that use four and eight subfields. The three major contributions of this paper are: 1) The deletion rules of the presented algorithms are derived from some sufficient conditions for topology preservation. 2) A novel thinning scheme is proposed that uses iteration-level endpoint checking. 3) Various characterizations of endpoints yield different algorithms. © 2010 Springer-Verlag.

%B Proceedings of the International Conference on Image Analysis and Recognition (ICIAR) %S Lecture Notes in Computer Science %I Springer Verlag %C Póvoa de Varzim, Portugal %V 6111 %P 316 - 325 %8 June 2010 %G eng %9 Conference paper %! LNCS %R 10.1007/978-3-642-13772-3_32 %0 Book Section %B Proceedings of the Computational Modeling of Objects Represented in Images (CMORI) %D 2010 %T Topology Preserving Parallel Smoothing for 3D Binary Images %A Gábor Németh %A Péter Kardos %A Kálmán Palágyi %E Reneta P Barneva %E Valentin E Brimkov %E Herbert A Hauptman %E Renato M Natal Jorge %E João Manuel R S Tavares %XThis paper presents a new algorithm for smoothing 3D binary images in a topology preserving way. Our algorithm is a reduction operator: some border points that are considered as extremities are removed. The proposed method is composed of two parallel reduction operators. We are to apply our smoothing algorithm as an iteration-by-iteration pruning for reducing the noise sensitivity of 3D parallel surface-thinning algorithms. An efficient implementation of our algorithm is sketched and its topological correctness for (26,6) pictures is proved. © 2010 Springer-Verlag.

%B Proceedings of the Computational Modeling of Objects Represented in Images (CMORI) %I Springer Verlag %C Buffalo, USA %V 6026 %P 287 - 298 %8 May 2010 %G eng %9 Conference paper %R 10.1007/978-3-642-12712-0_26 %0 Journal Article %J IEEE TRANSACTIONS ON MEDICAL IMAGING %D 2009 %T Comparison and evaluation of methods for liver segmentation from CT datasets %A Tobias Heimann %A Brahm Van Ginneken %A Martin A Styner %A Yulia Arzhaeva %A Volker Aurich %A Christian Bauer %A Andreas Beck %A Christoph Becker %A Reinhardt Beichel %A György Bekes %A Fernando Bello %A Gerd Binnig %A Horst Bischof %A Alexander Bornik %A Peter MM Cashman %A Ying Chi %A Andres Córdova %A Benoit M Dawant %A Márta Fidrich %A Jacob D Furst %A Daisuke Furukawa %A Lars Grenacher %A Joachim Hornegger %A Dagmar Kainmüller %A Richard I Kitney %A Hidefumi Kobatake %A Hans Lamecker %A Thomas Lange %A Jeongjin Lee %A Brian Lennon %A Rui Li %A Senhu Li %A Hans-Peter Meinzer %A Gábor Németh %A Daniela S Raicu %A Anne-Mareike Rau %A Eva M Van Rikxoort %A Mikael Rousson %A László Ruskó %A Kinda A Saddi %A Günter Schmidt %A Dieter Seghers %A Akinobi Shimizu %A Pieter Slagmolen %A Erich Sorantin %A Grzegorz Soza %A Ruchaneewan Susomboon %A Jonathan M Waite %A Andreas Wimmer %A Ivo Wolf %XThis paper presents a comparison study between 10 automatic and six interactive methods for liver segmentation from contrast-enhanced CT images. It is based on results from the "MICCAI 2007 Grand Challenge" workshop, where 16 teams evaluated their algorithms on a common database. A collection of 20 clinical images with reference segmentations was provided to train and tune algorithms in advance. Participants were also allowed to use additional proprietary training data for that purpose. All teams then had to apply their methods to 10 test datasets and submit the obtained results. Employed algorithms include statistical shape models, atlas registration, level-sets, graph-cuts and rule-based systems. All results were compared to reference segmentations five error measures that highlight different aspects of segmentation accuracy. All measures were combined according to a specific scoring system relating the obtained values to human expert variability. In general, interactive methods reached higher average scores than automatic approaches and featured a better consistency of segmentation quality. However, the best automatic methods (mainly based on statistical shape models with some additional free deformation) could compete well on the majority of test images. The study provides an insight in performance of different segmentation approaches under real-world conditions and highlights achievements and limitations of current image analysis techniques. © 2009 IEEE.

%B IEEE TRANSACTIONS ON MEDICAL IMAGING %C Price, K., Anything you can do, I can do better (no you can't) (1986) Comput. Vis. Graph. Image Process, 36 (2-3), pp. 387-391;S. G. Armato, G. McLennan, M. F. McNitt-Gray, C. R. Meyer, D. Yankelevitz, D. R. Aberle, C. I. Henschke, E. A. Hoffman, E. A. Ka %V 28 %P 1251 - 1265 %8 Aug 2009 %@ 0278-0062 %G eng %N 8 %9 Journal article %! IEEE T MED IMAGING %R 10.1109/TMI.2009.2013851 %0 Book Section %B Proceedings of Discrete Geometry for Computer Imagery (DGCI) %D 2009 %T Fully Parallel 3D Thinning Algorithms based on Sufficient Conditions for Topology Preservation %A Kálmán Palágyi %A Gábor Németh %E Srecko Brlek %E Christophe Reutenauer %E Xavier Provençal %XThis paper presents a family of parallel thinning algorithms for extracting medial surfaces from 3D binary pictures. The proposed algorithms are based on sufficient conditions for 3D parallel reduction operators to preserve topology for (26,6) pictures. Hence it is self-evident that our algorithms are topology preserving. Their efficient implementation on conventional sequential computers is also presented. © 2009 Springer Berlin Heidelberg.

%B Proceedings of Discrete Geometry for Computer Imagery (DGCI) %I Springer Verlag %C Montreal, Quebec, Canada %P 481 - 492 %8 Sep 2009 %@ 978-3-642-04396-3 %G eng %9 Conference paper %R 10.1007/978-3-642-04397-0_41 %0 Conference Paper %B A Képfeldolgozók és Alakfelismerők Társaságának konferenciája - KÉPAF 2009 %D 2009 %T Kritikus párokat vizsgáló bejárásfüggetlen szekvenciális vékonyító algoritmus %B A Képfeldolgozók és Alakfelismerők Társaságának konferenciája - KÉPAF 2009 %I Akaprint %C Budapest %P 1 - 8 %8 Jan 2009 %G hun %9 Conference paper %0 Conference Paper %B A Képfeldolgozók és Alakfelismerők Társaságának konferenciája - KÉPAF 2009 %D 2009 %T A morfológiai váz általánosítása szomszédsági szekvenciákkal %B A Képfeldolgozók és Alakfelismerők Társaságának konferenciája - KÉPAF 2009 %I Akaprint %C Budapest %P 1 - 10 %8 Jan 2009 %G eng %9 Conference paper %0 Book Section %B Proceedings of the International Workshop on Combinatorial Image Analysis (IWCIA) %D 2009 %T An order-independent sequential thinning algorithm %A Péter Kardos %A Gábor Németh %A Kálmán Palágyi %E Petra Wiederhold %E Reneta P Barneva %XThinning is a widely used approach for skeletonization. Sequential thinning algorithms use contour tracking: they scan border points and remove the actual one if it is not designated a skeletal point. They may produce various skeletons for different visiting orders. In this paper, we present a new 2-dimensional sequential thinning algorithm, which produces the same result for arbitrary visiting orders and it is capable of extracting maximally thinned skeletons. © Springer-Verlag Berlin Heidelberg 2009.

%B Proceedings of the International Workshop on Combinatorial Image Analysis (IWCIA) %I Springer Verlag %C Playa del Carmen, Mexico %P 162 - 175 %8 Nov 2009 %@ 978-3-642-10208-0 %G eng %U http://link.springer.com/chapter/10.1007/978-3-642-10210-3_13 %9 Conference paper %R 10.1007/978-3-642-10210-3_13 %0 Book Section %B Computer Vision Systems %D 2008 %T Skeletonization based on metrical neighborhood sequences %A Attila Fazekas %A Kálmán Palágyi %A György Kovács %A Gábor Németh %E Antonios Gasteratos %E Markus Vincze %E John K Tsotsos %XSkeleton is a shape descriptor which summarizes the general formof objects. It can be expressed in terms of the fundamental morphological operations. The limitation of that characterization is that its construction based on digital disks such that cannot provide good approximation to the Euclidean disks. In this paper we define a new type of skeleton based on neighborhood sequences that is much closer to the Euclidean skeleton. A novel method for quantitative comparison of skeletonization algorithms is also proposed. © 2008 Springer- Verlag Berlin Heidelberg.

%B Computer Vision Systems %I Springer Verlag %C Santorini, Greece %P 333 - 342 %8 May 2008 %@ 978-3-540-79546-9 %G eng %9 Conference paper %R 10.1007/978-3-540-79547-6_32