NDLI: A Change Information Based Fast Algorithm for Video Object Detection and Tracking

Content Provider	IEEE Xplore Digital Library
Author	Subudhi, B.N. Nanda, P.K. Ghosh, A.
Copyright Year	1991
Abstract	In this paper, we present a novel algorithm for moving object detection and tracking. The proposed algorithm includes two schemes: one for spatio-temporal spatial segmentation and the other for temporal segmentation. A combination of these schemes is used to identify moving objects and to track them. A compound Markov random field (MRF) model is used as the prior image attribute model, which takes care of the spatial distribution of color, temporal color coherence and edge map in the temporal frames to obtain a spatio-temporal spatial segmentation. In this scheme, segmentation is considered as a pixel labeling problem and is solved using the maximum a posteriori probability (MAP) estimation technique. The MRF-MAP framework is computation intensive due to random initialization. To reduce this burden, we propose a change information based heuristic initialization technique. The scheme requires an initially segmented frame. For initial frame segmentation, compound MRF model is used to model attributes and MAP estimate is obtained by a hybrid algorithm [combination of both simulated annealing (SA) and iterative conditional mode (ICM)] that converges fast. For temporal segmentation, instead of using a gray level difference based change detection mask (CDM), we propose a CDM based on label difference of two frames. The proposed scheme resulted in less effect of silhouette. Further, a combination of both spatial and temporal segmentation process is used to detect the moving objects. Results of the proposed spatial segmentation approach are compared with those of JSEG method, and edgeless and edgebased approaches of segmentation. It is noticed that the proposed approach provides a better spatial segmentation compared to the other three methods.
Sponsorship	IEEE Circuits and Systems Society
Starting Page	993
Ending Page	1004
Page Count	12
File Size	536149
File Format	PDF
ISSN	10518215
Volume Number	21
Issue Number	7
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2011-07-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Image segmentation Motion segmentation Object detection Image edge detection Pixel Video sequences Estimation tracking Image edge analysis image motion analysis image segmentation mAP estimation modeling object detection simulated annealing
Content Type	Text
Resource Type	Article
Subject	Electrical and Electronic Engineering Media Technology

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Unsupervised video segmentation based on watersheds and temporal tracking

Fast and automatic video object segmentation and tracking for content-based applications

Moving object detection using spatio-temporal multilayer compound Markov Random Field and histogram thresholding based change detection

Automatic feature-based global motion estimation in video sequences

Segmentation of the face and hands in sign language video sequences using color and motion cues

Fast object tracking in digital video

Semi-automatic video object segmentation in the presence of occlusion

Disparity/segmentation analysis: matching with an adaptive window and depth-driven segmentation

Fast object tracking using adaptive block matching

A Change Information Based Fast Algorithm for Video Object Detection and Tracking

Similar Documents

Unsupervised video segmentation based on watersheds and temporal tracking

Fast and automatic video object segmentation and tracking for content-based applications

Moving object detection using spatio-temporal multilayer compound Markov Random Field and histogram thresholding based change detection

Automatic feature-based global motion estimation in video sequences

Segmentation of the face and hands in sign language video sequences using color and motion cues

Fast object tracking in digital video

Semi-automatic video object segmentation in the presence of occlusion

Disparity/segmentation analysis: matching with an adaptive window and depth-driven segmentation

Fast object tracking using adaptive block matching

A Change Information Based Fast Algorithm for Video Object Detection and Tracking