The Stack Overflow podcast is back! Listen to an interview with our new CEO.

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
33
votes
5answers
3k views

What factors should I consider in choosing an edge detection algorithm?

I've learned about a number of edge detection algorithms, including algorithms like Sobel, Laplacian, and Canny methods. It seems to me the most popular edge detector is a Canny edge detector, but is ...
21
votes
4answers
6k views

How do I detect distinct objects when their edges touch each other?

I need to find all the contours in an image retrieved from the camera. So I first use the canny edge detector to find the edges and then find the contours. Pretty simple. However, my contours get "...
18
votes
4answers
11k views

What Are the Limitations of a Canny Edge Detector?

Broadly a majority of the literature on edge detection algorithms and applications that uses edge detection, references Canny's edge detector. So much so that it looks like almost "the solution" to ...
14
votes
1answer
3k views

Detection of circles (ellipses) in 2D point cloud

Given a set of points (2D) i.e., point cloud (PC), the question is about a robust, accurate and ...
14
votes
2answers
7k views

Connecting edges detected by an edge detector

I have a binary image obtained from a canny edge detector. The edges are not nicely detected in the center and I need to join them. The connection of edges is orientation and neighborhood dependent. I ...
14
votes
6answers
5k views

Image segmentation issue of different materials

Hi CV/Pattern Recognition Community, I've got a serious problem regarding the segmentation of an image. The scenario is an atmosphere within a furnace which makes my head go insane. And I need to ...
14
votes
1answer
1k views

Estimating onset time of a tone burst in noise?

What techniques might one use to estimate the onset time of a sinusoidal tone burst in a noisy signal? Assume the tone burst has a known fixed frequency (but unknown phase) and a very sharp rise ...
12
votes
2answers
226 views

Identify the correct spot to place a label

In the image shown below, I have a 2D data set where I have identified four clusters labeled [0,1,2,3]. I'm looking for an algorithm to place the labels in a ...
11
votes
3answers
8k views

Can edge detection be done in the frequency domain?

Can we take advantage of the fact that high frequency components in the FFT of an image generally correspond to edges, to implement an edge detection algorithm in the fourier domain? I did try ...
10
votes
1answer
6k views

Roberts Edge Detector how to use?

I am trying to use Roberts edge detection to process an image. Do I just apply both of the masks to the image and perform convolution as normal? Could someone give me the breakdown of how to use this ...
10
votes
2answers
350 views

Explanation on Haarlets

Would someone be able to give me some info or a link etc ... regarding haarlets aka Haar wavelet-like features. I'm reading several papers for my master dissertation and several of these papers ...
10
votes
1answer
2k views

Could you describe the effects for varying different parameters of a canny edge detector?

Last couple of questions touched upon Canny edge detector What are the limitations of a Canny edge detector? and Best way of segmenting veins in leaves? The basic outline of the algorithm is as ...
9
votes
3answers
16k views

How do convolutions become matrix multiplications?

I know this question may not be very relevant to programming, but if I don't understand the theory behind image processing I'll never be able to implement something in practice. If I got it right ...
9
votes
2answers
4k views

How to implement a gradient based Hough transform

I am trying to use the Hough transform for edge detection, and would like to use gradient images as the basis. What I have done so far, given the image I of size <...
8
votes
2answers
12k views

Straight lines with an edge detection algorithm

I've been thinking of an algorithm for object recognition but it would relies heavily on straight non-noisy lines and as far as I know this is hard to obtain with edge detection algorithms. What's the ...
7
votes
1answer
9k views

Differences between OpenCV Canny and MatLab Canny?

does anyone know why the MatLab Canny (MLC) is so different compared to the OpenCV Canny (OCC)? ML-C delivers precise and more connected edges than the OCC, but how is that possible? The reason why I ...
7
votes
1answer
6k views

How can I detect elements of GUI using opencv?

Given a screenshot of an application, is there any way of finding GUI elements of that application using only opencv? (something like in the image) I tried to play with blending the image and other ...
7
votes
1answer
3k views

Get histogram of edge lengths/orientations in an image using OpenCV

In the process of trying to estimate whether a ROI contains [Japanese] text, I need to get a rough count of edges, hopefully binned by length and/or orientation... I think this would give me strong-...
7
votes
2answers
5k views

Detection of lines in a point cloud

What are the best solutions to detect line in a point cloud? Comparison being made with and between Hough Transform, Radon Transform, RANSAC (see wikipedia) and Brute-Force Search (see wikipedia). ...
5
votes
4answers
2k views

Do the DCT coefficients correspond to particular pixels?

Getting the DCT coefficient based on what I've read, is usually done through a matrix, usually 8x8 or 16x16 using these formulas: $$B_{pq}=\alpha_p\alpha_q\sum_{m=0}^{M-1}\sum_{n=0}^{N-1}A_{mn}\cos\...
5
votes
2answers
3k 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 ...
5
votes
2answers
231 views

detecting “deformed” lines

I have a project in which I have to recognize 2 lines in different "position", the lines are orthogonal but can be projected on different surfaces. I'm using opencv. I'm not asking for code, but ...
5
votes
2answers
906 views

What's the best technique to determine if the contents of two images are the same?

I need to run comparisons on the output of hundreds of frames of simple 3D-rendered characters. Perceptually, many of the frames are exact duplicates. Based on this, I assumed something like a ...
4
votes
3answers
3k views

