Broadcom Research Analyst Interview Questions and Answers

The minimum number of steps needed to find the value of an nth order polynomial is n+1.

• To find the value of a 1st order polynomial, we need 2 steps (1 multiplication and 1 addition).

• For an nth order polynomial, we need to compute n 1st order polynomials and perform n-1 additions.

• Therefore, the minimum number of steps is n+1.

• If parallel processing is allowed, we can compute the value of each 1st order polynomial simulta...read more

Homography is a transformation that maps points in one image to corresponding points in another image.

• Homography is a 3x3 matrix that represents a planar perspective transformation.

• It is used in computer vision to align images, stitch panoramas, and perform image registration.

• Homography can be estimated using feature matching techniques like SIFT or SURF.

• It assumes a projective transformation between two images.

• Example...read more

Perspective distortion is the distortion that occurs when objects appear differently due to the angle of view. It can be corrected using software or adjusting the camera position.

• Perspective distortion happens when objects appear distorted or skewed due to the camera's angle of view.

• It is commonly seen in architectural photography, where buildings may appear to lean or converge.

• To correct perspective distortion, softwa...read more

Histogram equalization is a technique to enhance the contrast of an image by redistributing pixel intensities.

• Histogram equalization stretches the histogram of an image to cover the entire range of pixel values.

• It increases the dynamic range of an image, making it visually more appealing.

• It improves the visibility of details in both dark and bright regions of an image.

• Histogram equalization can be used to enhance image...read more