|
PARALLEL SCHEME FOR MULTI-PASS QMAX AND MULTI-RATE QMIN ON GPU
3
Author(s):
SUDARSHAN. E, CH. SATYANARAYANA, C. SHOBA BINDU
Vol - 8, Issue- 9 ,
Page(s) : 42 - 55
(2017 )
DOI : https://doi.org/10.32804/IRJMST
Abstract
Maximum Quantization Descent (MQD) uses a parallel multi-pass Qmax approach to search the matrix's most considerable wavelet coefficient value to encode independently along with the corresponding MQD node, as described in the first part of this article. In that connection, the generic serial comparison-based search algorithm has stopped processing acceleration because it could raise the complexity up to O(〖log〗_2 n)times, in that same work the parallel reduction-based search algorithm is could be marked at O(n^2 )times only. The second part of the article describes how to control a bit rate at a specified level using the parallel multi-level Qmin algorithm. This algorithm encompasses the encoding process 24% faster and completes the 27% faster-decoding process than BCWT without sacrificing the PSNR value.
- Kahn CE Jr, Carrino JA, Flynn MJ, Peck DJ, Horii SC. “DICOM and radiology: past, present, and future.” Journal of the American College of Radiology 2007; 4:652-657. DOI 10.1016/j.jacr.2007.06.004.
- J. M. Shapiro, “Embedded Image Coding Using Zerotrees of Wavelet Coefficients,” IEEE Trans. on Signal Processing, vol. 41, pp. 3445-3459, Dec. 1993.
- A. Said and W. A. Pearlman, ”A New Fast and Efficient Image Codec Based on Set Partitioning in Hierarchical Trees,” IEEE Trans. on Circuits and Systems for Video Technology, vol. 6, pp. 243-250, 1996.
- Skodras, Athanassios, Charilaos Christopoulos, and Touradj Ebrahimi. "The JPEG 2000 still image compression standard." IEEE Signal processing magazine 18.5 (2001): 36-58.
- J. Oliver and M. P. Malumbres, “Fast and Efficient Spatial Scalable Image Compression using Wavelet Lower Trees,” IEEE Proc. Data Compression Conference 2003 (DCC2003), pp. 133-142, March 2003.
- Y. Cho and W. A. Pearlman, "Hierarchical Dynamic Range Coding of Wavelet Subbands for Fast and Efficient Image Compression," IEEE Trans. on Image Processing, vol. 16, No. 8, pp. 2005-2015, August 2007.
- J. Guo, S. Mitra, B. Nutter and T. Karp, “A Fast and Low Complexity Image Codec based on Backward Coding of Wavelet Trees,” IEEE Proc. Of Data Compression Conference 2006 (DCC2006), pp. 292-301, March 2006.
- Abi-Chahla, Fedy (June 18, 2008). "Nvidia's CUDA: The End of the CPU?” Tom's Hardware. Retrieved May17, 2015. https://en.wikipedia.org/wiki/CUDA.
- "The OpenCL Specification." Khronos Group. 12 May 2017. Retrieved 17 May 2017. https://en.wikipedia.org/wiki/OpenCL.
- Akansu, Ali N.; Haddad, Richard A. (1992), Multiresolution signal decomposition: transforms, subbands, and wavelets, Boston, MA: Academic Press, ISBN 978-0-12-047141-6.
- J. Guo, S. Mitra, B. Nutter, and T. Karp, "A fast and low complexity image codec based on the backward coding of wavelet trees," in Data Compression Conference, 2006. DCC 2006. Proceedings, 2006, pp. 292-301.
- J. Guo, S. Mitra, B. Nutter, and T. Karp, Backward Coding of Wavelet Trees with Fine-grained Bitrate Control vol. 1, 2006.
- Podlozhnyuk, V., 2007, Histogram calculation in CUDA, Technical Report, Nvidia.
- Sudarshan E, Ch.Satyanarayana, and C. Shoba Bindu, "A Parallel RLE Entropy Coding Technique for DICOM Images on GPGPU," IEEE Cofer.Proc 2017 (ICCTCEEC 2017), ISBN: 978-1-5386-3242-0, pp: 175-178.
- J. Guo, S. Mitra, T. Karp, and B. Nutter, “A Resolution and Rate Scalable Image Subband Coding Scheme with Backward Coding of Wavelet Trees.” To be presented at the IEEE Asia Pacific Conference on Circuits and Systems, Singapore, December 2006.
- J. Matela, "GPU-Based DWT acceleration for JPEG2000," Annual Doctoral Workshop on Mathematical and Engineering Methods in Computer Science, pp. 136-143, 2009.
- Sudarshan. E, Ch. Satyanarayana and C. Shoba Bindu, "A Secured Model to Reduce the E-Health Record with Lossless BCWT on the Hybrid Cloud," International Journal of Applied Engineering Research ISSN 0973-4562 Volume 12, Number 16 (2017) pp. 5624-5630.
|