草庐IT

c++ - 使用固定内核进行多次迭代的膨胀/腐 eclipse 是否类似于具有更大尺寸的等效内核的膨胀/腐 eclipse

coder 2024-02-17 原文

在浏览 OpenCV 源代码时，我注意到对于不止一次的迭代，它只会创建一个更大尺寸的内核并进行一次迭代。

所以我的问题是，如果我们采用 3x3 大小的 SQUARE 结构元素并在三个迭代中对其进行扩张/侵 eclipse ，它是否与使用 9x9 内核扩张/侵 eclipse 它一次相同。

if( iterations > 1 && countNonZero(kernel) == kernel.rows*kernel.cols )
{
    anchor = Point(anchor.x*iterations, anchor.y*iterations);
    kernel = getStructuringElement(MORPH_RECT,
                                   Size(ksize.width + (iterations-1)*(ksize.width-1),
                                        ksize.height + (iterations-1)*(ksize.height-1)),
                                   anchor);
    iterations = 1;
}

最佳答案

引用 Jordi 的回答:

[Quoted] ... Note, however, that this does not hold for all structuring elements...



事实上，它以下列方式成立(不是在 Jordi 的例子中):

第一步，在单个中心点 5x5 源图像上在 3x3 内核中通过两次膨胀计算 5x5 内核:
00000          00000          00100
00000   010    00100   010    01110
00100 + 111 -> 01110 + 111 -> 11111    ===> this is the equivalent 5x5 kernel for 2x 3x3 dilation
00000   010    00100   010    01110
00000          00000          00100

然后应用两次 3x3 原始扩张内核相当于在更大的图像上应用这个 5x5 扩张内核。例如:
0000000000                   0000000000    00100
0000000000   010    010      0000000000    01110
0011100000 + 111  + 111  === 0011100000 +  11111
0000001000   010    010      0000001000    01110
0000000000                   0000000000    00100
0000000000                   0000000000

但这并不能直接回答您的问题。但是，我不能只使用“评论”，因为很难(如果不是不可能的话)格式化所有这些方程/解释。

事实上，对于用于膨胀的较大组合内核的二值图像(每个像素中只有值 0 或 1 的图像)的证明很容易:

让我们定义二元运算符 +是扩张操作符，其中第一个操作数是核，第二个操作数是要扩张的图像。所以，如果我们想对图像进行扩张I带内核 K , 我们写 dilated-image = K + I
让我们定义二元运算符 U成为 union 运算符，或者换句话说，每个像素的二元“或”运算符，其中 U 的两个操作数必须是相同维度的二值图像。例如:A U B表示对 A 和 B 的每个对应像素执行 -OR-:
A= 0 0 1   B= 0 1 1
   1 0 1      1 1 1
   1 1 0      0 1 0

然后
A U B = 0 1 1
        1 1 1
        1 1 0

我们还定义了 U A(i), i=1, ..., n to be A(1) U A(2) U ... U A(n) .

让我们定义 K^n通过应用 n 倍核 K 成为膨胀式较大核在单个中心点图像上。

请注意，任何图像 I ，我们可以将其分解为单点图像的并集。例如，
    0 1 0      0 1 0     0 0 0     0 0 0
I = 0 0 0  === 0 0 0  U  0 0 0  U  0 0 0
    1 0 1      0 0 0     1 0 0     0 0 1

现在是时候证明这一点了:

对于任何图像 I ，我们定义 D(i), i = 1, ..., n成为I的单点分解,
因此 I = U D(i), i = 1, ..., n
根据二元膨胀的定义，K + I == K + (U D(i)) == U (K+D(i)) .
(请记住，扩张是在 K 的每个像素上屏蔽内核 I，并标记所有对应的 1)。

现在，让我们看看什么是 K + (K + I) :
K + (K + I) == K + U (K + D(i)) 
            == U(K + (K + D(i)))     (Note: this is tricky. see Theorem 1 below)
            == U (K^2 + D(i))        (by definition of K^2)
            == K^2 + U D(i)          (by definition of the dilation)
            == K^2 + I               (since I = U D(i))

现在，我们已经知道 K + (K + I) == K^2 + I ，并且很容易应用数学归纳法来证明 K + K + K .. + K + I = K^n + I (注意:请应用正确的关联，因为我已经去掉了括号)。

