TWI595338B - Method for moving vehicle to predetermined physical position - Google Patents

Method for moving vehicle to predetermined physical position Download PDF

Info

Publication number
TWI595338B
TWI595338B TW105110019A TW105110019A TWI595338B TW I595338 B TWI595338 B TW I595338B TW 105110019 A TW105110019 A TW 105110019A TW 105110019 A TW105110019 A TW 105110019A TW I595338 B TWI595338 B TW I595338B
Authority
TW
Taiwan
Prior art keywords
layer
deviation
dimensional barcode
screen
carrier
Prior art date
Application number
TW105110019A
Other languages
Chinese (zh)
Other versions
TW201734688A (en
Inventor
陳俞
徐自謙
紀廷運
黃俊彥
Original Assignee
高瞻資訊股份有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 高瞻資訊股份有限公司 filed Critical 高瞻資訊股份有限公司
Priority to TW105110019A priority Critical patent/TWI595338B/en
Application granted granted Critical
Publication of TWI595338B publication Critical patent/TWI595338B/en
Publication of TW201734688A publication Critical patent/TW201734688A/en

Links

Landscapes

  • Length Measuring Devices By Optical Means (AREA)

Description

移動載具至預定實體位置的方法 Method of moving a carrier to a predetermined physical location

本發明係與移動方法有關,特別有關於移動載具至預定實體位置的方法。 The invention relates to a method of movement, and in particular to a method of moving a carrier to a predetermined physical location.

對於載具操控者來說,停放載具至特定的停放區域(如將多旋翼飛行器降落於特定區域內、將船艇停泊至特定位置或將汽車停進特定停車格內)需要高超駕駛技術及豐富駕駛經驗方可達成。 For vehicle handlers, parking vehicles to specific parking areas (such as landing a multi-rotor aircraft in a specific area, parking a boat to a specific location or parking a car into a specific parking space) requires superb driving skills and A wealth of driving experience can be achieved.

當操控者對於載具駕駛不熟稔時,往往亦無法正確地判斷載具當前位置與停放點間的位置偏差,而無法準確地停放載具至特定的停放區域。於上述情況中,操控者通常需經過多次嘗試,才可勉強將載具停放至特定的停放區域內。 When the controller is not familiar with the vehicle driving, it is often impossible to correctly judge the positional deviation between the current position of the vehicle and the parking point, and it is impossible to accurately park the vehicle to a specific parking area. In the above case, the controller usually has to make multiple attempts to park the vehicle into a specific parking area.

因此,現有以人工操控來停放載具至特定的停放區域的方式不僅耗費人力,當操控者對於載具駕駛不熟稔時更可能因降落失敗造成載具損壞或停放區域周圍物品損毀。 Therefore, the existing manual manipulation of the vehicle to a specific parking area is not only labor intensive, but when the controller is not familiar with the vehicle driving, the vehicle is more likely to be damaged due to the landing failure or the items around the parking area are damaged.

本發明之主要目的,係在於提供一種移動載具至預定實體位置的方法,可自動移動載具至預定實體位置。 SUMMARY OF THE INVENTION A primary object of the present invention is to provide a method of moving a carrier to a predetermined physical location that automatically moves the carrier to a predetermined physical location.

為達上述目的,本發明係提供一種移動載具至預定實體位置的方法,包括下列步驟:a)經由一載具的一影像擷取裝置取得一擷取畫面,並於該擷取畫面中識別一多層次圖案的一第一層二維條碼,其中該多層次圖案設置於一預定實體位置,並且包括複數二維條碼;b)計算該第一層二維條碼於該擷取畫面中的畫面位置與一第一畫面位置間的一第一畫面位置偏差;c)依據該第一畫面位置偏差控制該載具朝接近該多層次圖案的方向移動;d)步驟c後,取得新的該擷取畫面;e)於該擷取畫面中識別該多層次圖案的一第二層二維條碼,其中該第二層二維條碼的尺寸小於該第一層二維條碼的尺寸;f)計算該第二層二維條碼於該擷取畫面中的畫面位置與一第二畫面位置間的一第二畫面位置偏差;及g)依據該第二畫面位置偏差控制該載具接近該多層次圖案。 In order to achieve the above object, the present invention provides a method for moving a vehicle to a predetermined physical position, comprising the steps of: a) obtaining a captured image via an image capturing device of a carrier, and identifying in the captured image a first layer of two-dimensional barcodes of a multi-level pattern, wherein the multi-level pattern is disposed at a predetermined physical location and includes a plurality of two-dimensional barcodes; b) calculating the first layer of two-dimensional barcodes in the captured image Deviating from a first screen position between the screen position and a first screen position; c) controlling the carrier to move toward the direction of the multi-level pattern according to the first screen position deviation; d) after step c, acquiring a new one Extracting a picture; e) identifying a second layer two-dimensional barcode of the multi-level pattern in the captured image, wherein a size of the second layer two-dimensional barcode is smaller than a size of the first layer two-dimensional barcode; f) calculating Deviating from the second picture position between the picture position in the captured picture and a second picture position; and g) controlling the carrier to approach the multi-level pattern according to the second picture position deviation .

本發明經由使用擷取畫面中的多層次圖案來計算畫面位置偏差,可準確地移動載具至預定實體位置。 The present invention can accurately move the carrier to a predetermined physical position by calculating a screen position deviation using a multi-level pattern in the captured picture.

1‧‧‧載具 1‧‧‧ Vehicles

10‧‧‧影像擷取裝置 10‧‧‧Image capture device

100‧‧‧擷取畫面的中心位置 100‧‧‧ Capture the center of the screen

102‧‧‧畫面垂直線 102‧‧‧ Picture vertical line

12‧‧‧驅動裝置 12‧‧‧ drive

1200‧‧‧三角形 1200‧‧‧ triangle

1202‧‧‧中線 1202‧‧‧ midline

14‧‧‧記憶體 14‧‧‧ memory

140‧‧‧電腦程式 140‧‧‧ computer program

16‧‧‧處理器 16‧‧‧ Processor

18‧‧‧訊號收發器 18‧‧‧Signal Transceiver

2‧‧‧多層次圖案 2‧‧‧Multi-level pattern

20、22、24‧‧‧二維條碼 20, 22, 24‧‧‧2D barcode

200‧‧‧涵蓋範圍 200‧‧‧ Coverage

202‧‧‧涵蓋範圍的中心位置 202‧‧‧ Central location of coverage

3‧‧‧預定實體位置 3‧‧‧Predetermined physical location

5‧‧‧擷取畫面 5‧‧‧ capture screen

90‧‧‧定位標記 90‧‧‧ Positioning Mark

S10-S26‧‧‧第一偏差計算與移動控制步驟 S10-S26‧‧‧First deviation calculation and movement control steps

S300-S332‧‧‧第二偏差計算與移動控制步驟 S300-S332‧‧‧Second deviation calculation and movement control steps

S50-S52‧‧‧驗證步驟 S50-S52‧‧‧ verification steps

圖1為本發明第一實施例的載具的架構圖。 1 is a block diagram of a carrier according to a first embodiment of the present invention.

圖2為本發明第一實施例的多層次圖案的示意圖。 2 is a schematic view of a multi-level pattern according to a first embodiment of the present invention.

圖3為本發明第一實施例的移動載具至預定實體位置的示意圖。 Figure 3 is a schematic illustration of a mobile carrier to a predetermined physical location in accordance with a first embodiment of the present invention.

圖4為本發明第一實施例的移動載具至預定實體位置的方法的流程圖。 4 is a flow chart of a method of moving a carrier to a predetermined physical location in accordance with a first embodiment of the present invention.

圖5為本發明第一實施例的第一擷取畫面示意圖。 FIG. 5 is a schematic diagram of a first capture screen according to the first embodiment of the present invention.

圖6為本發明第一實施例的第二擷取畫面示意圖。 FIG. 6 is a schematic diagram of a second capture screen according to the first embodiment of the present invention.

圖7為本發明第一實施例的第三擷取畫面示意圖。 FIG. 7 is a schematic diagram of a third capture screen according to the first embodiment of the present invention.

圖8為本發明第二實施例的移動載具至預定實體位置的方法的第一流程圖。 Figure 8 is a first flow chart of a method of moving a carrier to a predetermined physical location in accordance with a second embodiment of the present invention.

圖9為本發明第二實施例的移動載具至預定實體位置的方法的第二流程圖。 9 is a second flow chart of a method of moving a carrier to a predetermined physical location in accordance with a second embodiment of the present invention.

圖10為本發明第二實施例的計算偏差距離及偏差方向的第一示意圖。 FIG. 10 is a first schematic diagram of calculating a deviation distance and a deviation direction according to a second embodiment of the present invention.

圖11為本發明第二實施例的計算偏差距離及偏差方向的第二示意圖。 Figure 11 is a second schematic diagram for calculating the deviation distance and the deviation direction according to the second embodiment of the present invention.

