主頁 > 企業開發 > 我們如何確定一組像素是近似矩形的?

我們如何確定一組像素是近似矩形的?

2021-10-22 18:52:05 企業開發

將左邊的像素組視為矩形的數學邏輯是什么?

reference_image

uj5u.com熱心網友回復:

下面是評論中的想法的實作。該方法是:

  1. 找到旋轉后的影像。
  2. 找到旋轉后的矩形邊界框
  3. 計算這個旋轉的包圍盒的面積和輪廓的面積
  4. 比較兩者。
  5. 比較這兩者。如果輪廓線的面積至少是旋轉后的邊界盒面積的80%(或任意的閾值),那么我們就認為它是矩形的

下面是一個影像處理管道的可視化圖

輸入影像 -> 閾值 -> 檢測到的旋轉的矩形邊界框 -> 掩碼

17719.0 掩膜面積。20603.0 對比面積百分比:86.002% 它是一個矩形!

對于另一幅影像

輸入影像->閾值->檢測到的旋轉的矩形邊界框->掩碼

13395.5 掩膜面積。19274.5 對比面積百分比:69.499%。 它不是一個矩形!

你沒有指定語言,所以這里有一個使用Python OpenCV的簡單實作

import cv2 import numpy as np # 加載影像,轉換為灰度,大津的閾值為二進制影像 image = cv2.imread('1.png') mask = np.zeros(image.shape, dtype=np.uint8) gray = cv2.cvtColor(image, cv2.COLOR_BGR2GRAY) thresh = cv2.threshold(grey, 0, 255, cv2.THRESH_BINARY_INV cv2.THRESH_OTSU)[1] 。 # 查找等高線,查找旋轉的矩形,查找等高線區域 cnts = cv2.findContours(thresh, cv2.RETR_EXTERNAL, cv2.CHAIN_APPROX_SIMPLE) cnts = cnts[0] if len(cnts) == 2 else cnts[1] 。 contour_area = cv2.contourArea(cnts[0]) print('contour area: {}'.format(contour_area)) rect = cv2.minAreaRect(cnts[0]) box = np.int0(cv2.boxPoints(rect)) cv2.drawContours(image, [box], 0, (36,255,12), 3) # 找出旋轉包圍盒的面積并繪制到遮罩影像上 mask_area = cv2.contourArea(box) cv2.drawContours(mask, [box], 0, (255,255,255), -1) print('mask area: {}'.format(mask_area)) # 比較面積并計算百分比 rectangular_threshold = 80 percentage = (contour_area / mask_area) * 100 print('Compared area percentage: {:.3f}%'.format(percent)) if percentage > rectangular_threshold: print('它是一個矩形!') 否則。 print('It is not a rectangle!') # 顯示 cv2.imshow('image', image) cv2.imshow('thresh', thresh) cv2.imshow('mask', mask) cv2.waitKey()

uj5u.com熱心網友回復:

這和其中一個評論很相似(邊界框和檢查內部面積)。 我建議你使用面積和周長的方程來制作一個更強大和可配置的形狀測驗器。

-在感興趣的形狀周圍獲得一個擬合的邊界盒。

-檢查面積:blob 的像素數應大約等于 A(blob):L*W(旋轉的邊界框)

-檢查周長:blob 的像素數應大約等于 A(blob):L*W(旋轉的邊界框)

-檢查周長。運行一個邊緣變換(如Canny或類似的),并將邊緣像素的數量與矩形周長方程進行比較。P(blob):2W 2H(旋轉包圍盒)


在邊緣影像上運行hough線,并檢查正交性,如果這對你來說是一個重要的引數,可以考慮另一個適配性估計器。

基本上,在您檢查形狀適配性的任何時候,您通常希望圍繞您關心的形狀的哪些方面(即干凈的邊緣、垂直的角落、內部填充、直的邊緣等)來檢查各種適配性估計器,并且您對這些估計器中的每一個進行加權或系結,以創建您所追求的適當的綜合特異性。

