[发明专利]一种基于积分图像的面状注记配置方法

摘要

一种基于积分图像的面状注记配置方法，对图形执行：步骤1，图形旋转、栅格化、细化，记录所有位于图形内部的交点；步骤2，分别计算交点各自的积分图像；步骤3，取交点中的任意两个，作为矩形的对角点，根据各交点的积分图像，判断此对角点连线形成的矩形是否全部落在图形内部，是则保留，否则不保留；步骤4，对保留的所有矩形分别计算属性，根据矩形的属性选择注记位置，进行注记自动配置；所述属性包括矩形最小边长度和矩形面积。本发明技术方案能够快速准确地定位注记点的位置，自动配置注记，明显优于传统的面状注记自动配置算法，适用于大比例尺条件下的规则几何图形，对其它图形处理系统如房产测绘系统同样具有一般适用性。

主权项

一种基于积分图像的面状注记配置方法，其特征在于：输入面状的图形，对图形执行以下步骤，步骤1，图形预处理，包括以下子步骤，步骤1.1，图形旋转，包括选取图形的最长边，计算最长边与水平方向的夹角β，将图形顺时针旋转β度，使图形最长边与水平方向平行；步骤1.2，栅格化图形，包括根据预设的分辨率d，将图形的最小外接矩形沿水平和垂直方向分别扩展d距离，然后根据分辨率d栅格化图形，图形内部的灰度赋值为1，图形外部的灰度赋值为0；步骤1.3，图形细化，包括将图形的各边无限延长，得到各边延长线相交的交点；步骤1.4，记录所有位于图形内部的交点，包括判断各延长线之间交点的灰度值，若交点处灰度值为0，则舍去，若交点处灰度值为1，则保留，设所有位于图形内部的交点记为{a1，a2，…，an}，n为图形内部的交点个数；步骤2，遍历图形，分别计算图形中每个像素的积分图像；步骤3，取交点{a1，a2，…，an}中的任意两个交点，作为矩形的对角点，根据各交点的积分图像，判断此对角点连线形成的矩形是否全部落在图形内部，是则保留，否则不保留；步骤4，对步骤3保留的所有矩形分别计算属性，根据矩形的属性选择注记位置，进行注记自动配置；所述属性包括矩形最小边长度和矩形面积，其中矩形面积根据矩形顶点的积分图像计算得到。