[發明專利]網格生成設備和方法

在審

• 申請號: 201310058885.6
• 申請日: 2013-02-25
• 公開（公告）號: CN103295268A
• 公開（公告）日: 2013-09-11
• 發明（設計）人: 高間康文;石川亮
• 申請（專利權）人: 佳能株式會社
• 主分類號: G06T17/30
• 分類號: G06T17/30
• 代理公司: 北京魏啟學律師事務所 11398
• 代理人: 魏啟學

1.一種網格生成設備，包括：

第一網格生成單元，用于針對對象物體的圖像中的與所述對象物體相對應的區域，生成具有多個格子單元的第一網格；

距離確定單元，用于基于所述區域的邊界的長度并且基于所述第一網格的外框上的所述多個格子單元的點的數量，確定所述邊界上的與所述多個格子單元的點相對應的多個對應點之間的距離；

對應點確定單元，用于基于所述距離并且基于所述多個格子單元的點中的一部分點，確定所述多個對應點，其中，所述一部分點位于所述區域的邊界上；以及

第二網格生成單元，用于基于所述多個對應點并且基于所述多個格子單元的點，根據所述第一網格生成與所述區域相對應的第二網格。

2.根據權利要求1所述的網格生成設備，其中，所述對應點確定單元將所述多個格子單元的點中的、所述區域的邊界上的點確定為第一對應點，并且將所述邊界上與所述第一對應點相隔所述距離的位置確定為與所述第一對應點相鄰的第二對應點。

3.根據權利要求1所述的網格生成設備，其中，

所述第一網格是初始網格；

所述第二網格是近似于所述區域的新的網格；以及

所述第二網格生成單元將所述初始網格變形為所述新的網格以使得所述初始網格的外框上的所述多個格子單元的點與所述多個對應點一致。

4.根據權利要求1所述的網格生成設備，其中，所述距離確定單元確定所述距離，以使得所述多個對應點之間的沿著所述邊界的曲線的距離大體相等。

5.根據權利要求1所述的網格生成設備，其中，所述距離確定單元確定所述距離，以使得所述多個對應點之間的直線距離大體相等。

6.根據權利要求1所述的網格生成設備，其中，

所述對象物體是乳房；以及

所述第一網格生成單元基于乳房的特征生成所述第一網格。

7.根據權利要求1所述的網格生成設備，其中，

所述對象物體是左乳房和右乳房；以及

所述第一網格生成單元基于左乳房和右乳房的各自的乳頭的位置和乳房外端的位置來生成所述第一網格。

8.根據權利要求1所述的網格生成設備，其中，所述第一網格生成單元生成平均幾何模型的網格作為所述第一網格，其中所述平均幾何模型表示多個幾何模型的平均形狀。

9.一種網格生成方法，包括：

第一網格生成步驟，用于針對對象物體的圖像中的與所述對象物體相對應的區域，生成具有多個格子單元的第一網格；

距離確定步驟，用于基于所述區域的邊界的長度并且基于所生成的第一網格的外框上的所述多個格子單元的點的數量，確定所述邊界上的與所述多個格子單元的點相對應的多個對應點之間的距離；

對應點確定步驟，用于基于所確定的距離并且基于所述多個格子單元的點中的一部分點，確定所述多個對應點，其中，所述一部分點位于所述區域的邊界上；以及

第二網格生成步驟，用于基于所確定的多個對應點并且基于所述多個格子單元的點，根據所述第一網格生成與所述區域相對應的第二網格。

10.根據權利要求9所述的網格生成方法，其中，所述對應點確定步驟將所述多個格子單元的點中的、所述區域的邊界上的點確定為第一對應點，并且將所述邊界上與所述第一對應點相隔所述距離的位置確定為與所述第一對應點相鄰的第二對應點。

11.根據權利要求9所述的網格生成方法，其中，

所述第一網格是初始網格；

所述第二網格是近似于所述區域的新的網格；以及

所述第二網格生成步驟將所述初始網格變形為所述新的網格以使得所述初始網格的外框上的所述多個格子單元的點與所述多個對應點一致。

12.根據權利要求9所述的網格生成方法，其中，所述距離確定步驟確定所述距離，以使得所述多個對應點之間的沿著所述邊界的曲線的距離大體相等。

13.根據權利要求9所述的網格生成方法，其中，

所述對象物體是乳房；以及

所述第一網格生成步驟基于乳房的特征生成所述第一網格。

14.根據權利要求9所述的網格生成方法，其中，

所述對象物體是左乳房和右乳房；以及

所述第一網格生成步驟基于左乳房和右乳房的各自的乳頭的位置和乳房外端的位置來生成所述第一網格。