Orientation determination

• US 7,128,265 B2
• Filed: 04/02/2004
• Issued: 10/31/2006
• Est. Priority Date: 04/07/2003
• Status: Expired due to Fees

• Current Assignee: Silverbrook Research Pty Limited
• Original Assignee: Silverbrook Research Pty Limited
• Inventors: Silverbrook, Kia, Lapstun, Paul
• Primary Examiner(s): Le, Thien M.
• Assistant Examiner(s): Caputo, Lisa M.
• Application Number:
  US10/815,648
• Publication Number:
  US 20040195330A1
• Time in Patent Office: 942 Days
• Field of Search: 235/375, 235/435, 235/462.08
• US Class Current: 235/462.08
• CPC Class Codes: G06F 3/014 Hand-worn input/output arrangements, e.g. data gloves
• CPC Class Codes: G06F 3/0321 by optically sensing the absolute position with respect to a regularly patterned surface forming a passive digitiser, e.g. pen optically detecting position indicative tags printed on a paper sheet constructional details of pen-shaped pointing devices G06F3/03545, G06F3/03542, G06F3/037
• CPC Class Codes: G06K 7/10554 Moving beam scanning
• CPC Class Codes: G06K 7/10623 Constructional details
• CPC Class Codes: G06K 7/10693 for omnidirectional scanning
• CPC Class Codes: G06K 7/10722 Photodetector array or CCD scanning
• CPC Class Codes: G06K 7/10772 Moved readers, e.g. pen, wand
• CPC Class Codes: G06Q 10/00 Administration; Management
• CPC Class Codes: G06Q 10/087 Inventory or stock management, e.g. order filling, procurement or balancing against orders
• CPC Class Codes: G06Q 20/20 Point-of-sale [POS] network systems
• CPC Class Codes: G06Q 30/02 Marketing; Price estimation or determination; Fundraising
• CPC Class Codes: G06Q 30/0207 Discounts or incentives, e.g. coupons or rebates
• CPC Class Codes: G06Q 30/0212 Chance discounts or incentives
• CPC Class Codes: G06Q 30/0217 involving input on products or services in exchange for incentives or rewards
• CPC Class Codes: G06Q 30/0236 Incentive or reward received by requiring registration or ID from user
• CPC Class Codes: G06Q 30/0259 based on store location
• CPC Class Codes: G06Q 30/0267 Wireless devices
• CPC Class Codes: G06Q 30/0601 Electronic shopping [e-shopping]
• CPC Class Codes: H04N 23/20 for generating image signals from infrared radiation only
• CPC Class Codes: H04N 25/59 by controlling the amount of charge storable in the pixel, e.g. modification of the charge conversion ratio of the floating node capacitance
• CPC Class Codes: H04N 25/671 : for non-uniformity detection or correction
• CPC Class Codes: H04N 25/745 : Circuitry for generating timing or clock signals
• CPC Class Codes: H04N 25/75 : Circuitry for providing, modifying or processing image signals from the pixel array
• CPC Class Codes: H04N 25/767 : Horizontal readout lines, multiplexers or registers
• CPC Class Codes: H04N 25/77 : Pixel circuitry, e.g. memories, A/D converters, pixel amplifiers, shared circuits or shared components
• CPC Class Codes: H04N 25/778 : comprising amplifiers shared between a plurality of pixels, i.e. at least one part of the amplifier must be on the sensor array itself
• CPC Class Codes: H04N 25/7795 : Circuitry for generating timing or clock signals
• CPC Class Codes: H04N 25/78 : Readout circuits for addressed sensors, e.g. output amplifiers or A/D converters
• CPC Class Codes: H04N 3/1568 : for disturbance correction or prevention within the image-sensor, e.g. biasing, blooming, smearing correction circuits H04N25/62
• CPC Class Codes: H04N 5/33 : Transforming infrared radiation cameras or camera modules for generating image signals from infrared radiation H04N23/20; circuitry of SSIS for transforming infrared radiation into image signals H04N25/20

