IP Library › Granted Patent US 9,446,791
Granted Patent B2
US 9,446,791 · App. 14/706,880 · Granted Sep 20, 2016

Refined row guidance parameterization with Hough transform

Inventors: Robert Leonard Nelson, Jr. (Austin, TX); Edwin Ernest Wilson (Round Rock, TX)
Assignee: Raven Industries, Inc.
B62D6/00B62D6/005G05D1/021G06K9/00G06K9/00791G06K9/46G06K9/4633G06T7/0036G06T7/0042G06T7/0061G06K2207/1016G06K2209/17G06T2207/10004G06T2207/10016G06T2207/10028G06T2207/20061G06T2207/30188G06T2207/30241G06T2207/30252
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,446,791
App. No.
14/706,880
Filed
May 7, 2015
Granted
Sep 20, 2016
Kind
B2
Art Unit
2665
USPC
382/104
Abstract

Systems and techniques for refined row guidance parameterization with Hough transform are described herein. An electronic representation of a field (ERF) can be received. A steering variable calculation can be performed by executing a cascaded Hough transform on the ERF. An intermediate value used in calculating the steering variable can be selected. A refined intermediate value can be identified from the intermediate value by measuring a difference between the intermediate value and an anchor value. The steering variable calculation can be adjusted using the refined intermediate value.

Claims (53)

1. A machine-readable medium that is not a transitory propagating signal, the machine-readable medium including instructions that, when executed by a machine, cause the machine to perform operations comprising:

receiving an electronic representation of a field (ERF);

performing a steering variable calculation based on the ERF;

selecting an intermediate value used in the steering variable calculation;

identifying a refined intermediate value from the intermediate value by:

measuring a difference between the intermediate value and an anchor value; and

rejecting the intermediate value when the difference is beyond a threshold and keeping the intermediate value otherwise; and

adjusting the steering variable calculation using the refined intermediate value including abandoning the steering variable calculation in response to a rejection of the intermediate value.

2. The machine-readable medium of claim 1 , wherein the combination of one or more previously calculated intermediate values is an average of the one or more previously calculated intermediate values.

3. The machine-readable medium of claim 1 , wherein the intermediate value is a current vanishing point, wherein the anchor value is a combination of previous vanishing points, and wherein the difference between the intermediate value and the anchor value is a distance between the current vanishing point and the combination of previous vanishing points.

4. The machine-readable medium of claim 3 , wherein the distance is determined by at least one of sum of squares, root sum of squares, or sum of absolute values.

5. The machine-readable medium of claim 3 , wherein the threshold is calibrated to a mechanism used to determine the distance.

6. The machine-readable medium of claim 1 , wherein the intermediate value is a mousetail magnitude from a plurality of mousetail magnitudes computed for the steering variable calculation, each of the plurality of mousetail magnitudes being a magnitude of a sum of vectors, the vectors each having an angle representing a distance of a corresponding line intercept from a camera intercept represented in a first parameter space of cascaded Hough transform used to perform the steering variable calculation;

wherein the anchor value is a greatest mousetail magnitude of the plurality of mousetail magnitudes within the steering variable calculation; and

wherein identifying the refined intermediate value includes modifying a component that contributes to a vector of the vectors to produce the refined intermediate value, the refined intermediate value being a mousetail magnitude not less than the anchor and greater than the intermediate value.

7. The machine-readable medium of claim 6 , wherein the component is a second threshold used to classify pixels in the ERF.

8. The machine-readable medium of claim 7 , wherein the second threshold is a color threshold used to distinguish between crop pixels and furrow pixels.

9. A machine-implemented method comprising:

receiving an electronic representation of a field (ERF);

performing a steering variable calculation;

selecting an intermediate value used in calculating the steering variable;

identifying a refined intermediate value from the intermediate value by:

measuring a difference between the intermediate value and an anchor value; and

rejecting the intermediate value when the difference is beyond a threshold and keeping the intermediate value otherwise; and

adjusting the steering variable calculation using the refined intermediate value including abandoning the steering variable calculation in response to a rejection of the intermediate value.