編輯:(代碼和補充解釋)。因此,為了明確你的例子,我同意面積是最強的健身估計。 但是,在一般的形狀識別中(圓形、正方形、長方形、復雜的形狀如葉子等),跟蹤幾個健身估計器往往是有用的,這樣你就可以真正撥出你關心的東西和你不關心的東西。 我在你的樣本中增加了一個額外的(完全偽造的)形狀,以證明單靠面積可能不太可靠的地方(在一個干凈的矩形中的切口)。 正如你所看到的,面積對外部形狀錯誤如突起非常敏感,但周長對內部形狀錯誤更敏感。 (這對你來說可能重要,也可能不重要,但我認為這很有趣,可能會有幫助)。) 我添加了一個額外的引數(周長與面積之比),這是一個整潔的指標,用于估計形狀的復雜性(特別是在葉子中)。

代碼:

#include <stdio.h>
#include <opencv2/opencv.hpp>
#include <Windows.h>
#include <string>

using namespace std;
使用名字空間cv;

void drawOrientedBoundingBox(Mat img, RotatedRect obb, Scalar color)
{
    Point2f vertices[4];
    obb.points(vertices);
    for (int i = 0; i < 4; i  )
        line(img, vertices[i], vertices[(i   1) % 4], color, 2);
}

int main(int argc, char** argv)
{
    //玩弄這些東西來撥弄你所關心的東西(在多個樣本影像中)。
    double areaFitHigh = 1.2;
    double areaFitLow = 0.8;
    double perimFitHigh = 1.05;
    double perimFitLow = 0.85;

    std::string fileName = "C:/Local Software/voyDICOM/resources/images/RectTester.jpg" 。
    Mat tempImage = imread(fileName, cv::IMREAD_GRAYSCALE)。

    Mat bwImg;
    cv::threshold(tempImage, bwImg, 0, 255, cv::THRESH_OTSU)。)

    Mat contImg = Mat(bwImg.rows, bwImg.cols, CV_8UC3, Scalar(0, 0, 0) );

    vector<vector<Point> > contours;
    findContours(bwImg, contours, RETR_LIST, CHAIN_APPROX_NONE)。

    bool areaFitnessFlag = false。
    bool perimFitnessFlag = false。

    for (size_t i = 0; i < contours.size(); i  )
    {
        std::string contourName = "S_"   std::to_string(i);
        std::cout << "-------------Contour Detected------------" << std::endl;
        std::cout << contourName << std::endl;

        如果(contours[i].size() >= 2 * bwImg.cols   2 * bwImg.rows - 4)
        {
            std::cout << "影像邊界......不知道如何讓findContours在前面不檢測這個" << std::endl。
            繼續。
        }

        RotatedRect obb = minAreaRect(contours[i])。

        //為除錯目的繪制圖形
        drawOrientedBoundingBox(contImg, obb, Scalar(255, 0, 0))。
        drawContours(contImg, contours, static_cast<int> (i), Scalar(0, 0, 255), 2);
        putText(contImg, contourName, obb.center, cv::FONT_HERSHEY_DUPLEX, 1, cv::Scalar(0, 255, 0), 1, false)。

        //進行適配性檢查
        double areaBlob = contourArea(contours[i]);
        double areaOBB = obb.size.area();

        double perimeterBlob = contours[i].size();
        double perimeterOBB = 2 * obb.size.width   2 * obb.size.height。

        double perimToArea = 0;
        if (areaBlob > 0) { perimToArea = perimeterBlob / areaBlob; }

        std::cout << "面積。" << areaBlob << " , " << areaOBB << std::endl;
        std::cout << "周長。" << perimeterBlob << " , " << perimeterOBB << std::endl;
        std::cout << "周長與面積之比。" << perimToArea << std::endl;

        double areaFitness = 0;
        if (areaOBB > 0) { areaFitness = areaBlob / areaOBB; }
        std::cout << "區域健身。" << areaFitness << std::endl;

        double perimeterFitness = 0;
        if (perimeterOBB > 0) { perimeterFitness = perimeterBlob / perimeterOBB; }
        std::cout << "Perimeter Fitness: " << perimeterFitness << std::endl;


        if (areaFitness > areaFitHigh || areaFitness < areaFitLow)
        { areaFitnessFlag = false; }
        否則
        { areaFitnessFlag = true; }

        如果(perimeterFitness > perimFitHigh || perimeterFitness < perimFitLow)
        { perimFitnessFlag = false; }
        否則
        { perimFitnessFlag = true; }

        如果(areaFitnessFlag && perimFitnessFlag)
        { std::cout << "這是一個矩形!" << std::endl; }
        否則
        { std::cout << "這不是一個矩形..." << std::endl; }
    }

    namedWindow("Original", WINDOW_AUTOSIZE)。
    imshow("Original", tempImage);

    namedWindow("Thresh", WINDOW_AUTOSIZE);
    imshow("Thresh", bwImg);

    namedWindow("Contours", WINDOW_AUTOSIZE);
    imshow("Contours", contImg);

    waitKey(0);
    system("pause")。
    回傳0。
}