Abstract

A method of determining an orientation of a respective object having an interface surface with coded data. The coded data includes a plurality of coded data portions provided at respective positions on the interface surface. Each coded data portion is indicative of an identity of the object. The method includes, in a sensing device, sensing at least one coded data portion, generating, using the sensed coded data portion, indicating data indicative of the object identity. The method also includes generating indicating data indicative of one or more of: a position of the sensed coded data portion, a position of the sensing device relative to the interface surface, an orientation of the sensed coded data, or an orientation of the sensing device relative to the interface surface. Furthermore, the indicating data is transferred to a computer system being responsive to the indicating data to determine the orientation of the object.

Claims

1. A method of determining an orientation of a respective object, the object having an interface surface having coded data disposed thereon or therein, wherein the coded data includes a plurality of coded data portions provided at respective positions on the interface surface, each coded data portion being indicative of an identity of the object, and wherein the method includes, in a sensing device:

(a) sensing at least one coded data portion;

(b) generating, using the sensed coded data portion, indicating data indicative of the object identity and at least one of;

(i) a position of the sensed coded data portion;

(ii) a position of the sensing device relative to the interface surface;

(iii) an orientation of the sensed coded data; and

,

(iv) an orientation of the sensing device relative to the interface surface; and

,

(c) transferring the indicating data to a computer system, the computer system being responsive to the indicating data to determine the orientation of the object.

2. The method of claim 1, wherein the method includes, in the computer system:

(a) receiving the indicating data;

(b) determining from the received indicating data;

(i) object identity data indicative of the identity of the object;

(ii) position data indicative of at least one of;

(1) the position of the sensed coded data portion;

(2) the position of the sensing device relative to the interface surface;

(3) the orientation of the sensed coded data; and

,

(4) the orientation of the sensing device relative to the interface surface; and

,

(c) determining, using the object identity data and the position data, the orientation of the object.

3. The method of claim 2, wherein the method includes, in the computer system:

(a) determining, using the object identity data, a description of the interface surface; and

,

(b) determining, using the description and the position data, the orientation of the object.

4. The method of claim 1, wherein the object includes a number of faces, and wherein the method includes, in the sensing device:

(a) sensing the coded data provided on one face; and

,

(b) generating, using the sensed coded data, indicating data indicative of the at least one face.

5. The method of claim 1, wherein the coded data includes target features, and wherein the method includes in the sensing device:

(a) sensing at least one target feature; and

,

(b) generating, using the sensed target feature, indicating data indicative of the perspective of the coded data relative to the sensing device.

6. The method of claim 5, wherein the coded data is arranged in accordance with a plurality of layouts, each layout including at least one target feature.

7. The method of claim 6, wherein at least some target features being common to at least two layouts.

8. The method of claim 7, wherein the method includes, in the sensing device:

(a) sensing at least one target feature; and

,

(b) generating, using the sensed target feature, indicating data indicative of at least one of;

(i) the position of the sensing device with respect to the interface surface;

(ii) the position of the sensed coded data;

(iii) the orientation of the sensed coded data; and

,

(iv) the orientation of the sensing device relative to the interface surface.

9. The method of claim 1, wherein the coded data includes orientation features, and wherein method includes in the sensing device:

(a) sensing at least one orientation feature; and

,

(b) generating, using the orientation feature, indicating data indicative of an orientation of the sensing device relative to the target feature.

10. The method of claim 9, wherein the at least one orientation feature is rotationally asymmetric.

11. The method of claim 10, wherein the at least one orientation feature is skewed along its major axis.

12. The method of claim 1, wherein the method includes providing the object in a sensing region to thereby sense the coded data.

13. The method of claim 1, wherein the sensing device is arranged at a predetermined orientation with respect to the sensing region, and wherein the method includes in the computer system determining, using the indicating data and the predetermined orientation, the orientation of the object.

39. The method of any one of claims 1, 14, 23 and 32, wherein the coded data is substantially invisible to the unaided eye.