定理 1:证明 K + U (K + D(i)) 的推论至 U(K + (K+D(i)))
只需证明对于相同维度的任意两个二值图像 A 和 B，K + (A U B) = (K+A) U (K+B)
很容易看出，如果我们分解图像 A和 B , 并应用内核 K在分解图像上，那些公共(public)点(即 A 和 B 的交点，或 A 和 B 的公共(public) 1 点)在应用内核 K 后将贡献相同的结果点.并且根据膨胀的定义，我们需要将 A 和 B 的每个分解图像贡献的所有点 union 起来。因此定理 1 成立。

=== 更新 ===

关于kid.abr 的评论“27 个操作与 49 个操作的 7x7 内核相比”:
一般来说，不是27次操作。这取决于。例如，100x100 像素的源图像，
有 20 个奇异点 (1) 稀疏分布。在其上应用 3x3 固体内核(即全 1)3 次
对于 20 个奇异点中的每一个，都需要以下步骤:

循环 1:9 次操作，并产生 9 个点。

循环 2:对于生成的 9 个点中的每一个，都需要 9 次操作 => 9 x 9 = 81 步。它产生 25 个点

循环 3:对于生成的 25 个点中的每一个，它需要 9 次操作 => 25 x 9 = 225 步。

总计:9 + 81 + 225 = 315 步。

请注意，当我们访问源图像中值为 0 的像素时，我们不需要应用内核
在这一点上，对吧？

所以，同样的情况应用更大的内核，它需要 7x7 = 49 步。

然而，如果源图像具有很大的 1 实心区域，则 3 步法会胜出。

关于c++ - 使用固定内核进行多次迭代的膨胀/腐 eclipse 是否类似于具有更大尺寸的等效内核的膨胀/腐 eclipse ，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/27290196/

eclipse等效codebr源图c++opencvimage-processing