圖12為本發明第二實施例的計算偏差距離及偏差方向的第三示意圖。 Fig. 12 is a third schematic diagram showing the calculation of the deviation distance and the deviation direction according to the second embodiment of the present invention.

圖13為本發明第二實施例的計算偏差角度的第一示意圖。 Figure 13 is a first schematic diagram of calculating a deviation angle according to a second embodiment of the present invention.

圖14為本發明第二實施例的計算偏差角度的第二示意圖。 Figure 14 is a second schematic diagram of calculating a deviation angle according to a second embodiment of the present invention.

圖15為本發明第二實施例的計算偏差角度的第三示意圖。 Figure 15 is a third schematic diagram of calculating a deviation angle according to a second embodiment of the present invention.

圖16為本發明第二實施例的計算偏差角度的第四示意圖。 Figure 16 is a fourth schematic diagram of calculating a deviation angle according to a second embodiment of the present invention.

圖17為本發明第三實施例的移動載具至預定實體位置的方法的部分流程圖。 17 is a partial flow chart of a method of moving a carrier to a predetermined physical location in accordance with a third embodiment of the present invention.

茲就本發明之一較佳實施例,配合圖式,詳細說明如後。 DETAILED DESCRIPTION OF THE INVENTION A preferred embodiment of the present invention will be described in detail with reference to the drawings.

首請參閱圖1,為本發明第一實施例的載具的架構圖。本發明揭露了一種移動載具至預定實體位置的方法,應用於如圖1所示的載具1。本發明中, 該載具1(如多旋翼飛行器、船艇、汽車)主要包括影像擷取裝置10、驅動裝置12、記憶體14及電性連接上述元件的處理器16。 First, please refer to FIG. 1, which is a structural diagram of a carrier according to a first embodiment of the present invention. The present invention discloses a method of moving a carrier to a predetermined physical location for use in the carrier 1 as shown in FIG. In the present invention, The vehicle 1 (such as a multi-rotor aircraft, a boat, a car) mainly includes an image capturing device 10, a driving device 12, a memory 14, and a processor 16 electrically connected to the above components.

影像擷取裝置10用以對載具1的外部環境進行影像擷取,並產生即時的擷取畫面(如圖5-7、10-16所示之擷取畫面5)。驅動裝置12(如多旋翼飛行器的傳動元件及旋翼的組合、船艇的傳動元件及船舵的組合,汽車的傳動元件及輪胎的組合)用以控制載具1朝特定方向移動或旋轉至特定朝向。記憶體14用以儲存資料。處理器16用以控制載具1。 The image capturing device 10 is configured to perform image capturing on the external environment of the carrier 1 and generate an instant capture screen (the captured image 5 shown in FIGS. 5-7 and 10-16). The driving device 12 (such as a combination of a transmission element and a rotor of a multi-rotor aircraft, a combination of a transmission component and a rudder of a boat, a combination of a transmission component of the automobile and a tire) is used to control the carrier 1 to move or rotate in a specific direction to a specific direction. Orientation. The memory 14 is used to store data. The processor 16 is used to control the carrier 1.

於本發明之另一實施例中,載具1更包括電性連接處理器16的訊號發送器18。訊號發送器18可自外部裝置(如遙控器)接收控制訊號,並傳送至處理器16。處理器16可依據所收到的控制訊號來控制驅動裝置12,以使載具1朝對應控制訊號的方向移動及/或旋轉至對應控制訊號的朝向。藉此,使用者可使用遙控器來手動地遠端遙控載具1移動及轉向。 In another embodiment of the invention, the carrier 1 further includes a signal transmitter 18 electrically coupled to the processor 16. The signal transmitter 18 can receive control signals from an external device (such as a remote control) and transmit it to the processor 16. The processor 16 can control the driving device 12 according to the received control signal to move and/or rotate the carrier 1 in the direction corresponding to the control signal to the direction of the corresponding control signal. Thereby, the user can manually remotely control the movement and steering of the vehicle 1 using the remote controller.

續請同時參閱圖2及圖3,圖2為本發明第一實施例的多層次圖案的示意圖,圖3為本發明第一實施例的移動載具至預定實體位置的示意圖。 2 and FIG. 3, FIG. 2 is a schematic diagram of a multi-level pattern according to a first embodiment of the present invention, and FIG. 3 is a schematic diagram of the mobile vehicle to a predetermined physical position according to the first embodiment of the present invention.

如圖2所示,本發明的多層次圖案2包括不同尺寸的複數二維條碼,如尺寸最大的二維條碼20、尺寸次之的二維條碼22及尺寸最小的二維條碼24。 As shown in FIG. 2, the multi-level pattern 2 of the present invention includes complex two-dimensional barcodes of different sizes, such as a two-dimensional barcode 20 having the largest size, a two-dimensional barcode 22 having a second size, and a two-dimensional barcode 24 having the smallest size.

較佳地,複數二維條碼係如圖2所示以同心方式排列,並且複數二維條碼皆係QR code,但不以此限定。。 Preferably, the plurality of two-dimensional barcodes are arranged in a concentric manner as shown in FIG. 2, and the plurality of two-dimensional barcodes are all QR codes, but are not limited thereto. .

值得一提的是,由於本發明的多層次圖案包括多層尺寸不同的二維條碼,當載具1與多層次圖案距離過近而無法識別位於外層且尺寸較大的二維條碼的特徵點(如定位標記),或外層且尺寸較大的二維條碼的特徵點超出影像擷取裝置10的擷取畫面5時,位於內層的尺寸較小的二維條碼恰可清楚完整地被顯示於擷取畫面5並識別,而使載具1可依據前述尺寸較小的二維條碼的特徵點來判斷偏差位置及角度以進行定位。 It is worth mentioning that, since the multi-level pattern of the present invention includes two-dimensional bar codes of different sizes, when the carrier 1 is too close to the multi-level pattern, the feature points of the two-dimensional bar code located on the outer layer and having a large size cannot be recognized ( When the feature point of the outer layer and the larger size of the two-dimensional barcode exceeds the captured image 5 of the image capturing device 10, the two-dimensional barcode having a smaller size in the inner layer can be clearly and completely displayed on the image. The screen 5 is captured and identified, and the carrier 1 can determine the deviation position and angle according to the feature points of the second-sized barcode having the smaller size to perform positioning.

雖於本例子中,係以多層次圖案2包括三組二維條碼為例來進行說明,但不以此為限,使用者可依需求任意增減多層次圖案2所包括的二維條碼數量。 In the present example, the multi-level pattern 2 includes three sets of two-dimensional barcodes as an example for description, but not limited thereto, the user can arbitrarily increase or decrease the number of two-dimensional barcodes included in the multi-level pattern 2 according to requirements. .

以下將以載具1為多旋翼飛行器為例,簡略說明本發明如何使用多層次圖案2來輔助移動載具至預定實體位置3並旋轉至預定朝向。如圖3所示,使用者可先依據期望載具1停止時的預定朝向將多層次圖案2以特定朝向(如中間的定位點朝向北方)黏貼於預定實體位置3(如預定降落載具1的區域的中心)。接著,載具1於飛行過程中可經由影像擷取裝置10持續進行拍攝,並即時偵測並識別擷取畫面5是否包括多層次圖案2的任一組二維條碼20-24。若於擷取畫面5中偵測並識別到任一組二維條碼20-24,則載具1依據所識別出的二維條碼20-24於擷取畫面5中的位置來決定畫面位置偏差(包括載具1的當前位置與預定實體位置3間的偏差方向及偏差距離,及/或載具1的當前朝向與預定朝向間的偏差角度),並依據畫面位置偏差自動修正移動方向及朝向,以準確地朝預定實體位置3移動並對齊預定朝向。 In the following, taking the carrier 1 as a multi-rotor aircraft as an example, a brief description of how the present invention uses the multi-level pattern 2 to assist in moving the carrier to a predetermined physical position 3 and rotating to a predetermined orientation will be briefly described. As shown in FIG. 3, the user can first adhere the multi-level pattern 2 to the predetermined physical position 3 in a specific orientation (such as the middle positioning point toward the north) according to the predetermined orientation when the desired carrier 1 is stopped (eg, the predetermined landing gear 1). The center of the area). Then, the vehicle 1 can continue to shoot through the image capturing device 10 during flight, and instantly detect and identify whether the captured image 5 includes any set of two-dimensional barcodes 20-24 of the multi-level pattern 2. If any set of two-dimensional barcodes 20-24 is detected and recognized in the capture screen 5, the carrier 1 determines the positional deviation of the screen according to the position of the identified two-dimensional barcode 20-24 in the captured screen 5. (including the deviation direction and deviation distance between the current position of the carrier 1 and the predetermined physical position 3, and/or the deviation angle between the current orientation of the carrier 1 and the predetermined orientation), and automatically correcting the moving direction and orientation according to the screen position deviation To accurately move toward the predetermined physical position 3 and align the predetermined orientation.