結果的圖片。 在此輸入圖片描述

有用的鏈接:

https://docs.opencv.org/master/df/dee/samples_2cpp_2minarea_8cpp-example.html

https://docs.opencv.org/master/db/dd6/classcv_1_1RotatedRect.html

https://learnopencv.com/contour-detection-using-opencv-python-c/

在opencv c 中繪制旋轉的矩形

轉載請註明出處,本文鏈接:https://www.uj5u.com/qiye/331086.html

標籤:

上一篇:N應該被分割成多少個數字的總和

下一篇:無與美麗的湯

標籤雲
其他(157675) Python(38076) JavaScript(25376) Java(17977) C(15215) 區塊鏈(8255) C#(7972) AI(7469) 爪哇(7425) MySQL(7132) html(6777) 基礎類(6313) sql(6102) 熊猫(6058) PHP(5869) 数组(5741) R(5409) Linux(5327) 反应(5209) 腳本語言(PerlPython)(5129) 非技術區(4971) Android(4554) 数据框(4311) css(4259) 节点.js(4032) C語言(3288) json(3245) 列表(3129) 扑(3119) C++語言(3117) 安卓(2998) 打字稿(2995) VBA(2789) Java相關(2746) 疑難問題(2699) 细绳(2522) 單片機工控(2479) iOS(2429) ASP.NET(2402) MongoDB(2323) 麻木的(2285) 正则表达式(2254) 字典(2211) 循环(2198) 迅速(2185) 擅长(2169) 镖(2155) 功能(1967) .NET技术(1958) Web開發(1951) python-3.x(1918) HtmlCss(1915) 弹簧靴(1913) C++(1909) xml(1889) PostgreSQL(1872) .NETCore(1853) 谷歌表格(1846) Unity3D(1843) for循环(1842)