有关c++ - 使用固定内核进行多次迭代的膨胀/腐 eclipse 是否类似于具有更大尺寸的等效内核的膨胀/腐 eclipse的更多相关文章

  1. ruby - 如何使用 Nokogiri 的 xpath 和 at_xpath 方法 - 2

    我正在学习如何使用Nokogiri，根据这段代码我遇到了一些问题:require'rubygems'require'mechanize'post_agent=WWW::Mechanize.newpost_page=post_agent.get('http://www.vbulletin.org/forum/showthread.php?t=230708')puts"\nabsolutepathwithtbodygivesnil"putspost_page.parser.xpath('/html/body/div/div/div/div/div/table/tbody/tr/td/div

  2. ruby - 使用 RubyZip 生成 ZIP 文件时设置压缩级别 - 2

    我有一个Ruby程序，它使用rubyzip压缩XML文件的目录树。gem。我的问题是文件开始变得很重，我想提高压缩级别，因为压缩时间不是问题。我在rubyzipdocumentation中找不到一种为创建的ZIP文件指定压缩级别的方法。有人知道如何更改此设置吗？是否有另一个允许指定压缩级别的Ruby库？ 最佳答案 这是我通过查看ruby​​zip内部创建的代码。level=Zlib::BEST_COMPRESSIONZip::ZipOutputStream.open(zip_file)do|zip|Dir.glob("**/*")d

  3. ruby - 为什么我可以在 Ruby 中使用 Object#send 访问私有(private)/ protected 方法？ - 2

    类classAprivatedeffooputs:fooendpublicdefbarputs:barendprivatedefzimputs:zimendprotecteddefdibputs:dibendendA的实例a=A.new测试a.foorescueputs:faila.barrescueputs:faila.zimrescueputs:faila.dibrescueputs:faila.gazrescueputs:fail测试输出failbarfailfailfail.发送测试[:foo,:bar,:zim,:dib,:gaz].each{|m|a.send(m)resc

  4. ruby-on-rails - 使用 Ruby on Rails 进行自动化测试 - 最佳实践 - 2

    很好奇，就使用ruby​​onrails自动化单元测试而言，你们正在做什么？您是否创建了一个脚本来在cron中运行rake作业并将结果邮寄给您？git中的预提交Hook？只是手动调用？我完全理解测试，但想知道在错误发生之前捕获错误的最佳实践是什么。让我们理所当然地认为测试本身是完美无缺的，并且可以正常工作。下一步是什么以确保他们在正确的时间将可能有害的结果传达给您？ 最佳答案 不确定您到底想听什么，但是有几个级别的自动代码库控制:在处理某项功能时，您可以使用类似autotest的内容获得关于哪些有效，哪些无效的即时反馈。要确保您的提

  5. ruby - 在 Ruby 中使用匿名模块 - 2

    假设我做了一个模块如下:m=Module.newdoclassCendend三个问题:除了对m的引用之外，还有什么方法可以访问C和m中的其他内容？我可以在创建匿名模块后为其命名吗(就像我输入“module...”一样)？如何在使用完匿名模块后将其删除，使其定义的常量不再存在？ 最佳答案 三个答案:是的，使用ObjectSpace.此代码使c引用你的类(class)C不引用m:c=nilObjectSpace.each_object{|obj|c=objif(Class===objandobj.name=~/::C$/)}当然这取决于

  6. ruby-on-rails - 在 Rails 中将文件大小字符串转换为等效千字节 - 2

    我的目标是转换表单输入，例如“100兆字节”或“1GB”，并将其转换为我可以存储在数据库中的文件大小(以千字节为单位)。目前，我有这个:defquota_convert@regex=/([0-9]+)(.*)s/@sizes=%w{kilobytemegabytegigabyte}m=self.quota.match(@regex)if@sizes.include?m[2]eval("self.quota=#{m[1]}.#{m[2]}")endend这有效，但前提是输入是倍数(“gigabytes”，而不是“gigabyte”)并且由于使用了eval看起来疯狂不安全。所以，功能正常，

  7. ruby - 使用 ruby​​ 和 savon 的 SOAP 服务 - 2

    我正在尝试使用ruby​​和Savon来使用网络服务。测试服务为http://www.webservicex.net/WS/WSDetails.aspx?WSID=9&CATID=2require'rubygems'require'savon'client=Savon::Client.new"http://www.webservicex.net/stockquote.asmx?WSDL"client.get_quotedo|soap|soap.body={:symbol=>"AAPL"}end返回SOAP异常。检查soap信封，在我看来soap请求没有正确的命名空间。任何人都可以建议我

  8. python - 如何使用 Ruby 或 Python 创建一系列高音调和低音调的蜂鸣声？ - 2

    关闭。这个问题是opinion-based.它目前不接受答案。想要改进这个问题？更新问题，以便editingthispost可以用事实和引用来回答它.关闭4年前。Improvethisquestion我想在固定时间创建一系列低音和高音调的哔哔声。例如:在150毫秒时发出高音调的蜂鸣声在151毫秒时发出低音调的蜂鸣声200毫秒时发出低音调的蜂鸣声250毫秒的高音调蜂鸣声有没有办法在Ruby或Python中做到这一点？我真的不在乎输出编码是什么(.wav、.mp3、.ogg等等)，但我确实想创建一个输出文件。

  9. ruby-on-rails - 按天对 Mongoid 对象进行分组 - 2

    在控制台中反复尝试之后，我想到了这种方法，可以按发生日期对类似activerecord的(Mongoid)对象进行分组。我不确定这是完成此任务的最佳方法，但它确实有效。有没有人有更好的建议，或者这是一个很好的方法？#eventsisanarrayofactiverecord-likeobjectsthatincludeatimeattributeevents.map{|event|#converteventsarrayintoanarrayofhasheswiththedayofthemonthandtheevent{:number=>event.time.day,:event=>ev

  10. ruby-on-rails - 'compass watch' 是如何工作的/它是如何与 rails 一起使用的 - 2

    我在我的项目目录中完成了compasscreate.和compassinitrails。几个问题:我已将我的.sass文件放在public/stylesheets中。这是放置它们的正确位置吗？当我运行compasswatch时，它不会自动编译这些.sass文件。我必须手动指定文件:compasswatchpublic/stylesheets/myfile.sass等。如何让它自动运行？文件ie.css、print.css和screen.css已放在stylesheets/compiled。如何在编译后不让它们重新出现的情况下删除它们？我自己编译的.sass文件编译成compiled/t

随机推荐