TWI700669B - 資訊處理裝置、控制方法及程式 - Google Patents

資訊處理裝置、控制方法及程式 Download PDF

Info

Publication number
TWI700669B
TWI700669B TW106126634A TW106126634A TWI700669B TW I700669 B TWI700669 B TW I700669B TW 106126634 A TW106126634 A TW 106126634A TW 106126634 A TW106126634 A TW 106126634A TW I700669 B TWI700669 B TW I700669B
Authority
TW
Taiwan
Prior art keywords
mark
identification code
marks
information
processing device
Prior art date
Application number
TW106126634A
Other languages
English (en)
Other versions
TW201807668A (zh
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 日商日本電氣股份有限公司
Publication of TW201807668A publication Critical patent/TW201807668A/zh
Application granted granted Critical
Publication of TWI700669B publication Critical patent/TWI700669B/zh

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K7/00Methods or arrangements for sensing record carriers, e.g. for reading patterns
    • G06K7/10Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
    • G06K7/14Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation using light without selection of wavelength, e.g. sensing reflected white light
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K7/00Methods or arrangements for sensing record carriers, e.g. for reading patterns
    • G06K7/10Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
    • G06K7/14Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation using light without selection of wavelength, e.g. sensing reflected white light
    • G06K7/1404Methods for optical code recognition
    • G06K7/1408Methods for optical code recognition the method being specifically adapted for the type of code
    • G06K7/14131D bar codes
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/50Information retrieval; Database structures therefor; File system structures therefor of still image data
    • G06F16/51Indexing; Data structures therefor; Storage structures
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/60Analysis of geometric attributes

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Toxicology (AREA)
  • Artificial Intelligence (AREA)
  • General Health & Medical Sciences (AREA)
  • Electromagnetism (AREA)
  • Health & Medical Sciences (AREA)
  • Databases & Information Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Geometry (AREA)
  • User Interface Of Digital Computer (AREA)
  • Image Analysis (AREA)
  • Length Measuring Devices By Optical Means (AREA)
  • Image Processing (AREA)

Abstract

本發明之資訊處理裝置(2000),具有轉換部(2020)以及計算部(2040)。轉換部(202 0)從相機影像(10)偵測複數標記。轉換部(2020)將偵測到之標記,轉換為對應之子識別碼資訊。計算部(2040)使用由轉換部(2020)轉換出的複數子識別碼,計算識別碼。

Description

資訊處理裝置、控制方法及程式
本發明係關於資訊處理裝置、控制方法及程式。
有人開發從相機影像偵測標記之技術。例如,在擴增實境(Augmented Reali ty,簡稱AR)領域,進行如下處理:「從相機影像偵測AR標記,使對應此AR標記之虛擬物件重疊於相機影像,而顯示於顯示器」。
在「從相機影像偵測標記之處理」當中,運用了「物件偵測處理」。物件偵測處理,例如係使用「模版匹配」或是「特徵值匹配」等技術。模版匹配係藉由從相機影像偵測「與表示標記的模版影像匹配」之影像區域,而進行標記之偵測。又,特徵值匹配係藉由從相機影像偵測「具有與標記之特徵值匹配的特徵值之影像區域」,而進行標記之偵測。
從相機影像偵測標記之技術,例如揭露於專利文獻1。專利文獻1之顯示裝置,使用模版匹配,而從攝影影像偵測標記影像。進而,顯示裝置,將「與偵測到的標記影像賦予關連之虛擬物件」,與拍攝影像重疊顯示。
「標記」亦可運用於物體之識別。例如專利文獻2揭露之技術:藉由在紙本媒體的紙面上預先附加「表示此紙本媒體的識別碼」之標記,以使用標記識別紙本媒體。 [先前技術文獻] [專利文獻]
[專利文獻1]日本特開2015-153046號公報 [專利文獻2]日本特開2016-122271號公報
[發明所欲解決之問題] 在使用標記識別物體時,標記的種類會與欲識別之物體的數量呈比例變多。 例如,若想以標記識別一百個製品時,則需要互不相同的一百種標記。另一方面,若想以標記識別一千種製品時,則需要互不相同的一千種標記。
又,當標記的種類變多時,會增加「由相機影像偵測標記」之處理的負擔。其原因在於,係對相機影像進行「嘗試各別偵測複數標記」之處理。例如,當標記有一千種時,係使用模版匹配,執行識別包含於相機影像的標記之處理。此時,係針對一千種模版影像,分別執行從相機影像偵測「與模版影像匹配的區域」之處理。
本發明係鑑於上述課題。本發明之一目的在於,提供一種「可減輕從相機影像偵測標記之處理的負擔」之技術。 [解決問題之方式]
本發明之資訊處理裝置,包含:(1)轉換手段,從影像當中,偵測複數表示第一識別碼的標記,並將各該標記轉換為該第一識別碼;以及(2)計算手段,由複數該第一識別碼,計算第二識別碼。
本發明之控制方法,係由電腦執行。 該控制方法,包含以下步驟:(1)轉換步驟,從影像當中,偵測複數表示第一識別碼的標記,並將各該標記轉換為該第一識別碼;以及(2)計算步驟,由複數該第一識別碼,計算第二識別碼。
本發明之程式,使本發明之控制方法的各步驟於電腦執行。 [發明之效果]
依本發明,提供一種「可減輕從相機影像偵測標記之處理的負擔」之技術。
以下,使用圖式說明本發明之實施態樣。又,所有圖式中,相同的構成元素係附加相同的符號,並省略適當說明。又,各方塊圖中,只要未特別說明,各區塊並非表示硬體單位之構成,而係表示功能單位之構成。
[實施態樣1] 圖1係例示「實施態樣1的資訊處理裝置2000」之方塊圖。資訊處理裝置2000係從相機影像當中,偵測表示第一識別碼之標記。相機影像係包含「由相機拍攝的景色」之影像。標記係可由相機拍攝之任意印記。又,資訊處理裝置2000,使用由偵測到的各標記所表示之第一識別碼,計算一個第二識別碼。以下,以「子識別碼」表示「第一識別碼」。又,單以「識別碼」表示「第二識別碼」。
圖2係用以概念說明「由資訊處理裝置2000執行的處理」之圖式。相機影像10係由資訊處理裝置2000處理之相機影像。此例當中,標記為條碼20。關於條碼以外之標記的例子,將於後述。在相機影像10包含三個條碼20。各條碼20,係設定成表示1至9中任一個子識別碼。又,圖2中包圍條碼20的點線,係為了說明之用而繪製,實際上並不包含於相機影像10中。關於此點線之功能,於以下的圖式中亦相同。
藉由組合條碼20-1至條碼20-3,來表示一個識別碼。此例中係設定為,藉由依序結合「對應條碼20-1的子識別碼」、「對應條碼20-2的子識別碼」及「對應條碼20-3的子識別碼」,來計算一個識別碼。
首先,資訊處理裝置2000從相機影像10,分別偵測條碼20-1、條碼20-2及條碼20-3。進而,資訊處理裝置2000使用由這些標記表示的子識別碼,來計算一個識別碼。在此,由條碼20-1表示的子識別碼為「1」,由條碼20-2表示的子識別碼為「5」,由條碼20-3表示的子識別碼為「6」。因此,資訊處理裝置2000,計算出表示「156」之識別碼。
在此,上述例子當中,係為了容易理解有關資訊處理裝置2000而例示;然而,資訊處理裝置2000的動作,並不限於上述例子。
資訊處理裝置2000,包含轉換部2020及計算部2040。轉換部2020從相機影像10偵測標記。轉換部2020將偵測到的標記,轉換為對應之子識別碼。
計算部2040使用複數子識別碼,計算識別碼。識別碼可基於複數子識別碼計算。例如,識別碼係藉由將複數子識別碼以既定順序結合而計算。圖2的例子中,藉由將分別表示「1」、「5」及「6」之子識別碼依序結合,而計算出表示「156」之識別碼。
又,由子識別碼計算識別碼的方法,不限於上述方法。關於識別碼之計算方法的細節,將於後述。
<作用・效果> 如此,本實施態樣的資訊處理裝置2000所處理的識別碼,係使用「分別由複數標記表示之子識別碼的組合」加以計算。換言之,係對於一個識別碼,對應「複數標記之組合」。藉此,相較於以一個標記表示一個識別碼之情形,會減輕從相機影像10偵測標記之處理負擔。
例如,假設欲使用標記,識別一千種製品。此時,若設定成:對於各製品的識別碼,對應一個標記。亦即,需使用一千種標記來進行製品的識別。此時,從相機影像10偵測標記的裝置,試圖分別偵測一千種標記。例如,若為了使用模版匹配而從相機影像10偵測標記,需針對一千種模版影像,分別進行模版匹配之處理。
另一方面,係設為使用三個標記,表示一千種製品各別的識別碼。例如,使用表示「00」~「09」中任一者之標記、使用表示「10」~「19」中任一者之標記、以及使用表示「20」~「29」中任一者之標記。若使用此三個標記之組合,可呈現「10組×10組×10組=1000組」之識別碼。亦即,能以30種標記識別一千種製品。
如此,藉由以複數標記之組合表示一個識別碼,可減少識別上必要之標記總數。因此,相較於以一個標記表示一個識別碼之情形,能減輕偵測標記之處理的負擔。
例如,上述例子之情形下,為了從相機影像10偵測標記之必要處理,係分別針對三十個模版影像進行之模版匹配。從而,即使是不得不分別針對一千種模版影像進行模版匹配之情形下,亦能減輕偵測標記之處理的負擔。
又,在使標記之總數減少方面,亦具有可削減「事前登錄標記上,所花費的時間及勞力」之優點。例如,在以模版匹配偵測標記之情形,需預先將各標記之模版影像登錄至資料庫等。若標記之總數減少,亦減少必需先向資料庫等登錄之標記總數。從而,會減少在標記之事前登錄上所花費的時間及勞力。
以下,就本實施態樣進而詳述。
<實現資訊處理裝置2000之硬體的例子> 資訊處理裝置2000的各個功能構成部,能以實現各個功能構成部之硬體(例如:硬佈線之電子電路等)加以實現,亦能以硬體與軟體的組合(例:電子電路與控制其之程式的組合等)加以實現。
圖3係例示「用以實現資訊處理裝置2000的計算機1000」之圖式。計算機1000可為任意之計算機。例如,計算機1000可為行動電話終端(平板電腦終端或智慧型手機),PC(Personal Computer,個人電腦),或是伺服器設備等。計算機1000可為用以實現資訊處理裝置2000而設計之專用的計算機,亦可為通用之計算機。
計算機1000,包含:匯流排1020、處理器1040、儲存體1060、儲存裝置1080、輸出入介面1100以及網路介面1120。匯流排1020係由「供處理器1040、儲存體1060、儲存裝置1080、輸出入介面1100及網路介面1120」相互接收發送資料用之資料傳送路徑。惟,將處理器1040等相互連接的方法,不限於匯流排連接。
處理器1040為CPU(Central Processing Unit,中央處理單元)或GPU(Graphics Processing Unit,圖像處理器)等運算處理裝置。儲存體1060係使用RAM(Random Access Memory,隨機存取記憶體)等加以實現之儲存體。儲存裝置1080係使用硬碟、SSD(Solid State Drive,固態硬碟)、ROM(Read Only Memory,唯讀記憶體)或是快閃式儲存體(Flash Memory)等加以實現之儲存裝置。
輸出入介面1100係用以將計算機1000與周邊裝置連接之介面。網路介面112 0係用以將計算機1000與通信網連接之介面。將網路介面1120連接至通信網路的方法,可為無線連接,亦可為有線連接。
儲存裝置1080儲存有用以實現資訊處理裝置2000的各項功能之程式模組。處理器1040藉由在儲存體1060讀取此程式模組而執行之,以實現資訊處理裝置2000的各種功能。
<處理的流程> 圖4係例示「由實施態樣1的資訊處理裝置2000執行之處理的流程」的流程圖。轉換部2020取得相機影像10(S102)。轉換部2020從相機影像10偵測複數標記(S104)。轉換部2020將各標記轉換為子識別碼(S106)。計算部2040由複數子識別碼計算識別碼(S108)。
<關於相機影像10> 相機影像10,係包含由相機拍攝的景色之影像。相機影像10可為由相機產生之非壓縮的相機影像,亦可為藉由壓縮「由相機產生之非壓縮的相機影像」而產生的相機影像。上述壓縮處理可由相機進行,亦可由相機以外的裝置進行。
<相機影像10之取得:S102> 轉換部2020取得相機影像10(S102)。轉換部2020取得相機影像10的方法為任意。例如,轉換部2020可存取儲存有相機影像10之儲存裝置,以取得相機影像10。儲存有相機影像10之儲存裝置,可設於產生相機影像10的裝置(例如相機)的內部,亦可設於外部。又,轉換部2020,亦可藉由接收由產生相機影像10之裝置等所發送的相機影像10,而取得相機影像10。
<關於標記> 於相機影像10,子識別碼係由標記表示。標記,為能以相機拍攝之任意印記。例如,標記可為表示子識別碼之文字列(包含數値列)。此時,標記可為直接表示子識別碼之文字列,亦可為與子識別碼不同之文字列。
又,例如,標記可為將子識別碼編碼後之碼(code)。例如,此碼可為條碼或QR碼(QR code,註冊商標)。圖2的例子中,標記為條碼。又,例如,標記亦可為任意之記號或圖形。又,標記可為運用AR技術之AR標記,亦可為其它標記。
由標記表示之資訊中,亦可包含子識別碼以外的資訊。例如,標記除了包含「構成設置標記的物體之識別碼」的子識別碼外,亦得包含關於該物體的尺吋或價格資訊等。
關於設置標記的位置,可採用任意位置。例如,標記可設置於製品(例如電器製品)、製品的零件、食品、服飾品、書籍、或是文書(海報等)各種動產上。又,標記亦可設置於用以製造上述各種動產之機械或這些動產的外包裝(包裝或容器)上。又,例如,標記亦可描繪於人體。又,例如,標記亦可設置於壁、地板或是柱等不動產上。
為了表示一個識別碼而設置的複數標記,只要隔著可彼此區別程度的空間而配置即可,其空間的大小為任意。圖5係例示「標記之間的空間比圖2的案例小的例子」之圖式。圖5中,由「條碼20-1至條碼20-3」表示一個識別碼。
若如同圖5之例子般將標記之間的空間變小,可在有限的空間中使各標記變大。若標記變大,在藉由相機拍攝標記時,可在較為遠離標記的位置進行拍攝。又,因用於拍攝標記的相機所需求的解析度較低,在拍攝標記上所需的相機,可選用較為低價者。
另一方面,若標記之間的空間大,可有效活用標記之間的空間。圖6係表示「有效活用標記間之空間的例子」之圖式。圖6(a)中,表示一個識別碼的三個標記,係設置紙的角落。藉此,可在此紙面上印刷文書等。
圖6(b)中,表示一個識別碼的各標記,係設置於托盤的邊緣。因此,即便在使物品載置於此托盤的狀態下,亦可拍攝到標記。
作為運用圖6(b)之托盤的案例的例子,針對工廠的產線中,以輸送帶搬運裝入零件的托盤之案例,加以說明。由於係以托盤為單位控管零件,將識別碼賦予各托盤。此時,係設為藉由印刷於托盤邊緣之複數標記,表示各托盤的識別碼。如此,即便將零件裝入托盤時(例如,以輸送帶搬運裝入零件的托盤時),亦可拍攝托盤而產生相機影像10。
又,作為在托盤的邊緣配置標記的方法之其他例子,例如亦可採用圖7所示的配置等。圖7係例示「將標記配置於托盤的四個角落的案例」之圖式。如此,藉由將標記配置於托盤的角落,比起圖6(b)之案例,標記變得更不顯眼。
另一方面,圖6(b)之案例中,藉由在托盤的邊緣部分配置標記,而使標記變得比圖7之案例為大。藉此,由於可拍攝較大的標記作為相機影像10,故可提高標記之偵測精度。
為了表示一個識別碼而運用的標記的數量(子識別碼的數量)為任意。例如圖6(a)中,為了表示一個識別碼而運用了三個標記。另一方面,圖6(b)的例子中,為了表示一個識別碼而運用了四個標記。
為了表示一個識別碼而運用之複數標記各別的資訊量可相同,亦可不同。在此所謂標記的資訊量,意指「能使用由標記表示之子識別碼識別的物體之數量」。標記的資訊量,亦可由子識別碼的資訊量呈現。
例如,當設定子識別碼為一位數之數値(0至9),此時,可由子識別碼識別之物體的數量為十個。另一方面,當設定子識別碼為二位數之數値(00至99),此時,可由子識別碼識別之物體的數量為一百個。從而,後者之子識別碼的資訊量,較前者的子識別碼的資訊量為多。
標記的大小,較佳為隨標記的資訊量愈多而設定的愈大。圖8係例示「由資訊量不同的兩個標記來表示一個識別碼的案例」之圖式。在此,由條碼20-1表示之子識別碼為「123」之三位數的數値。另一方面,由條碼20-2表示之子識別碼為「25」之二位數的數値。從而,條碼20-1的資訊量比條碼20-2的資訊量多。在此,圖8中,條碼20-1的大小,係較條碼20-2的大小為大。
惟,標記的大小與標記的資訊量之關係,不限於上述關係。例如,亦可設定為標記的資訊量愈多,標記的大小愈小。又,亦可無關乎資訊量,而將標記的大小設定為相同。
<標記的偵測與轉換為子識別碼:S104、S106> 轉換部2020從相機影像10中偵測標記(S104)。又,轉換部2020將偵測到的標記轉換為子識別碼(S106)。
例如,轉換部2020使用子識別碼資訊,進行「標記之偵測」以及「轉換為子識別碼」。子識別碼資訊,係將標記與子識別碼對應的資訊。針對子識別碼資訊的詳細內容,將於後述。
標記的偵測上,例如運用模版匹配或特徵值匹配。以下,分別針對模版匹配與特徵值匹配,具體說明。
<<關於模版匹配>> 進行模版匹配之轉換部2020,運用將「模版影像」與「子識別碼」相互對應的子識別碼資訊。圖9係以表格形式表示「運用於模版匹配的子識別碼資訊」之圖式。圖9的表格稱為「表格200」。表格200具有「模版影像202」與「子識別碼204」兩列。
轉換部2020,藉由進行「包含於相機影像10的影像區域」與「模版影像202所示的模版影像」之匹配,而於模版影像偵測匹配的標記。又,轉換部2020將偵測到的標記,轉換為對應之子識別碼。對應於標記子識別碼,係對應「與偵測到的標記匹配之模版影像202」之子識別碼204。
例如,圖9的表格200第1行的記錄,係將「表示1之子識別碼」,與「表示圖2的條碼20-1之模版影像」相互對應。因此,若針對圖2的相機影像10,使用圖9之表格200進行標記的偵測,便會偵測到條碼20-1。在此,轉換部2020將偵測到的條碼20-1,轉換為表示「1」之子識別碼。
<<關於特徵值匹配>> 進行特徵值匹配的轉換部2020,運用將「標記的特徵值」與「子識別碼」相互對應的子識別碼資訊。標記的特徵值,係以表示標記的外觀特徵之一個以上的純量値或向量値等表示。圖10係以表格形式表示「運用於特徵值匹配的子識別碼資訊」之圖式。圖10的表格稱為表格300。表格300具有特徵值302與子識別碼304兩列。
轉換部2020,藉由匹配「包含於相機影像10之影像區域」與「特徵值302所示的特徵值」,以偵測標記。又,轉換部2020將偵測到的標記,轉換為對應之子識別碼。對應於標記之子識別碼,係與「表示偵測到的標記之特徵值302」相互對應之「子識別碼304」。
子識別碼資訊,儲存於「設置於資訊處理裝置2000的內部或外部」之儲存裝置。轉換部2020,取得儲存於此儲存裝置的子識別碼資訊,而加以運用。
<識別碼的計算:S108> 計算部2040使用複數子識別碼,來計算一個識別碼(S108)。可採用各種方法從子識別碼計算識別碼。例如,計算部2040可將子識別碼之組合,作為識別碼處理。又,例如,計算部2040藉由依既定順序結合子識別碼,以計算識別碼。又,例如,計算部2040藉由將各子識別碼輸入「從子識別碼計算識別碼用之既定運算式」,來計算識別碼。以下,就各別的方法具體說明。
<<方法1:子識別碼之組合>> 計算部2040將子識別碼之組合,直接作為識別碼處理。例如,設為從三個標記,分別計算表示「01、25以及32」之子識別碼。此時,計算部2040將子識別碼的集合「01、25、32」作為識別碼處理。
<<方法2:子識別碼之結合>> 計算部2040,藉由以既定的順序結合子識別碼,來計算識別碼。例如圖2的例子中,藉由將表示「1」、「5」及「6」之子識別碼依序結合,而計算出表示「156」之識別碼。
在此,有各種決定結合子識別碼之「既定順序」的方法。例如,可藉由相機影像10中的各標記之位置關係,決定既定順序。例如,圖2的例子中,係預先設定為「將標記不存在的空白區域作為起點,而依逆時計方向」之既定順序。藉此,子識別碼之結合順序為:「對應條碼20-1的子識別碼、對應條碼20-2的子識別碼、對應條碼20-3的子識別碼」之順序。
又,例如,亦可在標記的附近顯示「決定既定順序用之資訊」。圖11係例示「在標記附近顯示表示子識別碼的結合順序之數値的圖形」之圖式。圖11中,在條碼20-1、條碼20-2以及條碼20-3附近,分別顯示「3」、「1」及「2」之數値。此時,子識別碼的結合順序,為「對應條碼20-2的子識別碼、對應條碼20-3的子識別碼、對應條碼20-1的子識別碼」。
如此,當於標記附近顯示決定結合順序的資訊時,計算部2040從位於「偵測到標記的影像區域的周邊」之影像區域,取出決定結合順序的資訊。此周邊區域,例如為包含「遠離偵測到標記的影像區域既定距離的位置」之影像區域。
又,亦能以「基於子識別碼之値,來理解子識別碼的結合順序」之方式,來決定子識別碼。此方法可藉由將「構成一個識別碼的各子識別碼之値」設定為互相不重複,而加以實現。例如,藉由將「(1)選取00至09中任一値之子識別碼」、「(2)選取10至19中任一値之子識別碼」以及「(3)選取20至29中任一値之子識別碼」依序結合,而構成一個識別碼。此時,從相機影像10偵測到的三個標記,分別轉換為(1)至(3)之任一者。又,計算部2040藉由依照「相當於(1)之子識別碼」、「相當於(2)之子識別碼」以及「相當於(3)之子識別碼」之順序而結合,以計算識別碼。
<<方法3:使用運算式之計算>> 計算部2040藉由將子識別碼輸入既定的運算式,而計算識別碼。數式(1)係從子識別碼計算識別碼的運算式之例子。I表示識別碼,subk 表示第k個子識別碼。 又,數式(1)中,子識別碼以及識別碼均為數値。 [數1]
Figure 02_image001
例如,設定為以三個子識別碼表示一個識別碼。又,三個子識別碼分別設定為:十位與個位為0之三位數的數値(000、100、200、…、或是900),個位為0之二位數的數値(00、10、20、…、或是90),以及個位數的數値(0、1、2、…、9)。此時,轉換部2020藉由將三個子識別碼輸入數式(1),來計算這些子識別碼的和。藉此,計算以三位數之數値表示的識別碼。依此方法,識別碼可設定為三位數之任意數値。
[實施態樣2] 圖12係例示「實施態樣2的資訊處理裝置2000」之方塊圖。除以下說明的部分外,實施態樣2的資訊處理裝置2000,係具有與實施態樣1的資訊處理裝置2000同樣的功能。
本實施態樣中,係使用相機影像10來計算複數識別碼。換言之,相機影像10中,混雜有「某識別碼的計算上,運用之標記」與「其它識別的計算上,運用之標記」。
在此,實施態樣2的資訊處理裝置2000,具有分組部2060。分組部2060將複數標記劃分群組。計算部2040於各群組,使用包含於此群組的各標記表示之子識別碼,計算一個識別碼。
圖13係例示「由實施態樣2的資訊處理裝置2000處理的相機影像10」之圖式。 圖13之相機影像10中,除了包含於圖2的相機影像10之「條碼20-1至條碼20-3」之外,另包含「條碼20-4至條碼20-6」。
圖13的例子中,分組部2060將「條碼20-1至條碼20-3」三者,劃分於群組1。又,分組部2060將「條碼20-4至條碼20-6」三者,劃分於群組2。又,將標記區分群組的具體方法,將於後述。
計算部2040分別從群組1及群組2,計算識別碼。在此,條碼20-1至條碼20-6表示之子識別碼,分別設定成「1」、「5」、「6」、「7」、「8」及「9」。
首先,計算部2040針對群組1,結合條碼20-1至條碼20-3表示之子識別碼,計算出表示「156」之識別碼。進而,計算部2040針對群組2,結合條碼20-4至條碼20-6表示之子識別碼,計算出表示「789」之識別碼。如此,從包含於相機影像10之複數條碼20,計算兩個識別碼。
有各種由分組部2060將標記區分群組的方法。例如,(1)基於「相機影像10中的各標記之相對位置」來進行群組區分的方法,以及(2)基於「表示標記的群組區分資訊」來進行群組區分的方法等。以下,就各別的方法具體說明。
<基於「標記的相對位置」之群組區分> 有各種基於「相對位置」,將標記區分群組的方法。例如,(1)基於「標記之間的距離」之方法,(2)基於「標記之間的距離及標記的方向」之方法,以及(3)基於「由標記構成的形狀」之方法等。以下,例示各方法。
<<基於「標記之間的距離」之群組區分>> 分組部2060基於「標記之間的距離」將標記區分群組。更具體而言,分組部2060將位於相互靠近的位置之既定個數的標記,劃分於相同群組。
圖14係例示「基於距離將標記區分群組的方法」之第一圖式。此例中,藉由「三個子識別碼之組合」,來計算識別碼。首先,轉換部2020從相機影像10中,偵測「條碼20-1至條碼20-9」。接著,分組部2060計算「從條碼20-1的中心至各條碼20之距離」。又,分組部2060選定「離條碼20-1的中心之距離最短的條碼20以及第二短的條碼20」。圖14中,前者為條碼20-2,後者為條碼20-3。在此,分組部2060將「條碼20-1至條碼20-3」劃分於相同群組(群組1)。
接著,分組部2060從條碼20-4的中心,計算「至未決定所屬群組之其他條碼20(條碼20-5到條碼20-9)的距離」。又,分組部2060選定「離條碼20-4的中心之距離最短的條碼20以及第二短的條碼20」。前者為條碼20-5,後者為條碼20-6。在此,分組部2060將「條碼20-4至條碼20-6」劃分於相同群組(群組2)。
最後,分組部2060將未決定所屬群組之三個條碼20,劃分於相同群組(群組3)。
在此,上述例子中,分組部2060最初將條碼20-1作為處理對象,接著將條碼20-4作為處理對象。然而,作為處理對象的標記之順序為任意。例如,分組部2060得以「從轉換部2020偵測到的時點較早的標記」,依序作為處理對象。又,例如,分組部2060得以「子識別碼的値較小的標記」,依序作為處理對象。
又,例如,亦可預先決定作為各群組的代表之標記(以下,稱為「代表標記」),而將代表標記作為分組部2060之處理對象。分組部2060基於各代表標記之間的距離,決定代表標記以外的標記所屬的群組。
例如,圖14的例中,將「條碼20-1、條碼20-4以及條碼20-7」作為代表標記。此時,各條碼20係屬於:「包含條碼20-1之群組」、「包含條碼20-4之群組」以及「包含條碼20-7之群組」,三組群組中的任一者。分組部2060基於「與代表標記之間的距離」,而將「代表標記以外的標記」劃分於任一組群組。
代表標記係以「能與代表標記以外的標記辨別」之方式設置。例如,在代表標記的附近或是代表標記的內部,設置既定的印記(文字列、記號或是圖形等)。 代表標記的定義,可預先設定於分組部2060,亦可儲存於可從分組部2060存取的儲存裝置。
關於決定「作為分組部2060的處理對象之標記的順序」的方法,或是「預先決定代表標記」的方法,於後述之其他的群組區分的方法中,亦同樣可適用。
如此,在「僅著眼於標記之間的距離,而將標記區分群組」的狀況下,無需考慮標記的方向等。因此,可減輕將標記區分群組的處理之負擔。又,以手動對於製品等設置標記的情形,只需考慮標記的距離,無需考慮標記的方向等。因此,使設置標記的作業更為容易。
又,將「位於互相靠近位置的標記」劃分於相同群組的方法,不限於上述方法。例如,分組部2060亦可藉由「將位於離某標記A在既定距離以內之標記,劃分於與標記A相同群組」之方法,將標記區分群組。
圖15係例示「基於距離將標記區分群組的方法」之第二圖式。此例中,將既定距離設為「r」。圖15中,位於「距離條碼20-1中心在既定距離r以下」之條碼20,為條碼20-2以及條碼20-3。在此,分組部2060將「條碼20-1至條碼20-3」劃分於相同群組(群組1) 。既定距離r,例如係以「相對於條碼20的大小(例如橫向寬度)之相對長度」加以定義。
又,此方法的情形下,包含於群組中的標記數量可為固定,亦可不固定。前者的情況下,當包含於相同群組的標記數量,比既定個數還多時,例如,分組部2060會進行錯誤(error)輸出。此時,考量例如在「標記的拍攝」或是「標記的設置」上,存在失誤(miss)。
<<基於「標記之間的距離及標記的方向」之群組區分>> 分組部2060基於「標記之間的距離及標記的方向」,將標記區分群組。以下,就此方法例示數例。又,關於標記方向之選定方法,將於後述。
<<<方法1>>> 例如,分組部2060藉由「從某標記A的中心觀看時,位於既定方向的各標記當中,依照離標記A的距離為短的順序,將既定個數的標記,劃分於與標記A相同群組」之方法,將標記區分群組。
圖16係例示「基於標記之間的距離及標記的方向之群組區分」的第一圖式。此例中,識別碼係藉由三個子識別碼的組合,加以計算。亦即,上述既定個數為兩個。又,既定方向為上方。
首先,分組部2060選定「位在比條碼20-1的中心更上方之條碼20」。在此,係選定「條碼20-2至條碼20-6」。接著,分組部2060針對「條碼20-2至條碼20-6」,計算離條碼20-1中心的距離。作為離條碼20-1的距離最短的條碼20,分組部2060選定條碼20-3。進而,作為離條碼20-1的距離第二短的條碼20,分組部2060選定條碼20-2。在此,分組部2060將「條碼20-1至條碼20-3」劃分於相同群組。條碼20-4至條碼20-9,也藉由同樣的方法區分群組。
<<<方法2>>> 又,例如,分組部2060亦可藉由「從某標記A的中心觀看時,將位於既定方向的標記當中,離標記A的距離在既定距離以下之標記,劃分於與標記A相同群組」之方法,將標記區分群組。圖17係例示「基於標記之間的距離及標記的方向來區分群組」之第二圖式。此例子中,亦藉由組合三個子識別碼來計算識別碼。又,既定方向為上方,既定距離為r。既定距離r,例如係以「相對於條碼20-A的大小(例如橫向寬度)之相對距離」加以定義。
圖17的例子中,位於比條碼20-1的中心更上方的條碼20,為「條碼20-2至條碼20-6」。進而,條碼20-2至條碼20-6當中,離條碼20-1的距離在既定距離r以下的條碼20,為「條碼20-2及條碼20-3」。在此,分組部2060,將「條碼20-1至條碼20-3」劃分於相同群組。
<<<方法3>>> 又,例如,分組部2060亦可藉由「將離標記中心朝既定方向既定距離的位置(以下,稱為「基準點」)互相靠近的標記,彼此劃分於相同群組」的方法,將標記區分群組。圖18係例示「基於標記之間的距離及標記的方向之群組區分」之第三圖式。此例中,亦藉由組合三個子識別碼來計算識別碼。又,既定方向為上方,既定距離為r。既定距離r,例如係以「相對於條碼20-A的大小(例如橫向寬度)之相對距離」加以定義。
首先,分組部2060針對各條碼20,計算離條碼20中心朝上方距離r的位置,亦即基準點22。又,基於各基準點22之間的距離,將條碼20區分群組。例如,分組部2060選定距離「對應於條碼20-1之基準點22-1」最近的基準點22以及第二近的基準點22。在此,前者係選定對應於條碼20-2之基準點22-2,後者係選定對應於條碼20-3之基準點22-3。在此,分組部2060將「條碼20-1至條碼20-3」劃分於相同群組。同樣地,分組部2060將「條碼20-4至條碼20-6」劃分於相同群組。
又,當上述基準點22間的距離在既定距離r2以下時,分組部2060亦可將對應於這些基準點22的條碼20,劃分於相同群組。
在此,圖16及圖18的例子中,試著僅著眼於標記的距離。例如,圖16之情形下,條碼20-7或條碼20-8,相較於條碼20-2或條碼20-3,位於更靠近條碼20-1的位置。因此,若採用「將位在靠近距離的條碼20,劃分於相同群組」的方法,則與條碼20-1包含於相同群組的為條碼20-7與條碼20-8。然而,若考慮標記方向, 則條碼20-7及條碼20-8,係與條碼20-1劃分於不同群組。
圖18之情形下,條碼20-2與條碼20-5係配置於附近。然而,依「考量標記方向的群組區分」,這些條碼20並不會被劃分於相同群組。
如此,若進行「考量標記方向的群組區分」,可使屬於不同群組的標記互相接近配置。亦即,可使標記密集配置。從而,可有效活用配置標記的位置之空間。
<<<標記方向的選定方法>>> 分組部2060有各種選定標記方向的方法。例如,將可運用於選定標記方向的資訊(方向資訊),設置於標記附近。此時,分組部2060偵測設置於標記附近的方向資訊,並運用此方向資訊選定標記方向。
方向資訊為文字列、記號或是圖形等任意印記。方向資訊的定義,可預先設定於分組部2060,亦可儲存於可從分組部2060存取的儲存裝置。
圖19係例示「設置於標記附近的方向資訊」之圖式。圖19中,標記為條碼20。又,圖19中,方向資訊為附加於條碼20下方的文字列60。
分組部2060從相機影像10偵測條碼20,並進而從偵測到的條碼20附近,偵測文字列60。又,分組部2060基於條碼20與文字列60之位置關係,選定條碼20方向。例如,圖19中,分組部2060將「方向30為朝向下方的方向」,選定為條碼20方向。
又,若相機影像10包含複數標記,則亦包含複數作為方向資訊之文字列60。在此,例如,分組部2060將「條碼20」與「最靠近此條碼20配置的文字列60」相互對應。又,分組部2060基於「條碼20」與「對應於此條碼20的文字列60之位置關係」,選定條碼20方向。
又,標記方向亦可由標記本身選定。這可藉由將標記設定為非對稱的印記而實現。圖20係例示「可確定方向的標記」之圖式。圖20(a)之標記70-1,僅於下方包含文字列。圖20(b)之標記70-2,係設定成上底較下底為短的梯形形狀。圖20(c)之標記70-3,係以框線包圍,且框線內上方的空間,係較下方的空間狹窄。
圖20之標記,皆為上下非對稱的圖形。分組部2060運用這種標記的非對稱性,選定標記方向。例如,圖20的各標記70的方向,皆為「方向30為朝向標記70的下方之方向」。
<<基於「由標記構成的形狀」之群組區分>> 分組部2060將「構成一個既定形狀的邊或是頂點之複數標記」,劃分於一個群組。圖21表示「藉由將標記位置作為頂點處置,而構成既定之形狀」的例子之圖式。圖21(a)中,條碼20-1至條碼20-3的各中心,係位於正三角形80的頂點位置。換言之,條碼20-1至條碼20-3,構成一個正三角形80。在此,圖21的例子之情形下,分組部2060將「表示一個正三角形80的各頂點之三個條碼20」,劃分於一個群組。
圖21(b)中,於相機影像10包含六個條碼20。首先,分組部2060針對各條碼20,偵測中心。又,分組部2060將偵測到的各中心,於每個「構成正三角形80的頂點之三個中心」,進行群組區分。此例中,由條碼20-1至條碼20-3之各中心,構成一個正三角形80-1。又,由條碼20-4至條碼20-6之各中心,構成正三角形80-2。在此,分組部2060將「條碼20-1至條碼20-3」劃分於一個群組。又,分組部2060將「條碼20-4至條碼20-6」劃分於另一個群組。
圖22表示「藉由以標記確定之邊,構成既定之形狀」的例子之圖式。圖22(a)中,通過「各條碼20中心」之長邊方向的直線,構成正方形90的各邊。換言之,條碼20-1至條碼20-4,構成一個正方形90。在此,圖22(a)的例子之情形下,分組部2060將「表示一個正方形90的各邊之四個條碼20-1至條碼20-4」劃分於一個群組。
圖22(b)中於相機影像10包含八個條碼20。首先,分組部2060針對各條碼20偵測中心。接著,分組部2060針對各條碼20,計算「通過條碼20的中心,且沿條碼20的長邊方向延伸的直線100」。又,分組部2060選定構成一個正方形之四個直線100,並將「對應於此四個直線100的條碼20」劃分於一個群組。
圖22(b)中,由「直線100-1至直線100-4」構成一個正方形90-1。在此,分組部2060將對應於「直線100-1至直線100-4」之「條碼20-1至條碼20-4」劃分於一個群組。同樣地,由「直線100-5至直線100-8」構成一個正方形90-2。在此,分組部2060將對應於「直線100-5至直線100-8」之「條碼20-5至條碼20-8」劃分於一個群組。
如上所述,即使在採用「將構成既定形狀的標記劃分於相同群組的方法」之情形下,也能將屬於不同群組的標記靠近地配置。例如,圖21(b)中係繪製為條碼20-3與條碼20-4靠近地配置。如此,藉由能將屬於不同群組的標記靠近地配置,變為可有效活用配置標記的空間。
<基於「表示群組區分的資訊」之群組區分> 分組部2060從相機影像10中,偵測表示「標記之群組區分」的資訊(以下,稱為「群組區分資訊」)。又,分組部2060基於群組區分資訊,進行標記之群組區分。以下,例示幾個群組區分資訊。
<<群組區分資訊之例1>> 群組區分資訊,例如為包圍應屬相同群組的標記之框部。此時,分組部2060從相機影像10,偵測包圍複數標記之框部。又,分組部2060將「藉由此框線包圍的各標記」劃分於一個群組。
圖23係例示「使用表示框部的群組區分資訊,進行群組區分的方法」之圖式。圖23中,「條碼20-1至條碼20-3」係藉由框線50-1包圍。又,「條碼20-4至條碼20-6」係藉由框線50-2包圍。
在此,分組部2060將「條碼20-1至條碼20-3」劃分於一個群組。又分組部2060將「條碼20-4至條碼20-6」劃分於另一個群組。
在此,將應屬相同群組的標記包圍之框部,亦可為標記的構成元素。圖24係例示「標記的構成元素成為包圍其他標記之框部的案例」之圖式。圖24中,標記70-1的內部為中空。又,在此中空部分,置入標記70-2及標記70-3。亦即,標記70-2與標記70-3,係由「標記70-1的構成元素之框部」包圍。分組部2060將位於標記70-1的中空部分之「標記70-2以及標記70-3」,與標記70-1劃分於一個群組。
如此,藉由以「標記的構成元素」實現「包圍劃分於相同群組的標記之框部」,可同時進行「偵測標記之處理」及「偵測框部之處理」。從而,會減輕偵測群組區分資訊上所需的處理負擔。
<<群組區分資訊之例2>> 群組區分資訊,例如為設置於標記內部或是標記附近之任意印記(以下,稱為「子標記」)。子標記,例如為文字列、記號或是圖形等。圖25係例示「使用設置於標記內部的子標記,進行標記之區分的方法」之圖式。圖25中,在應屬相同群組的標記70,設有表示共通數値的子標記110。
在標記70-1至標記70-3的內部,任一者均含有「0」之子標記110。另一方面,在標記70-4至標記70-6的內部,任一者均含有「1」之子標記110。
在此,分組部2060將具有「0」之子標記110的「標記70-1至標記70-3」,劃分於一個群組。又,分組部2060將具有「1」之子標記110的「標記70-4至標記70- 6」,劃分於另一個群組。
若藉由使用子標記110表示標記70的群組區分之方法,可將應屬相同群組的複數標記70,分別設置於落入相機視角之任意位置。從而,可提高標記70設置位置之自由度。
又,若預先使子標記110包含於標記70內部,則可同時進行「標記70的偵測」與「子標記110的偵測」。從而,會減輕在偵測群組區分資訊上需要的處理負擔。
若採用「使用群組區分資訊進行群組區分的方法」,則能以人眼容易地判斷標記之群組。從而,在以手動設置標記時,其作業變容易。又,可容易地判斷標記的設置位置有無錯誤。
群組區分資訊的定義,可預先設定於分組部2060,亦可儲存於可由分組部2060存取的儲存裝置。
<處理流程> 圖26係例示「藉由實施態樣2的資訊處理裝置2000執行之處理的流程」之流程圖。圖22之S102至S106中執行的處理,係與圖4之S102至S106中執行的處理相同。
S202中,分組部2060將標記區分群組。S204中,計算部2040於每個群組,由「包含於群組的各標記表示之子識別碼」,計算一個識別碼。
<硬體構成之例> 實施態樣2的資訊處理裝置2000之硬體構成,例如與實施態樣1的資訊處理裝置2000同樣地,係以圖3表示。實施態樣2的儲存裝置1080中,進而包含實現「實施態樣2的資訊處理裝置2000之各項功能」的程式模組。
<作用・效果> 若依本實施態樣的資訊處理裝置2000,亦可於相機影像10中包含「互不相同的識別碼之計算上所運用的標記(屬於不同群組的標記)」。因此,相較於在相機影像10未包含「互不相同的識別碼之計算上所運用的標記」之情形下,可在更狹窄的範圍內設置較多的標記。其結果,可更為密集地配置識別對象之物品。
[實施態樣3] 實施態樣3的資訊處理裝置2000,可與「實施態樣1的資訊處理裝置2000」同樣以圖1表示,或可與「實施態樣2的資訊處理裝置2000」同樣以圖12表示。除以下說明的部分外,其係具有與「實施態樣1的資訊處理裝置2000」或是「實施態樣2的資訊處理裝置2000」同樣的功能。
實施態樣3的計算部2040,進行「子識別碼之錯誤檢測」。具體而言,係於由某標記獲得的資訊中,預先包含用於進行「須由其他標記獲得的子識別碼之錯誤檢測」的資訊(以下,稱為「錯誤檢測資訊」)。錯誤檢測資訊,例如為「同位檢查位元(parity bit)」。
例如,資訊處理裝置2000設定成分別由三個標記A、B及C,獲得子識別碼X、Y及Z,而計算一個識別碼。此時,例如,預先將由標記A獲得的子識別碼X之錯誤檢測資訊,與標記B相互對應。具體而言,於子識別碼資訊中,預先使「子識別碼X的錯誤檢測資訊」與「標記B」相互對應。計算部2040藉由使用此錯誤檢測資訊,對於由標記A獲得的子識別碼X進行錯誤檢測。
此例中,子識別碼X的錯誤檢測資訊,亦可為與標記B相互對應的子識別碼Y之一部分。例如,將子識別碼Y之末端的一位元,預先作為子識別碼X的同位檢查位元。
某子識別碼的錯誤檢測資訊,亦可不僅與另一標記相互對應,而係與其他複數標記相互對應。例如,上述例中,預先將「由標記A獲得的子識別碼X之錯誤檢測資訊」與「標記B及標記C雙方」相互對應。
預先將「哪個子識別碼的錯誤檢測資訊」與「哪個標記」相互對應係任意。圖27例示將「標記」與「錯誤檢測資訊」相互對應之圖式。圖27中,係將「用來偵測由條碼20獲得的子識別碼的錯誤之錯誤檢測資訊」與「從此條碼20觀察時於逆時計方向鄰接的條碼20」相互對應。例如,用來偵測「由條碼20-1獲得的子識別碼的錯誤」之錯誤檢測資訊,係與條碼20-2相互對應。
又,錯誤檢測資訊不限於前述同位檢查位元。偵測資料的錯誤之技術本身,可運用既存之各種技術。
就子識別碼偵測到錯誤的情形之處理係任意。例如,資訊處理裝置2000將錯誤資訊輸出,而結束「計算識別碼之處理」。錯誤資訊例如為「連接於資訊處理裝置2000之顯示器裝置所顯示的文字訊息」、或是「從連接於資訊處理裝置2000之揚聲器輸出的語音訊息」等。
計算部2040亦可進而具有「對於偵測到錯誤的子識別碼進行錯誤訂正的功能」。此時,從標記獲得的資訊中,不僅包含錯誤檢測資訊,還進而預先包含錯誤訂正上使用的資訊(錯誤訂正資訊)。
例如,前述例子中係設定成:藉由將「從標記A獲得的子識別碼X」分割為兩個,而獲得x1與x2兩筆資料。此時,例如將這些x1與x2作為錯誤訂正資訊使用。例如,子識別碼資訊中,預先將x1與標記B相互對應,並預先將x2與標記C相互對應。又,當偵測到子識別碼X的錯誤時,計算部2040使用「與標記B相互對應之x1」及「與標記C相互對應之x2」,復原子識別碼X。
又,錯誤訂正的方法,不限於上述例子。訂正資料的錯誤之技術本身,可運用既存的各種技術。
<硬體構成例> 實施態樣3的資訊處理裝置2000之硬體構成,例如,係與實施態樣1的資訊處理裝置2000相同,以圖3表示。實施態樣3的儲存裝置1080中,進而包含實現「實施態樣2的資訊處理裝置2000之各項功能」的程式模組。
<作用・效果> 「由包含於相機影像10的標記獲得的識別碼」,本來就有可能與「應從此標記獲得的識別碼(子識別碼資訊中與此標記相互對應之子識別碼)」不同。例如,這種情形,可能在「標記有污漬,或是因環境光源等影響造成相機影像10的一部分高光過曝」的狀況下發生。
依本實施態樣,由某標記獲得的子識別碼之錯誤檢測上使用的資訊,係包含於由其他標記獲得的資訊。藉此,資訊處理裝置2000可判斷由某標記獲得的子識別碼是否正確。從而,可防止由相機影像10獲得錯誤的子識別碼,進而造成由相機影像10獲得錯誤的識別碼。
進而,除了子識別碼的錯誤檢測之外,亦可進行錯誤訂正。藉由進行錯誤訂正,即使從某標記獲得的子識別碼中存在錯誤,亦可藉由訂正此錯誤,獲得正確的子識別碼。
以上,雖參照圖式就本發明之實施態樣加以敘述,但這些僅為本發明之例示;本發明亦可採用上述各實施態樣之組合,或是上述以外之各種構成。
以下,附帶記述參考形態之例子(以下,稱為各項附記)。 1. 一種資訊處理裝置,包含:轉換手段,從影像當中,偵測複數表示「第一識別碼」的標記,並將各該標記轉換為該第一識別碼;以及計算手段,由複數該第一識別碼,計算第二識別碼。 2. 如附記1記載的資訊處理裝置,更包含:分組手段,將包含於該影像之複數標記區分群組;該計算手段於該各群組,由包含於此群組的複數該第一識別碼,計算該第二識別碼。 3. 如附記2記載的資訊處理裝置,其中,該分組手段將相對位置呈既定關係之複數該標記,劃分於相同群組。 4. 如附記3記載的資訊處理裝置,其中,該分組手段將相對距離在既定距離以下之複數該標記,劃分於相同群組。 5. 如附記3記載的資訊處理裝置,其中,該分組手段基於該標記之間的距離及各該標記的方向,決定劃分於相同群組的複數該標記。 6. 如附記5記載的資訊處理裝置,其中,該分組手段針對各該標記,計算離此標記朝既定方向既定距離的位置,並將該計算出的位置係相互符合既定關係之複數該標記,劃分於相同群組。 7. 如附記5或6記載的資訊處理裝置,其中,將可用來選定方向的方向資訊與各標記相互對應,該方向資訊包含於該影像,該分組手段使用該方向資訊來選定各該標記的方向。 8. 如附記7記載的資訊處理裝置,其中,該方向資訊係包含於該標記。 9. 如附記3記載的資訊處理裝置,其中,該相對位置係既定形狀之邊或是頂點。 10. 如附記2記載的資訊處理裝置,其中,該影像包含表示標記的群組區分之群組區分資訊,該分組手段使用該群組區分資訊,將複數該標記區分群組。 11. 如附記10記載的資訊處理裝置,其中,該群組區分資訊係將應屬相同群組的該標記包圍之框部。 12. 如附記11記載的資訊處理裝置,其中,該框部係該標記之構成元素。 13. 如附記10記載的資訊處理裝置,其中,該群組區分資訊係設置於「應屬相同群組的複數該標記分別之內部或是附近」之共通的子標記。 14. 如附記1至13中任一項記載的資訊處理裝置,其中,將用以偵測由「從該影像偵測的第2之該標記」轉換的該第一識別碼中是否存在錯誤之「錯誤檢測資訊」,與從該影像偵測之「第1之該標記」,相互對應;該計算手段使用與「第1之該標記」相互對應之該「錯誤檢測資訊」,偵測由「第2之該標記」轉換之該「第一識別碼」的錯誤。 15. 如附記14記載的資訊處理裝置,其中,將用以訂正「由第2之該標記偵測之該第一識別碼的錯誤」之「錯誤訂正資訊」,與「第1之該標記」相互對應;該計算手段使用與「第1之該標記」相互對應之該「錯誤訂正資訊」,訂正由「第2之該標記」轉換的該「第一識別碼」之錯誤。
16. 一種由電腦執行之控制方法,包含以下步驟:轉換步驟,從影像當中,偵測複數表示「第一識別碼」的標記,並將各該標記轉換為該第一識別碼;以及計算步驟,由複數該第一識別碼,計算第二識別碼。 17. 如附記16記載之控制方法,更包含分組步驟,將包含於該影像之複數標記區分群組;該計算步驟中,於各該群組,由包含於此群組之複數該第一識別碼,計算該第二識別碼。 18. 如附記17記載之控制方法,其中,該分組步驟中,將相對位置呈既定關係之複數該標記,劃分於相同群組。 19. 如附記18記載之控制方法,其中,該分組步驟中,將相對距離在既定距離以下之複數該標記,劃分於相同群組。 20. 如附記18記載之控制方法,其中,該分組步驟中,基於該標記之間的距離及各該標記的方向,決定劃分於相同群組之複數該標記。 21. 如附記20記載之控制方法,其中,該分組步驟中,針對各該標記,計算離此標記朝既定方向既定距離之位置,並將該計算出的位置相互符合既定關係之複數該標記,劃分於相同群組。 22. 如附記20或21記載之控制方法,其中,將可用來選定方向的方向資訊與各標記相互對應,該方向資訊包含於該影像;該分組步驟中,使用該方向資訊來選定各該標記的方向。 23. 如附記22記載之控制方法,其中,該方向資訊係包含於該標記。 24. 如附記18記載之控制方法,其中,該相對位置係既定形狀的邊或是頂點。 25. 如附記17記載之控制方法,其中,該影像包含表示標記的群組區分之群組區分資訊;該分組步驟中,使用該群組區分資訊,將複數該標記區分群組。 26. 如附記25記載之控制方法,其中,該群組區分資訊,係將應屬相同群組的該標記包圍之框部。 27. 如附記26記載之控制方法,其中,該框部係該標記之構成元素。 28. 如附記25記載之控制方法,其中,該群組區分資訊,係設置於「應屬相同群組的複數該標記分別內部或是附近」之共通的子標記。 29. 如附記16至18中任一項記載之控制方法,其中,將偵測由「從該影像偵測的第2之該標記」轉換之該第一識別碼中是否存在錯誤的「錯誤檢測資訊」,與從該影像偵測之「第1之該標記」相互對應;該計算步驟中,使用與「第1之該標記」相互對應之「該錯誤檢測資訊」,偵測由「第2之該標記」轉換之該「第一識別碼」的錯誤。 30. 如附記29記載之控制方法,其中,將用以訂正「由第2之該標記偵測之該第一識別碼的錯誤」之「錯誤訂正資訊」,與「第1之該標記」相互對應;該計算步驟中,使用與「第1之該標記」相互對應之該「錯誤訂正資訊」,訂正由「第2之該標記轉換」之該「第一識別碼」的錯誤。
31. 一種使附記16至30中任一項記載的控制方法之各步驟,於電腦中執行之程式。
本申請案係以2016年8月24日於日本提出申請之日本特願2016-163578號申請案為基礎主張優先權,將其揭露之內容全部援用至此。
10‧‧‧相機影像100、100-1~100-8‧‧‧直線1000‧‧‧計算機1020‧‧‧匯流排1040‧‧‧處理器1060‧‧‧儲存體1080‧‧‧儲存裝置110‧‧‧子標記1100‧‧‧輸出入介面1120‧‧‧網路介面20、20-1~20-9‧‧‧條碼200、300‧‧‧表格2000‧‧‧資訊處理裝置202‧‧‧模版影像2020‧‧‧轉換部204、304‧‧‧子識別碼2040‧‧‧計算部2060‧‧‧分組部22、22-1~22-6‧‧‧基準點30‧‧‧方向302‧‧‧特徵值50-1、50-2‧‧‧框線60‧‧‧文字列70、70-1~70-6‧‧‧標記80、80-1、80-2‧‧‧正三角形90、90-1、90-2‧‧‧正方形S102、S104、S106、S108、S202、S204‧‧‧步驟r、r2‧‧‧既定距離x1、x2‧‧‧資料
上述目的及其它目的、特徵及優點,可藉由下述適當之實施態樣及附隨於其之以下圖式,進而明確。
【圖1】例示「實施態樣1的資訊處理裝置」之方塊圖。 【圖2】用以概念說明由資訊處理裝置執行的處理之圖式。 【圖3】例示「用以實現資訊處理裝置的計算機」之圖式。 【圖4】例示「由實施態樣1的資訊處理裝置執行之處理的流程」之流程圖。 【圖5】例示「標記之間的空間比圖2之案例小的例子」之圖式。 【圖6】(a)、(b)表示有效活用「標記之間的空間」的例子之圖式。 【圖7】例示「標記係配置於托盤的四個角落的案例」之圖式。 【圖8】例示「由資訊量不同的兩個標記表示一個識別碼的案例」之圖式。 【圖9】以表格形式表示「運用模版匹配的子識別碼資訊」之圖式。 【圖10】以表格形式表示「運用特徵值匹配的子識別碼資訊」之圖式。 【圖11】例示「在標記附近顯示表示子識別碼的結合順序之數値的圖形」之圖式。 【圖12】例示「實施態樣2的資訊處理裝置」之方塊圖。 【圖13】例示「由實施態樣2的資訊處理裝置處理之相機影像」之圖式。 【圖14】例示「基於距離將標記區分群組的方法」之第一圖式。 【圖15】例示「基於距離將標記區分群組的方法」之第二圖式。 【圖16】例示「基於標記之間的距離及標記的方向之群組區分」之第一圖式。 【圖17】例示「基於標記之間的距離及標記的方向之群組區分」之第二圖式。 【圖18】例示「基於標記之間的距離及標記的方向之群組區分」之第三圖式。 【圖19】例示「設置於標記附近的方向資訊」之圖式。 【圖20】(a)~(c)例示「可確定方向的標記」之圖式。 【圖21】(a)、(b)表示「藉由將標記位置作為頂點處理,而構成既定之形狀」的例子之圖式。 【圖22】(a)、(b)表示「藉由以標記確定之邊,構成既定之形狀」的例子之圖式。 【圖23】例示「使用表示框部的群組區分資訊,進行群組區分的方法」之圖式。 【圖24】例示「標記的構成元素成為包圍其他標記之框部的案例」之圖式。 【圖25】例示「使用設置於標記內部的子標記,進行標記之群組區分的方法」之圖式。 【圖26】例示「藉由實施態樣2的資訊處理裝置執行之處理的流程」之流程圖。 【圖27】例示將「標記」與「錯誤檢測資訊」相互對應之圖式。
2000‧‧‧資訊處理裝置
2040‧‧‧計算部
2020‧‧‧轉換部

Claims (16)

  1. 一種資訊處理裝置,包含:轉換手段,從影像當中,偵測複數表示第一識別碼的標記,並將各該標記轉換為該第一識別碼;計算手段,由複數該第一識別碼,計算第二識別碼;以及分組手段,將包含於該影像的複數標記,區分群組;該計算手段於各該群組,由包含於此群組的複數該第一識別碼,計算該第二識別碼。
  2. 如請求項1記載的資訊處理裝置,其中,該分組手段將相對位置呈既定關係之複數該標記,劃分於相同群組。
  3. 如請求項2記載的資訊處理裝置,其中,該分組手段將相對距離在既定距離以下之複數該標記,劃分於相同群組。
  4. 如請求項2記載的資訊處理裝置,其中,該分組手段基於該標記之間的距離及各該標記的方向,決定包含於相同群組之複數該標記。
  5. 如請求項4記載的資訊處理裝置,其中,該分組手段,針對各該標記,計算離此標記朝既定方向既定距離之位置,並將該計算出的位置相互符合既定關係之複數該標記,劃分於相同群組。
  6. 如請求項4或5記載的資訊處理裝置,其中,將可用來選定方向的方向資訊與各標記相互對應,該方向資訊係包含於該影像,該分組手段使用該方向資訊來選定各該標記的方向。
  7. 如請求項6記載的資訊處理裝置,其中,該方向資訊係包含於該標記。
  8. 如請求項2記載的資訊處理裝置,其中,該相對位置係既定形狀的邊或頂點。
  9. 如請求項1記載的資訊處理裝置,其中,該影像包含表示標記的群組區分之群組區分資訊,該分組手段使用該群組區分資訊,將複數該標記區分群組。
  10. 如請求項9記載的資訊處理裝置,其中,該群組區分資訊,係將應屬相同群組的該標記包圍之框部。
  11. 如請求項10記載的資訊處理裝置,其中,該框部係該標記之構成元素。
  12. 如請求項9記載的資訊處理裝置,其中,該群組區分資訊,係設置於應屬相同群組的複數該標記分別的內部或是附近之共通的子標記。
  13. 如請求項第1至5項以及第8至12項中任一項記載的資訊處理裝置,其中,將用以偵測由「從該影像偵測的第2之該標記」轉換的該第一識別碼中是否存在錯誤之錯誤檢測資訊,與「從該影像偵測的第1之該標記」相互對應;該計算手段,使用與第1之該標記相互對應的該錯誤檢測資訊,偵測由第2之該標記轉換的該第一識別碼的錯誤。
  14. 如請求項13記載的資訊處理裝置,其中,將用以訂正從第2之該標記偵測到之該第一識別碼的錯誤之錯誤訂正資訊,與第1之該標記相互對應;該計算手段使用與第1之該標記相互對應的該錯誤訂正資訊,訂正由第2之該標記轉換的該第一識別碼的錯誤。
  15. 一種控制方法,由電腦執行,其特徵為包含以下步驟:轉換步驟,從影像當中,偵測複數表示第一識別碼的標記,並將各該標記轉換為該第一識別碼;計算步驟,由複數該第一識別碼,計算第二識別碼;以及分組步驟,將包含於該影像的複數標記,區分群組;在該計算步驟中,於各該群組,由包含於此群組的複數該第一識別碼,計算該第二識別碼。
  16. 一種程式,使請求項15所記載的控制方法之各步驟,於電腦中執行。
TW106126634A 2016-08-24 2017-08-08 資訊處理裝置、控制方法及程式 TWI700669B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2016163578 2016-08-24
JP2016-163578 2016-08-24

Publications (2)

Publication Number Publication Date
TW201807668A TW201807668A (zh) 2018-03-01
TWI700669B true TWI700669B (zh) 2020-08-01

Family

ID=61245873

Family Applications (1)

Application Number Title Priority Date Filing Date
TW106126634A TWI700669B (zh) 2016-08-24 2017-08-08 資訊處理裝置、控制方法及程式

Country Status (4)

Country Link
US (1) US10860826B2 (zh)
JP (1) JP6471835B2 (zh)
TW (1) TWI700669B (zh)
WO (1) WO2018037666A1 (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP7435998B2 (ja) * 2019-09-17 2024-02-21 日本電気通信システム株式会社 物品位置管理装置、物品、物品位置管理システム、物品位置管理方法及びプログラム
JP7427851B2 (ja) * 2019-12-24 2024-02-06 ワム・グランド・デザイン株式会社 コード処理装置、コード処理方法、およびプログラム
JP7448281B2 (ja) * 2020-03-27 2024-03-12 日本電気通信システム株式会社 二次元マーカの認識装置、方法、プログラム及びシステム
WO2023281616A1 (ja) * 2021-07-06 2023-01-12 日本電気株式会社 情報処理システム、方法、および記録媒体

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004295523A (ja) * 2003-03-27 2004-10-21 Brother Ind Ltd バーコード画像生成装置及びプログラム
JP2009295108A (ja) * 2008-06-09 2009-12-17 Denso Wave Inc 情報コード読取装置及び情報コード読取方法

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06223201A (ja) * 1993-01-22 1994-08-12 Matsushita Electric Ind Co Ltd 並列画像生成装置
JP3514947B2 (ja) * 1997-06-05 2004-04-05 シャープ株式会社 3次元画像処理装置及び3次元画像処理方法
JP2002074287A (ja) 2000-08-30 2002-03-15 Denso Corp データ記憶媒体及び情報端末装置
US7028911B2 (en) * 2002-08-07 2006-04-18 Shenzhen Syscan Technology Co. Limited Methods and systems for encoding and decoding data in 2D symbology
DE10331447A1 (de) * 2003-07-10 2005-02-17 Western Investments Capital S. A. Meßanordnung
ITRM20040562A1 (it) * 2004-11-12 2005-02-12 St Microelectronics Srl Metodo di vettorializzazione di una immagine digitale.
JP4978879B2 (ja) 2006-02-16 2012-07-18 富士ゼロックス株式会社 二次元コード生成システムおよび二次元コード生成プログラム
JP6323040B2 (ja) 2014-02-12 2018-05-16 株式会社リコー 画像処理装置、画像処理方法およびプログラム
JP6215190B2 (ja) 2014-12-24 2017-10-18 株式会社メディア・ソリューション・センター 紙メディアを使用するマーケティングシステム
US11935044B2 (en) * 2018-08-09 2024-03-19 SSenStone Inc. System, method and program for providing financial transaction by virtual code, virtual code generator and virtual code verification device

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004295523A (ja) * 2003-03-27 2004-10-21 Brother Ind Ltd バーコード画像生成装置及びプログラム
JP2009295108A (ja) * 2008-06-09 2009-12-17 Denso Wave Inc 情報コード読取装置及び情報コード読取方法

Also Published As

Publication number Publication date
JP6471835B2 (ja) 2019-02-20
US20190347458A1 (en) 2019-11-14
WO2018037666A1 (ja) 2018-03-01
JPWO2018037666A1 (ja) 2018-12-27
US10860826B2 (en) 2020-12-08
TW201807668A (zh) 2018-03-01

Similar Documents

Publication Publication Date Title
TWI700669B (zh) 資訊處理裝置、控制方法及程式
JP7147921B2 (ja) 画像処理装置、画像処理方法及びプログラム
JP6897555B2 (ja) 情報処理装置、制御方法、及びプログラム
JP6397977B2 (ja) ドットパターン、ドットパターン形成媒体、ドットパターンの画像データを生成するプログラム、ドットパターン形成装置、光学装置、光学読み取り装置、情報入出力装置、ドットパターン読み取り装置
CN109784323A (zh) 图像识别的方法、装置、电子设备和计算机存储介质
JP6956485B2 (ja) 表示制御装置及びプログラム
BR102013018717A2 (pt) método e sistema para criar uma embalagem personalizada
EP3561729B1 (en) Method for detecting and recognising long-range high-density visual markers
JP7259754B2 (ja) 情報処理装置、情報処理方法、およびプログラム
CN113065536B (zh) 处理表格的方法、计算设备和计算机可读存储介质
CN115619791B (zh) 一种物品陈列检测方法、装置、设备及可读存储介质
JP6557525B2 (ja) 検品方法および検品システム
JPWO2017179543A1 (ja) 情報処理装置、情報処理方法及びプログラム記録媒体
KR20180016313A (ko) 통합 이미지의 인식에 기초하여 상품 정보를 제공하는 방법 및 장치
US20170161529A1 (en) Object recognition encoder
JP7314227B2 (ja) 表示制御装置及びプログラム
TW201405346A (zh) 產生一圖像條碼與一導航圖像的方法、電腦程式產品及導航裝置