熱門瀏覽
  • IEEE1588PTP在數字化變電站時鐘同步方面的應用

    IEEE1588ptp在數字化變電站時鐘同步方面的應用 京準電子科技官微——ahjzsz 一、電力系統時間同步基本概況 隨著對IEC 61850標準研究的不斷深入,國內外學者提出基于IEC61850通信標準體系建設數字化變電站的發展思路。數字化變電站與常規變電站的顯著區別在于程序層傳統的電流/電壓互 ......

    uj5u.com 2020-09-10 03:51:52 more
  • HTTP request smuggling CL.TE

    CL.TE 簡介 前端通過Content-Length處理請求,通過反向代理或者負載均衡將請求轉發到后端,后端Transfer-Encoding優先級較高,以TE處理請求造成安全問題。 檢測 發送如下資料包 POST / HTTP/1.1 Host: ac391f7e1e9af821806e890 ......

    uj5u.com 2020-09-10 03:52:11 more
  • 網路滲透資料大全單——漏洞庫篇

    網路滲透資料大全單——漏洞庫篇漏洞庫 NVD ——美國國家漏洞庫 →http://nvd.nist.gov/。 CERT ——美國國家應急回應中心 →https://www.us-cert.gov/ OSVDB ——開源漏洞庫 →http://osvdb.org Bugtraq ——賽門鐵克 →ht ......

    uj5u.com 2020-09-10 03:52:15 more
  • 京準講述NTP時鐘服務器應用及原理

    京準講述NTP時鐘服務器應用及原理京準講述NTP時鐘服務器應用及原理 安徽京準電子科技官微——ahjzsz 北斗授時原理 授時是指接識訓通過某種方式獲得本地時間與北斗標準時間的鐘差,然后調整本地時鐘使時差控制在一定的精度范圍內。 衛星導航系統通常由三部分組成:導航授時衛星、地面檢測校正維護系統和用戶 ......

    uj5u.com 2020-09-10 03:52:25 more
  • 利用北斗衛星系統設計NTP網路時間服務器

    利用北斗衛星系統設計NTP網路時間服務器 利用北斗衛星系統設計NTP網路時間服務器 安徽京準電子科技官微——ahjzsz 概述 NTP網路時間服務器是一款支持NTP和SNTP網路時間同步協議,高精度、大容量、高品質的高科技時鐘產品。 NTP網路時間服務器設備采用冗余架構設計,高精度時鐘直接來源于北斗 ......

    uj5u.com 2020-09-10 03:52:35 more
  • 詳細解讀電力系統各種對時方式

    詳細解讀電力系統各種對時方式 詳細解讀電力系統各種對時方式 安徽京準電子科技官微——ahjzsz,更多資料請添加VX 衛星同步時鐘是我京準公司開發研制的應用衛星授時時技術的標準時間顯示和發送的裝置,該裝置以M國全球定位系統(GLOBAL POSITIONING SYSTEM,縮寫為GPS)或者我國北 ......

    uj5u.com 2020-09-10 03:52:45 more
  • 如何保證外包團隊接入企業內網安全

    不管企業規模的大小,只要企業想省錢,那么企業的某些服務就一定會采用外包的形式,然而看似美好又經濟的策略,其實也有不好的一面。下面我通過安全的角度來聊聊使用外包團的安全隱患問題。 先看看什么服務會使用外包的,最常見的就是話務/客服這種需要大量重復性、無技術性的服務,或者是一些銷售外包、特殊的職能外包等 ......

    uj5u.com 2020-09-10 03:52:57 more
  • PHP漏洞之【整型數字型SQL注入】

    0x01 什么是SQL注入 SQL是一種注入攻擊,通過前端帶入后端資料庫進行惡意的SQL陳述句查詢。 0x02 SQL整型注入原理 SQL注入一般發生在動態網站URL地址里,當然也會發生在其它地發,如登錄框等等也會存在注入,只要是和資料庫打交道的地方都有可能存在。 如這里http://192.168. ......

    uj5u.com 2020-09-10 03:55:40 more
  • [GXYCTF2019]禁止套娃

    git泄露獲取原始碼 使用GET傳參,引數為exp 經過三層過濾執行 第一層過濾偽協議,第二層過濾帶引數的函式,第三層過濾一些函式 preg_replace('/[a-z,_]+\((?R)?\)/', NULL, $_GET['exp'] (?R)參考當前正則運算式,相當于匹配函式里的引數 因此傳遞 ......

    uj5u.com 2020-09-10 03:56:07 more
  • 等保2.0實施流程

    流程 結論 ......

    uj5u.com 2020-09-10 03:56:16 more
最新发布
  • 使用Django Rest framework搭建Blog

    在前面的Blog例子中我們使用的是GraphQL, 雖然GraphQL的使用處于上升趨勢,但是Rest API還是使用的更廣泛一些. 所以還是決定回到傳統的rest api framework上來, Django rest framework的官網上給了一個很好用的QuickStart, 我參考Qu ......

    uj5u.com 2023-04-20 08:17:54 more
  • 記錄-new Date() 我忍你很久了!

    這里給大家分享我在網上總結出來的一些知識,希望對大家有所幫助 大家平時在開發的時候有沒被new Date()折磨過?就是它的諸多怪異的設定讓你每每用的時候,都可能不小心踩坑。造成程式意外出錯,卻一下子找不到問題出處,那叫一個煩透了…… 下面,我就列舉它的“四宗罪”及應用思考 可惡的四宗罪 1. Sa ......

    uj5u.com 2023-04-20 08:17:47 more
  • 使用Vue.js實作文字跑馬燈效果

    實作文字跑馬燈效果,首先用到 substring()截取 和 setInterval計時器 clearInterval()清除計時器 效果如下: 實作代碼如下: <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta ......

    uj5u.com 2023-04-20 08:12:31 more
  • JavaScript 運算子

    JavaScript 運算子/運算子 在 JavaScript 中,有一些運算子可以使代碼更簡潔、易讀和高效。以下是一些常見的運算子: 1、可選鏈運算子(optional chaining operator) ?.是可選鏈運算子(optional chaining operator)。?. 可選鏈操 ......

    uj5u.com 2023-04-20 08:02:25 more
  • CSS—相對單位rem

    一、概述 rem是一個相對長度單位,它的單位長度取決于根標簽html的字體尺寸。rem即root em的意思,中文翻譯為根em。瀏覽器的文本尺寸一般默認為16px,即默認情況下: 1rem = 16px rem布局原理:根據CSS媒體查詢功能,更改根標簽的字體尺寸,實作rem單位隨螢屏尺寸的變化,如 ......

    uj5u.com 2023-04-20 08:02:21 more
  • 我的第一個NPM包:panghu-planebattle-esm(胖虎飛機大戰)使用說明

    好家伙,我的包終于開發完啦 歡迎使用胖虎的飛機大戰包!! 為你的主頁添加色彩 這是一個有趣的網頁小游戲包,使用canvas和js開發 使用ES6模塊化開發 效果圖如下: (覺得圖片太sb的可以自己改) 代碼已開源!! Git: https://gitee.com/tang-and-han-dynas ......

    uj5u.com 2023-04-20 08:01:50 more
  • 如何在 vue3 中使用 jsx/tsx?

    我們都知道,通常情況下我們使用 vue 大多都是用的 SFC(Signle File Component)單檔案組件模式,即一個組件就是一個檔案,但其實 Vue 也是支持使用 JSX 來撰寫組件的。這里不討論 SFC 和 JSX 的好壞,這個仁者見仁智者見智。本篇文章旨在帶領大家快速了解和使用 Vu ......

    uj5u.com 2023-04-20 08:01:37 more
  • 【Vue2.x原始碼系列06】計算屬性computed原理

    本章目標:計算屬性是如何實作的?計算屬性快取原理以及洋蔥模型的應用?在初始化Vue實體時,我們會給每個計算屬性都創建一個對應watcher,我們稱之為計算屬性watcher ......

    uj5u.com 2023-04-20 08:01:31 more
  • http1.1與http2.0

    一、http是什么 通俗來講,http就是計算機通過網路進行通信的規則,是一個基于請求與回應,無狀態的,應用層協議。常用于TCP/IP協議傳輸資料。目前任何終端之間任何一種通信方式都必須按Http協議進行,否則無法連接。tcp(三次握手,四次揮手)。 請求與回應:客戶端請求、服務端回應資料。 無狀態 ......

    uj5u.com 2023-04-20 08:01:10 more
  • http1.1與http2.0

    一、http是什么 通俗來講,http就是計算機通過網路進行通信的規則,是一個基于請求與回應,無狀態的,應用層協議。常用于TCP/IP協議傳輸資料。目前任何終端之間任何一種通信方式都必須按Http協議進行,否則無法連接。tcp(三次握手,四次揮手)。 請求與回應:客戶端請求、服務端回應資料。 無狀態 ......

    uj5u.com 2023-04-20 08:00:32 more