Teknomo–Fernandez algorithm: Difference between revisions

Revision as of 13:13, 30 July 2023

Latest revision as of 21:29, 14 October 2024

(One intermediate revision by one other user not shown)

Line 3:

The '''Teknomo–Fernandez algorithm (TF algorithm)''', is an efficient algorithm for generating the background image of a given video sequence.

By assuming that the background image is shown in the majority of the video, the algorithm is able to generate a good background image of a video in <math>O(R)</math>-time using only a small number of [[binary operations]] and Boolean bit operations, which require a small amount of memory and has built-in operators found in many programming languages such as [[C (programming language)|C]], [[C++]], and [[Java (programming language)|Java]].<ref name="TF">{{cite arXiv | last1 = Teknomo | first1 = Kardi | last2 = Fernandez | first2 = Proceso| title = Background Image Generation Using Boolean Operations | year = 2015 | class = cs.CV | eprint =1510.00889}}</ref><ref name="PCTF">{{cite book | last1 = Abu | first1 = Patricia Angela | last2 = Fernandez | first2 = Proceso| title = 2014 International Conference on Humanoid, Nanotechnology, Information Technology, Communication and Control, Environment and Management (HNICEM) | chapter = Performance Comparison of the Teknomo-Fernandez Algorithm on the RGB and HSV Colour Spaces | year = 2014 | pages = 1–6 | doi = 10.1109/HNICEM.2014.7016262 | isbn = 978-1-4799-4020-2 | s2cid = 15493318 | chapter-url =https://www.semanticscholar.org/paper/Performance-comparison-of-the-Teknomo-Fernandez-al-Abu-Fernandez/c45c7e300e2bbc800f269ddfe22596a8fe7b301f}}</ref><ref name="ITF" />

==History==

Line 16:

* The camera is stationary.

* The light of the environment changes only slowly relative to the motions of the people in the scene.

* The number of people does not occupy the scene for the most of the time at the same place.

Generally, however, the algorithm will certainly work whenever the following single important assumption holds: <blockquote>For each pixel position, the majority of the pixel values in the entire video contain the pixel value of the actual background image (at that position).<ref name="TF" /></blockquote>As long as each part of the background is shown in the majority of the video, the entire background image needs not to appear in any of its frames. The algorithm is expected to work accurately.<ref name="TF" />