藉此,本發明經由使用擷取畫面5中的多層次圖案來計算畫面位置偏差,可準確地移動載具至預定實體位置並對齊預定朝向。 Thereby, the present invention calculates the screen position deviation by using the multi-level pattern in the capture screen 5, and can accurately move the carrier to the predetermined physical position and align the predetermined orientation.

續請參閱圖4,為本發明第一實施例的移動載具至預定實體位置的方法的流程圖。本發明各實施例的移動載具至預定實體位置的方法(下稱移動方法)主要是由圖1所示的載具1來加以實現。具體而言,載具1的記憶體14更儲存有電腦程式140,電腦程式140內儲存有處理器16可執行的程式碼。當電腦程式140被處理器16執行後,可實現本發明各實施的移動方法。本實施例的移動方法包括以下步驟。 Referring to FIG. 4, a flow chart of a method for moving a vehicle to a predetermined physical position according to a first embodiment of the present invention. The method of moving the vehicle to the predetermined physical position (hereinafter referred to as the moving method) of the embodiments of the present invention is mainly realized by the carrier 1 shown in FIG. Specifically, the memory 14 of the carrier 1 further stores a computer program 140 in which the program code executable by the processor 16 is stored. When the computer program 140 is executed by the processor 16, the method of movement of the various embodiments of the present invention can be implemented. The moving method of this embodiment includes the following steps.

步驟S10:載具1的處理器16經由影像擷取裝置10對周遭環境進行拍攝以獲得擷取畫面5。 Step S10: The processor 16 of the carrier 1 captures the surrounding environment via the image capturing device 10 to obtain the captured screen 5.

較佳地,影像擷取裝置10的鏡頭係朝向可拍攝預定實體位置3(如降落區域、碼頭或車庫)的方向設置,以使載具1於經過預定實體位置3附近時,可拍攝到設置於預定實體位置3的多層次圖案2。 Preferably, the lens of the image capturing device 10 is disposed in a direction in which a predetermined physical position 3 (such as a landing area, a dock or a garage) can be photographed, so that the carrier 1 can be photographed when it is near the predetermined physical position 3. A multi-level pattern 2 at a predetermined physical location 3.

舉例來說,若載具1係多旋翼飛行器,則影像擷取裝置10的鏡頭可朝向載具1的下方,以拍攝設置於地面的多層次圖案2;若載具1係船艇,則影像擷取裝置10的鏡頭可朝向碼頭方向(如設置於側舷),以拍攝設置於碼頭的多層次圖案2;若載具1係汽車,則影像擷取裝置10的鏡頭可朝向載具1的後方(如設置於車尾),以拍攝設置於車庫內的多層次圖案2。 For example, if the carrier 1 is a multi-rotor aircraft, the lens of the image capturing device 10 can face the lower side of the vehicle 1 to capture the multi-level pattern 2 disposed on the ground; if the vehicle 1 is a boat, the image The lens of the capturing device 10 can be oriented toward the wharf (eg, on the side of the side) to capture the multi-level pattern 2 disposed at the dock; if the vehicle 1 is a car, the lens of the image capturing device 10 can face the carrier 1 Rear (if installed at the rear of the car) to capture a multi-level pattern 2 set in the garage.

步驟S12:處理器16於擷取畫面5中識別多層次圖案2的一組二維條碼(即第一層二維條碼),其中多層次圖案2係包括不同尺寸的複數二維條碼。較佳地,載具1係將擷取畫面5中可識別且尺寸最適中的二維條碼(即最易於識別的二維條碼)作為第一層二維條碼。 Step S12: The processor 16 identifies a set of two-dimensional barcodes (ie, the first layer of two-dimensional barcodes) of the multi-level pattern 2 in the capture screen 5, wherein the multi-level pattern 2 includes complex two-dimensional barcodes of different sizes. Preferably, the carrier 1 is a first-level two-dimensional barcode that captures the identifiable and optimally sized two-dimensional barcode in the screen 5 (ie, the most easily identifiable two-dimensional barcode).

請同時參閱圖5,為本發明第一實施例的第一擷取畫面示意圖。如圖5所示,當載具1距離預定實體位置3較遠時,雖於擷取畫面5中可同時顯示複數二維條碼20-24,但由於擷取畫面5的解析度(即影像擷取裝置10的感光元件的畫素數量及鏡頭的解像力)有限,尺寸較小的二維條碼22、24會因解析度不足(即影像過小)而難以識別或無法識別,而僅有尺寸較大的二維條碼20可被輕易識別。因此,載具1將可識別且尺寸最適中的二維條碼20作為第一層二維條碼。 Please refer to FIG. 5, which is a schematic diagram of a first capture screen according to the first embodiment of the present invention. As shown in FIG. 5, when the carrier 1 is far from the predetermined physical position 3, although the complex two-dimensional barcode 20-24 can be simultaneously displayed in the capture screen 5, the resolution of the captured image 5 (ie, the image) The number of pixels of the photosensitive element of the capturing device 10 and the resolution of the lens are limited, and the two-dimensional barcodes 22 and 24 having a small size may be difficult to recognize or unrecognizable due to insufficient resolution (ie, the image is too small), and only the size is relatively small. The large 2D barcode 20 can be easily identified. Therefore, the carrier 1 uses the identifiable and optimally sized two-dimensional barcode 20 as the first layer two-dimensional barcode.

接著請再參閱圖4。 Please refer to Figure 4 again.

步驟S14:處理器16計算第一層二維條碼於擷取畫面5中的畫面位置與預設畫面位置(即第一畫面位置)間的畫面位置偏差(即第一畫面位置偏差)。較佳地,前述第一畫面位置係擷取畫面5的中心位置(如圖11-16所示垂直虛線及水平虛線的交點位置)。 Step S14: The processor 16 calculates a screen position deviation (ie, a first screen position deviation) between the screen position of the first layer two-dimensional barcode in the capture screen 5 and the preset screen position (ie, the first screen position). Preferably, the first picture position is the center position of the picture 5 (the intersection of the vertical dotted line and the horizontal dotted line shown in FIGS. 11-16).

步驟S16:處理器16依據所計算出的第一畫面位置偏差控制驅動模組12來使載具1朝接近多層次圖案2的方向移動。 Step S16: The processor 16 controls the driving module 12 to move the carrier 1 in the direction of approaching the multi-level pattern 2 according to the calculated first screen position deviation.

