Real-Time Automatic Object Classification and Tracking using Genetic Programming and NVIDIA R CUDA TM

Genetic Programming (GP) is a widely used methodology for solving various computational problems. GP's problem solving ability is usually hindered by its long execution times. In this thesis, GP is applied toward real-time computer vision. In particular, object classification and tracking using a parallel GP system is discussed. First, a study of suitable GP languages for object classification is presented. Two main GP approaches for visual pattern classification, namely the block-classifiers and the pixel-classifiers, were studied. Results showed that the pixel-classifiers generally performed better. Using these results, a suitable language was selected for the real-time implementation. Synthetic video data was used in the experiments. The goal of the experiments was to evolve a unique classifier for each texture pattern that existed in the video. The experiments revealed that the system was capable of correctly tracking the textures in the video. The performance of the system was on-par with real-time requirements.

HG 188.60-188.70 Thin Section

Dark brown sediment with mainly small grains. Clasts are sub-angular. Abundant in lineations, grain stacking, and minor grain crushing. Lineations are oriented in multiple directions.

HG 226.50-226.60 Thin Section

Dark brown sediment with manly small sized clasts. Some medium and large clasts also present. Clasts range from sub-angular to sub-rounded. Lineations can be seen throughout the sample. Minor patches of clay/organic rich domains can also be seen as well as minor grain stacking.

HG 253.60-253.70

Coarse grained sample, with generally medium sized clasts. Clasts were sub-angular to sub-rounded. Many rotation structures, as well as large amounts edge-to-edge grain crushing are also present.

HG 384.60-384.70

Dark brown sediment with scattered amounts of small clasts and medium clasts as well. Clast shape ranges from sub-angular to sub-rounded. Lineations and water escape structures are abundant in this sample.

HG 393.60-393.85

Brown sediment with clasts that range from small to large. The clast shape ranges from angular to sub-rounded. Lineations and water escape structures are present. Grain crushing and minor amounts of rotation are also present.

HG 421.50-421.60

Light brown sediment with clasts that range from small to large in size. The clast shape ranges from sub-angular to sub-rounded. Lineations and rotation structures are abundant in this sample. Edge-to-edge grain crushing is present as well. There are areas of light and dark sediment throughout the sample. A few comet structures can also be seen.

HG 445.60-445.75

Coarse grained, light brown sample with clasts ranging from small to medium in size. The clast shape ranges from sub-angular to sub-rounded. Lineations were abundant throughout the sample. A few comet structures were also found.

HG 2.60-2.70

Brown sediment clasts ranging from small to large in size. Clasts range from sub-angular to sub-rounded in shape. Comet structures and grain crushing are commonly seen in this sample. Lineations and a few rotation structures can also be seen.

HG 29.60-29.80

Brown sediment with clasts that range from small to large. The clast shape ranges from angular to sub-rounded. The sample is abundant in necking and rotation structures. Minor edge-to-edge grain crushing can also be seen.

HG 75.45-75.60

Dark brown sediment with clasts ranging from small to medium in size. The clast shape ranges from angular to sub-rounded. Lineations are commonly seen throughout the sample. Grain crushing/stacking can also be seen along with varying amounts of rotation structures and comet structures.

HG 109.60-109.70

Dark brown sediment with clasts ranging from small to medium in size. Clast shape ranges from angular to sub-rounded. Lineations and comet structures are abundant. Some grain crushing and rotation structures can also be seen.

HG 114.60-114.70

Brown sediment with clasts ranging from small to medium in size. Clast shape ranges from angular to sub-rounded. Lineations and rotation structures are common throughout this sample. Some comet structures and grain crushing can also be seen throughout in minor amounts.

HG 129.50-129.60

Brown sediment with multiple domains. There are two finer grained domains that contain a few small clasts. These two can be distinguished based on the abundance of clay material(darker brown). The coarse grained sediment contains clasts ranging from small to medium in size, and angular to sub-rounded in shape. This domain contains lineations, rotation structures, comet structures, and some edge-to-edge grain crushing.