US 7,962,283 B2Grant
Deviation-correction system for positioning of moving objects and motion tracking method thereof
Issue Date:2011-06-14
•9 Claims
•3 Drawing Sheets
Abstract
The present invention relates to the deviation-correction system for positioning of moving objects, and discloses a deviation-correction system for positioning of moving objects and the motion-tracking method thereof. The system includes a control system for receiving motion parameters required for deviation-correction, and sending commands to an actuator to control a moving object based on the motion parameters, the deviation-correction system for positioning of moving objects further comprising: a reference object which is set as a specified motion trail for the moving object; an image capturing system for acquiring successive digital image data upon the moving object moves; a motion tracking system for performing a motion tracking algorithm based on the digital image data transmitted by the image capturing system to judge whether the current motion state needs to be corrected and then transmitting the motion parameters required for deviation-correction to the control system.
Metadata
Assignees
- Nuctech Company Limited
- Tsinghua University
Inventors
- Li Zhang
- Zhiqiang Chen
- Lijun Wang
- Zhiming Wang
- Ziran Zhao
- Yuxiang Xing
- Yongshun Xiao
- Yuanjing Li
- Yinong Liu
Application Information
Application Number:US 11/644,137
Filing Date:2006-12-22
Priority Date:2005-12-31
Art Unit:3661
Classifications
IPC:
G01C21/30G01C21/32
Patent Drawings (3 sheets)
Description
Field of the Invention
[0001] The present invention relates to a deviation-correction system for positioning of moving objects, and to a motion tracking method in the deviation-correction system for positioning of moving objects.
Background of the Invention
[0002] The deviation-correction system is widely used in automated assembly and moving object positioning systems. For example, using a deviation-correction control system can ensure material meets the requirements of process or product quality during the procedures of channeling, reeling, transmission, splitting, concatenation and jointing. In addition, a deviation-correction system can be used to achieve the accurate vehicle positioning, etc. At present, the deviation-correction system is classified primarily into three types as follows:
[0003] 1) A sensor deviation-correction control system is a system in which sensors detect the edge or line of roll goods, read deviation between an actual position and a preset position of the roll goods, convert the deviation into an electrical signal in proportional to it, and then input the signal to a controller, in which the signal is amplified and calibrated before it is transmitted to an actuator. Based on the magnitude of the signal, the actuator drives a guide bracket to replace the roll goods in the preset position. Various sensors, such as photoelectric sensor, ultrasonic sensor and line-type tracking sensor, are employed to meet the need for deviation correction from various roll goods, such as fully transparent roll goods, photosensitive film, steel plate roll goods and roll goods imprinted with contrast line for tracking. In this case, the deviation-correction accuracy can fall into a range of 0.5 mm or less.
[0004] 2.) A laser deviation-correction control system is a system in which a laser beam is emitted along the designed axis of the conduit by a laser transmitter, and then is received by a laser receiver within a tool head. After the comparison between the laser beam and the actual center position of the tool head, the error signal is fed back to a computer for further processing. Then, a control apparatus adjusts the tool head based on the displacement error, thereby implementing the deviation-correction function.
[0005] 3) A GPS based deviation-correction system is a GPS system employed by Shanghai Zhenhua Port Machinery Co. Ltd (ZPMC) for container crane and crossbeam-lifting Twin 40 ft quayside container crane so as to realize a error-correction positioning system with an error less than 15 mm.
[0006] In the above systems, the first one has a high accuracy, but a narrow applicability. The second and third ones are applicable to positioning of moving objects, while their cost is high.
Summary of the Invention
[0007] An object of the present invention is to provide a deviation-correction system for positioning of moving objects with simple structure, low cost and high positioning accuracy. A further object of the present invention is to provide a motion tracking method in the deviation-correction system for positioning of moving objects.
[0008] According to an aspect of the invention, there is provided a deviation-correction system for positioning of moving objects comprising a control system for receiving motion parameters required for deviation-correction, and sending commands to an actuator to control a moving object based on the motion parameters, the deviation-correction system for positioning of moving objects further comprising: a reference object which is set as a specified motion trail for the moving object; an image capturing system for acquiring successive digital image data upon the moving object moves; a motion tracking system for performing a motion tracking algorithm based on the digital image data transmitted by the image capturing system to judge whether the current motion state needs to be corrected and then transmitting the motion parameters required for deviation-correction to the control system.
[0009] Preferably, the reference object is a static reference object on the ground.
[0010] Preferably, the static reference object on the ground includes a color-identified line or strip which is same as the motion trail.
[0011] Preferably, the reference object includes two fixed specific reference objects at the start point or the finish point of the moving object.
[0012] Preferably, the reference object comprises a static scene at the finishing point.
[0013] Preferably, the image capturing system comprises: one or more cameras; an illuminator or a light compensation device for compensating illumination to enhance the quality of images captured by the cameras.
[0014] Preferably, the motion tracking system comprises: a data acquisition card for acquiring image data; a computer for processing image data and transmitting the processed image data to the control system; and an interface to the control system for transmitting motion parameters.
[0015] According to another aspect of the invention, there is provided a motion-tracking method in the deviation-correction system for positioning of moving objects, the motion tracking method comprising: 1) receiving images transmitted from an image capturing system; 2) extracting feature of reference object image from two images, to obtain a matching feature pair; 3) computing the relative motion parameters of a moving object, based on the positional relation between the matching features in two images; 4) transmitting motion parameters to a controller for deviation-correction if the motion parameters under current motion state exceed preset threshold values, otherwise adding the motion parameters into the history record of motion trail.
[0016] Preferably, the step 2) comprises: positioning the reference objection in the images using an image processing method on the basis of the feature of the reference object.
[0017] Preferably, the image processing method determines the center axis of a straight line as matching feature if the straight line is taken as the reference object.
[0018] Preferably, the motion parameters include offset amount, direction and rotation.
[0019] Preferably, the preset threshold value is decided by the maximum deviation tolerable to the moving object.
[0020] Since the above configurations are employed, the present invention has a simpler structure and lower cost in terms of hardware, compared to the prior arts. In terms of software, an efficient algorithm is performed to track the motion trail of the moving object. Therefore the present invention is characterized by a high positioning accuracy.
Brief Description of the Drawings
[0021] FIG. 1 is a schematic block diagram of the overall structure of a vehicle mounted deviation-correction system according to an embodiment of the present invention;
[0022] FIG. 2 is a schematic diagram showing operations of a vehicle mounted deviation-correction system according to an embodiment of the present invention;
[0023] FIG. 3 is a schematic block diagram showing an image capturing system of the deviation-correction system according to an embodiment of the present invention; and
[0024] FIG. 4 is a schematic block diagram showing a motion tracking system according to an embodiment of the present invention.
Reference Numeral List
-
- [0025] 1 image capturing system
- [0026] 2 motion tracking system
- [0027] 3 SCM control system
- [0028] 4 moving object
- [0029] 5 camera
- [0030] 6 container to be inspected
- [0031] 7 reference object
- [0032] 8 illuminator
- [0033] 9 control box
- [0034] 10 data acquisition card
- [0035] 11 computer
- [0036] 12 preset motion direction
Detailed Description of the Preferred Embodiments
[0037] The following preferred embodiments are described with an intention to illustrate the present invention, other than to limit the scope thereof.
[0038] FIG. 1 is a schematic block diagram of the overall structure of a vehicle mounted deviation-correction system according to an embodiment of the present invention. As shown in FIG. 1 , the deviation-correction system for positioning of moving objects comprises an image capturing system 1, a motion tracking system 2 and a control system 3. The image capturing system 1 generates image data, and then sends it to the motion tracking system 2. The motion tracking system 2 generates motion parameters based on image data. The control system 3 controls a motion trail of a moving object 4 in accordance with the generated motion parameters.
[0039] FIG. 2 is a schematic diagram showing operations of a vehicle mounted deviation-correction system according to an embodiment of the present invention. As shown in FIG. 2 , a reference object 7 is provided in the specified motion trail of the moving object 4. The reference object 7 can be a line or strip on ground surface, which is identified by color and is the same as the motion trail. The reference object 7 can also be two fixed reference objects at the start point or finish point of the moving object.
[0040] One or more cameras 5 are mounted on the moving object 4. Successive images, which contain the reference object, are captured by the camera 5, and sent to the motion tracking system 2. Then, the motion tracking system 2 tracks and measures the motion trail of the object 4 using a motion analysis algorithm. Based on the displacement and direction of the motion trail in each step, the judgment is made as to whether there is need for deviation correction, and the motion parameters such as deviation amount and deviation direction are outputted. Finally, the object position is adjusted by the control system 3 based on the amount and direction of the deviation, thereby implementing the deviation-correction for the object position.
[0041] As shown in FIG. 3 and FIG. 4 , a data acquisition card 10 collects the images captured by the camera 5, as image data, and the image data is processed and transmitted to the control system 3 by the computer 11. During images capturing, the camera 5 is controlled by a control box 9 so as to be close to the ground as possible, which can ensure the captured images have a great number of details. In order to avoid the interference from external light source, the control box 9 controls an illuminator 8 or the light compensation apparatus, such as a high frequency dysprosium lamp, to reinforce the light source and to repel the external light source.
[0042] As described above, on the road along which the object 4 is moving, the colors between the reference object 7 and the background contrast to each other dramatically. The control system 3 is mounted on the moving object 4. The motion tracking system 2 computes the direction and distance of the deviation between the actual moving course and the preset motion trail through the motion analysis algorithm, and then transmits the information to the control system 3. The control system 3 controls the moving direction and distance of the object based on the obtained moving direction and distance of the object, thereby achieving the effect that the object's motion is congruous with the preset trail.
[0043] Moreover, the moving speed of the object 4 must be limited to a certain range, otherwise the camera 5 will miss some frames.
[0044] The operational steps of the motion-tracking method in the deviation-correction system for positioning of moving objects will be described as follows.
[0045] 1) The motion tracking system 2 receives the image data transmitted from the image capturing system 1.
[0046] 2) The matching feature pair is computed in the motion tracking system 2. The computer 11 searches for the reference objects 7 from two images for example two successive images, extracts the corresponding feature of them to obtain a matching feature pair, where a predetermined image processing method is used to search for the reference object 7 and the reference object 7 are localized based on its feature. For example, if a straight line is taken as the reference object 7, the image processing method can determine the center axis of the line as its matching feature.
[0047] 3) The computer 11 computes the relative motion of actual objects to obtain motion parameters, which include motion offset amount, direction and rotation, etc., based on the position relation between the matching features in the two images.
[0048] 4) If the offset amount and direction under the current motion state exceeds a preset threshold value, the motion parameters are transmitted to the control system 3 for deviation correction, otherwise the motion parameters are registered into the history record of motion trail.
[0049] For example, the threshold value is decided by the maximum deviation tolerable to the actual moving object.
[0050] Numerous modifications and variations of the present application are possible in light of the above teachings. It is therefore to be understood that within the scope of the appended claims, the application may be practiced otherwise than as specifically described herein.
Claims
What is claimed is:
1. A deviation-correction system for positioning of a moving object comprising a control system for receiving motion parameters required for deviation-correction, and sending commands to an actuator to control the moving object based on the motion parameters, the deviation-correction system for positioning of moving objects further comprising:
a reference object which represents a specified motion trail for the moving object;
an image capturing system mounted on the moving object for acquiring successive digital images upon movement of the moving object; and
a motion tracking system for receiving images transmitted from the image capturing system, extracting a feature of a reference object from each of two successive images, to obtain a matching pair of the features of the reference object, computing motion parameters of the moving object based on the positional relationship between the features of the matching pair in the two successive images, and transmitting the motion parameters required for deviation-correction to the control system if the motion parameters exceed preset threshold values.
2. A motion-tracking method comprising:
1) receiving images transmitted from an image capturing system;
2) extracting a feature of a reference object image from each of two successive images, to obtain a matching pair of features of the reference object;
3) computing motion parameters of a moving object, based on the positional relationship between the features of the matching pair in the two successive images;
4) transmitting the motion parameters to a controller for deviation-correction if the motion parameters exceed preset threshold values, otherwise adding the motion parameters into a history record of motion trail.
3. The deviation-correction system for positioning of moving objects according to claim 1, wherein the reference object is a static reference object on the ground including a color-identified line or strip on the ground which is the same as the motion trail.
4. The motion tracking method according to claim 2, wherein the preset threshold value is decided by a maximum deviation tolerable to the moving object.
5. The motion tracking method according to claim 2, wherein the step 2) comprises:
positioning the reference object in the two successive images using an image processing method on the basis of the features of the matching pair.
6. The deviation-correction system for positioning of moving objects according to claim 1, wherein the image capturing system comprises:
one or more cameras;
an illuminator or a light compensation device for compensating illumination to enhance the quality of images captured by the cameras.
7. The deviation-correction system for positioning of moving objects according to claim 1, wherein the motion tracking system comprises:
a data acquisition card for acquiring image data;
a computer for processing image data and transmitting the processed image data to the control system; and
an interface to the control system for transmitting motion parameters.
8. The motion tracking method according to claim 5, wherein if a straight strip is taken as the reference object, a center axis of the straight strip is used as the features of the matching pair.
9. The motion tracking method according to claim 5, wherein computing the motion parameters of a moving object comprises computing offset amount, direction and rotation of the moving object.
Patent Citations (18)
| Patent | Date | Inventor | Cited By |
|---|---|---|---|
| US4796198(A) | 1989-01-01 | Boultinghouse et al. | Examiner |
| US5087916(A) | 1992-02-01 | Metzdorff et al. | Examiner |
| US5109425(A) | 1992-04-01 | Lawton | Examiner |
| US5111401(A) | 1992-05-01 | Everett et al. | Examiner |
| US5525808(A) | 1996-06-01 | Irie et al. | Examiner |
| US5564650(A) | 1996-10-01 | Tucker et al. | Examiner |
| US5680313(A) | 1997-10-01 | Whittaker et al. | Examiner |
| US5961571(A) | 1999-10-01 | Gorr et al. | Examiner |
| US6199000(B1) | 2001-03-01 | Keller et al. | Examiner |
| US2003/0060936(A1) | 2003-03-01 | Yamamura et al. | Examiner |
| US2005/0131588(A1) | 2005-06-01 | Kuge et al. | Examiner |
| US2005/0131589(A1) | 2005-06-01 | Yamamura et al. | Examiner |
| US2005/0131590(A1) | 2005-06-01 | Kuge et al. | Examiner |
| US2006/0095348(A1) | 2006-05-01 | Jones et al. | Examiner |
| US2006/0095349(A1) | 2006-05-01 | Morgan et al. | Examiner |
| US2006/0217131(A1) | 2006-09-01 | Alizadeh-Shabdiz et al. | Examiner |
| US2007/0038374(A1) | 2007-02-01 | Belenkii et al. | Examiner |
| US2008/0147249(A1) | 2008-06-01 | Kuge et al. | Examiner |
Non-Patent Literature (27)
- Spatio-temporal landscape analysis in mountainous terrain by means of small format photography: a methodological approach; Aschenwald, J. et al.; Geoscience and Remote Sensing, IEEE Transactions on; vol. 39, Issue 4, Apr. 2001 pp. 885-893; Digital Object Identifier 10.1109/36.917917.Examiner
- Integrated position estimation using aerial image sequences;Dong-Gyu Sim et al.; Pattern Analysis and Machine Intelligence, IEEE Transactions on; vol. 24, Issue 1, Jan. 2002 pp. 1-18; Digital Object Identifier 10.1109/34.982881.Examiner
- Inertial Navigation Aided by Monocular Camera Observations of Unknown Features; George, M. et al.; Robotics and Automation, 2007 IEEE International Conference on; Apr. 10-14, 2007 pp. 3558-3564; Digital Object Identifier 10.1109/ROBOT.2007.364023.Examiner
- Use the GPS/IMU New Technology for Photogrammetric Application;Dahai Guo et al.; Geoscience and Remote Sensing Symposium, 2006. IGARSS 2006. IEEE International Conference on; Jul. 31, 2006-Aug. 4, 2006 pp. 1107-1110 Digital Object Identifier 10.1109/IGARSS.2006.286.Examiner
- Tracking with omni-directional vision for outdoor AR systems;Jong Weon Lee et al.; Mixed and Augmented Reality, 2002. ISMAR 2002. Proceedings. International Symposium on; Sep. 30-Oct. 1, 2002 pp. 47-56; Digital Object Identifier 10.1109/ISMAR.2002.1115069.Examiner
- Going out: robust model-based tracking for outdoor augmented reality; Reitmayr, G. et al.;Mixed and Augmented Reality, 2006. ISMAR 2006. IEEE/ACM International Symposium on; Oct. 22-25, 2006 pp. 109-118; Digital Object Identifier 10.1109/ISMAR.2006.297801.Examiner
- An evaluation of the Tight Optical Integration (TO1) algorithm sensitivity to inertial and camera errors; Bhattacharya, S. et al.; Position, Location and Navigation Symposium, 2008 IEEE/ION; May 5-8, 2008 pp. 533-540; Digital Object Identifier 10.1109/PLANS.2008.4570061.Examiner
- Location-based Services using Image Search; Vertongen, P. et al.; Applications of Computer Vision, 2008. WACV 2008. IEEE Workshop on; Jan. 7-9, 2008 pp. 1-6; Digital Object Identifier 10.1109/WACV.2008.4544005.Examiner
- An Integrated UAV Navigation System Based on Aerial Image Matching; Conte, G. et al. ; Aerospace Conference, 2008 IEEE Mar. 1-8, 2008 pp. 1-10; Digital Object Identifier 10.1109/AERO.2008.4526556.Examiner
- Ten-fold Improvement in Visual Odometry Using Landmark Matching;Zhiwei Zhu et al.;Computer Vision, 2007. ICCV 2007. IEEE 11th International Conference on; Oct. 14-21, 2007 pp. 1-8; Digital Object Identifier 10.1109/ICCV.2007.4409062.Examiner
- Localization in urban environments: monocular vision compared to a differential GPS sensor;Royer, E. et al.; Computer Vision and Pattern Recognition, 2005. CVPR 2005. IEEE Computer Society Conference on; vol. 2, Jun. 20-25, 2005 pp. 114-121 vol. 2; Digital Object Identifier 10.1109/CVPR.2005.217.Examiner
- V-GPS—image-based control for 3D guidance systems;Burschka, D. et al.; Intelligent Robots and Systems, 2003. (IROS 2003). Proceedings. 2003 IEEE/RSJ International Conference on; vol. 2, Oct. 27-31, 2003 pp. 1789-1795 vol. 2.Examiner
- Robust position estimation using images from an uncalibrated camera; Doehler, H.-U. et al.;Digital Avionics Systems Conference, 2003. DASC '03. The 22nd; vol. 2, Oct. 12-16, 2003 Page(s):9.D.2-9.1-7 vol. 2; Digital Object Identifier 10.1109/DASC.2003.1245917.Examiner
- Matching buildings: pose estimation in an urban environment; Coors, V. et al.; Augmented Reality, 2000. (ISAR 2000). Proceedings. IEEE and ACM International Symposium on; Oct. 5-6, 2000 pp. 89-92; Digital Object Identifier 10.1109/1SAR.2000.880928.Examiner
- Virtuous: vision-based road transportation for unmanned operation on urban-like scenarios;Sotelo, M.A. et al.; Intelligent Transportation Systems, IEEE Transactions on; vol. 5, Issue 2, Jun. 2004 pp. 69-83; Digital Object Identifier 10.1109/TITS.2004.828175.Examiner
- Vision-based guidance and control of a hovering vehicle in unknown, GPS-denied environments; Ahrens, S. et al.; Robotics and Automation, 2009. ICRA '09. IEEE International Conference on; May 12-17, 2009 pp. 2643-2648; Digital Object Identifier 10.1109/ROBOT.2009.5152680.Examiner
- Dynamic Background Segmentation for Remote Reference Image Updating within Motion Detection JPEG2000; Totozafiny, T.; Patrouix, O.; Luthon, F.; Coutellier, J.-M.; Industrial Electronics, 2006 IEEE International Symposium on; vol. 1 Digital Object Identifier: 10.1109/ISIE.2006.295647; Publication Year: 2006 , pp. 505-510.Examiner
- Photomask Defect Extraction by Using Difference between a Reference Image and a Test Image after Illumination Adjustment Youngmin Ha; Intelligent Pervasive Computing, 2007. IPC. The 2007 International Conference on; Digital Object Identifier: 10.1109/IPC.2007.53; Publication Year: 2007 , pp. 242-248.Examiner
- Robust Defect Detection System Using Double Reference Image Averaging for High Throughput SEM Inspection Tool Hiroi, T.; Okuda, H.; Advanced Semiconductor Manufacturing Conference, 2006. ASMC 2006. The 17th Annual SEMI/IEEE Digital Object Identifier: 10.1109/ASMC.2006.1638781; Publication Year: 2006 , pp. 347-352.Examiner
- A reduced-reference perceptual quality metric for in-service image quality assessment; Kusuma, T.M.; Zepernick, H.-J.; Mobile Future and Symposium on Trends in Communications, 2003. SympoTIC '03. Joint First Workshop on ; Digital Object Identifier: 10.1109/TIC.2003.1249092; Publication Year: 2003 , pp. 71-74.Examiner
- An efficient medical image tracking algorithm based on motion estimation; Xiao-chun Zou; Ming-yi He; Xin-bo Zhao; Complex Medical Engineering, 2009. CME. ICME International Conference on; Digital Object Identifier: 10.1109/ICCME.2009.4906602; Publication Year: 2009 , pp. 1-4.Examiner
- A visual servoing control law that is robust to image outliers; Comport, A.; Pressigout, M.; Marchand, E.; Chaumette, F.; Intelligent Robots and Systems, 2003. (IROS 2003). Proceedings. 2003 IEEE/RSJ International Conference on vol. 1; Digital Object Identifier: 10.1109/IROS.2003.1250677; Publication Year: 2003 , pp. 492-497 vol. 1.Examiner
- A low-power analog correlation processor for real-time camera alignment and motion computation; McIlrath, L.G.; Circuits and Systems II: Analog and Digital Signal Processing, IEEE Transactions on; vol. 47 , Issue: 12; Digital Object Identifier: 10.1109/82.899628; Publication Year: 2000 , pp. 1353-1364.Examiner
- Minutiae location and direction adjustment for nonlinear distorted fingerprint image matching; Hui Chen; Jianping Yin; Xin Shu; Chunfeng Hu; Yong Li; Computer Engineering and Technology (ICCET), 2010 2nd International Conference on vol. 6; Digital Object Identifier: 10.1109/ICCET.2010.5486203; Publication Year: 2010, pp. V6-350-V6-35.Examiner
- Automated Geospatial Conflation of Vector Road Maps to High Resolution Imagery; Wenbo Song; Keller, J.M.; Haithcoat, T.L.; Davis, C.H.; Image Processing, IEEE Transactions on; vol. 18 , Issue: 2; Digital Object Identifier: 10.1109/TIP.2008.2008044; Publication Year: 2009 , pp. 388-400.Examiner
- Dynamic histogram warping of image pairs for constant image brightness; Cox, I.J.; Roy, S.; Hingorani, S.L.; Image Processing, 1995. Proceedings., International Conference on; vol. 2; Digital Object Identifier: 10.1109/ICIP.1995.537491 Publication Year: 1995 , pp. 366-369 vol. 2.Examiner
- Transparent surface modeling from a pair of polarization images; Miyazaki, D.; Kagesawa, M.; Ikeuchi, K.; Pattern Analysis and Machine Intelligence, IEEE Transactions on; vol. 26 , Issue: 1; Digital Object Identifier: 10.1109/TPAMI.2004.1261080 Publication Year: 2004 , pp. 73-82.Examiner