步驟S18:處理器16經由影像擷取裝置10取得新的擷取畫面5(即更新擷取畫面),並於新的擷取畫面5中識別多層次圖案2的另一組二維條碼(即第二層二維條碼),其中第二層二維條碼的尺寸係小於第一層二維條碼。較佳地,載具1係將當前的擷取畫面5中可識別且尺寸最適中的二維條碼作為第二層二維條碼。 Step S18: The processor 16 acquires a new capture screen 5 (ie, updates the capture screen) via the image capture device 10, and identifies another set of two-dimensional barcodes of the multi-level pattern 2 in the new capture screen 5 (ie, The second layer of two-dimensional barcodes, wherein the size of the second layer of the two-dimensional barcode is smaller than the first layer of the two-dimensional barcode. Preferably, the carrier 1 uses the two-dimensional barcode that is identifiable and optimal in size in the current capture screen 5 as the second layer two-dimensional barcode.

請同時參閱圖6,為本發明第一實施例的第二擷取畫面示意圖。如圖6所示,當載具1朝多層次圖案2的方向接近後,處理器16取得距離縮短後的擷取畫面5。相較於前次的擷取畫面5,於本次所取得的擷取畫面5中,多層次圖案2的影像被放大並可清楚地識別尺寸次之的二維條碼22。並且,於本次所取得的擷取畫面5中,尺寸最大的二維條碼20因過度放大而難以識別或無法識別,尺寸最小的二維條碼24則仍因過小而無法識別。因此,載具1將可識別且尺寸最適中的二維條碼22作為第二層二維條碼。 Please refer to FIG. 6 at the same time, which is a schematic diagram of a second capture screen according to the first embodiment of the present invention. As shown in FIG. 6, when the carrier 1 approaches the direction of the multi-level pattern 2, the processor 16 acquires the captured screen 5 whose distance has been shortened. Compared with the previous capture screen 5, in the capture screen 5 obtained this time, the image of the multi-level pattern 2 is enlarged and the second-dimensional barcode 22 of the second order can be clearly recognized. Further, in the capture screen 5 obtained this time, the two-dimensional barcode 20 having the largest size is difficult to recognize or unrecognizable due to excessive enlargement, and the two-dimensional barcode 24 having the smallest size is still too small to be recognized. Therefore, the carrier 1 uses the identifiable and optimally sized 2D barcode 22 as the second layer 2D barcode.

請再次參閱圖4。 Please refer to Figure 4 again.

步驟S20:處理器16計算第二層二維條碼於擷取畫面5中的畫面位置與預設畫面位置(即第二畫面位置)間的畫面位置偏差(即第二畫面位置偏差)。較佳地,前述第二畫面位置係與前述第一畫面位置相同,皆為擷取畫面5的中心位置,但不以此為限。 Step S20: The processor 16 calculates a screen position deviation (ie, a second screen position deviation) between the screen position of the second layer barcode and the preset screen position (ie, the second screen position) of the second layer barcode. Preferably, the second picture position is the same as the first picture position, and is the center position of the captured picture 5, but is not limited thereto.

值得一提的是,第一畫面位置與第二畫面位置係隨第一層二維條碼與第二層二維條碼於多層次圖案2中的排列方式來加以設定。舉例來說,若第一層二維條碼與第二層二維條碼係以水平方式排列,則第一畫面位置及第二畫面位置將會位於相同的畫面水平線上;若第一層二維條碼與第二層二維條碼係以垂直方式排列,則第一畫面位置及第二畫面位置將會位於相同的畫面垂直線 上;若第一層二維條碼與第二層二維條碼係以同心方式排列,則第一畫面位置及第二畫面位置將會位於相同的畫面位置。 It is worth mentioning that the first picture position and the second picture position are set according to the arrangement of the first layer two-dimensional bar code and the second layer two-dimensional bar code in the multi-level pattern 2. For example, if the first layer two-dimensional barcode and the second layer two-dimensional barcode are arranged in a horizontal manner, the first screen position and the second screen position will be located on the same screen horizontal line; if the first layer two-dimensional barcode Arranged in a vertical manner with the second layer of the two-dimensional barcode system, the first screen position and the second screen position will be located on the same vertical line of the screen. If the first layer of the two-dimensional barcode and the second layer of the two-dimensional barcode are arranged in a concentric manner, the first screen position and the second screen position will be located at the same screen position.

藉由上述方式,本發明可有效避免因二維條碼中心位置不同導致計算出的畫面位置偏差存在誤差,而無法準確地導引載體1至正確的預定實體位置3的問題。 By the above manner, the present invention can effectively avoid the problem that the calculated positional deviation of the picture is misjudged due to the difference in the center position of the two-dimensional bar code, and the carrier 1 cannot be accurately guided to the correct predetermined physical position 3.

步驟S22:處理器16依據所計算出的第二畫面位置偏差控制驅動模組12來使載具1進一步朝接近多層次圖案2的方向移動。 Step S22: The processor 16 controls the driving module 12 according to the calculated second screen position deviation to further move the carrier 1 in the direction of approaching the multi-level pattern 2.

步驟S24:處理器16經由影像擷取裝置10取得新的擷取畫面5(即更新擷取畫面),並判斷於新的擷取畫面5中是否存在其他二維條碼。若判斷於新的擷取畫面5中存在其他二維條碼,則再次執行步驟S20。 Step S24: The processor 16 acquires a new capture screen 5 (ie, updates the capture screen) via the image capture device 10, and determines whether there are other two-dimensional barcodes in the new capture screen 5. If it is determined that there are other two-dimensional barcodes in the new capture screen 5, step S20 is executed again.

具體而言,處理器16經由影像擷取裝置10取得新的擷取畫面5,並於新的擷取畫面5中識別多層次圖案2的另一組二維條碼(即第三層二維條碼)是否存在。若第三層二維條碼存在,則第三層二維條碼的尺寸係小於第二層二維條碼,其中,載具1係將當前的擷取畫面5中可識別且尺寸最適中的二維條碼作為第三層二維條碼。 Specifically, the processor 16 acquires a new capture screen 5 via the image capture device 10, and identifies another set of two-dimensional barcodes of the multi-level pattern 2 in the new capture screen 5 (ie, the third-layer two-dimensional barcode )does it exist. If the third layer of the two-dimensional barcode exists, the size of the third layer of the two-dimensional barcode is smaller than the second layer of the second-dimensional barcode, wherein the carrier 1 is a two-dimensionally identifiable and optimal size of the current captured image 5. The barcode is used as the third layer of 2D barcode.

請同時參閱圖7,為本發明第一實施例的第三擷取畫面示意圖。如圖7所示,當載具1朝多層次圖案2的方向接近後,處理器16取得距離縮短後的擷取畫面5。相較於前次的擷取畫面5,於本次所取得的擷取畫面5中,多層次圖案2的影像被放大並可清楚地識別尺寸最小的二維條碼24。並且,於本次所取得的擷取畫面5中,尺寸較大的二維條碼20、24因過度放大而難以識別或無法識別。因此,載具1將可識別且尺寸最適中的二維條碼24作為第三層二維條碼。 Please refer to FIG. 7 as a schematic diagram of a third capture screen according to the first embodiment of the present invention. As shown in FIG. 7, when the carrier 1 approaches the direction of the multi-level pattern 2, the processor 16 acquires the captured picture 5 whose distance has been shortened. Compared with the previous capture screen 5, in the capture screen 5 obtained this time, the image of the multi-level pattern 2 is enlarged and the two-dimensional barcode 24 having the smallest size can be clearly recognized. Further, in the capture screen 5 obtained this time, the two-dimensional barcodes 20 and 24 having a large size are difficult to recognize or cannot be recognized due to excessive enlargement. Therefore, the carrier 1 uses the identifiable and optimally sized two-dimensional barcode 24 as the third layer two-dimensional barcode.

請再次參閱圖4。 Please refer to Figure 4 again.

若於步驟S24中,處理器16判斷擷取畫面5中不存在其他二維條碼,則執行步驟S26。 If the processor 16 determines in step S24 that there is no other two-dimensional barcode in the capture screen 5, step S26 is performed.

步驟S26:處理器16判定已抵達預定實體位置3,並可進一步進入停止狀態。舉例來說,若載具1為多旋翼飛行器,則處理器16可控制載具1於當前位置定點盤旋或定點降落。若載具1為船艇或汽車,則處理器16可控制載具1於當前位置怠速、熄火或切換至手動操控模式。 Step S26: The processor 16 determines that the predetermined physical location 3 has been reached and may further enter the stop state. For example, if the carrier 1 is a multi-rotor aircraft, the processor 16 can control the carrier 1 to be hovered or fixed-pointed at the current position. If the carrier 1 is a boat or a car, the processor 16 can control the vehicle 1 to idle, turn off, or switch to the manual mode of operation at the current position.

藉此,本發明可有效地自動移動載具1至預定實體位置3。 Thereby, the present invention can effectively automatically move the carrier 1 to the predetermined physical position 3.

若於步驟S24中處理器16判斷存在其他二維條碼,則再次執行步驟S20-S24以計算第三層二維條碼於擷取畫面5中的畫面位置與預設畫面位置(即第三畫面位置)間的畫面位置偏差(即第三畫面位置偏差),依據所計算出的第三畫面位置偏差控制驅動模組12來使載具1進一步朝接近多層次圖案2的方向移動,並判斷是否存在其他二維條碼。 If the processor 16 determines in step S24 that there are other two-dimensional barcodes, steps S20-S24 are performed again to calculate the screen position of the third-layer two-dimensional barcode in the captured screen 5 and the preset screen position (ie, the third screen position). The screen position deviation (ie, the third screen position deviation) controls the driving module 12 according to the calculated third screen position deviation to further move the carrier 1 toward the multi-level pattern 2, and determines whether or not there is a Other 2D barcodes.

經由同時使用多種尺寸的二維條碼,本發明的載具1無論接近或遠離預定實體位置3,皆可有效地識別出尺寸適當的二維條碼,藉此自動精確地朝預定實體位置3移動。 By simultaneously using two-dimensional bar codes of various sizes, the carrier 1 of the present invention can effectively recognize a properly sized two-dimensional bar code, either close to or away from the predetermined physical position 3, thereby automatically and accurately moving toward the predetermined physical position 3.

值得一提的是,當處理器16判斷擷取畫面5中不存在其他二維條碼時,將判定載具1已抵達預定實體位置3並控制載具1停止移動。經由上述特性,使用者可依據影像擷取裝置10的最近對焦距離及焦距來調整多層次圖案2中最小的二維條碼的尺寸,藉此調整載具1停止移動時與預定實體位置3間的實際距離,或載具1抵達預定實體位置3後的盤旋高度。 It is worth mentioning that when the processor 16 judges that there is no other two-dimensional barcode in the capture screen 5, it will be determined that the carrier 1 has reached the predetermined physical position 3 and controls the carrier 1 to stop moving. Through the above characteristics, the user can adjust the size of the smallest two-dimensional barcode in the multi-level pattern 2 according to the closest focusing distance and focal length of the image capturing device 10, thereby adjusting the position between the carrier 1 and the predetermined physical position 3 when the vehicle 1 stops moving. The actual distance, or the hovering height of the vehicle 1 after reaching the predetermined physical position 3.

續請參閱圖8及圖9,圖8為本發明第二實施例的移動載具至預定實體位置的方法的第一流程圖,圖9為本發明第二實施例的移動載具至預定實體位置的方法的第二流程圖。本實施例的移動方法將以載具1為多旋翼飛行器為例來加以說明。本實施例的移動方法包括以下步驟。 Continuing to refer to FIG. 8 and FIG. 9, FIG. 8 is a first flowchart of a method for moving a carrier to a predetermined physical position according to a second embodiment of the present invention, and FIG. 9 is a mobile vehicle to a predetermined entity according to a second embodiment of the present invention. A second flow chart of the method of location. The moving method of this embodiment will be described by taking the carrier 1 as a multi-rotor aircraft as an example. The moving method of this embodiment includes the following steps.

步驟S300:載具1的處理器16經由影像擷取裝置10對多層次圖案2進行拍攝以獲得擷取畫面5。 Step S300: The processor 16 of the carrier 1 captures the multi-level pattern 2 via the image capturing device 10 to obtain the captured image 5.

步驟S302:處理器16於擷取畫面5中識別多層次圖案2的一組二維條碼(下稱第一層二維條碼)的複數定位標記(下稱第一定位標記)。較佳地,第一層二維條碼的第一定位標記係二維條碼的三個矩形標記,並分別設置於第一層二維條碼的左下、左上及右上角落。 Step S302: The processor 16 identifies a plurality of positioning marks (hereinafter referred to as first positioning marks) of a set of two-dimensional bar codes (hereinafter referred to as a first layer two-dimensional bar code) of the multi-level pattern 2 in the captured picture 5. Preferably, the first positioning mark of the first layer two-dimensional barcode is three rectangular marks of the two-dimensional barcode, and is respectively disposed at the lower left, upper left and upper right corners of the first layer two-dimensional barcode.

續請同時參閱圖10,為本發明第二實施例的計算偏差距離及偏差方向的第一示意圖。如圖所示,處理器16可於擷取畫面5中識別出二維條碼20(即第一層二維條碼)的三個矩形的定位標記90(即第一定位標記)。 Continuing to also refer to FIG. 10, a first schematic diagram of calculating a deviation distance and a deviation direction according to a second embodiment of the present invention. As shown, the processor 16 can identify three rectangular positioning marks 90 (i.e., first positioning marks) of the two-dimensional bar code 20 (i.e., the first layer two-dimensional bar code) in the captured picture 5.

請再次參閱圖8及圖9。 Please refer to Figure 8 and Figure 9 again.

步驟S304:處理器16將其他二維條碼自擷取畫面5中濾除。具體而言,處理器16係將第一層二維條碼以外的其他二維條碼自擷取畫面5中濾除,以避免其他二維條碼於後續處理中干擾計算。 Step S304: The processor 16 filters the other two-dimensional barcodes from the captured screen 5. Specifically, the processor 16 filters out other two-dimensional barcodes other than the first layer two-dimensional barcode from the captured image 5 to avoid interference calculation of other two-dimensional barcodes in subsequent processing.

續請同時參閱圖11,為本發明第二實施例的計算偏差距離及偏差方向的第二示意圖。如圖所示,處理器16可在鎖定了二維條碼20(即第一層二維條碼)後,將二維條碼22、24所在區域轉換為其他顏色(如白色),以自擷取畫面5濾除二維條碼22、24。 Referring to FIG. 11 at the same time, a second schematic diagram for calculating the deviation distance and the deviation direction according to the second embodiment of the present invention is shown. As shown in the figure, after the 2D barcode 20 (ie, the first layer 2D barcode) is locked, the processor 16 converts the area of the 2D barcode 22, 24 into another color (such as white) to automatically capture the image. 5 Filter out the 2D barcodes 22, 24.

請再次參閱圖8及圖9。 Please refer to Figure 8 and Figure 9 again.

步驟S306:處理器16依據複數第一定位標記於擷取畫面5中識別第一層二維條碼的涵蓋範圍(即第一涵蓋範圍)。較佳地,處理器16計算三個矩形的第一定位標記所構成的較大的另一矩形,並作為第一涵蓋範圍。 Step S306: The processor 16 identifies the coverage range (ie, the first coverage range) of the first layer two-dimensional barcode in the captured picture 5 according to the plurality of first positioning marks. Preferably, the processor 16 calculates a larger other rectangle formed by the three rectangular first positioning marks as the first coverage.

如圖11所示,處理器16可計算出由二維條碼20的三個定位標記90構成的涵蓋範圍200。 As shown in FIG. 11, processor 16 may calculate a coverage 200 comprised of three alignment marks 90 of two-dimensional barcode 20.

步驟S308:處理器16計算第一涵蓋範圍的中心位置,並依據所計算出的第一涵蓋範圍的中心位置及預設畫面位置(第一畫面位置)來計算畫面 位置偏差(即第一畫面位置偏差)的偏差方向(即第一偏差方向)及偏差距離(即第一偏差距離)。較佳地,第一畫面位置係擷取畫面5的中心位置。 Step S308: The processor 16 calculates a center position of the first coverage area, and calculates a picture according to the calculated central position of the first coverage area and a preset picture position (first picture position). The deviation direction (ie, the first deviation direction) of the positional deviation (ie, the first screen position deviation) and the deviation distance (ie, the first deviation distance). Preferably, the first picture position is the center position of the picture 5 is captured.

請同時參閱圖12,為本發明第二實施例的計算偏差距離及偏差方向的第三示意圖。如圖所示,處理器16先計算涵蓋範圍200的中心位置202,再計算中心位置202及擷取畫面5的中心位置100之間的畫面位置偏差。以圖12為例,畫面位置偏差為往右(偏差方向)134像素(偏差距離)及往上(偏差方向)56像素(偏差距離)。 Please refer to FIG. 12 at the same time, which is a third schematic diagram for calculating the deviation distance and the deviation direction according to the second embodiment of the present invention. As shown, the processor 16 first calculates the center position 202 of the coverage area 200 and then calculates the screen position deviation between the center position 202 and the center position 100 of the capture screen 5. Taking FIG. 12 as an example, the screen position deviation is 134 pixels (deviation distance) to the right (deviation direction) and 56 pixels (deviation distance) upward (deviation direction).

請再次參閱圖8及圖9。本實施例更揭露了用以計算載具1的當前朝向與預定朝向間的偏差角度的步驟S310-S312。 Please refer to Figure 8 and Figure 9 again. This embodiment further discloses steps S310-S312 for calculating the deviation angle between the current orientation of the carrier 1 and the predetermined orientation.

步驟S310:處理器16依據複數第一定位標記於擷取畫面5中計算第一層二維條碼的定位線(即第一定位線),其中上述定位線係用以指示預定朝向。 Step S310: The processor 16 calculates a positioning line (ie, a first positioning line) of the first layer two-dimensional barcode in the capturing screen 5 according to the plurality of first positioning marks, wherein the positioning line is used to indicate the predetermined orientation.

較佳地,處理器16係計算由三個第一定位標記所構成的三角形的中線,以作為第一定位線。 Preferably, the processor 16 calculates the center line of the triangle formed by the three first positioning marks as the first positioning line.

續請同時參閱圖13及圖14,圖13為本發明第二實施例的計算偏差角度的第一示意圖,圖14為本發明第二實施例的計算偏差角度的第二示意圖。首先如圖13所示,處理器16先計算由三個定位標記90所構成的三角形1200。接著如圖14所示,處理器16計算三角形1200的中線1202,並將中線1202作為第一定位線。 Continuing to refer to FIG. 13 and FIG. 14, FIG. 13 is a first schematic diagram for calculating a deviation angle according to a second embodiment of the present invention, and FIG. 14 is a second schematic diagram for calculating a deviation angle according to a second embodiment of the present invention. First, as shown in FIG. 13, the processor 16 first calculates a triangle 1200 composed of three positioning marks 90. Next, as shown in FIG. 14, processor 16 calculates centerline 1202 of triangle 1200 and uses centerline 1202 as the first location line.

請再次參閱圖8及圖9。 Please refer to Figure 8 and Figure 9 again.

步驟S312:處理器16於擷取畫面5中計算第一定位線及畫面垂直線間的夾角,並依據所計算出的夾角計算第一畫面位置偏差的偏差角度(即第一偏差角度)。 Step S312: The processor 16 calculates an angle between the first positioning line and the vertical line of the screen in the capturing screen 5, and calculates a deviation angle (ie, a first deviation angle) of the first screen position deviation according to the calculated angle.

較佳地,處理器16係將所計算出的夾角減去45度後,作為第一偏差角度。或者,處理器16係先將第一定位線向右偏轉45度,以獲得第一層二維條碼的零度定位線,再將零度定位線及畫面垂直線間的夾角作為第一偏差角度。 Preferably, the processor 16 subtracts the calculated angle by 45 degrees as the first deviation angle. Alternatively, the processor 16 first deflects the first positioning line 45 degrees to the right to obtain a zero-degree positioning line of the first layer two-dimensional barcode, and then uses the angle between the zero-degree positioning line and the vertical line of the picture as the first deviation angle.

續請同時參閱圖15與圖16,圖15為本發明第二實施例的計算偏差角度的第三示意圖,圖16為本發明第二實施例的計算偏差角度的第四示意圖。如圖所示,處理器16係將中線1202及畫面垂直線102間的夾角(如46度)減除45度以獲得第一偏差角度(即+1度,朝右偏轉1度)。 Continuing to refer to FIG. 15 and FIG. 16, FIG. 15 is a third schematic diagram for calculating a deviation angle according to a second embodiment of the present invention, and FIG. 16 is a fourth schematic diagram for calculating a deviation angle according to a second embodiment of the present invention. As shown, the processor 16 subtracts 45 degrees between the centerline 1202 and the vertical line 102 of the screen (e.g., 46 degrees) to obtain a first offset angle (i.e., +1 degree, 1 degree to the right).

具體而言,畫面垂直線102係與通過擷取畫面5中心的垂直線(如圖11-16所示之垂直虛線)平行。更進一步地,處理器16係將通過擷取畫面5中心的垂直線(如圖15所示之垂直虛線)平移至通過擷取畫面5所示的多層次圖案2的中心的位置(即畫面垂直線102所在位置),再計算第一偏差角度。 Specifically, the vertical line 102 of the screen is parallel to the vertical line passing through the center of the captured screen 5 (the vertical dotted line shown in FIGS. 11-16). Further, the processor 16 shifts the vertical line (as shown by the vertical dotted line in FIG. 15) of the center of the capture screen 5 to the position of the center of the multi-level pattern 2 shown by the capture screen 5 (ie, the screen is vertical) The position of the line 102 is), and then the first deviation angle is calculated.