10. The method of claim 9 , wherein the combination of one or more previously calculated intermediate values is an average of the one or more previously calculated intermediate values.

11. The method of claim 9 , wherein the intermediate value is a current vanishing point, wherein the anchor value is a combination of previous vanishing points, and wherein the difference between the intermediate value and the anchor value is a distance between the current vanishing point and the combination of previous vanishing points.

12. The method of claim 11 , wherein the distance is determined by at least one of sum of squares, root sum of squares, or sum of absolute values.

13. The method of claim 11 , wherein the threshold is calibrated to a mechanism used to determine the distance.

14. The method of claim 9 , wherein the intermediate value is a mousetail magnitude from a plurality of mousetail magnitudes computed for the steering variable calculation, each of the plurality of mousetail magnitudes being a magnitude of a sum of vectors, the vectors each having an angle representing a distance of a corresponding line intercept from a camera intercept represented in a first parameter space of a cascaded Hough transform used to perform the steering variable calculation;

wherein the anchor value is a greatest mousetail magnitude of the plurality of mousetail magnitudes within the steering variable calculation; and

wherein identifying the refined intermediate value includes modifying a component that contributes to a vector of the vectors to produce the refined intermediate value, the refined intermediate value being a mousetail magnitude not less than the anchor and greater than the intermediate value.

15. The method of claim 14 , wherein the component is a second threshold used to classify pixels in the ERF.

16. The method of claim 15 , wherein the second threshold is a color threshold used to distinguish between crop pixels and furrow pixels.

17. A system comprising:

a scene module arranged to receive an electronic representation of a field (ERF);

and

a steering parameter calculation module arranged to:

perform a steering variable calculation based on the ERF;

select an intermediate value used in calculating the steering variable;

identify a refined intermediate value from the intermediate value including the steering parameter calculation module to:

measure a difference between the intermediate value and an anchor value; and

reject the intermediate values when the difference is beyond a threshold and keep the intermediate value otherwise; and

adjust the steering variable calculation using the refined intermediate value including the steering parameter calculation module to abandon the steering variable calculation in response to a rejection of the intermediate value.

18. The system of claim 17 , wherein the combination of one or more previously calculated intermediate values is an average of the one or more previously calculated intermediate values.

19. The system of claim 17 , wherein the intermediate value is a current vanishing point, wherein the anchor value is a combination of previous vanishing points, and wherein the difference between the intermediate value and the anchor value is a distance between the current vanishing point and the combination of previous vanishing points.

20. The system of claim 19 , wherein the distance is determined by at least one of sum of squares, root sum of squares, or sum of absolute values.

21. The system of claim 19 , wherein the threshold is calibrated to a mechanism used to determine the distance.

22. The system of claim 17 , wherein the intermediate value is a mousetail magnitude from a plurality of mousetail magnitudes computed for the steering variable calculation, each of the plurality of mousetail magnitudes being a magnitude of a sum of vectors, the vectors each having an angle representing a distance of a corresponding line intercept from a camera intercept represented in a first parameter space of a cascaded Hough transform used to perform the steering variable calculation;

wherein the anchor value is a greatest mousetail magnitude of the plurality of mousetail magnitudes within the steering variable calculation; and

wherein to identify the refined intermediate value includes the steering parameter calculation module arranged to modify a component that contributes to a vector of the vectors to produce the refined intermediate value, the refined intermediate value being a mousetail magnitude not less than the anchor and greater than the intermediate value.

23. The system of claim 22 , wherein the component is a second threshold used to classify pixels in the ERF.

24. The system of claim 23 , wherein the second threshold is a color threshold used to distinguish between crop pixels and furrow pixels.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 25, 2015
From: NELSON, ROBERT LEONARD, JR.; WILSON, EDWIN ERNEST
To: RAVEN INDUSTRIES, INC
Reel/Frame 035905/0303 →
Continuity (2)
Provisional Application 61991065 · May 9, 2014
Related Publication 20150321694A1 · Nov 12, 2015