40. The method of any one of claims 1, 14, 23 and 32, wherein the coded data is printed using infrared ink.

41. The method of any one of claims 1, 14, 23 and 32, wherein the coded data is indicative of an EPC associated with the object.

42. The method of any one of claims 1, 14, 23 and 32, wherein the coded data distinguishes the object from every other object.

43. The method of any one of claims 1, 14, 23 and 32, wherein the coded data is redundantly encoded.

44. The method of any one of claims 1, 14, 23 and 32, wherein the coded data is redundantly encoded using Reed-Solomon encoding.

45. The method of any one of claims 1, 14, 23 and 32, wherein the coded data is provided on the interface surface coincident with visible markings representing at least one of:

(a) object information;

(b) orientation information;

(c) the identity of the object; and

,

(d) object status information.

46. The method of any one of claims 1, 14, 23 and 32, wherein the interface surface is at least a portion of at least one of:

(a) object packaging;

(b) object labelling; and

,

(c) a surface of the object.

47. The method of any one of claims 1, 14, 23 and 32, wherein the coded data is disposed over at least one of:

(a) substantially all of any one of;

(i) an entire object surface;

(ii) packaging; and

,

(iii) a object label;

(b) more than 25% of any one of;

(i) an entire object surface;

(ii) packaging; and

,

(iii) a object label;

(c) more than 50% of any one of;

(i) an entire object surface;

(ii) packaging; and

,

(iii) a object label;

(d) more than 75% of any one of;

(i) an entire object surface;

(ii) packaging; and

,

(iii) a object label.

14. A method of determining an orientation of a respective object, the object having an interface surface having coded data disposed thereon or therein, wherein the coded data includes a plurality of coded data portions provided at respective positions on the interface surface, each coded data portion being indicative of an identity of the object, and wherein the method includes, in a sensing device:

(a) receiving indicating data from a sensing device, the sensing device being responsive to sensing of the coded data to generate indicating data indicative of the identity of the object and at least one of;

(i) a position of the sensing device with respect to the interface surface;

(ii) a position of the sensed coded data;

(iii) an orientation of the sensed coded data; and

,

(iv) an orientation of the sensing device relative to the interface surface;

(b) generating, using the received indicating data;

(i) identity data indicative of the object identity; and

,

(ii) position data indicative of at least one of;

(1) the position of the sensed coded data portion; and

,

(2) a position of the sensing device relative to the interface surface; and

,

(c) determining, using the identity data and the position data, orientation of the object.

15. The method of claim 14, wherein the method includes, in the computer system:

(a) determining, using the object identity data, a description of the interface surface; and

,

(b) determining, using the description and the position data, the orientation of the object.

16. The method of claim 15, wherein the object includes a number of faces, and wherein the sensing device generates, using the sensed coded data, indicating data indicative of one of the faces, and wherein the method includes in the computer system:

(a) generating, using the received indicating data, face data indicative of the face; and

,

(b) determining, using the face data, the orientation of the object.

17. The method of claim 14, wherein the coded data includes target features, and wherein the sensing device generates, using a sensed target feature, indicating data indicative of the perspective of the coded data relative to the sensing device, and wherein the method includes, in the computer system:

(a) generating, using the received indicating data, perspective data indicative of the perspective of the coded data relative to the sensing device; and

,

(b) determining, using the perspective data, the orientation of the object.

18. The method of claim 17, wherein the coded data is arranged in accordance with a plurality of layouts, each layout including at least one target feature.

19. The method of claim 18, wherein at least some target features being common to at least two layouts.

20. The method of claim 14, wherein the coded data includes orientation features, wherein the sensing device generates, using a sensed target feature, indicating data indicative of the orientation of the sensing device relative to the coded data, and wherein the method includes, in the computer system:

(a) generating, using the received indicating data, orientation data indicative of the orientation of the sensing device relative to the coded data; and

,

(b) determining, using the orientation data, the orientation of the object.

21. The method of claim 20, wherein the at least one orientation feature is rotationally asymmetric.

