Article
Counting distinct pixel values from a video stream and comparing different approaches of FM algorithm
Authors
, and
Abstract
We display a comparative study of different approaches that can be used to count the number of distinct elements in a stream data. The normal approach resembles the flajolet martin algorithm, the average approach, the median approach and the combined approach take into account more than one hash function. The paper provides a detailed analysis on a video stream with all the algorithms applied.
Keywords
Flajolet Martin Algorithm, Queries, Database, Stream data, Big Data, Memory, Hash Functions
Citation
Rao, A., Vaidya, A., & Narayanan, Y. (2022). Counting distinct pixel values from a video stream and comparing different approaches of FM algorithm. Turkish Journal of Computer and Mathematics Education, 13(3), 728–735.
A. Rao, A. Vaidya and Y. Narayanan, “Counting distinct pixel values from a video stream and comparing different approaches of FM algorithm,” Turkish Journal of Computer and Mathematics Education, vol. 13, no. 3, pp. 728–735, 2022.
Rao A, Vaidya A, Narayanan Y. Counting distinct pixel values from a video stream and comparing different approaches of FM algorithm. Turkish Journal of Computer and Mathematics Education. 2022;13(3):728–735.
Rao, A., Vaidya, A. and Narayanan, Y. (2022), ‘Counting distinct pixel values from a video stream and comparing different approaches of FM algorithm’, Turkish Journal of Computer and Mathematics Education, 13(3), pp. 728–735.
Rao, Anandteertha, et al. “Counting Distinct Pixel Values from a Video Stream and Comparing Different Approaches of FM Algorithm.” Turkish Journal of Computer and Mathematics Education, vol. 13, no. 3, 2022, pp. 728–735.
Rao, Anandteertha, Atharva Vaidya, and Yagnesh Narayanan. “Counting Distinct Pixel Values from a Video Stream and Comparing Different Approaches of FM Algorithm.” Turkish Journal of Computer and Mathematics Education 13, no. 3 (2022): 728–735.
Export citation
Published by: Engineering Journals