藉此,本發明經由上述方式可計算出載具1的當前朝向與預定朝向間的偏差角度。 Thereby, the present invention can calculate the deviation angle between the current orientation of the carrier 1 and the predetermined orientation via the above-described manner.

請再次參閱圖8及圖9。 Please refer to Figure 8 and Figure 9 again.

步驟S314:處理器16控制載具1朝第一偏差方向移動第一偏差距離(如往右移動134像素及往上移動56像素),以朝接近多層次圖案2的方向移動。並且,處理器16控制載具1旋轉第一偏差角度(如朝右偏轉1度),以使載具1的朝向可對齊第一定位線所指示的預定朝向。 Step S314: The processor 16 controls the carrier 1 to move the first deviation distance (such as 134 pixels to the right and 56 pixels to the right) toward the first deviation direction to move toward the direction close to the multi-level pattern 2. Also, the processor 16 controls the carrier 1 to rotate a first offset angle (e.g., 1 degree to the right) such that the orientation of the carrier 1 can be aligned with the predetermined orientation indicated by the first alignment line.

步驟S316:處理器16經由影像擷取裝置10取得新的擷取畫面5,並於新的擷取畫面5中識別多層次圖案2的另一組二維條碼(即第二層二維條碼)的複數定位標記(即第二定位標記)。較佳地,第二層二維條碼的第二定位標記係二維條碼的三個矩形標記,並分別設置於第二層二維條碼左下、左上及右上角落。 Step S316: The processor 16 acquires a new capture screen 5 via the image capture device 10, and identifies another set of two-dimensional barcodes of the multi-level pattern 2 (ie, the second layer of the two-dimensional barcode) in the new capture screen 5. The plural positioning mark (ie the second positioning mark). Preferably, the second positioning mark of the second layer two-dimensional barcode is three rectangular marks of the two-dimensional barcode, and is respectively disposed at the lower left, upper left and upper right corners of the second layer two-dimensional barcode.

