8/8/2019 Speedy detection algorithm of underwater moving

1/13

Speedy detection algorithmSpeedy detection algorithmof underwater movingof underwater moving

targets based on imagetargets based on image

sequencesequencePresenting byPresenting by

SK.SHAKEER 07SK.SHAKEER 07--408408

P.VENUGOPAL 06P.VENUGOPAL 06--4B74B7B.VENKATA KRISHNAIAH 06B.VENKATA KRISHNAIAH 06--4B34B3P.SRIKANTH 06P.SRIKANTH 06--4A64A6

8/8/2019 Speedy detection algorithm of underwater moving

2/13

ABSTRACTABSTRACT

A real-time algorithm is presented to detect moving targetsin underwater complex environment

Image subtraction, contrast reduction, Histogram ,selecting threshold and converting gray level image to

binary level, image segmentation and calculation of linearlevel for each is done in an order.

The function of real-time detecting underwater movingtargets is implemented using this algorithm.

The algorithm has been used in underwater monitoringsystem in some large international games and meets therequirement of real time.

Proved as a fast and speed algorithm

8/8/2019 Speedy detection algorithm of underwater moving

3/13

INTRODUCTIONINTRODUCTION

Underwater environment is very complicated. There are a mass ofinorganic material and various organic substances which aredifferent size, shape, and performance.

We analyze in detail characteristics of underwater images and select

an appropriate threshold level to binarize the difference image ofimage sequence.

we segment every part of the binary image into single object in oneimage by image segmentation algorithm.

Finally we can realize speedy detection for moving targets by somecharacteristics which are convenient to detecting targets

8/8/2019 Speedy detection algorithm of underwater moving

4/13

ANALYZING CHARACTERISTICS OFTHE UNDERWATER

IMAGES

8/8/2019 Speedy detection algorithm of underwater moving

5/13

Above Figures shows Two continual frames of images of underwater sceneat sometime

Images in underwater are covered a layer of fog because of light noiseintroduced by scattering of complex composition of water.

One part of the image is brighter than the other due to camera installationerrors.

With a single underwater image moving target detection algorithm is toocomplicated, large computation and bad real-time function.

Little difference exist between continual frames of image sequence.

If resembling background and noise is removed targets can be detectedwith precision and efficiency in real-time.

8/8/2019 Speedy detection algorithm of underwater moving

6/13

SPEEDY DETECTION ALGORITHM

Difference image is taken and its contrast is alsoDifference image is taken and its contrast is alsoadjustedadjusted

8/8/2019 Speedy detection algorithm of underwater moving

7/13

Histogram is taken at gray scaleHistogram is taken at gray scale

level of interval 0 to 100level of interval 0 to 100

8/8/2019 Speedy detection algorithm of underwater moving

8/13

calculate ratio R of gray-scale level sum of thedifference image and that of the original image.

Threshold Rt is determined according to the sizeof the target to be detected.

If R>Rt, we consider target exist. else newdifference image is to be calculated.

Gray level image is to be converted into binaryimage.

8/8/2019 Speedy detection algorithm of underwater moving

9/13

Binary image of difference image.Binary image of difference image.

8/8/2019 Speedy detection algorithm of underwater moving

10/13

Segmentation algorithm is used toSegmentation algorithm is used to

segment the binary image.segment the binary image. The task is to detect whether targets are exists or not, so we only keepdown targets which have bigger area.

We can infer actual size of the original target according to the shape andsize of the target in segmentation image.

Area of each segment is calculated and checked whether it is targetinterested or not.

If area alone is not sufficient Linear level is calculated. where,L=A/P.

P=Perimeter of the target.

The target is the one which matches with the specifications we have givenin the algorithm.No two targets can have same Linear level. Hence target interested can bedetermined.

8/8/2019 Speedy detection algorithm of underwater moving

11/13

ANALYZING COMPLEXITY OF THE

ALGORITHM We analyze complexity of the algorithm based

on time consumed by every procedure of thealgorithm.

This algorithm is EFFICIENT AND FAST.The algorithm has been implemented inMicrosoft Visual C++ 6.0 on the platform ofMicrosoft Windows 2000 Professional.

Performances of the computer used areCeleron CPU 3.06GHz, DDR400 512MB.

8/8/2019 Speedy detection algorithm of underwater moving

12/13

PROS AND CONSPROS AND CONS

SIMPLE BUT EFFICIENT,STABLE AND FAST.SIMPLE BUT EFFICIENT,STABLE AND FAST.

MANY REAL TIME APPLICATIONS.MANY REAL TIME APPLICATIONS.

The algorithm has been used in underwaterintelligent monitoring system in some largeinternational games and meets

Only disadvantage is it is not an intelligentalgorithm. it may show any thing as a target if itmatches given specifications.

8/8/2019 Speedy detection algorithm of underwater moving

13/13

THANK YOU.