opencv实现点到region最小距离,distance_pr

distance_pr的算子很快

使用opencv模仿实现一下

halcon 的 region使用rle编码,还有可能使用凸包优化,simd,二分查找,多线程计算,这里只实现基础的功能

复制代码
#include <opencv2/opencv.hpp>
#include <vector>
#include <limits>
#include <algorithm>

// 结构体表示RLE编码的区域点
struct RLEPoint {
    int y;
    int x_start;
    int x_end;
};

// 从二值图像生成RLE编码的区域表示
std::vector<RLEPoint> binaryImageToRLE(const cv::Mat& binImage) {
    std::vector<RLEPoint> rlePoints;
    CV_Assert(binImage.type() == CV_8UC1);
    
    for (int y = 0; y < binImage.rows; ++y) {
        const uchar* row = binImage.ptr<uchar>(y);
        bool inRun = false;
        int runStart = 0;
        
        for (int x = 0; x < binImage.cols; ++x) {
            if (row[x] > 0) { // 前景像素
                if (!inRun) {
                    inRun = true;
                    runStart = x;
                }
            } else {
                if (inRun) {
                    inRun = false;
                    rlePoints.push_back({y, runStart, x-1});
                }
            }
        }
        
        if (inRun) {
            rlePoints.push_back({y, runStart, binImage.cols-1});
        }
    }
    
    return rlePoints;
}

// 计算凸包点集
std::vector<cv::Point> computeConvexHull(const std::vector<RLEPoint>& rlePoints) {
    std::vector<cv::Point> allPoints;
    
    // 将RLE点转换为离散点
    for (const auto& rle : rlePoints) {
        for (int x = rle.x_start; x <= rle.x_end; ++x) {
            allPoints.emplace_back(x, rle.y);
        }
    }
    
    // 计算凸包
    std::vector<cv::Point> hull;
    cv::convexHull(allPoints, hull);
    return hull;
}

// 射线法判断点是否在凸包内
bool isPointInConvexHull(const cv::Point& p, const std::vector<cv::Point>& hull) {
    if (hull.size() < 3) return false;
    
    // 检查点是否在所有边的同一侧
    int prevSide = 0;
    for (size_t i = 0; i < hull.size(); ++i) {
        const cv::Point& p1 = hull[i];
        const cv::Point& p2 = hull[(i+1)%hull.size()];
        
        // 计算叉积
        int cross = (p2.x - p1.x) * (p.y - p1.y) - (p2.y - p1.y) * (p.x - p1.x);
        
        if (cross == 0) continue; // 在边上
        
        int currentSide = cross > 0 ? 1 : -1;
        if (prevSide == 0) {
            prevSide = currentSide;
        } else if (currentSide != prevSide) {
            return false;
        }
    }
    
    return true;
}

// 优化的distance_pr实现
double optimized_distance_pr(const cv::Mat& region, const cv::Point& queryPoint) {
    // 1. 转换为RLE编码表示
    auto rlePoints = binaryImageToRLE(region);
    if (rlePoints.empty()) return std::numeric_limits<double>::max();
    
    // 2. 计算凸包
    auto convexHull = computeConvexHull(rlePoints);
    
    // 3. 检查查询点是否在凸包内
    bool inside = isPointInConvexHull(queryPoint, convexHull);
    
    // 4. 计算最小距离
    double minDist = std::numeric_limits<double>::max();
    
    if (inside) {
        // 如果在凸包内,距离可能为0,需要检查精确包含关系
        for (const auto& rle : rlePoints) {
            if (rle.y == queryPoint.y) {
                if (queryPoint.x >= rle.x_start && queryPoint.x <= rle.x_end) {
                    return 0.0; // 点在区域内
                }
            }
        }
    }
    
    // 5. 使用凸包顶点快速估算搜索范围
    double searchRadius = std::numeric_limits<double>::max();
    for (const auto& p : convexHull) {
        double dx = p.x - queryPoint.x;
        double dy = p.y - queryPoint.y;
        double dist = std::sqrt(dx*dx + dy*dy);
        if (dist < searchRadius) {
            searchRadius = dist;
        }
    }
    
    // 6. 在RLE点集中搜索最小距离
    for (const auto& rle : rlePoints) {
        // 快速检查是否可能在搜索范围内
        if (std::abs(rle.y - queryPoint.y) > searchRadius) continue;
        
        // 计算到该行的最小距离
        int closestX = std::max(rle.x_start, std::min(rle.x_end, queryPoint.x));
        double dx = closestX - queryPoint.x;
        double dy = rle.y - queryPoint.y;
        double distance = std::sqrt(dx*dx + dy*dy);
        
        if (distance < minDist) {
            minDist = distance;
            // 更新搜索半径
            if (distance < searchRadius) {
                searchRadius = distance;
            }
        }
    }
    
    return minDist;
}
相关推荐
万里侯1 小时前
日志聚类之后别把 noise 扔掉:降噪应该改变视图,不抹掉证据
人工智能·微服务·ai·容器·k8s
澹锦汐1 小时前
纯前端秋日银杏与枫叶落叶色板智能聚类器:基于 K-Means 色彩量化与直方图自动配方提取
前端·人工智能·ai·语言模型·vue·react·k-means
7177779 小时前
国内 AI 研发效能工具怎么选:2026 年基于公开信息的选型框架与 Gitee 实践
人工智能·gitee
Csvn9 小时前
换供应商要改一遍代码?把模型接入收进一层网关(C04)
人工智能·aigc·agent
孟健10 小时前
开源AutoClip切直播:1小时48分出19段,整月API只花0.08元
人工智能·开源·aigc
翰墨之道10 小时前
AI日报:豆包工作ARR超20亿,GPT-6.2跑分与实测割裂
人工智能·gpt·数据挖掘
Maynor99610 小时前
Trymodel 使用介绍:一个平台同时用 Claude、GPT、Gemini 和 Grok
人工智能·gpt·ai·程序员·教程·claude·语音
字节跳动视频云技术团队11 小时前
接大模型别再自己配 Key、搭代理了,火山引擎 IGA Pages 一步搞定
人工智能
阿里云大数据AI技术11 小时前
EMR Serverless StarRocks 产品介绍:从统一 OLAP 走向多模态分析与检索
人工智能
Forget the Dream12 小时前
Spring AI 2.0 系列(二):第一个 ChatClient——从注入到一次完整调用
java·人工智能·spring boot·ai·springai