技術領域

本發明涉及從皮革、布料等薄片材料或人體形狀等一般二維或三維物體提取輪廓的技術。

背景技術

申請人開發了薄片材料的裁剪裝置。在專利文獻1：WO2004/010807中，研究了相對于薄片材料優化配置要裁剪零件的情況。在專利文獻2：WO2006/051764中，研究了相對于皮革等不規則形狀的薄片材料如何配置裁剪目標零件。專利文獻3：JP2006/11996是其他申請人提出申請的，公開了下述技術：通過德洛內分割將圖像分割成多個三角形，利用知識夾持(知的挾み)對圖像進行處理，由此提取輪廓。在專利文獻3中沒有對具有寬度的模糊輪廓進行研究。

發明人研究了如何提取皮革等的輪廓。皮革具有厚度，其輪廓例如包含皮革上表面側的輪廓線和皮革底面側的輪廓線這2種輪廓線。如果對皮革進行圖像識別，則通過多個輪廓點產生模糊的輪廓。人眼看來，連接輪廓點提取輪廓線是容易的，但在計算機的數據處理中，連接輪廓點形成輪廓線并不一定容易。例如在從輪廓的1點開始，在不遠離搜索方向的范圍內連接最接近輪廓點的算法中，考慮了在輪廓分支的情況下，僅提取靠近搜索方向一側的分支。并且輪廓點以帶狀擴展時，有時不能提取輪廓線。

例如輪廓的提取用于以裁剪頭求出皮革等薄片材料的形狀。但是在裁剪頭中，由于裁剪用工作臺的污染產生偽輪廓點，因而優選的是輪廓提取不受污染等的影響。另一方面，有需檢查皮革內部的瑕疵的實際要求。由于一般在皮革的瑕疵上利用色帶等實施標記，因而需要檢測標記。在這里，由于存在標記的亮度本身與周圍的皮革沒有顯著不同的情況，因而優選的是利用亮度以外的方法檢測標記。在這里以提取皮革的輪廓為例，但提取針織物及其他具有厚度的薄片材料的輪廓時也一樣。并且不限于薄片材料的裁剪，也存在從一般圖像準確地提取輪廓的要求。

專利文獻1：WO2004/010807

專利文獻2：WO2006/051764

專利文獻3：JP2006/11996

發明內容

本發明的課題在于即使在具有厚度的物體中只能得到模糊輪廓的情況下也能自動提取輪廓。

本發明的另一課題在于即使在物體以外的基底部分噪聲較多的情況下也能準確地提取物體的正確的輪廓。

本發明的輪廓提取裝置，從攝像機所拍攝的物體的圖像通過濾波提取輪廓點，連接所提取的輪廓點作為物體的輪廓輸出，其特征在于，設有：

空間分割單元，根據上述輪廓點產生多個多邊形，由此產生該多個多邊形的圖像，所述多個多邊形在輪廓點密度高的區域尺寸較小，在輪廓點密度低的區域尺寸較大；

輪廓提取單元，從物體內部的點開始朝向上述多邊形的邊搜索上述多邊形的圖像，當接觸到不足規定長度的長度的邊時，中止越過該邊的搜索并存儲該邊，當接觸到規定長度以上的長度的邊時，越過該規定長度以上的長度的邊而繼續進行搜索；和

將由輪廓提取單元存儲的邊連接而作為物體的輪廓的單元。

本發明的輪廓提取方法，從攝像機所拍攝的物體的圖像通過濾波提取輪廓點，連接所提取的輪廓點作為物體的輪廓輸出，其特征在于，

根據上述輪廓點產生多個多邊形，從而產生該多個多邊形的圖像，所述多個多邊形在輪廓點密度高的區域尺寸較小，在輪廓點密度低的區域尺寸較大；

從物體內部的點開始朝向上述多邊形的邊搜索上述多邊形的圖像，當接觸到不足規定長度的長度的邊時，中止越過該邊的搜索并存儲該邊，當接觸到規定長度以上的長度的邊時，越過該規定長度以上的長度的邊而繼續進行搜索；

連接上述存儲的邊作為物體的輪廓。

其中在該說明書中，有關輪廓提取裝置的記載還直接適用于輪廓提取方法，有關輪廓提取方法的記載也適用于輪廓提取裝置，

優選的是，上述多邊形為將輪廓點為頂點的三角形。

進而優選的是，提取物體圖像中相對于亮度變化的輪廓點和相對于色度變化的輪廓點這至少2種輪廓點，并且產生以所提取的2種輪廓點為頂點的三角形。

特別優選的是，物體為薄片材料，本發明的輪廓提取裝置進而設有：裁剪臺，用裁剪頭裁剪薄片材料；裁剪數據產生單元，用于由所提取的物體的輪廓產生物體的裁剪數據；和驅動單元，根據所產生的裁剪數據對上述裁剪頭進行驅動。