Video Sequence Segmentation Based on K-Means in Air-Gap Data Transmission for a Cluttered Environment
Abstract
:1. Introduction
1.1. Related Works
1.2. Content and Contribution of the Paper
- A proposal of the use of the amplitude spectrum for changes in pixel values in the time domain for video sequences for data pre-processing;
- A proposal of the use of the Spatio-Temporal Segmentation for pixel group detection;
- A proposal of the use of the k-means algorithm [25] for unsupervised clustering of the amplitude spectrum associated with pixels or pixel groups;
- An experimental demonstration that shows that the method allows for effective clustering in conditions of strong interference, where the reflected signal from the wall is approximately 1000 times weaker than the interference (another monitor);
- A demonstration that the method is suitable for high-speed data transmission using 2-PAM in relation to the slow FSK method.
2. Materials and Methods
2.1. Data Transmission Using Screen Brightness Modulation
2.2. Video Image Acquisition Equipment
2.3. Observation Scenarios
2.4. Simple Data Communication Channel and the Estimation of the Transmitted Signal
2.5. Interference in the Communication Channel
2.6. Multi-Dimensional Data Communication Channel
2.7. Proposed Method
2.7.1. Video Sequence
2.7.2. Temporal Domain and Amplitude Spectra
2.7.3. DC Suppression
2.7.4. Clustering Using k-Means Algorithm
- Choose the number of clusters you want to find which is k,
- Randomly assign the data points to any of the k clusters,
- Then calculate the center of the clusters,
- Calculate the distance of the data points from the centers of each of the clusters,
- Depending on the distance of each data point from the cluster, reassign the data points to the nearest clusters,
- Again calculate the new cluster center,
- Repeat steps 4, 5 and 6 till data points don’t change the clusters.
2.7.5. Setting Parameters and Optimization of Computations
3. Results
3.1. Direct Observation of Computer Screen
3.2. Indirect Observation (Reflection from the Wall) of Computer Screen
3.3. Indirect Observation (Reflection from the Wall) of Computer Screen—Using the Proposed Method
4. Discussion
5. Conclusions
Author Contributions
Funding
Institutional Review Board Statement
Informed Consent Statement
Data Availability Statement
Acknowledgments
Conflicts of Interest
References
- Naz, M.T.; Zeki, A.M. A Review of Various Attack Methods on Air-Gapped Systems. In Proceedings of the 2020 International Conference on Innovation and Intelligence for Informatics, Computing and Technologies (3ICT), Manama, Bahrein, 20–21 December 2020; pp. 1–6. [Google Scholar]
- Bak, D.; Mazurek, P. Air-Gap Data Transmission Using Backlight Modulation of Screen. In Image Processing and Communications Challenges 10; Choraś, M., Choraś, R.S., Eds.; Springer International Publishing: Cham, Switzerland, 2019; pp. 96–103. [Google Scholar]
- Proakis, J.G.; Salehi, M. Communication Systems Engineering, 2nd ed.; Prentice-Hall: Upper Saddle River, NJ, USA, 2001. [Google Scholar]
- Zhou, Z.; Zhang, W.; Yang, Z.; Yu, N. Exfiltration of Data from Air-gapped Networks via Unmodulated LED Status Indicators. arXiv 2017, arXiv:abs/1711.03235. [Google Scholar]
- Guri, M. Optical Covert Channel from Air-Gapped Networks via Remote Orchestration of Router/Switch LEDs. In Proceedings of the 2018 European Intelligence and Security Informatics Conference (EISIC), Athens, Greece, 11–14 September 2018; pp. 54–60. [Google Scholar]
- Guri, M.; Zadov, B.; Daidakulov, A.; Elovici, Y. xLED: Covert Data Exfiltration from Air-Gapped Networks via Switch and Router LEDs. In Proceedings of the 2018 16th Annual Conference on Privacy, Security and Trust (PST), Belfast, Ireland, 28–30 August 2018; pp. 1–12. [Google Scholar]
- Guri, M.; Zadov, B.; Elovici, Y. LED-it-GO: Leaking (A Lot of) Data from Air-Gapped Computers via the (Small) Hard Drive LED. In Proceedings of the DIMVA, Bonn, Germany, 7–9 July 2017. [Google Scholar]
- Guri, M.; Zadov, B.; Bykhovsky, D.; Elovici, Y. CTRL-ALT-LED: Leaking Data from Air-Gapped Computers Via Keyboard LEDs. In Proceedings of the 2019 IEEE 43rd Annual Computer Software and Applications Conference (COMPSAC), Milwaukee, WI, USA, 15–19 July 2019; Volume 1, pp. 801–810. [Google Scholar]
- Zhou, Z.; Zhang, W.; Yang, Z.; Yu, N. Optical Exfiltration of Data via Keyboard LED Status Indicators to IP Cameras. IEEE Int. Things J. 2019, 6, 1541–1550. [Google Scholar] [CrossRef] [Green Version]
- Guri, M.; Monitz, M.; Elovici, Y. Bridging the Air Gap between Isolated Networks and Mobile Phones in a Practical Cyber-Attack. ACM Trans. Intell. Syst. Technol. 2017, 8, 50:1–50:25. [Google Scholar] [CrossRef]
- González-Manzano, L.; Bernardez, S.; Fuentes, J. SmartLED: Smartphone-based covert channels leveraging the notification LED. In Proceedings of the 2020 IEEE 19th International Conference on Trust, Security and Privacy in Computing and Communications (TrustCom), Guangzhou, China, 29 December–1 January 2020; pp. 1748–1755. [Google Scholar]
- Guri, M.; Bykhovsky, D.; Elovici, Y. aIR-Jumper: Covert Air-Gap Exfiltration/Infiltration via Security Cameras and Infrared (IR). arXiv 2019, arXiv:abs/1709.05742. [Google Scholar] [CrossRef] [Green Version]
- Bak, D.; Mazurek, P. Air-gap data transmission using screen brightness modulation. In Proceedings of the 2018 International Interdisciplinary PhD Workshop (IIPhDW), Wismar, Germany, 9–12 May 2018; pp. 147–150. [Google Scholar]
- Tamang, L.D.; Kim, B.W. Exponential Data Embedding Scheme for Display to Camera Communications. In Proceedings of the 2020 International Conference on Information and Communication Technology Convergence (ICTC), Jeju Island, Korea, 21–23 October 2020; pp. 1570–1573. [Google Scholar]
- Wang, J.; Huang, W.; Xu, Z. Demonstration of a covert camera-screen communication system. In Proceedings of the 2017 13th International Wireless Communications and Mobile Computing Conference (IWCMC), Valencia, Spain, 26–30 June 2017; pp. 910–915. [Google Scholar]
- Brauers, C.; Kays, R.; Klein, J.; Xu, J. Modeling Differential Screen-Camera Data Transmission for Parallel Video Presentation. In Proceedings of the 2018 IEEE Globecom Workshops (GC Wkshps), Abu Dhabi, United Arab Emirates, 9–13 December 2018; pp. 1–6. [Google Scholar]
- Guri, M.; Bykhovsky, D.; Elovici, Y. Brightness: Leaking Sensitive Data from Air-Gapped Workstations via Screen Brightness. In Proceedings of the 2019 12th CMI Conference on Cybersecurity and Privacy (CMI), Copenhagen, Denmark, 28–20 November 2019. [Google Scholar]
- Hu, W.; Gu, H.; Pu, Q. LightSync: Unsynchronized Visual Communication over Screen-Camera Links. In Proceedings of the 19th Annual International Conference on Mobile Computing and Networking, Association for Computing Machinery, MobiCom ’13, New York, NY, USA, 30 September–4 October 2013; pp. 15–26. [Google Scholar] [CrossRef]
- Kim, B.W.; Kim, H.; Jung, S. Display Field Communication: Fundamental Design and Performance Analysis. J. Light Technol. 2015, 33, 5269–5277. [Google Scholar] [CrossRef]
- Meng, Y.; Hu, Y.; Li, M.; Tang, Y. Invisible Information Transmission System of Visible Light Based on Interleaved Code. J. Phys. 2019, 1187, 042102. [Google Scholar] [CrossRef]
- Peng, C.; Xu, Z. Vectorized Color Modulation for Covert Camera-Screen Communication. In Proceedings of the ICC 2019—2019 IEEE International Conference on Communications (ICC), Shanghai, China, 20–24 May 2019; pp. 1–6. [Google Scholar]
- Xu, J.; Klein, J.; Brauers, C.; Kays, R. Transmitter Design and Synchronization Concepts for DaViD Display Camera Communication. In Proceedings of the 2019 28th Wireless and Optical Communications Conference (WOCC), Beijing, China, 9–10 May 2019; pp. 1–5. [Google Scholar]
- Li, T.; An, C.; Xiao, X.; Campbell, A.T.; Zhou, X. Real-Time Screen-Camera Communication Behind Any Scene. In Proceedings of the 13th Annual International Conference on Mobile Systems, Applications, and Services, Association for Computing Machinery, MobiSys ’15, Florence, Italy, 18–22 May 2015; pp. 197–211. [Google Scholar]
- Bak, D.; Mazurek, P.; Oszutowska–Mazurek, D. Optimization of Demodulation for Air–Gap Data Transmission Based on Backlight Modulation of Screen. In Computational Science—ICCS 2019; Rodrigues, J.M.F., Cardoso, P.J.S., Monteiro, J., Lam, R., Krzhizhanovskaya, V.V., Lees, M.H., Dongarra, J.J., Sloot, P.M., Eds.; Springer International Publishing: Faro, Portugal, 2019; pp. 71–80. [Google Scholar]
- Hartigan, J.A.; Wong, M.A. Algorithm AS 136: A K-Means Clustering Algorithm. Appl. Stat. 1979, 28, 100–108. [Google Scholar] [CrossRef]
- Portillo-Portillo, J.; Sanchez-Perez, G.; Toscano-Medina, L.K.; Hernandez-Suarez, A.; Olivares-Mercado, J.; Perez-Meana, H.; Velarde-Alvarado, P.; Orozco, A.L.S.; García Villalba, L.J. FASSVid: Fast and Accurate Semantic Segmentation for Video Sequences. Entropy 2022, 24, 942. [Google Scholar] [CrossRef] [PubMed]
- Kainz, O.; Gera, M.; Michalko, M.; Jakab, F. Experimental Solution for Estimating Pedestrian Locations from UAV Imagery. Appl. Sci. 2022, 12, p9485. [Google Scholar] [CrossRef]
- Park, K.W.; Shim, Y.J.; Lee, M.J. Region-Based Static Video Stitching for Reduction of Parallax Distortion. Sensors 2021, 21. [Google Scholar] [CrossRef] [PubMed]
- Prakash, N.; Asif Basha, S.; Chowdhury, S.; Reshmi, B.; Kapila, D.; Devi, S. Implementation of Image Segmentation with Prewitt Edge Detection using VLSI Technique. In Proceedings of the 2022 International Conference on Innovative Computing, Intelligent Communication and Smart Electrical Systems (ICSES), Chennai, India, 15–16 July 2022; pp. 1–6. [Google Scholar] [CrossRef]
- Zhang, Y.; Borse, S.; Cai, H.; Wang, Y.; Bi, N.; Jiang, X.; Porikli, F. Perceptual Consistency in Video Segmentation. In Proceedings of the 2022 IEEE/CVF Winter Conference on Applications of Computer Vision (WACV), Waikoloa, HI, USA, 3–8 January 2022; pp. 2623–2632. [Google Scholar] [CrossRef]
- Zhang, Y.P.; Chan, K.L. Saliency Detection with Moving Camera via Background Model Completion. Sensors 2021, 21, 8374. [Google Scholar] [CrossRef] [PubMed]
- Panda, S.; Agrawal, A.K. Background Subtraction based on Geometric-K mean Algorithm. In Proceedings of the 2021 1st Odisha International Conference on Electrical Power Engineering, Communication and Computing Technology(ODICON), Bhubaneswar, India, 8–9 January 2021; pp. 1–5. [Google Scholar] [CrossRef]
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2023 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
Share and Cite
Mazurek, P.; Bak, D. Video Sequence Segmentation Based on K-Means in Air-Gap Data Transmission for a Cluttered Environment. Sensors 2023, 23, 665. https://doi.org/10.3390/s23020665
Mazurek P, Bak D. Video Sequence Segmentation Based on K-Means in Air-Gap Data Transmission for a Cluttered Environment. Sensors. 2023; 23(2):665. https://doi.org/10.3390/s23020665
Chicago/Turabian StyleMazurek, Przemyslaw, and Dawid Bak. 2023. "Video Sequence Segmentation Based on K-Means in Air-Gap Data Transmission for a Cluttered Environment" Sensors 23, no. 2: 665. https://doi.org/10.3390/s23020665
APA StyleMazurek, P., & Bak, D. (2023). Video Sequence Segmentation Based on K-Means in Air-Gap Data Transmission for a Cluttered Environment. Sensors, 23(2), 665. https://doi.org/10.3390/s23020665