步驟S318:處理器16將其他二維條碼自擷取畫面5中濾除。具體而言,處理器16係將第二層二維條碼以外的其他二維條碼(包括第一層二維條碼)自擷取畫面5中濾除,以避免其他二維條碼於後續處理中干擾計算。 Step S318: The processor 16 filters the other two-dimensional barcodes from the captured screen 5. Specifically, the processor 16 filters out other two-dimensional barcodes (including the first layer two-dimensional barcode) other than the second layer two-dimensional barcode from the captured image 5 to prevent other two-dimensional barcodes from interfering in subsequent processing. Calculation.

步驟S320:處理器16依據複數第二定位標記於擷取畫面5中識別第二層二維條碼的涵蓋範圍(即第二涵蓋範圍)。較佳地,處理器16計算三個矩形的第二定位標記所構成的較大的另一矩形,並作為第二涵蓋範圍。 Step S320: The processor 16 identifies the coverage range (ie, the second coverage range) of the second layer two-dimensional barcode in the captured picture 5 according to the plurality of second positioning marks. Preferably, the processor 16 calculates a larger other rectangle formed by the two rectangular second positioning marks and serves as a second coverage.

步驟S322:處理器16計算第二涵蓋範圍的中心位置,並依據所計算出的第二涵蓋範圍的中心位置及預設畫面位置(即第二畫面位置)來計算畫面位置偏差(即第二畫面位置偏差)的偏差方向(即第二偏差方向)及偏差距離(即第二偏差距離)。較佳地,第二畫面位置係擷取畫面5的中心位置。 Step S322: The processor 16 calculates a center position of the second coverage area, and calculates a picture position deviation according to the calculated central position of the second coverage area and the preset picture position (ie, the second picture position) (ie, the second picture) The direction of deviation of the positional deviation (ie the second deviation direction) and the deviation distance (ie the second deviation distance). Preferably, the second screen position captures the center position of the screen 5.

步驟S324:處理器16依據複數第二定位標記於擷取畫面5中計算第二層二維條碼的定位線(即第二定位線)。較佳地,處理器16係計算由三個第二定位標記所構成的三角形的中線,並作為第二定位線。 Step S324: The processor 16 calculates a positioning line (ie, a second positioning line) of the second layer two-dimensional barcode in the captured picture 5 according to the plurality of second positioning marks. Preferably, the processor 16 calculates the centerline of the triangle formed by the three second positioning marks and serves as the second positioning line.

步驟S326:處理器16於擷取畫面5中計算第二定位線及畫面垂直線間的夾角,並依據所計算出的夾角計算第二畫面位置偏差的偏差角度(即第二偏差角度)。 Step S326: The processor 16 calculates an angle between the second positioning line and the vertical line of the screen in the capturing screen 5, and calculates a deviation angle (ie, a second deviation angle) of the second screen position deviation according to the calculated angle.

較佳地,處理器16係將所計算出的夾角減去45度後,作為第二偏差角度。或者,處理器16係先將第二定位線向右偏轉45度,以獲得第二層二維條碼的零度定位線,再將零度定位線及畫面垂直線間的夾角作為第二偏差角度。 Preferably, the processor 16 subtracts the calculated angle by 45 degrees as the second deviation angle. Alternatively, the processor 16 first deflects the second positioning line 45 degrees to the right to obtain a zero-degree positioning line of the second layer of the two-dimensional barcode, and then uses the angle between the zero-degree positioning line and the vertical line of the picture as the second deviation angle.

步驟S328:處理器16控制載具1朝第二偏差方向移動第二偏差距離,以進一步朝接近多層次圖案2的方向移動。並且,處理器16控制載具1旋轉第二偏差角度,以使載具1的朝向可對齊第二定位線所指示的預定朝向。 Step S328: The processor 16 controls the carrier 1 to move the second deviation distance toward the second deviation direction to further move toward the direction close to the multi-level pattern 2. And, the processor 16 controls the carrier 1 to rotate the second deviation angle such that the orientation of the carrier 1 can be aligned with the predetermined orientation indicated by the second positioning line.

步驟S330:處理器16經由影像擷取裝置10取得新的擷取畫面5,並判斷於新的擷取畫面5中是否存在其他二維條碼。若判斷不存在其他二維條碼,則執行步驟S332。否則,再次執行步驟S318。 Step S330: The processor 16 acquires a new capture screen 5 via the image capture device 10, and determines whether there are other two-dimensional barcodes in the new capture screen 5. If it is determined that there is no other two-dimensional barcode, step S332 is performed. Otherwise, step S318 is performed again.