22. The method of claim 21, wherein the at least one orientation feature is skewed along its major axis.

23. A method of determining an orientation of a respective object, the object having an interface surface having coded data disposed thereon or therein, wherein the interface surface includes at least one region having at least one coded data portion provided therein, the at least one coded data portion being indicative of an identity of the region, and wherein the method includes, in a sensing device:

(a) sensing at least one coded data portion;

(b) generating, using the sensed coded data portion, indicating data indicative of the region identity; and

,

(c) transferring the indicating data to a computer system, the computer system being responsive to the indicating data to determine the orientation of the object.

24. The method of claim 23, wherein the method includes, in the computer system:

(a) receiving indicating data from the sensing device; and

,

(b) determining from the received indicating data, region identity data indicative of the identity of the region;

(c) determining, using the region identity data, the orientation of the object.

25. The method of claim 24, wherein the method includes, in the computer system:

(a) determining, using the region identity data, a description of the interface surface; and

,

(b) determining, using the description, the orientation of the object.

26. The method of claim 23, wherein the object includes a number of faces, and wherein the method includes, in the sensing device:

(a) sensing the coded data provided on one face; and

,

(b) generating, using the sensed coded data, indicating data indicative of the at least one face.

27. The method of claim 23, wherein the object includes a number of faces, and wherein each face includes at least one region.

28. The method of claim 23, wherein the coded data includes target features, and wherein method includes, in the sensing device:

(a) sensing at least one target feature; and

,

(b) generating, using the sensed target feature, indicating data indicative of the perspective of the coded data relative to the sensing device.

29. The method of claim 23, wherein the coded data includes orientation features, and wherein method includes, in the sensing device:

(a) sensing at least one orientation feature; and

,

(b) generating, using the orientation feature, indicating data indicative of an orientation of the sensing device relative to the target feature.

30. The method of claim 29, wherein the at least one orientation feature is rotationally asymmetric.

31. The method of claim 30, wherein the at least one orientation feature is skewed along its major axis.

32. A method of determining the orientation of a respective object, the object having an interface surface having coded data disposed thereon or therein, wherein the interface surface includes at least one region having at least one coded data portion provided therein, the at least one coded data portion being indicative of an identity of the region, and wherein the method includes, in a computer system:

(a) receiving indicating data from a sensing device, the sensing device being responsive to sensing of the coded data to generate indicating data indicative of the identity of the region;

(b) determining, using the indicating data, region identity data indicative of the identity of the region; and

,

(c) determining, using the region identity data, the orientation of the object.

33. The method of claim 32, wherein the method includes, in the computer system:

(a) determining, using the region identity data, a description of the interface surface; and

,

(b) determining, using the description, the orientation of the object.

34. The method of claim 32, wherein the object includes a number of faces, wherein sensing device generates, using the sensed coded data, indicating data indicative of the at least one face, and wherein the method includes, in the computer system:

(a) determining, using the indicating data, face data indicative of the respective face; and

,

(b) determining the orientation using the face data.

35. The method of claim 32, wherein the coded data includes target features, wherein sensing device generates, using a sensed target feature, indicating data indicative of the at indicating data indicative of the perspective of the coded data relative to the sensing device, and wherein the method includes, in the computer system:

(a) determining, using the indicating data, perspective data indicative of the perspective of the coded data relative to the sensing device; and

,

(b) determining the orientation using the perspective data.

36. The method of claim 32, wherein the coded data includes target features, wherein sensing device generates, using a sensed target feature, indicating data indicative of the at indicating data indicative of the orientation of the sensing device relative to the coded data, and wherein the method includes, in the computer system:

(a) determining, using the indicating data, orientation data indicative of the orientation of the sensing device relative to the sensed coded data; and

,

(b) determining the orientation using the orientation data.

37. The method of claim 36, wherein the at least one orientation feature is rotationally asymmetric.

38. The method of claim 37, wherein the at least one orientation feature is skewed along its major axis.