Three-dimensional steerable discrete cosine transform with application to 3D image compression

This work introduces the three-dimensional steerable discrete cosine transform (3D-SDCT), which is obtained from the relationship between the discrete cosine transform (DCT) and the graph Fourier transform of a signal on a path graph. One employs the fact that the basis vectors of the 3D-DCT constitute a possible eigenbasis for the Laplacian of the product of such graphs. The proposed transform employs a rotated version of the 3D-DCT basis. We then evaluate the applicability of the 3D-SDCT in the field of 3D medical image compression. We consider the case where we have only one pair of rotation angles per block, rotating all the 3D-DCT basis vectors by the same pair. The obtained results show that the 3D-SDCT can be efficiently used in the referred application scenario and it outperforms the classical 3D-DCT.

[1]  G. Bjontegaard,et al.  Calculation of Average PSNR Differences between RD-curves , 2001 .

[2]  Pankaj Kandhway,et al.  An optimal adaptive thresholding based sub-histogram equalization for brightness preserving image contrast enhancement , 2019, Multidimensional Systems and Signal Processing.

[3]  Waldemar Karwowski,et al.  Application of Graph Theory for Identifying Connectivity Patterns in Human Brain Networks: A Systematic Review , 2019, Front. Neurosci..

[4]  I. El Naqa,et al.  A radiomics model from joint FDG-PET and MRI texture features for the prediction of lung metastases in soft-tissue sarcomas of the extremities , 2015, Physics in medicine and biology.

[5]  Yair Shoham,et al.  Efficient bit allocation for an arbitrary set of quantizers [speech coding] , 1988, IEEE Trans. Acoust. Speech Signal Process..

[6]  G. Mauri,et al.  Computational Methods for Resting-State EEG of Patients With Disorders of Consciousness , 2019, Front. Neurosci..

[7]  J. A. Bondy,et al.  Graph Theory with Applications , 1978 .

[8]  Charles R. Johnson,et al.  Topics in Matrix Analysis , 1991 .

[9]  Pierre Vandergheynst,et al.  A windowed graph Fourier transform , 2012, 2012 IEEE Statistical Signal Processing Workshop (SSP).

[10]  Farhad Ahmadzai,et al.  Assessment and modelling of urban road networks using Integrated Graph of Natural Road Network (a GIS-based approach) , 2019, Journal of Urban Management.

[11]  Hiram Ponce,et al.  Video motion magnification for monitoring of vital signals using a perceptual model , 2017, Symposium on Medical Information Processing and Analysis.

[12]  Nico Karssemeijer,et al.  Computer-Aided Detection of Prostate Cancer in MRI , 2014, IEEE Transactions on Medical Imaging.

[13]  José M. F. Moura,et al.  Diffusion in Social Networks as SIS Epidemics: Beyond Full Mixing and Complete Graphs , 2014, IEEE Journal of Selected Topics in Signal Processing.

[14]  Antonio Ortega,et al.  Rotation-invariant features based on steerable transforms with an application to distributed image classification , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[15]  Pedro A. Amado Assunção,et al.  Lossless coding of light field images based on minimum-rate predictors , 2018, J. Vis. Commun. Image Represent..

[16]  Uppaluri S. R. Murty,et al.  Graph Theory with Applications , 1978 .

[17]  José M. F. Moura,et al.  New York city taxi analysis with graph signal processing , 2016, 2016 IEEE Global Conference on Signal and Information Processing (GlobalSIP).

[18]  Luís Ducla Soares,et al.  Light field image coding with jointly estimated self-similarity bi-prediction , 2018, Signal Process. Image Commun..

[19]  Jean-Bernard Martens,et al.  Image representation and compression with steered Hermite transforms , 1997, Signal Process..

[20]  Diego Noble,et al.  An Analysis of Centrality Measures for Complex and Social Networks , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[21]  Olaf Sporns,et al.  Graph theory methods: applications in brain networks , 2018, Dialogues in clinical neuroscience.

[22]  Enrico Magli,et al.  Steerable Discrete Cosine Transform , 2017, IEEE Trans. Image Process..

[23]  Willi-Hans Steeb,et al.  Matrix Calculus and the Kronecker Product with Applications and C++ Programs , 1997 .

[24]  Bing Yao,et al.  Non-planar unclustered Peterson graphs as scale-free models of the Internet of Things , 2016, 2016 IEEE Information Technology, Networking, Electronic and Automation Control Conference.

[25]  Ye Zhao,et al.  TrajGraph: A Graph-Based Visual Analytics Approach to Studying Urban Network Centralities Using Taxi Trajectory Data , 2016, IEEE Transactions on Visualization and Computer Graphics.

[26]  Boris Escalante-Ramírez,et al.  The Hermite transform as an efficient model for local image analysis: An application to medical image fusion , 2008, Comput. Electr. Eng..

