The week's pick
Reseach Article
Video Compression based on Fractal Isosceles Triangular Partition using Hybrid Swarm Intelligence
by
Shraddha Pandit,
Piyush Kumar Shukla,
Akhilesh Tiwari
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 179 - Number 29 |
| Year of Publication: 2018 |
| Authors: Shraddha Pandit, Piyush Kumar Shukla, Akhilesh Tiwari |
10.5120/ijca2018916660
|
Shraddha Pandit, Piyush Kumar Shukla, Akhilesh Tiwari . Video Compression based on Fractal Isosceles Triangular Partition using Hybrid Swarm Intelligence. International Journal of Computer Applications. 179, 29 ( Mar 2018), 28-34. DOI=10.5120/ijca2018916660
@article{
10.5120/ijca2018916660,
author = {
Shraddha Pandit,
Piyush Kumar Shukla,
Akhilesh Tiwari
},
title = { Video Compression based on Fractal Isosceles Triangular Partition using Hybrid Swarm Intelligence },
journal = {
International Journal of Computer Applications
},
issue_date = { Mar 2018 },
volume = { 179 },
number = { 29 },
month = { Mar },
year = { 2018 },
issn = { 0975-8887 },
pages = {
28-34
},
numpages = {9},
url = {
https://ijcaonline.org/archives/volume179/number29/29162-2018916660/
},
doi = { 10.5120/ijca2018916660 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-07T00:56:53.973165+05:30
%A Shraddha Pandit
%A Piyush Kumar Shukla
%A Akhilesh Tiwari
%T Video Compression based on Fractal Isosceles Triangular Partition using Hybrid Swarm Intelligence
%J International Journal of Computer Applications
%@ 0975-8887
%V 179
%N 29
%P 28-34
%D 2018
%I Foundation of Computer Science (FCS), NY, USA
Abstract
Symmetry property of fractal transforms enriched the compression techniques of digital multi-media data. The major part of multi-media data is video and image. The diverse nature of video required more memory and bandwidth for storage and transmission. For the efficient processing of video needs compression. Isosceles triangular partition (ITP) techniques provide the symmetry of range block and domain blocks in terms of triangular shape not in a rectangle. The triangular shape reduces the process of non-overlapping of blocks and increases quality of video compression in terms of PSNR. Instead of quality improvement of video suffered from the process of compression ratio and process of encoding time of video. The bottleneck problem of isosceles triangular partition is search space and mapping of blocks. For the betterment of search space and mapping of blocks used hybrid swarm intelligence. The hybrid swarm intelligence reduces the search space and increases the efficiency of mapping and increases the compression ratio of video compression. The design algorithms simulated in MATLAB software and used some short duration of video clip and measure some standard parameters such as PSNR, encoding time, compression ratio and MSE. The design algorithm gives better results instead of isosceles triangular partition.
References
- Yuli Zhao, Zhu and Hai Yu, “Fractal Color Image Coding Based on Isosceles Triangle Segmentation," 2010, International Workshop on Chaos-Fractal Theory and its Applications, 2010, pp. 486-490.
- JayavrindaVrindavanam, Saravanan Chandran Gautam K. Mahanti “A Survey of Image Compression Methods," International Conference & Workshop on Recent Trends in Technology, 2012, Pp 12-17.
- Sonali V. Prof.Prachi Sorte, “An Efficient and Secure Fractal Image and Video Compression," International Journal of Innovative Research in Computer and Communication Engineering, vol.4, no.12, 2016, pp.20643-20648.
- Shiping Zhu, Shiping Juqiang Chen and KamelBelloulata, “An Efficient Fractal Video Sequences Codec with Multiviews", Hindawi Publishing Multiviews", 2013, pp. 1-9.
- Vitor de Lima, William Robson Schwartz and Helio Pedrini, “3D Searchless Fractal Video Searchless at Low Bit Rates," Journal of Mathematical Imaging and Vision, vol.45, no3, 2013, pp. 239–250.
- Umesh B Kodgule, B.A.Sonkamble, “Discrete Wavelet transforms based Fractal Image Compression using Parallel Approach", International Journal Approach", Computer Applications,vol.122,no.16,2015, pp.18-22.
- D.Venkatasekhar, P.Aruna and B.Parthiban “Fast Search Strategies using Optimization for Fractal Image Compression", International Journal Compression", Computer and Information Technology, 2013, pp. 437-441
- Nevart A. Minas and Faten H. Mohammed Sediq, “Compression of an AVI Video File Using Fractal System", International Journal System", Computer Science Issues, vol.10, issue 5, no.2, 2013, pp. 182-189.
- Y. Sanchez, T. Schier, C. Hellge, T. Wiegand and D. Hong, “Efficient HTTP-based streaming using Scalable Video Coding", Signal Processing: Coding", Communication, vol.27, 2012, pp. 329–342.
- Lei Yu, Houqiang Li and Weiping Li, “Wireless Scalable Video Coding Using a Hybrid Digital-Analog Scheme," IEEE Transaction on Circuits System and Video Technology, vol. 24, no. 2, 2014, pp. 331-345
- Tariq A. Shahrul N. Fadil, Shahrul Badlishah Yaakob “A Badlishah Chaos and Neural Network Cipher Encryption Algorithm for Compressed Video Signal Transmission Over Wireless Channel," 2nd International Conference on Electronic Design, 2012, pp. 64-68.
- Alexandre Zaghetto and Ricardo L. de Queiroz,“Scanned Document Compression Using Block-Based Hybrid Video Codec", IEEE Transactions on Image Processing , vol.22, issue 6,2013, pp. 2420-2428.
- R. Sudhakar and S. Letitia, “Motion Estimation Scheme for Video Coding Using Hybrid Discrete Cosine Transform and Modified Transform Multi Hexagon-Grid Search Algorithm", Middle-East Journal Algorithm," Scientific Research, vol.23, 2015, pp. 848-855.
- KamelBelloulata, Amina and Shiping Zhu, “Object-based Shiping video compression using fractals and shape-adaptive DCT," International Journal of Electronics and Communication, 2014, pp. 687–697.
- Shailesh D. Kamble, Nileshsingh V. Kamble, Nileshsingh Preeti Thakur Bajaj, Preeti Three-Step Bajaj, Block Matching Motion Estimation and Weighted Finite Automata based Fractal Video Compression," International Journal of Interactive Multimedia and Artificial Intelligence, 2017, pp. 27-39.
- S. NirmalRaj, “SPIHT: A Set Partitioning in Hierarchical Trees Algorithm for Image Compression”, Contemporary Engineering Sciences, vol.8, no.6, 2015, pp. 263 – 270.
- Shiping Zhu and Ling Zhang, “A Novel High Efficiency Fractal Multiview Video Codec", Mathematical Problems Codec", Engineering, 2015, pp. 1-12.
- Thomas Schier, Miska M. Hannuksela, Ye-Kui Wang and Stephan Wenger,“System Layer Integration of High Efficiency Video Coding", IEEE Transaction Coding", Circuits and Systems for Video Technology, vol. 22, no. 12, 2012, pp. 1871-1884.
- Rakhi Ashok Aswani Rakhi Shailesh Aswani “An Efficient D.Kamble, for Fractal Video Compression using Block Matching Motion Estimation”, International Journal of Engineering Research and Applications, 2014, pp. 25-28.
- R. E. Chaudhari and S. B. Dhok, “Fast Quadtree Based Normalized Cross Correlation Method for Fractal Video Compression using FFT", Journal of FFT", Engineering and Technology, vol.11, no.2, 2016, pp. 709-718.
- Zhehuang Huang, “Frame-groups based fractal video compression and its parallel implementation in Hadoop cloud computing environment", Multidimensional Systems environment", Signal Processing, 2017, pp. 1-18.
- Vinisha Assudani “A Novel Search Method for Fractal Video Compression using Block Matching Motion Estimation", International Journal Estimation", Computer Applications, 2016, pp. 21-25.
- More Menka and Menka Dayanand “Parallel Hybrid Fractal Video Coding Technique", International Journal Technique", Advanced Research in Computer Science and Software Engineering, 2014, pp. 659-663.
- Mohd Noor and NorulU'yuun, “Multi-view with NorulU'yuun, depth video via high efficiency video coding technique”, ProQuest Dissertations Publishing, 2016, pp. 1-24.
- NieDaocong and Hongyuan, “a fractal information hiding algorithm based on quad-tree partition," 2015, pp. 23-37.
- Xuxun Liu and Desi He, “Ant colony optimization with a greedy migration mechanism for node deployment in wireless sensor networks," Journal of Network and Computer Applications, vol.39, 2014, pp. 310–318.
- Meie Shen, Zhi-Hui Zhan, Wei-Neng Chen, Yue-Jiao Gong, Jun Zhang and Yun Li, “Bi-Velocity Discrete Particle Swarm Optimization and Its Application to Multicast Routing Problem in Communication Networks," IEEE Transaction on Industrial Electronics, vol.61, no.12, 2014, pp. 7141-7151.
- Pradip Kumar Tapan Shah, Sahu, Tapan and Kanchan Chattopadhyay,"Application Mapping Santanu Chattopadhyay,"Application Network-on-Chip Using Discrete Particle Swarm Optimization," IEEE Transactions on Very Large Scle Integration Systems, Scle issue.2,2014, pp. 300-312.
- Parham Moradi and Mehrdad Rostami ,“Integration of graph clustering with ant colony optimization for feature selection”, Knowledge-Based Systems, vol.84, Issue C, 2015, pp. 144–161.
- Amir Saghatforoush, Monjezi, RoohollahShiraniFaradonbeh and Danial JahedArmaghani, “Combination of neural network and ant colony optimization algorithms for prediction and optimization of fly rock and back break induced by blasting," Engineering with Computers, Springer-Verlag London, 2015, pp. 1-13.
- Shraddha Pandit,Piyush Kumar Shukla and Akhilesh Tiwari, “ Fractal Compression of an AVI Video File using DWT and Particle Swarm Optimization”,International Journal of Computer Science and Information Security,vol.16,no.1,2018, pp. 128-131.
- Shraddha Pandit, Piyush Kumar Shukla and Akhilesh Tiwari, “ A Proficient Video Compression Method Based on DWT & HV Partition Fractal Transform Function," International Journal of Scientific Engineering and Technology, vol.7, issue 2,2018, pp. 20-24.
- Shraddha Pandit, Piyush Kumar Shukla and Akhilesh Tiwari, “ Enhance the Performance of Video Compression Based on Fractal H-V Partition Technique with Particle Swarm Optimization," International Journal of Computer Science and Engineering, vol.6, issue 1,2017, pp. 31-35.
Index Terms
Computer Science
Information Sciences
Keywords