Skip to content
tezvyn:
Menu

Feature detector vs feature descriptor.

Source: interviewMediumHow cards are made

Summary

keypoint pipeline fundamentals.

Key points

a detector finds where interesting points are, a descriptor encodes the local appearance around each so points can be matched.

Watch out for

conflating the two or thinking one method only does detection.

What's really being asked

The interviewer checks whether you separate finding keypoints from characterizing them, a foundational distinction underlying matching, stitching, and SLAM.

The full answer

A feature detector finds interest points: locations in an image that are distinctive and repeatable across viewpoint, scale, or lighting changes, such as corners, blobs, or edges. It answers where the notable points are. A feature descriptor takes a detected keypoint and its surrounding patch and encodes that local appearance into a compact, often invariant, vector. It answers what the neighborhood looks like, so that the same physical point can be recognized and matched in another image by comparing descriptor vectors. Detection localizes; description characterizes for matching. Many classic pipelines combine both, and some algorithms provide both stages while others specialize. The descriptor's invariance to rotation, scale, and illumination is what makes robust matching possible, while the detector's repeatability ensures the same points are found again.

The mistakes people make

Using the terms interchangeably. Thinking a detector outputs a matchable signature, or that a descriptor finds keypoints. Believing every method does only one role.

What usually comes next

Which properties make a good detector versus a good descriptor, how matching uses descriptors with a ratio test, binary versus float descriptors, and where learned methods fit.

A concrete example

The Harris or FAST detector flags a sharp corner of a window as a keypoint, the where; the SIFT or ORB descriptor then summarizes the gradient or intensity pattern around that corner into a vector, the what, so the identical corner can be located in a second photo by matching descriptors.

Interview question

What does a feature descriptor provide that a feature detector does not?

  • a.A threshold for converting an image to binary
  • b.The overall classification label of the image
  • c.The pixel coordinates of salient interest points
  • d.An invariant encoding of local appearance used to match points across imagesCorrect
Why?

A detector localizes keypoints; a descriptor encodes the surrounding appearance into a vector so the same point can be matched elsewhere. Coordinates come from the detector, and neither does thresholding or classification.

Just read this? Test yourself on what you have been reading.

Read the original → cameledge.com

Put your scrolling time to good use

Learn one idea, try a quiz and save useful cards for revision. Tezvyn makes it easy to learn and stay current in your tech field, a few minutes at a time.

The iPhone app is on the way

We are building it. Until it lands, nothing here is held back from you: every interview card, your saved cards, streaks and the job board all work in Safari, plus hundreds of free practice quizzes of thirty questions each. Sign in and it all carries over to the app the day it arrives.

Want it as an icon? Tap Share at the bottom of Safari, then Add to Home Screen. It opens full screen and the cards you have read stay available offline.

Get it on Google PlayiPhone app coming soon

We are hiring for this. Every open role lists the topics its interview covers, so you can prepare for the real thing rather than guessing.

See open roles