[27]  Pascal Frossard,et al.  The emerging field of signal processing on graphs: Extending high-dimensional data analysis to networks and other irregular domains , 2012, IEEE Signal Processing Magazine.

[28]  Stéphane Mallat,et al.  Sparse geometric image representations with bandelets , 2005, IEEE Transactions on Image Processing.

[29]  Luís Ducla Soares,et al.  HEVC-based 3D holoscopic video coding using self-similarity compensated prediction , 2016, Signal Process. Image Commun..

[30]  Jorge Brieva,et al.  Phase-based motion magnification video for monitoring of vital signals using the Hermite transform , 2017, Symposium on Medical Information Processing and Analysis.

[31]  Giovanni Motta,et al.  Handbook of Data Compression , 2009 .

[32]  Pierre Vandergheynst,et al.  Graph Signal Processing: Overview, Challenges, and Applications , 2017, Proceedings of the IEEE.

[33]  Oscar C. Au,et al.  Multiresolution Graph Fourier Transform for Compression of Piecewise Smooth Images , 2015, IEEE Transactions on Image Processing.

[34]  Eero P. Simoncelli,et al.  Image quality assessment: from error visibility to structural similarity , 2004, IEEE Transactions on Image Processing.

[35]  Stephen M. Moore,et al.  The Cancer Imaging Archive (TCIA): Maintaining and Operating a Public Information Repository , 2013, Journal of Digital Imaging.

[36]  Chao Yang,et al.  3D holoscopic image coding scheme using HEVC with Gaussian process regression , 2016, Signal Process. Image Commun..

[37]  Muhammad Tayyab Asif,et al.  Wavelets on graphs with application to transportation networks , 2014, 17th International IEEE Conference on Intelligent Transportation Systems (ITSC).

[38]  Boris Escalante-Ramírez,et al.  Rotation-invariant texture features from the steered Hermite transform , 2011, Pattern Recognit. Lett..

[39]  Boris Escalante-Ramírez,et al.  Optical flow estimation in cardiac CT images using the steered Hermite transform , 2013, Signal Process. Image Commun..

[40]  Donald A. Adjeroh,et al.  Quantization of 3D-DCT Coefficients and Scan Order for Video Compression , 1997, J. Vis. Commun. Image Represent..

[41]  José M. F. Moura,et al.  Discrete Signal Processing on Graphs: Frequency Analysis , 2013, IEEE Transactions on Signal Processing.

[42]  Dinesh Kumar Atal,et al.  A hybrid feature extraction and machine learning approaches for epileptic seizure detection , 2019, Multidimensional Systems and Signal Processing.

[43]  Vanessa Testoni,et al.  A 4D DCT-Based Lenslet Light Field Codec , 2018, 2018 25th IEEE International Conference on Image Processing (ICIP).

[44]  Enrico Magli,et al.  Steerable Discrete Fourier Transform , 2017, IEEE Signal Processing Letters.

[45]  João Gama,et al.  Evolving Centralities in Temporal Graphs: A Twitter Network Analysis , 2016, 2016 17th IEEE International Conference on Mobile Data Management (MDM).

[46]  Boris Escalante-Ramírez,et al.  3D optical flow estimation in cardiac CT images using the Hermite transform , 2017, Symposium on Medical Information Processing and Analysis.

[47]  Fan Chung,et al.  Spectral Graph Theory , 1996 .

[48]  Boris Escalante-Ramírez,et al.  Left ventricle segmentation in fetal echocardiography using a multi-texture active appearance model based on the steered Hermite transform , 2016, Comput. Methods Programs Biomed..

[49]  Pierre Vandergheynst,et al.  A Multiscale Pyramid Transform for Graph Signals , 2013, IEEE Transactions on Signal Processing.

[50]  Gilbert Strang,et al.  The Discrete Cosine Transform , 1999, SIAM Rev..

[51]  Olaf Sporns,et al.  Complex network measures of brain connectivity: Uses and interpretations , 2010, NeuroImage.

[52]  R. Merris.  Laplacian graph eigenvectors , 1998 .

[53]  Bryan T. Adey,et al.  Estimation of traffic flow changes using networks in networks approaches , 2019, Appl. Netw. Sci..

[54]  Sergio Barbarossa,et al.  On the Graph Fourier Transform for Directed Graphs , 2016, IEEE Journal of Selected Topics in Signal Processing.

[55]  Thomas E Yankeelov,et al.  Multiparametric Magnetic Resonance Imaging for Predicting Pathological Response After the First Cycle of Neoadjuvant Chemotherapy in Breast Cancer , 2015, Investigative radiology.

[56]  Asoke Nath,et al.  Application of Graph Theory in Social Media , 2018 .

[57]  Sanjit K. Mitra,et al.  A novel linear source model and a unified rate control algorithm for H.263/MPEG-2/MPEG-4 , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).