Wizyjny algorytm wyznaczania obszarów zainteresowania zrealizowany w oparciu o zredukowaną ilość przechowywanej informacji

W pracy przedstawiono metodę bazującą na technikach wizyjnych wyznaczania obszaru zainteresowania (ang. region of interest – ROI) dla obrazów cyfrowych lub sekwencji wideo. Opisany algorytm bazuje na uproszonej strukturze opisującej pierwotny obraz cyfrowy uzyskany przy pomocy metody Monte Carlo. Obraz podzielony jest na bloki. Opracowana struktura prócz uproszczonej informacji o obrazie może zawierać wstępnie wyznaczone parametry opisujące obraz np. histogram. Poprzez analizę zapisów z poszczególnych klatek wideo zapisanych w takiej strukturze można określić np. obszary o określonej częstości zmian itp. Poprzez odpowiednie kształtowanie kryteriów, na podstawie których dokonujemy wyboru ROI możemy użyć opracowany algorytm do śledzenia ruchomych obiektów (samochodów itp.) bez ich identyfikacji, wyznaczania obszarów do filtracji cyfrowej pierwotnego obrazu lub wyznaczenia potencjalnego miejsca w obrazie, w którym np. znajduje się tablica rejestracyjna samochodu. Opracowany algorytm może współpracować z sekwencjami wideo lub pojedynczym zdjęciem. W związku z działaniem w oparciu o uproszczoną strukturę jest to algorytm o niskim koszcie obliczeniowym umożliwiającym pracę w czasie rzeczywistym wraz z zrównolegleniem obliczeń.

---

The paper presents a method based on machine vision techniques for determining the region of interest ( ROI ) for digital images or video sequences. The algorithm is based on the simple data structure incoming from the image obtained using the Monte Carlo method. The image is divided into blocks. The simplified structure is prepared for each one. This structure of an image can be used to calculate parameters describing the image such as a histogram. By analyzing the records of each video frame stored in such a structure can be determined, for example areas with some changes. By shaping the criteria by which we choose the ROI we use this algorithm: to track moving objects (cars, etc.) without their identification, designation of regions for digital filtering of the original image, for searching a potential place in the image where is a license plate of the car. The proposed algorithm can work with video sequences or single images. It is an algorithm with low computational cost and permitting to operation in real time. This algorithm is useful for parallel computation.