Questions tagged [edge-detection]

Edge detection is the process of identifying points in an image, where image brightness changes sharply.

Filter by
Sorted by
Tagged with
2
votes
2answers
64 views

How Come the Low Pass Filter in Sobel Operator Isn't Normalized?

I am relatively new to the field of computer vision and I have just learnt about the sobel operator. The sobel operator in the x direction is a convolution of the finite difference kernel $[1,0,-1]$ ...
2
votes
1answer
28 views

Significance of outer product in structure tensor / second moment matrix

How does one interpret the outer product $\mathbf{M} = \nabla I \otimes \nabla I = \begin{bmatrix}\left(\frac{\partial I}{\partial x}(x)\right)^2 & \frac{\partial I}{\partial x}(x) \cdot \frac{\...
3
votes
3answers
83 views

Reversing the Order of Operators for Edge Detection?

Usually, for edge detection, we perform smoothing and then pass it through difference filter. What if application of difference filter happens first and then smoothing. How the math behind the same ...
2
votes
1answer
58 views

What Is an Oriented Gaussian Second Derivative Filter

In the paper: Detecting and Localizing Edges Composed of Steps, Peaks and Roofs, the authors refer to an image filter as an oriented second-derivative Gaussian filter. I'm trying to figure out what ...
0
votes
2answers
35 views

Fitting a polynomial to a ridge in an array

I have an array of numerical data. Say, ...
1
vote
0answers
15 views

What is Maximally Stable Extremal Regions (MSER)?

In the paper , MSER is being defined. Please help me understand what is MSER and how to implement it. The paper says, The regions are defined solely by an extremal property of the intensity ...
0
votes
0answers
50 views

Maximally Stable Extremal Regions (MSER) Implementation in Document Image Character Patch Identification

My task is to identify character patches within the document image. Consider the image below: Based from the paper titled "CG-DIQA: No-reference Document Image Quality Assessment Based on ...
4
votes
2answers
60 views

Edge Detection vs. Contour Detection?

What is difference between edge detection and contour detection? Apparently both techniques are used to detect boundries of close shapes(wheter oval shape or r rectangular shape)
1
vote
1answer
29 views

Identify if a Specific Edge Pixel Belongs to Horizontal, Vertical or Diagonal Edge Line

I have a code below that identifies the edge of the text image. Input image is: Output display is: I want to select random points near the edge border of the text. I was thinking to identify if the ...
1
vote
1answer
53 views

Understanding the Threshold Process in Harris Corner and Edge Detector

I have read the paper Chris Harris , Mike Stephens - A Combined Corner and Edge Detector about the Harris Corner and Edge Detector, but I didn't understand the point that after low and high threshold ...
3
votes
1answer
63 views

Is HSV Color Space Sufficient for Rudimentary Color ID and Edge Detection

I want to, as part of a C++ school project (no OpenCV), work with an RGB image taken from a camera filming smarties (round colored pellets) from above and extract the number of candies in each color. ...
0
votes
1answer
46 views

Why we need Laplacian for edge detection?

I am studying some trivial computer vision processing techniques and I came across edge detection algorithms. IMO sharp changes in the gradient are enough indications to detect the edges in an image ...
1
vote
0answers
27 views

Finding defects in wall paint (finding difference in textures)

I have been experimenting with computer vision techniques to find defects in paintings, more specifically defective brush strokes. I have tried a handful of techniques such as different filters, One ...
1
vote
2answers
66 views

How to find position, scale and rotation of a known shape/contour in an image?

I have an image of an object. The image shows a high contrast outline of the object. It is guaranteed that the image shows exactly one object. The shape/contour of that outline is known. It is not ...
4
votes
1answer
168 views

Intuition behind image derivative using Fourier Transform for edges detection

This equation can be shown mathematically: $\frac{\partial f}{\partial x}=\frac{2\pi i}{N} \mathcal F^{-1}\left(u\cdot \mathcal F(f(x,y)\right)$ I am struggling to understand the intuition behind it ...
0
votes
0answers
17 views

Help understand the results of hough transform

I'm trying to apply the Hough transform of the following image using MATLAB: The result is: How could I predict that there are 6 bright spots in the resulted image? I expected 8 spots since I ...
2
votes
2answers
196 views

why do directional derivatives work better with a gaussian filter?

I've been working on image segmentation and computing the directional derivatives of a grey-scaled image, with the objective of detecting contours and edges. I have realised that if I apply a gaussian ...
0
votes
1answer
54 views

Recommended approach for extracting specific edges from image?

I have several sets of images with a typical image being: and from each image, I would like to extract the top and bottom curves of the object, shown in red here: What are some possible tools I ...
0
votes
0answers
157 views

What are the limitations of Watershed Segmentation Algorithm?

I am developing an Android application using Opencv to detect objects from images. I used Canny edge detector to detect the edges and extract contours, and it's working good so far. But I need to ...
0
votes
1answer
34 views

Estimate gap between two adjacent images

I have two images of a panoramic view but there is a small gap (<24 pixels) in the horizontal dimension between them. I would like to do interpolation/inpainting to fill the gap, but the exact size ...
1
vote
2answers
87 views

How to discard deviating values from standard deviation and running average

I'm building a inductive vehicle loop detector. By measuring the frequency of a LC-oscillator where the cars will pass over the inductor of the LC-Oscillator. If the cars pass over the inductor the ...
0
votes
1answer
125 views

Does flat surface detection and orientation require special hardware to compute?

Modern augmented reality platforms such as Google's ARCore and Apple's ARKit seem to only operate on mobile devices, I'm guessing, because their underlying algorithms require specialized hardware that ...
5
votes
2answers
2k views

Is the Sobel filter a high pass filter, and if not, what is the difference between them?

I am an artist with an interest in signal processing. I realize that maybe this question very basic, but the web banner on the frontpage says "anyone can ask", so I assume that means beginners too. ...
2
votes
1answer
37 views

How to Clean Black and White Images Which Are Results of Edge Detection

I want to extract text from some images with messy backgrounds. First step was switching to gray scale, applying an edge detection algorithm, and then cleaning up a little bit. Here's an example of ...
2
votes
1answer
492 views

How to segment multiple overlapping coins (ellipses)

I am doing a program that counts coins (and tells their value by their size) with OpenCV (C++). Let's say we have an image of some coins. If there is an overlap of two coins at the same time, it is ...
-1
votes
1answer
384 views

edge detection of 1-D signals

Would you please introduce me to some methods (or references) to do edge detection on some pulses (rectangular pulses embedded in noise). At first I apply some filters to smooth the signals, then I ...
1
vote
2answers
785 views

Why are edges in spatial images represented as edges in their Fourier transform image?

Here is a well-known image and its Fourier Transform (magnitude). If I understand correctly the theory behind the FFT, each pixel in the FFT image represents a certain 2D sine wave with frequency ...
3
votes
1answer
339 views

What's Logic Behind the Construction of Sobel's Filter in Image Processing?

I am basically very new to this image processing field. I am presently working on edge detection on colour images. While learning the basics of edges and edge detection in images, I encountered image ...
1
vote
1answer
1k views
0
votes
1answer
384 views

Automatically detect an image collage

I'm trying to automatically detect if an image is a collage vs a single photograph. I'm not too concerned with difficult cases of artistic collages. What I'm trying to solve is rectangular collages ...
1
vote
0answers
36 views

Chapter 4, section 4.2.1. in Szelisky computer vision, is there a mistake?

I've already asked a similar question in mathematics exchange without getting an answer, I read a bit more and I think the question might be more suitable for the signal processing exchange. ...
0
votes
2answers
85 views

Finding the edge pixels on only one side of the object

For my work on lung images, I get a binary image mostly resembling the pattern shown below. I need to find the pixels on the borders shown by yellow arrows. The edges on the other end are shown in ...
1
vote
1answer
2k views

How to detach overlapping contours but not to remove small ones. Alternative to erosion-dilation cycle

Background: I'm trying to detect trees on a sequence of aerial images by calculating a stereo disparity for consequent pairs of images. This is how disparity looks like. White spots are trees: Next, ...
0
votes
1answer
177 views

How to Find Performance Ratio (PR)?

If we have one image from BSD (The Berkeley Segmentation Dataset and Benchmark) and for this images Ground truth, how to calculate PR? PR is the ratio of true to false edges and can be calculated by ...
2
votes
3answers
312 views

Detect the beginning of an increasing signal

After denoising and cleaning, I get amplitude signals like this (y-axis: dB): On bottom left of each of these 3 graphs, you can see a noise floor (nearly "horizontal line"). This noise floor ...
2
votes
1answer
366 views

Designing an efficient curve-matching algorithm

I'm currently designing a curve-matching algorithm and as I already explored many ideas I'm requesting your help. So, if you got some advices about how to handle this problem, feel free to answer! ...
4
votes
2answers
745 views

Why edge sharpening produces high frequency?

I have a low-resolution image in which the high frequencies are missing. When I apply an edge sharpening filter some of the missed high frequency is recovered. I am wondering why this edge sharpening ...
1
vote
1answer
1k views

how sobel edge detector as a first order derivative is turned to a 2 dim filter?

I want to know theorem behind sobel operator. basically a first order derivative is -1/2 0 1/2 . its a vector. the question is how this vector is turned to a matrix below and what was theory and ...
1
vote
0answers
46 views

Texture detection

I am looking for good methods, preferably parameterless, to detect textured areas in an image. I mean random textures, not regular patterns. The final goal is to discriminate between significant edges ...
1
vote
3answers
497 views

edge detection evaluation methods [closed]

I'm working on some edge detection algorithms that I want to evaluate them. I want to know what are standard ways to evaluate them that check does them work better that old ones or no. thank you for ...
1
vote
0answers
271 views

What is a segmentation mask in the paper “Fast Edge Detection Using Structured Forests”

I've read the paper about edge detection, in this paper they treat edge detection as a learning problem which takes an image patch as input and output a label, a binary edge map or a segmentation mask,...
1
vote
1answer
44 views

How Last Edge Image Can Be Achieved from Law Masks

as we know thechnique of law edge detection has 25 2d masks that is obtained form 5 different 1d filters. we can use each of those masks on image with convolution but how can we obtain final result? ...
0
votes
2answers
119 views

How to detect the fuzzy edge in this image?

I am trying to process a lot of images of bacteria. As you can see from this image, when several bacterias are very close, the boundary tends to be very fuzzy. I try to binary the image or detect the ...
5
votes
2answers
5k views

Why is the median filter called 'edge-preserving'?

I want to know about median filtering. Recently, I read that it is best for preserving edges. But how does it preserve edges? I need complete knowledge of median filters. Why it is non-linear filter ...
1
vote
1answer
443 views

how gabor filter is used on image texture edge detection

as I searched gabor filter is most used tool on texture analysis and edge detection in digital image. its said that it searches a certain frequency as a texure around a pixel or point to find the ...
2
votes
1answer
3k views

How to apply Prewitt Edge Detection algorithm on a given image?

I am trying to figure out the answer to the following question: As I understand it, I am supposed to apply the algorithm only on this part of the image ...
0
votes
1answer
201 views

Sobel filter weird output

I am trying to implement a sobel filter to locate horizontal edges in a 160x120 pixel image that is captured from a OV7725 CMOS camera module that outputs RGB565 data. I've done the RGB565 -> 8-bit ...
2
votes
1answer
394 views

Detect almost circular shapes in RGB image

I want to extract circular trees from this rgb image, I've tried circular hough and segmentation techniques but in vain. Any help?
2
votes
1answer
833 views

Edge map based on a Haar Wavelet Transform

I have been implementing the paper Blur Detection for Digital Images Using Wavelet Transform and was asking myself how the following formula could reconstruct the edges given a Haar Wavelet ...
2
votes
0answers
332 views

Find best fitting rectangles after applying edge detection

I am trying to implement a box detection algorithm. In my pipeline, I start with image warping to simulate a frontal view of the shelf containing the boxes (assuming boxes are straight in that ...