Взаимодействие человека с компьютером эволюционировало от простых интерфейсов, использующих клавиатуру и компьютерную мышь, к интерфейсам с сенсорными экранами, и, с недавних пор, к 3-D сенсорным интерфейсам. В настоящее время быстрое развитие получили интерфейсы, позволяющие отслеживать на экране компьютера движение объектов. Наиболее перспективным представляется метод отслеживания объектов с высокой точностью без применения специальных перчаток или других приспособлений, ограничивающих движения. Методы отслеживания должны быть точны, устойчивы к окклюзии, фоновым помехам, размытию объектов вследствие их движения. В настоящий момент ультрасовременные алгоритмы отслеживания объектов с субпиксельной точностью используют правильно подобранный метод устранения чересстрочности (деинтерлейсинга) для точного определения расположения кончиков пальцев при последовательной смене кадров. В рамках данной работы было проведено независимое исследование с целью определить наиболее эффективный фильтр устранения чересстрочности. Показано, что для большинства проанализированных видео с нормальной частотой кадров фильтр деинтерлейсинга имеет наилучший результат в сочетании с алгоритмом отслеживания «ATOM», а для большинства видео с высокой скоростью, где деинтерлейсинг несущественен, лучше использовать алгоритм «PrDiMP».

Human-Computer Interaction has matured from simple keyboard and mouse interface to touch screens, and more recently to 3-D touch screen interfaces. Recently, high precision object tracking algorithms are being deployed for the evaluating the user interaction experience of these interfaces in an unconstrained manner without the need for specially designed data gloves or other equipment restraining movement. These tracking algorithms are expected to be not only precise, but also robust to instances of occlusions, motion blur and background clutter. Continuing this trend, state-of-the-art object tracking algorithms, capable of sub-pixel precision, were coupled with a carefully chosen de-interlacing technique and used for pinpointing the location of the fingertips in consecutive video frames. An independent study was carried out within the scope of this thesis to determine the most effective de-interlacing filter wherein the bwdif de-interlacing filter stood out and yielded excellent tracking results in conjunction with the ATOM tracker in most of the evaluated normal speed videos, whereas the PrDiMP tracker proved to be a better choice in the domain of the high-speed videos, where de-interlacing is inconsequential.