Often sensor ego-motion or fast target movement causes the target to temporarily go out of the field-of-view leading to reappearing target detection problem in target tracking applications. Since the target goes out of the current frame and reenters at a later frame, the reentering location and variations in rotation, scale, and other 3D orientations of the target are not known thus complicating the detection algorithm has been developed using Fukunaga-Koontz Transform (FKT) and distance classifier correlation filter (DCCF). The detection algorithm uses target and background information, extracted from training samples, to detect possible candidate target images. The detected candidate target images are then introduced into the second algorithm, DCCF, called clutter rejection module, to determine the target coordinates are detected and tracking algorithm is initiated. The performance of the proposed FKT-DCCF based target detection algorithm has been tested using real-world forward looking infrared (FLIR) video sequences.
Graph coloring problem (GCP) is getting more popular to solve the problem of coloring the adjacent regions in a map with minimum different number of colors. It is used to solve a variety of real-world problems like map coloring, timetabling and scheduling. Graph coloring is associated with two types of coloring as vertex and edge coloring. The goal of the both types of coloring is to color the whole graph without conflicts. Therefore, adjacent vertices or adjacent edges must be colored with different colors. The number of the least possible colors to be used for GCP is called chromatic number. As the number of vertices or edges in a graph increases, the complexity of the problem also increases. Because of this, each algorithm can not find the chromatic number of the problems and may also be different in their executing times. Due to these constructions, GCP is known an NP-hard problem. Various heuristic and metaheuristic methods have been developed in order to solve the GCP. In this study, we described First Fit (FF), Largest Degree Ordering (LDO), Welsh and Powell (WP), Incidence Degree Ordering (IDO), Degree of Saturation (DSATUR) and Recursive Largest First (RLF) algorithms which have been proposed in the literature for the vertex coloring problem and these algorithms were tested on benchmark graphs provided by DIMACS. The performances of the algorithms were compared as their solution qualities and executing times. Experimental results show that while RLF and DSATUR algorithms are sufficient for the GCP, FF algorithm is generally deficient. WP algorithm finds out the best solution in the shortest time on Register Allocation, CAR, Mycielski, Stanford Miles, Book and Game graphs. On the other hand, RLF algorithm is quite better than the other algorithms on Leighton, Flat, Random (DSJC) and Stanford Queen graphs.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.