值得一提的是,本發明之多層次圖案2至少需包括兩組二維條碼(即第一層二維條碼與第二層二維條碼),以使載具1不論距離預定實體位置3過近或過遠時皆可識別至少一組二維條碼並據此計算畫面位置偏差以進行定位。並且,使用者可藉由增加多層次圖案2所包括的不同尺寸的二維條碼的數量來增加複數二維條碼的可識別範圍,其中當載具1位於前述可識別範圍內時,該載具1可至少識別多層次圖案的一組二維條碼並進行定位。 It is worth mentioning that the multi-level pattern 2 of the present invention needs to include at least two sets of two-dimensional barcodes (ie, the first layer of two-dimensional barcodes and the second layer of two-dimensional barcodes) so that the carrier 1 passes the predetermined physical position 3 At least one set of two-dimensional barcodes can be identified near or too far and the positional deviation of the picture can be calculated accordingly for positioning. Moreover, the user can increase the identifiable range of the complex two-dimensional barcode by increasing the number of two-dimensional barcodes of different sizes included in the multi-level pattern 2, wherein when the carrier 1 is located within the identifiable range, the carrier A set of two-dimensional barcodes having at least one multi-level pattern can be identified and positioned.

步驟S332:處理器16判定已抵達預定實體位置3,並進一步定點降落於多層次圖案2上。 Step S332: The processor 16 determines that the predetermined physical position 3 has been reached, and further drops onto the multi-level pattern 2 at a fixed point.

續請參閱圖17,為本發明第三實施例的移動載具至預定實體位置的方法的部分流程圖。本實施例的移動方法與圖4所示之第一實施例的移動方法差異在於,本實施例的多層次圖案2的二維條碼中嵌入有用來對經過的載具1進行管控的識別資料。並且,本實施例的移動方法於步驟S12之後,步驟S14之前包括以下步驟。 Continuing to refer to Figure 17, a partial flow chart of a method of moving a carrier to a predetermined physical location in accordance with a third embodiment of the present invention. The difference between the moving method of the present embodiment and the moving method of the first embodiment shown in FIG. 4 is that the two-dimensional bar code of the multi-level pattern 2 of the present embodiment is embedded with identification data for controlling the passing vehicle 1. Moreover, the moving method of this embodiment is after step S12, and the following steps are included before step S14.

步驟S50:處理器16解碼於步驟S12中所識別的第一層二維條碼,以取得識別資料。較佳地,前述識別資料係允許停止或降落的載具1的識別碼(如Device ID),或載具1當前所在的預定實體位置3的位置識別碼(如座標或位置編號)。 Step S50: The processor 16 decodes the first layer two-dimensional barcode identified in step S12 to obtain the identification data. Preferably, the aforementioned identification data is an identification code (such as a Device ID) of the carrier 1 that allows the stop or landing, or a location identification code (such as a coordinate or location number) of the predetermined physical location 3 where the carrier 1 is currently located.

步驟S52:處理器16比對自身的載具識別資料(如載具1的識別碼或目的地的位置識別碼)與所取得的識別資料是否相符,以判斷載具1當前所在的預定實體位置3是否為目的地,或是否有停止/降落的權限。 Step S52: The processor 16 compares the identification information of the vehicle (such as the identification code of the vehicle 1 or the location identification code of the destination) with the obtained identification data to determine the predetermined physical location where the vehicle 1 is currently located. 3 Whether it is a destination, or whether there is permission to stop/land.

若處理器16判斷載具識別資料與所取得的識別資料相符,則執行步驟S14以更精準地移動至預定實體位置3。否則,發出警示及/或駛離當前位置。 If the processor 16 determines that the vehicle identification data matches the acquired identification data, step S14 is performed to move to the predetermined physical position 3 more precisely. Otherwise, issue a warning and/or leave the current location.

藉此,使用者可使用嵌入有不同識別資料的多層次圖案2來管控允許停止/降落的載具1,而可避免載具誤停放於錯誤的預定實體位置3。 Thereby, the user can use the multi-level pattern 2 embedded with different identification materials to control the vehicle 1 that is allowed to stop/land, and the vehicle can be prevented from being mistakenly parked in the wrong predetermined physical position 3.

以上所述僅為本發明之較佳具體實例,非因此即侷限本發明之專利範圍,故舉凡運用本發明內容所為之等效變化,均同理皆包含於本發明之範圍內,合予陳明。 The above is only a preferred embodiment of the present invention, and is not intended to limit the scope of the present invention. Therefore, equivalent changes to the scope of the present invention are included in the scope of the present invention. Bright.

S10-S26‧‧‧第一偏差計算與移動控制步驟 S10-S26‧‧‧First deviation calculation and movement control steps

Claims (10)

一種移動載具至預定實體位置的方法,包括下列步驟:a)經由一載具的一影像擷取裝置取得一擷取畫面,並於該擷取畫面中識別一多層次圖案的一第一層二維條碼,其中該多層次圖案設置於一預定實體位置,並且包括複數二維條碼;b)計算該第一層二維條碼於該擷取畫面中的畫面位置與一第一畫面位置間的一第一畫面位置偏差;c)依據該第一畫面位置偏差控制該載具朝接近該多層次圖案的方向移動;d)步驟c後,取得新的該擷取畫面;e)於該擷取畫面中識別該多層次圖案的一第二層二維條碼,其中該第二層二維條碼的尺寸小於該第一層二維條碼的尺寸;f)計算該第二層二維條碼於該擷取畫面中的畫面位置與一第二畫面位置間的一第二畫面位置偏差;及g)依據該第二畫面位置偏差控制該載具接近該多層次圖案。 A method for moving a carrier to a predetermined physical location includes the steps of: a) obtaining a captured image via an image capture device of a carrier, and identifying a first layer of a multi-level pattern in the captured image a two-dimensional barcode, wherein the multi-level pattern is disposed at a predetermined physical location and includes a plurality of two-dimensional barcodes; b) calculating a first-level two-dimensional barcode between the screen position of the captured image and a first screen position a first picture position deviation; c) controlling the vehicle to move toward the multi-level pattern according to the first picture position deviation; d) obtaining a new captured picture after step c; e) Taking a second layer two-dimensional barcode identifying the multi-level pattern in the picture, wherein the size of the second layer two-dimensional barcode is smaller than the size of the first layer two-dimensional barcode; f) calculating the second layer two-dimensional barcode And capturing a second screen position deviation between the screen position in the screen and a second screen position; and g) controlling the vehicle to approach the multi-level pattern according to the second screen position deviation. 如請求項1所述之移動載具至預定實體位置的方法,其中該步驟a係識別該第一層二維條碼的複數第一定位標記;該步驟e係識別該第二層二維條碼的複數第二定位標記。 The method of claim 1, wherein the step a identifies a plurality of first positioning marks of the first layer of the two-dimensional barcode; and the step e identifies the second layer of the two-dimensional barcode. A plurality of second positioning marks. 如請求項2所述之移動載具至預定實體位置的方法,其中該步驟a更包括一步驟a1:將該第二層二維條碼自該擷取畫面中濾除。 The method of claim 2, wherein the step a further comprises a step a1: filtering the second layer two-dimensional barcode from the captured image. 如請求項2所述之移動載具至預定實體位置的方法,其中該步驟b包括下列步驟:b1)依據該些第一定位標記於該擷取畫面中識別該第一層二維條碼的一第一涵蓋範圍;及 b2)依據該第一涵蓋範圍的中心位置及該第一畫面位置計算該第一畫面位置偏差的一第一偏差方向及一第一偏差距離;該步驟f包括下列步驟:f1)依據該些第二定位標記於該擷取畫面中識別該第二層二維條碼的一第二涵蓋範圍;及f2)依據該第二涵蓋範圍的中心位置與該第二畫面位置計算該第二畫面位置偏差的一第二偏差方向及一第二偏差距離。 The method of claim 2, wherein the step b includes the following steps: b1) identifying one of the first layer two-dimensional barcodes in the captured image according to the first positioning marks. First coverage; and B2) calculating a first deviation direction and a first deviation distance of the first picture position deviation according to the central position of the first coverage area and the first picture position; the step f includes the following steps: f1) according to the The second positioning mark identifies a second coverage range of the second layer two-dimensional barcode in the captured image; and f2) calculating the second screen position deviation according to the central location of the second coverage area and the second screen position a second deviation direction and a second deviation distance. 如請求項4所述之移動載具至預定實體位置的方法,其中該步驟b更包括下列步驟:b3)依據該些第一定位標記於該擷取畫面中計算該第一層二維條碼的一第一定位線;及b4)於該擷取畫面中計算該第一定位線及一畫面垂直線間的夾角,並依據所計算出的夾角計算該第一畫面位置偏差的一第一偏差角度;該步驟f更包括下列步驟:f3)依據該些第二定位標記於該擷取畫面中計算該第二層二維條碼的一第二定位線;及f4)於該擷取畫面中計算該第二定位線及該畫面垂直線間的夾角,並依據所計算出的夾角計算該第二畫面位置偏差的一第二偏差角度。 The method of claim 4, wherein the step b further comprises the step of: b3) calculating the first layer of the two-dimensional barcode in the captured image according to the first positioning marks. a first positioning line; and b4) calculating an angle between the first positioning line and a vertical line of the picture in the captured picture, and calculating a first deviation angle of the first picture position deviation according to the calculated angle The step f further includes the following steps: f3) calculating a second positioning line of the second layer two-dimensional barcode in the captured image according to the second positioning marks; and f4) calculating the captured image in the captured image And an angle between the second positioning line and the vertical line of the picture, and calculating a second deviation angle of the second picture position deviation according to the calculated angle. 如請求項5所述之移動載具至預定實體位置的方法,其中該第一層二維條碼係QR code,並包括三個矩形的該第一定位標記,該些第一定位標記分別設置於該第一層二維條碼的左下、左上及右上角落;該第二層二維條碼係QR code,以同心方式與該第一層二維條碼排列,並包括三個矩形的該第二定位標記,該些第二定位標記分別設置於該第二層二維條碼的左下、左上及右上角落。 The method of claim 5, wherein the first layer of the two-dimensional barcode is QR code, and includes three rectangular first positioning marks, and the first positioning marks are respectively disposed on a lower left, upper left, and upper right corner of the first layer of the two-dimensional barcode; the second layer of the two-dimensional barcode is QR code arranged in a concentric manner with the first layer of the two-dimensional barcode, and includes the second positioning mark of the three rectangles The second positioning marks are respectively disposed at the lower left, upper left, and upper right corners of the second layer two-dimensional barcode. 如請求項6所述之移動載具至預定實體位置的方法,其中該步驟b3係將三個該第一定位標記所構成的一第一三角形的中線作為該第一定位線;該步驟f3係將三個該第二定位標記所構成的一第二三角形的中線作為該第二定位線。 The method of claim 6, wherein the step b3 is to use the center line of a first triangle formed by the three first positioning marks as the first positioning line; the step f3 The center line of a second triangle formed by the three second positioning marks is used as the second positioning line. 如請求項5所述之移動載具至預定實體位置的方法,其中該步驟c係控制該載具朝該第一偏差方向移動該第一偏差距離,並旋轉該第一偏差角度;該步驟g係控制該載具朝該第二偏差方向移動該第二偏差距離,並旋轉該第二偏差角度。 The method of claim 5, wherein the step c controls the carrier to move the first deviation distance toward the first deviation direction, and rotates the first deviation angle; Controlling the carrier to move the second deviation distance toward the second deviation direction and rotating the second deviation angle. 如請求項1所述之移動載具至預定實體位置的方法,其中該載具係多旋翼飛行器;該第一畫面位置及該第二畫面位置皆為該擷取畫面的中心位置;該移動載具至預定實體位置的方法更包括一步驟h:於判斷該擷取畫面中的該多層次圖案的所有該二維條碼皆已用來計算畫面位置偏差時,控制該載具降落於該多層次圖案上。 The method of claim 1, wherein the carrier is a multi-rotor aircraft; the first screen position and the second screen position are both central positions of the captured screen; The method further includes a step h: controlling the vehicle to land on the multi-level when determining that all the two-dimensional barcodes of the multi-level pattern in the captured image have been used to calculate a screen position deviation On the pattern. 如請求項9所述之移動載具至預定實體位置的方法,其中於該步驟a之後,該步驟b之前,更包括下列步驟:i1)解碼所識別的該多層次圖案的該第一層二維條碼以取得一第一識別資料;及i2)於判斷該載具的一載具識別資料與該第一識別資料相符時,跳至步驟b。 The method of claim 9, wherein after the step a, before the step b, the method further comprises the steps of: i1) decoding the identified first layer of the multi-level pattern. The barcode is obtained to obtain a first identification data; and i2) when it is determined that a vehicle identification data of the vehicle matches the first identification data, the process proceeds to step b.
TW105110019A 2016-03-30 2016-03-30 Method for moving vehicle to predetermined physical position TWI595338B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
TW105110019A TWI595338B (en) 2016-03-30 2016-03-30 Method for moving vehicle to predetermined physical position

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW105110019A TWI595338B (en) 2016-03-30 2016-03-30 Method for moving vehicle to predetermined physical position

