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
7k 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 ...
15
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
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
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
227 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 ...
11
votes
4answers
17k views

How Does a Convolution Can Be Expressed as a Matrix Multiplication (Matrix Form)?

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 ...
10
votes
1answer
7k 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
352 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
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
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 ...
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
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
4k 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
232 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
957 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
1answer
115 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 ...
4
votes
2answers
1k 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
607 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
3answers
253 views

Are 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 ?
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
717 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
2answers
1k 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 operator and Prewitt operator?
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
2answers
12k 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
82 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 ...
2
votes
1answer
243 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! ...
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
311 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
328 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
2answers
2k views

Detecting water level in an image

I have designed a surface with a shape like a rounded rectangle and I want to detect its exact boundaries in a photo I take from it. A sample photo is like this: I have tried thresholding the image ...
2
votes
1answer
29 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 ...