[發明專利]一種識別漢字標記的方法和裝置

有效

• 申請號: 201710171393.6
• 申請日: 2017-03-21
• 公開（公告）號: CN108629238B
• 公開（公告）日: 2020-07-10
• 發明（設計）人: 陳岳
• 申請（專利權）人: 阿里巴巴（中國）有限公司
• 主分類號: G06K9/00
• 分類號: G06K9/00;G06K9/32;G06K9/62
• 代理公司: 北京領科知識產權代理事務所(特殊普通合伙) 11690
• 代理人: 張丹

1.一種識別漢字標記的方法，其特征在于，包括：

對一條道路的一條車道內的點云數據，按照點與點之間的距離進行聚類，得到至少一個點簇；

針對每個點簇，獲取覆蓋該點簇中所有點的矩形；

根據每個點簇的矩形的空間關系，得到屬于同一個漢字標記的矩形；

其中，所述針對每個點簇，獲取覆蓋該點簇中所有點的矩形具體包括：

所述針對每個點簇，獲取覆蓋該點簇中所有點的矩形具體包括：

選取所述車道的一條車道線，將其起點記為點A；

將點簇中每個點向該車道線做垂線，得到每個點在該車道線上的垂足點；

計算每個垂足點到點A的距離，并得到其中最大和最小的距離對應的垂線方程L1和L2；

從所述垂線方程L1和L2中任選一個垂線方程作為參考垂線方程，將參考垂線方程與所述車道線的垂足記為點B；

獲取所述點簇中每個點到所述參考垂線方程的參考垂足點；

計算每個參考垂足點到點B的距離，并得到其中最大和最小的距離分別對應的垂線方程L3和L4；

獲取四條垂線方程L1、L2、L3和L4的交點，所述交點構成覆蓋該點簇中所有點的矩形。

2.根據權利要求1所述的方法，其特征在于，所述方法進一步包括：

將屬于同一個漢字標記的矩形進行合并，得到所述漢字標記對應的一個目標矩形，所述目標矩形覆蓋了所述屬于同一個漢字標記的所有矩形。

3.根據權利要求1或2所述的方法，其特征在于，所述對一條道路的同一車道內的點云數據，按照點與點之間的距離進行聚類，得到至少一個點簇具體包括：

從一條道路的同一車道內的點云數據中，任意選取一個點作為待識別點；

獲取所述待識別點到所述點云數據中剩余點的距離；

獲取與待識別點的距離小于預設的第一距離閾值的點的個數；

若所述個數大于預設的個數閾值，則將所述待識別點及到其距離小于預設距離閾值的點分入同一個點簇；

從所述點云數據中，刪除已分入點簇的點，若刪除后，所述點云數據中還有剩余的點，則執行任意選取一個點作為待識別點的步驟，直到所述點云數據為空。

4.根據權利要求3所述的方法，其特征在于，所述根據每個點簇的矩形的空間關系，得到屬于同一個漢字標記的矩形具體包括：

從所有點簇對應的矩形中，任意選取一個矩形作為待識別矩形；

獲取待識別矩形與所述矩形中除待識別矩形以外的矩形的距離；

判斷是否有小于預設的第二距離閾值的距離，若有，則將所述距離對應的矩形確定為目標矩形；

針對每一個目標矩形，獲取目標矩形與所述矩形中除待識別矩形及所有目標矩形以外的矩形的距離，判斷是否有小于預設的第二距離閾值的距離；

若無小于預設的第二距離閾值的距離，則將所述待識別矩形和目標矩形標記為屬于同一個漢字標記，判斷所述矩形中是否還有未被標記的矩形，若有，則執行選取一個矩形作為待識別矩形的步驟，若無，則結束流程；

若有小于預設的第二距離閾值的距離，則將所述距離對應的矩形也確定為目標矩形，執行針對每一個目標矩形，獲取目標矩形與所述矩形中除待識別矩形及所有目標矩形以外的矩形的距離的步驟。