Publications (2)

Publication Number Publication Date
TWI595338B true TWI595338B (en) 2017-08-11
TW201734688A TW201734688A (en) 2017-10-01

Family

ID=60189009

Family Applications (1)

Application Number Title Priority Date Filing Date
TW105110019A TWI595338B (en) 2016-03-30 2016-03-30 Method for moving vehicle to predetermined physical position

Country Status (1)

Country Link
TW (1) TWI595338B (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110703807A (en) * 2019-11-18 2020-01-17 西安君晖航空科技有限公司 Landmark design method for large and small two-dimensional code mixed image and landmark identification method for unmanned aerial vehicle

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW200821241A (en) * 2006-09-01 2008-05-16 Asyst Technologies Japan Inc Transported object storage system
US8078349B1 (en) * 2011-05-11 2011-12-13 Google Inc. Transitioning a mixed-mode vehicle to autonomous mode
TW201207786A (en) * 2010-08-04 2012-02-16 Mitac Int Corp Map, positioning apparatus, positioning system and method thereof
TW201237370A (en) * 2011-01-11 2012-09-16 Qualcomm Inc Camera-based position location and navigation based on image processing
TW201407494A (en) * 2012-08-13 2014-02-16 Univ Nat Cheng Kung Method of read multiple two dimensional barcodes
WO2015004581A1 (en) * 2013-07-09 2015-01-15 Koninklijke Philips N.V. Methods and systems for tracking a vehicle's position using a plurality of light sensors
TW201516933A (en) * 2013-10-23 2015-05-01 Yoyomove Solutions Vehicle rental station
CN104596525A (en) * 2014-12-29 2015-05-06 西南交通大学 Vehicle positioning method based on coded graphics
US20150185735A1 (en) * 2014-01-02 2015-07-02 Automotive Research & Testing Center Vehicle positioning method and its system

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW200821241A (en) * 2006-09-01 2008-05-16 Asyst Technologies Japan Inc Transported object storage system
TW201207786A (en) * 2010-08-04 2012-02-16 Mitac Int Corp Map, positioning apparatus, positioning system and method thereof
TW201237370A (en) * 2011-01-11 2012-09-16 Qualcomm Inc Camera-based position location and navigation based on image processing
US8078349B1 (en) * 2011-05-11 2011-12-13 Google Inc. Transitioning a mixed-mode vehicle to autonomous mode
TW201407494A (en) * 2012-08-13 2014-02-16 Univ Nat Cheng Kung Method of read multiple two dimensional barcodes
WO2015004581A1 (en) * 2013-07-09 2015-01-15 Koninklijke Philips N.V. Methods and systems for tracking a vehicle's position using a plurality of light sensors
TW201516933A (en) * 2013-10-23 2015-05-01 Yoyomove Solutions Vehicle rental station
US20150185735A1 (en) * 2014-01-02 2015-07-02 Automotive Research & Testing Center Vehicle positioning method and its system
CN104596525A (en) * 2014-12-29 2015-05-06 西南交通大学 Vehicle positioning method based on coded graphics

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110703807A (en) * 2019-11-18 2020-01-17 西安君晖航空科技有限公司 Landmark design method for large and small two-dimensional code mixed image and landmark identification method for unmanned aerial vehicle

Also Published As

Publication number Publication date
TW201734688A (en) 2017-10-01

Similar Documents

Publication Publication Date Title
US11320833B2 (en) Data processing method, apparatus and terminal
CN112907676B (en) Calibration method, device and system of sensor, vehicle, equipment and storage medium
US11461595B2 (en) Image processing apparatus and external environment recognition apparatus
US10275661B2 (en) Image processing apparatus, image processing method, and computer program product
US10133929B2 (en) Positioning method and positioning device for unmanned aerial vehicle
CN102342088B (en) Calibration device and method of onboard camera calibration
CN108416320B (en) Inspection equipment, control method and control device of inspection equipment
US20200191927A1 (en) Sensor calibration method and sensor calibration apparatus
US20120069183A1 (en) Vehicle detection apparatus
JP7077910B2 (en) Bound line detection device and lane marking method
US20150085083A1 (en) Image-capturing system with dual lens camera
WO2017022452A1 (en) Calibration device, calibration method, and calibration program
US20170227634A1 (en) Object recognition apparatus using a plurality of object detecting means
CN111221343A (en) Unmanned aerial vehicle landing method based on embedded two-dimensional code
US20200344448A1 (en) Image processing device and image processing method
TWI595338B (en) Method for moving vehicle to predetermined physical position
KR101720649B1 (en) Automatic parking method and system
JP2020518500A (en) Vehicle surveillance system and method for detecting external objects
CN110322462A (en) Unmanned aerial vehicle vision based on 5G network feels land method and system
CN112363510A (en) Automatic driving marshalling vehicle automatic butt joint method
CN114872790B (en) Method and system for detecting steering included angle of trailer based on vision
CN115565363A (en) Signal recognition device
JP2020077293A (en) Lane line detection device and lane line detection method
CN115346191A (en) Method and apparatus for calibration
JP2010151582A (en) Camera calibration target and camera calibration method