Probabilistic hough transform in big o notation

Assignment Help Mechanical Engineering
Reference no: EM13881

1) Write a program that takes the image tracks.jpg and finds Canny edges, and then finds lines in these edges using the Hough transform. The easiest way to do this is to take the programs edge.c and houghlines.c in the C samples directory of OpenCV, and then combine them. First find edges (there are three parameters you can adjust to create different edges; one way to try different combinations is to change them in real-time using trackbars). Then find the lines in the resulting edges using the Hough transform and draw the lines over the edges in the image. You should adjust the Canny parameters so that the results should look similar to the image hough-lines.jpg. In particular, there should be between two and five lines (no more and no less).

2) Use the program called harris-shell.c and add some code to find the corners in the image checkers.jpg. You should say that a pixel in the image is a corner if it passes the given threshold for Harris Corners. You do not need to thin the corners using non-maxima suppression. You should draw a small circle or dot on these corner pixels, and then save the resulting image. The final image should look similar to Corner-out.pgn. You need to look up the formula to find the eigenvalues of a real, symmetric, two by two matrix.

3) Two kinds of line detection are implemented in OpenCV, the Hough Transform and the probabilistic Hough transform. Assume that there are n feature points in an image and that it takes O(k) time to increment the accumulator array for each feature point when computing the normal (not probabilistic) Hough transform. What is the running time of the Hough transform in big O notation, that is O(...).

4) The probabilistic Hough transform uses random sampling instead of an accumulator array. In this approach the number of random samples r, is not specified in the OpenCV call, but is an important hidden parameter. If there are n feature points in an image then what is the running time of the probabilistic Hough transform in big O notation.

5) If we wished to find an ellipse using the Hough Transform, which of the two approaches is most practical (Standard HT, or probabilistic HT).

6) If we take the input image and smooth it with a Gaussian of a significant size before computing the Canny edges does the number of edges change, and do the locations of these edges change? In this case by change we mean are they different from the result compared to the original unsmoothed input image?

Reference no: EM13881


Write a Review


Mechanical Engineering Questions & Answers

  Mechanical engineering questions

Define dynamic viscosity, Determine the centroid, Pressure due to the height of liquid, Advantage of changing the liquid, Calculate the total moment about the hinge of the seal gate.

  Solve for the dynamics of the resulting system

Solve for the dynamics of the resulting system for 20 seconds of real time using midpoint method.

  Determine the heat transfer characteristics

To determine the heat transfer characteristics of a cylinder under cross flow conditions when the cylinder is isolated.

  The Case for Global Accounting Standards

The role of IFRS in both developing and developed capital markets.

  Prepare a journal paper on renewable energy

Prepare a Journal paper on Renewable Energy

  Use of waste heat and renewable heat sources

Energy in the home, personal energy use and home energy efficiency and Efficient use of ‘waste' heat and renewable heat sources

  Force of the water on the gate

Determine the magnitude of the horizontal and vertical components of the force of the water on the gate.

  Create a cad model of the planar robot

Create a CAD model of the planar robot

  Find reciprocal lattice of the body-centred cubic structure

What is the minimum energy in the conduction band, and where can it be found in the Brillouin zone?

  Wind turbine

Wind turbines are becoming more and more common as a method of energy production, wind turbines by their very nature are dynamic and are subject to and create their own internal and external kinematics and kinetics.

  Determine the maximum total bending moment

Determine maximum total bending moment (static plus dynamic) of the beam under steady-state conditions.

  Package design

Package Design Brief: Assume you are the packaging engineer for a large consumer products company. In this company, the Packaging Design Briefs are initiated by the marketing group and forwarded to the Package Engineering group.

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd