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

Questions Cloud

Lagrange interpolating polynomial of degree : Lagrange interpolating polynomial of degree
Quadrupole moments in the shell model : Quadrupole moments in the shell model
Scratch pre-test : These pre-test questions are for getting your background knowledge on Scratch and computing concepts.
Irrigation system : Irrigation system
Probabilistic hough transform in big o notation : Probabilistic Hough transform in big O notation
Find the minimum power of the pump : Find the minimum power of the pump
Create a class safestack that implements a stack of strings : Create a class SafeStack that implements a stack of strings
Disks forensics : Social media strategy implementation and evaluation
Example of protein complementation : Social media strategy implementation and evaluation

Reviews

Write a Review

Mechanical Engineering Questions & Answers

  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.

  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.

  Automatic control

DOF system and Find the differential equation describing the system

  Write a paper on boyle''s law

Write a paper on Boyle's law and describe Compression and Combustion stroke . Also explain Charles's law and illustrate SI engine and CI engine.

  Verify the law for parallelogram of forces

To Verify the law for parallelogram of forces, law for triangle of forces and law of polygon of forces. These laws are very useful to calculate unknown forces in very short time.

  Discharge pressure of the compressor

What is the discharge revised discharge pressure of the compressor.

  The Case for Global Accounting Standards

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

  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.

  Advanced design methodologies

8 x product engineering and design review (week 2 – 12), ~3 pages per item which must contain a brief description of the product then delve into concepts such as materials selection, manufacturing methods, life cycle analysis, recyclability and overa..

  Design of absorption column and the cooler

Design of absorption column and the cooler. Process design of other units should be completed along with pipe sizes.

  Determine the maximum total bending moment

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

  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.

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