Method and system for interpolator direction selection during edge detection
AssigneeBroadcom Corporation
InventorsDarren Neuman, Patrick Law
Life of this patent
Estimating the term…
Abstract
A system and method that determines the direction of an edge in a video image using a gradient of the edge in a first direction and a gradient of the edge in a second direction. The system uses the sign of the product of the gradient in the first direction and the gradient in the second direction along with a ratio of multiples of the two gradients to determine the direction of the edge. The direction may correspond to an angle range, where the ratio of the gradients corresponds to a trigonometric function of the angle of the edge.
Claims19
A system that determines the direction of an edge in a video image, the system comprising:
- a first processing circuitry that determines a gradient of the edge in a first direction;
- a second processing circuitry that determines a gradient of the edge in a second direction;
- a first circuitry that determines the sign of the product of the gradient in the first direction and the gradient in the second direction;
- a second circuitry that compares a multiple of the gradient in the first direction to a multiple of the gradient in the second direction;
- and
- wherein the direction of the edge is determined based on the result of the comparison.
A method that determines the direction of an edge in a video image, the method comprising:
- determining a gradient of the edge in a first direction;
- determining a gradient of the edge in a second direction;
- determining the sign of the product of the gradient in the first direction and the gradient in the second direction;
- comparing a multiple of the gradient in the first direction to a multiple of the gradient in the second direction;
- and
- determining the direction of the edge based on the result of the comparison.
A machine-readable storage having stored thereon, a computer program having at least one code section that determines the direction of an edge in a video image, the at least one code section being executable by a machine for causing the machine to perform steps comprising:
- determining a gradient of the edge in a first direction;
- determining a gradient of the edge in a second direction;
- determining the sign of the product of the gradient in the first direction and the gradient in the second direction;
- comparing a multiple of the gradient in the first direction to a multiple of the gradient in the second direction;
- and
- determining the direction of the edge based on the result of the comparison.
Dependencies are inferred from the claim text.