AI

CH-4 – Edge Feature Extraction – Part-5

Posted on Author Ali Imran Comment(0)

Important Note: This article is part of the series in which TechReport.us discuss theory of Video Stream Matching.

Basically Algo is one but here using its two possible approaches.

  • Edge Map
  • Edge Angles

4.4.2.1 Algorithm 3

Input:

BMP Image

Output:

Array Of Numerical values define the Edge Map.

Working:

It takes an Image and converts it into gray scale if it is not already in gray scale. Then apply Canny Algorithm 6 Steps define in chapter 2 and return the image edges.

Step 0 : Start

Step 1 : Takes input an Image (im).

Step 2 : If (im) in gray scale

If not

then

convert (im) into gray scale.

Step 3 : (im1) = Apply Gaussian to remove noise (im)

Step 4 : (im2) = Apply Sobel operator in Horizontal direction (im1)

Step 5 : (im3) = Apply Sobel operator in Vertical direction (im1)

Step 6 : AddIm = Im2 + Im3

Step 7 : Loop1: for I =rows of (AddIm) //calculate 4 angles according to define

Step 8 : Loop2: for J = columns of (AddIm)

Step 9 : Calculate angle for each AddIm(I,J)

Store in AngelMat(I,J)

Step 10 : end Loop1

Step 11 : end Loop2

Step 12 : t1 = Threshold(AddIm)

Step 13 : t1= t1 + t1* 0.5 // for non maxima suppression

Step 14 : Loop1 : for i=rows of AddIm

Step 15 : Loop2 : for j=columns of AddIm

If AddIm( i,j) >t1 and AngleMat(i,j) is according to rules

Set AddIm( i,j) =1

else

Set AddIm( i,j) =0

Step 16: end Loop2

Step 17: end Loop1

Step 18 : t1 = Threshold(AddIm)

Step 19 : t2 = t1 + t1* 0.5 // for Double Threshold

Step 20 : Loop1 : for i=rows of AddIm

Step 21 : Loop2 : for j=columns of AddIm

If AddIm( i,j) >t1

Set AddIm( i,j) =1

else

Set AddIm( i,j) =0

Step 22 : Cheak 8-N of ( i,j)

If AddIm( i,j) Neighbours > t2

then

Set to 1

Else

Set to 0

Step 23: end Loop2

Step 24: end Loop1

Step 25 : Return (AddIm)

Step 26 : Stop

4.4.2.2 Algorithm 4

Input:

BMP Image

Output:

Array Of Numerical values define the Edge Angles.

Working:

It takes an Image and converts it into gray scale if it is not already in gray scale. Then apply Canny Algorithm 6 Steps define in chapter 2 and return the image angles.

Step 0 : Start

Step 1 : Takes input an Image (im).

Step 2 : If (im) in gray scale

If not

then

convert (im) into gray scale.

Step 3 : (im1) = Apply Gaussian to remove noise (im)

Step 4 : (im2) = Apply Sobel operator in Horizontal direction (im1)

Step 5 : (im3) = Apply Sobel operator in Vertical direction (im1)

Step 6 : AddIm = Im2 + Im3

Step 7 : Loop1: for I =rows of (AddIm) //calculate 4 angles according to define

Step 8 : Loop2: for J = columns of (AddIm)

Step 9 : Calculate angle for each AddIm(I,J)

Store in AngelMat(I,J)

Step 10 : end Loop1

Step 11 : end Loop2

Step 12 : Row =1 , Col =1

Step 13 : Loop1 : for i=rows of AddIm // make tiles of image

Step 14 : Col = Col + 1 , Row = 1 ;

Step 15 : Loop2 : for j=columns of AddIm

Calculate number of times each angle occuers in each tile

And store it in ResAng(Row,Col)

Row = Row + 1

Step 16: end Loop2

Step 17: end Loop1

Step 18 : Return (ResAng)

Step 19 : Stop

Ali Imran
Over the past 20+ years, I have been working as a software engineer, architect, and programmer, creating, designing, and programming various applications. My main focus has always been to achieve business goals and transform business ideas into digital reality. I have successfully solved numerous business problems and increased productivity for small businesses as well as enterprise corporations through the solutions that I created. My strong technical background and ability to work effectively in team environments make me a valuable asset to any organization.
https://ITsAli.com

Related Articles
AI

CH-4 – Wavelets Feature Extraction – Part-7

Posted on Author Ali Imran

It takes an Image and converts it into gray scale if it is not already in gray scale. For wavelets it apply wavelets HARR on image and return coefficient values.
AI

CH-5 – Software Testing And Running – Part-2

Posted on Author Ali Imran

The GUI of the Video Stream Matching (VSM) system comprises 29 control buttons and 3 axes for displaying results. The Refresh Button clears all axes and unloads loaded data. The “Load Target Video” button prompts for selecting an AVI file to load as the test video. The loaded video plays in the “Axes Target Video/Frame,” with the Play Button performing the same function. The “Frames” button extracts frames from both the target and source videos. Lastly, the “Exit” Button closes the VSM application.
AI

CH-3 – Image Analysis – Part-4

Posted on Author Ali Imran

Edge feature extraction involves two elements: Edge Map and Edge Direction. The Edge Map provides an image’s edge representation, following the Canny Edge Detector Algorithm. Edge Direction divides the total direction into four parts, calculated using Gaussian Values. Slope feature extraction comprises Slope Magnitude, Slope Direction, and Slope Signs. Slope Magnitude calculates maximum intensity change, Slope Direction determines the direction of this change, and Slope Signs categorize values as positive, negative, or zero, useful for classification. All features are calculated tile-wise and arranged into arrays for analysis, enabling detailed image characterization.

Leave a Reply