Bitmap border/stroke alogirthm?

I am looking for an algorithm that adds borders to a bitmap image(very much like the photoshop stroke effect) but one that will also have antialiasing to the borders(or one that copies alpha from the ...
4
votes
2answers
771 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. ...
4
votes
2answers
530 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 ...
4
votes
1answer
3k views

Difference of Gaussians

I use the following formula for DoG: $$\frac{1}{\sigma} (\frac{x^2}{2\sigma^2}-1.0) e^{\frac{-x^2}{2\sigma^2}}$$ What is the relationship between this formula and the difference of two Gaussian ...
4
votes
1answer
114 views

learnable segmentation or learnable edge detection

Is there some learnable segmentation or learnable edge detection algorithm exist? For example I mark N fotos by hands and than program "learns" how to do it best way and can do it on similar images. ...
3
votes
2answers
4k views

detect to rising, stable and falling point in non-smooth rectangular wave

I am working on basic signal processing problems in MATLAB. I have found a signal from the internet (i don't remember the site exactly). The data is organized in column wise. 1st and 2nd column is ...
3
votes
2answers
1k views

Why is Prewitt filter High Pass

Prewitt filters are popular filters in image processing for edge detection http://en.wikipedia.org/wiki/Prewitt_operator Can anyone give a proof on why Perwitt and other edge detecting filters are ...
3
votes
1answer
9k views

EmguCV: Detect a ball in the frame

I am having a VERY hard time capturing when the ball comes into frame in this video http://www.youtube.com/watch?v=x1V6_OHrXIo I have no idea what to set the parameters too, and trying random values ...
3
votes
2answers
1k views

Laplacian Operator with and without Diagonal Direction Elements in the Kernel

This is a general question on the laplacian operator, which has two different versions. The first version is : \begin{matrix} 0 & 1 & 0 \\ 1 & -4 & 1 \\ 0 & 1 & 0 \end{...
3
votes
1answer
2k views

Algorithm for finding length and end points of a curly human hair

I'm trying to do some analysis of a curly human hair on an iPhone app. I've been using the openCV library. Particularly I want to be able to estimate the length of the hair, and locate its end points ...
3
votes
1answer
715 views

Keypoint orientation with the oFAST from Rublee's ORB

I've just read the papers from Rublee et al. (ORB: an efficient alternative to SIFT or SURF) and Rosten et al. (Machine learning for high-speed corner detection) (=fast-detector). Rublee tries to ...
3
votes
1answer
6k views

An alternative algorithm for blob detection

Here's a sample image of my experiment which is to be processed for finding the information of all the blobs (centre, dimension etc.). Basically the image contains some noise, few bold lines, and of ...
3
votes
0answers
161 views

Detecting blades of a wind turbine

I have many close-range images of a single wind turbine blade (taken from different positions, same angle): I need to separate the blade image from background like this: The problem arises in image ...
2
votes
3answers
221 views

2nd order edge detectors more susceptible to noise?

I am reading about edge detection and I read that 2nd order detectors are more susceptible to noise. Is there a mathematical proof to this ?
2
votes
2answers
11k views

In opecv function Hough circles how does parameter 1 and 2 affect circle detection and how can I adjust them to increase accuracy?

I'm using opencv houghcircle function to detect circles. http://docs.opencv.org/doc/tutorials/imgproc/imgtrans/hough_circle/hough_circle.html Problem is if I set minimum radius to null it detects ...
2
votes
3answers
4k views

Which sigma to use for edge detection

I know that in many edge detection algorithm the first step is choosing a scale to work on. We actually operate on the chosen scale by applying a gaussian blur on the original image. I wanted to ...
2
votes
2answers
9k views

Rectangle detection in “real life” images

I have seen a lot of posts here and on SO and on various websites, using Matlab, OpenCV, name it, on how to detect rectangles in an image. I have done it myself too, using Matlab. My usual steps were: ...
2
votes
2answers
5k views

Edge detection on a color image

I understand the process of using a Sobel kernel for edge detection in greyscale images. The input is a greyscale image, and the output is a greyscale image. I'm having trouble, however, figuring out ...
2
votes
1answer
192 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 ...
2
votes
1answer
2k 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 ...
2
votes
1answer
292 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
659 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
1answer
43 views

How do I scale Gaussians for Edge detection

Say I have an $m\times n$ image and I want to use DOG for edge detection. I can see in this answer he is using: ...
2
votes
2answers
990 views

Why is zero-padding required for Sobel edge detection?

Why do we leave two rows and two columns of an image (or) padding zeros to an image for detect edges while using Sobel's operator and Prewitt's operator?
2
votes
1answer
2k views

Ridge finding in noisy 2D image

I'm using MATLAB, and have experience with it but not with this kind of problem. I'm trying to identify white lines in noisy 2D images such as the one below. I can separate the brighter ones just by ...
2
votes
1answer
3k views

Sobel Vs Gaussian Derivative

What would be the most significant difference when using either a sobel filter or a gaussian-derivative filter, apart from the obvious difference of the size of the 2 filters?
2
votes
1answer
181 views

Why are 2nd order edge detectors such as Laplacian more susceptible to noise?

I've been told that they are influenced by noise considerably more than that of a first order edge detector such as a Gaussian. But why?