首页 > 最新文献

Mathematical Morphology - Theory and Applications最新文献

英文 中文
Image Restoration by Learning Morphological Opening-Closing Network 学习形态开闭网络的图像恢复
Pub Date : 2020-01-01 DOI: 10.1515/mathm-2020-0103
Ranjan Mondal, M. Dey, B. Chanda
Abstract Mathematical morphology is a powerful tool for image processing tasks. The main difficulty in designing mathematical morphological algorithm is deciding the order of operators/filters and the corresponding structuring elements (SEs). In this work, we develop morphological network composed of alternate sequences of dilation and erosion layers, which depending on learned SEs, may form opening or closing layers. These layers in the right order along with linear combination (of their outputs) are useful in extracting image features and processing them. Structuring elements in the network are learned by back-propagation method guided by minimization of the loss function. Efficacy of the proposed network is established by applying it to two interesting image restoration problems, namely de-raining and de-hazing. Results are comparable to that of many state-of-the-art algorithms for most of the images. It is also worth mentioning that the number of network parameters to handle is much less than that of popular convolutional neural network for similar tasks. The source code can be found here https://github.com/ranjanZ/Mophological-Opening-Closing-Net
数学形态学是图像处理任务的有力工具。设计数学形态学算法的主要困难是确定算子/滤波器的顺序和相应的结构元素(se)。在这项工作中,我们开发了由膨胀层和侵蚀层交替序列组成的形态网络,这些网络取决于学习到的se,可能形成开放层或关闭层。这些层的正确顺序以及(它们的输出)的线性组合在提取图像特征和处理它们时很有用。网络中的结构元素采用以损失函数最小化为指导的反向传播方法学习。通过将该网络应用于两个有趣的图像恢复问题,即去雨和去雾,证明了该网络的有效性。大多数图像的结果可与许多最先进的算法相媲美。同样值得一提的是,对于类似的任务,要处理的网络参数数量要比流行的卷积神经网络少得多。源代码可以在这里找到https://github.com/ranjanZ/Mophological-Opening-Closing-Net
{"title":"Image Restoration by Learning Morphological Opening-Closing Network","authors":"Ranjan Mondal, M. Dey, B. Chanda","doi":"10.1515/mathm-2020-0103","DOIUrl":"https://doi.org/10.1515/mathm-2020-0103","url":null,"abstract":"Abstract Mathematical morphology is a powerful tool for image processing tasks. The main difficulty in designing mathematical morphological algorithm is deciding the order of operators/filters and the corresponding structuring elements (SEs). In this work, we develop morphological network composed of alternate sequences of dilation and erosion layers, which depending on learned SEs, may form opening or closing layers. These layers in the right order along with linear combination (of their outputs) are useful in extracting image features and processing them. Structuring elements in the network are learned by back-propagation method guided by minimization of the loss function. Efficacy of the proposed network is established by applying it to two interesting image restoration problems, namely de-raining and de-hazing. Results are comparable to that of many state-of-the-art algorithms for most of the images. It is also worth mentioning that the number of network parameters to handle is much less than that of popular convolutional neural network for similar tasks. The source code can be found here https://github.com/ranjanZ/Mophological-Opening-Closing-Net","PeriodicalId":244328,"journal":{"name":"Mathematical Morphology - Theory and Applications","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114737606","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 25
Automated segmentation of thick confocal microscopy 3D images for the measurement of white matter volumes in zebrafish brains 用于测量斑马鱼大脑白质体积的厚共聚焦显微镜3D图像的自动分割
Pub Date : 2020-01-01 DOI: 10.1515/mathm-2020-0100
Sylvain Lempereur, Arnim Jenett, Elodie Machado, Ignacio Arganda-Carreras, Matthieu Simion, P. Affaticati, J. Joly, Hugues Talbot
Abstract Tissue clearing methods have boosted the microscopic observations of thick samples such as whole-mount mouse or zebrafish. Even with the best tissue clearing methods, specimens are not completely transparent and light attenuation increases with depth, reducing signal output and signal-to-noise ratio. In addition, since tissue clearing and microscopic acquisition techniques have become faster, automated image analysis is now an issue. In this context, mounting specimens at large scale often leads to imperfectly aligned or oriented samples, which makes relying on predefined, sample-independent parameters to correct signal attenuation impossible. Here, we propose a sample-dependent method for contrast correction. It relies on segmenting the sample, and estimating sample depth isosurfaces that serve as reference for the correction. We segment the brain white matter of zebrafish larvae. We show that this correction allows a better stitching of opposite sides of each larva, in order to image the entire larva with a high signal-to-noise ratio throughout. We also show that our proposed contrast correction method makes it possible to better recognize the deep structures of the brain by comparing manual vs. automated segmentations. This is expected to improve image observations and analyses in high-content methods where signal loss in the samples is significant.
组织清除方法促进了厚样品的显微观察,如全贴装小鼠或斑马鱼。即使使用最好的组织清除方法,标本也不是完全透明的,光衰减随深度增加,降低了信号输出和信噪比。此外,由于组织清除和显微采集技术变得更快,自动图像分析现在是一个问题。在这种情况下,大规模安装样品通常会导致样品不完全对齐或定向,这使得依赖于预定义的、与样品无关的参数来纠正信号衰减是不可能的。本文提出了一种基于样本的对比度校正方法。它依赖于分割样本,并估计样本深度等值面,作为校正的参考。我们将斑马鱼幼体的脑白质进行分割。我们发现,这种校正可以更好地拼接每个幼虫的相对侧面,以便在整个过程中以高信噪比对整个幼虫进行成像。我们还表明,我们提出的对比度校正方法可以通过比较手动和自动分割来更好地识别大脑的深层结构。这有望改善图像观察和分析在高含量的方法中,在样品中的信号损失是显著的。
{"title":"Automated segmentation of thick confocal microscopy 3D images for the measurement of white matter volumes in zebrafish brains","authors":"Sylvain Lempereur, Arnim Jenett, Elodie Machado, Ignacio Arganda-Carreras, Matthieu Simion, P. Affaticati, J. Joly, Hugues Talbot","doi":"10.1515/mathm-2020-0100","DOIUrl":"https://doi.org/10.1515/mathm-2020-0100","url":null,"abstract":"Abstract Tissue clearing methods have boosted the microscopic observations of thick samples such as whole-mount mouse or zebrafish. Even with the best tissue clearing methods, specimens are not completely transparent and light attenuation increases with depth, reducing signal output and signal-to-noise ratio. In addition, since tissue clearing and microscopic acquisition techniques have become faster, automated image analysis is now an issue. In this context, mounting specimens at large scale often leads to imperfectly aligned or oriented samples, which makes relying on predefined, sample-independent parameters to correct signal attenuation impossible. Here, we propose a sample-dependent method for contrast correction. It relies on segmenting the sample, and estimating sample depth isosurfaces that serve as reference for the correction. We segment the brain white matter of zebrafish larvae. We show that this correction allows a better stitching of opposite sides of each larva, in order to image the entire larva with a high signal-to-noise ratio throughout. We also show that our proposed contrast correction method makes it possible to better recognize the deep structures of the brain by comparing manual vs. automated segmentations. This is expected to improve image observations and analyses in high-content methods where signal loss in the samples is significant.","PeriodicalId":244328,"journal":{"name":"Mathematical Morphology - Theory and Applications","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124948654","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Hyperspectral Image Classification Based on Mathematical Morphology and Tensor Decomposition 基于数学形态学和张量分解的高光谱图像分类
Pub Date : 2020-01-01 DOI: 10.1515/MATHM-2020-0001
Mohamad Jouni, M. Mura, P. Comon
Abstract Hyperspectral Image (HSI) classification refers to classifying hyperspectral data into features, where labels are given to pixels sharing the same features, distinguishing the present materials of the scene from one another. Naturally a HSI acquires spectral features of pixels, but spatial features based on neighborhood information are also important, which results in the problem of spectral-spatial classification. There are various ways to account to spatial information, one of which is through Mathematical Morphology, which is explored in this work. A HSI is a third-order data block, and building new spatial diversities may increase this order. In many cases, since pixel-wise classification requires a matrix of pixels and features, HSI data are reshaped as matrices which causes high dimensionality and ignores the multi-modal structure of the features. This work deals with HSI classification by modeling the data as tensors of high order. More precisely, multi-modal hyperspectral data is built and dealt with using tensor Canonical Polyadic (CP) decomposition. Experiments on real HSI show the effectiveness of the CP decomposition as a candidate for classification thanks to its properties of representing the pixel data in a matrix compact form with a low dimensional feature space while maintaining the multi-modality of the data.
高光谱图像(HSI)分类是指将高光谱数据分类为特征,对具有相同特征的像素进行标记,从而区分场景的当前材料。自然,HSI获取像素的光谱特征,但基于邻域信息的空间特征也很重要,这就导致了光谱-空间分类问题。有多种方法来解释空间信息,其中之一是通过数学形态学,这是在这项工作中探索。恒生指数是一个三阶数据块,建立新的空间多样性可能会增加这一阶。在许多情况下,由于逐像素分类需要像素和特征的矩阵,HSI数据被重塑为矩阵,这导致高维并忽略了特征的多模态结构。这项工作通过将数据建模为高阶张量来处理HSI分类。更精确地说,多模态高光谱数据的建立和处理使用张量正则多进(CP)分解。在真实HSI上的实验表明,CP分解作为分类的候选方法是有效的,因为它在保持数据多模态的同时,用低维特征空间以矩阵紧凑形式表示像素数据。
{"title":"Hyperspectral Image Classification Based on Mathematical Morphology and Tensor Decomposition","authors":"Mohamad Jouni, M. Mura, P. Comon","doi":"10.1515/MATHM-2020-0001","DOIUrl":"https://doi.org/10.1515/MATHM-2020-0001","url":null,"abstract":"Abstract Hyperspectral Image (HSI) classification refers to classifying hyperspectral data into features, where labels are given to pixels sharing the same features, distinguishing the present materials of the scene from one another. Naturally a HSI acquires spectral features of pixels, but spatial features based on neighborhood information are also important, which results in the problem of spectral-spatial classification. There are various ways to account to spatial information, one of which is through Mathematical Morphology, which is explored in this work. A HSI is a third-order data block, and building new spatial diversities may increase this order. In many cases, since pixel-wise classification requires a matrix of pixels and features, HSI data are reshaped as matrices which causes high dimensionality and ignores the multi-modal structure of the features. This work deals with HSI classification by modeling the data as tensors of high order. More precisely, multi-modal hyperspectral data is built and dealt with using tensor Canonical Polyadic (CP) decomposition. Experiments on real HSI show the effectiveness of the CP decomposition as a candidate for classification thanks to its properties of representing the pixel data in a matrix compact form with a low dimensional feature space while maintaining the multi-modality of the data.","PeriodicalId":244328,"journal":{"name":"Mathematical Morphology - Theory and Applications","volume":"96 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134072056","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 11
Editorial — Special Issue: ISMM 2019 社论-特刊:ISMM 2019
Pub Date : 2020-01-01 DOI: 10.1515/mathm-2020-0200
B. Burgeth, A. Kleefeld, Benoît Naegel, Benjamin Perret
Abstract This editorial presents the Special Issue dedicated to the conference ISMM 2019 and summarizes the articles published in this Special Issue.
这篇社论介绍了ISMM 2019会议特刊,并总结了该特刊上发表的文章。
{"title":"Editorial — Special Issue: ISMM 2019","authors":"B. Burgeth, A. Kleefeld, Benoît Naegel, Benjamin Perret","doi":"10.1515/mathm-2020-0200","DOIUrl":"https://doi.org/10.1515/mathm-2020-0200","url":null,"abstract":"Abstract This editorial presents the Special Issue dedicated to the conference ISMM 2019 and summarizes the articles published in this Special Issue.","PeriodicalId":244328,"journal":{"name":"Mathematical Morphology - Theory and Applications","volume":"34 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123388235","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Adaptive Mathematical Morphology on Irregularly Sampled Signals in Two Dimensions 二维不规则采样信号的自适应数学形态学
Pub Date : 2020-01-01 DOI: 10.1515/MATHM-2020-0104
Teo Asplund, C. L. Hendriks, M. Thurley, R. Strand
Abstract This paper proposes a way of better approximating continuous, two-dimensional morphology in the discrete domain, by allowing for irregularly sampled input and output signals. We generalize previous work to allow for a greater variety of structuring elements, both flat and non-flat. Experimentally we show improved results over regular, discrete morphology with respect to the approximation of continuous morphology. It is also worth noting that the number of output samples can often be reduced without sacrificing the quality of the approximation, since the morphological operators usually generate output signals with many plateaus, which, intuitively do not need a large number of samples to be correctly represented. Finally, the paper presents some results showing adaptive morphology on irregularly sampled signals.
摘要:本文提出了一种在离散域更好地逼近连续二维形态学的方法,该方法允许不规则采样的输入和输出信号。我们概括了以前的工作,以允许更多种类的结构元素,包括平面和非平面。实验结果表明,相对于连续形态的近似,我们在正则离散形态上得到了改进的结果。同样值得注意的是,通常可以在不牺牲近似质量的情况下减少输出样本的数量,因为形态学算子通常会产生具有许多平台的输出信号,直观地说,这并不需要大量的样本来正确表示。最后给出了对不规则采样信号的自适应形态学处理结果。
{"title":"Adaptive Mathematical Morphology on Irregularly Sampled Signals in Two Dimensions","authors":"Teo Asplund, C. L. Hendriks, M. Thurley, R. Strand","doi":"10.1515/MATHM-2020-0104","DOIUrl":"https://doi.org/10.1515/MATHM-2020-0104","url":null,"abstract":"Abstract This paper proposes a way of better approximating continuous, two-dimensional morphology in the discrete domain, by allowing for irregularly sampled input and output signals. We generalize previous work to allow for a greater variety of structuring elements, both flat and non-flat. Experimentally we show improved results over regular, discrete morphology with respect to the approximation of continuous morphology. It is also worth noting that the number of output samples can often be reduced without sacrificing the quality of the approximation, since the morphological operators usually generate output signals with many plateaus, which, intuitively do not need a large number of samples to be correctly represented. Finally, the paper presents some results showing adaptive morphology on irregularly sampled signals.","PeriodicalId":244328,"journal":{"name":"Mathematical Morphology - Theory and Applications","volume":" 17","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"113948349","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Erratum to “Hierarchizing graph-based image segmentation algorithms relying on region dissimilarity: the case of the Felzenszwalb-Huttenlocher method” 对“基于区域不相似性的分层图图像分割算法:以felzenszwalb - hutenlocher方法为例”的勘误
Pub Date : 2019-01-01 DOI: 10.1515/mathm-2019-0010
S. Guimarães, Y. Kenmochi, J. Cousty, Zenilton K. G. Patrocínio, Laurent Najman
Abstract The original version of the article was published in Mathematical Morphology - Theory and Applications 2 (2017) 55–75. Unfortunately, the original version contains a mistake: in the definition of Dif (C1, C2) in Section 3.6, max should be replaced by min. In this erratum we correct the formula defining Dif (C1, C2).
文章原文发表于《数学形态学-理论与应用》2(2017)55-75。不幸的是,原来的版本有一个错误:在第3.6节中Dif (C1, C2)的定义中,max应该被min取代。在这个勘误表中,我们纠正了定义Dif (C1, C2)的公式。
{"title":"Erratum to “Hierarchizing graph-based image segmentation algorithms relying on region dissimilarity: the case of the Felzenszwalb-Huttenlocher method”","authors":"S. Guimarães, Y. Kenmochi, J. Cousty, Zenilton K. G. Patrocínio, Laurent Najman","doi":"10.1515/mathm-2019-0010","DOIUrl":"https://doi.org/10.1515/mathm-2019-0010","url":null,"abstract":"Abstract The original version of the article was published in Mathematical Morphology - Theory and Applications 2 (2017) 55–75. Unfortunately, the original version contains a mistake: in the definition of Dif (C1, C2) in Section 3.6, max should be replaced by min. In this erratum we correct the formula defining Dif (C1, C2).","PeriodicalId":244328,"journal":{"name":"Mathematical Morphology - Theory and Applications","volume":"28 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133241721","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 19
Correspondence between Topological and Discrete Connectivities in Hausdorff Discretization Hausdorff离散化中拓扑连通与离散连通的对应关系
Pub Date : 2019-01-01 DOI: 10.1515/mathm-2019-0001
C. Ronse, L. Mazo, M. Tajine
Abstract We consider Hausdorff discretization from a metric space E to a discrete subspace D, which associates to a closed subset F of E any subset S of D minimizing the Hausdorff distance between F and S; this minimum distance, called the Hausdorff radius of F and written rH(F), is bounded by the resolution of D. We call a closed set F separated if it can be partitioned into two non-empty closed subsets F1 and F2 whose mutual distances have a strictly positive lower bound. Assuming some minimal topological properties of E and D (satisfied in ℝn and ℤn), we show that given a non-separated closed subset F of E, for any r > rH(F), every Hausdorff discretization of F is connected for the graph with edges linking pairs of points of D at distance at most 2r. When F is connected, this holds for r = rH(F), and its greatest Hausdorff discretization belongs to the partial connection generated by the traces on D of the balls of radius rH(F). However, when the closed set F is separated, the Hausdorff discretizations are disconnected whenever the resolution of D is small enough. In the particular case where E = ℝn and D = ℤn with norm-based distances, we generalize our previous results for n = 2. For a norm invariant under changes of signs of coordinates, the greatest Hausdorff discretization of a connected closed set is axially connected. For the so-called coordinate-homogeneous norms, which include the Lp norms, we give an adjacency graph for which all Hausdorff discretizations of a connected closed set are connected.
我们考虑从度量空间E到离散子空间D的Hausdorff离散化,它将D的任意子集S关联到E的一个封闭子集F,使F与S之间的Hausdorff距离最小化;这个最小距离,称为F的Hausdorff半径,写为rH(F),由d的分辨率限定。我们称一个分离的闭集F,如果它可以被分割成两个非空的闭子集F1和F2,它们的相互距离有严格的正下界。假设E和D的一些极小拓扑性质(满足于∈n和∈n),我们证明了给定E的一个非分离闭子集F,对于任意r b> rH(F), F的每一个Hausdorff离散化对于边连接D的点对的图是连通的,距离不超过2r。当F连通时,对r = rH(F)成立,其最大的Hausdorff离散性属于半径为rH(F)的球在D上的迹线所产生的部分连接。然而,当封闭集F被分离时,只要D的分辨率足够小,Hausdorff离散就断开。在特殊情况下,当E =∈n和D =∈n具有基于范数的距离时,我们推广了之前n = 2的结果。对于坐标符号变化下的范数不变量,连通闭集的最大Hausdorff离散是轴向连通的。对于包含Lp范数的所谓坐标齐次范数,我们给出了一个邻接图,对于该邻接图,连通闭集的所有Hausdorff离散化都是连通的。
{"title":"Correspondence between Topological and Discrete Connectivities in Hausdorff Discretization","authors":"C. Ronse, L. Mazo, M. Tajine","doi":"10.1515/mathm-2019-0001","DOIUrl":"https://doi.org/10.1515/mathm-2019-0001","url":null,"abstract":"Abstract We consider Hausdorff discretization from a metric space E to a discrete subspace D, which associates to a closed subset F of E any subset S of D minimizing the Hausdorff distance between F and S; this minimum distance, called the Hausdorff radius of F and written rH(F), is bounded by the resolution of D. We call a closed set F separated if it can be partitioned into two non-empty closed subsets F1 and F2 whose mutual distances have a strictly positive lower bound. Assuming some minimal topological properties of E and D (satisfied in ℝn and ℤn), we show that given a non-separated closed subset F of E, for any r > rH(F), every Hausdorff discretization of F is connected for the graph with edges linking pairs of points of D at distance at most 2r. When F is connected, this holds for r = rH(F), and its greatest Hausdorff discretization belongs to the partial connection generated by the traces on D of the balls of radius rH(F). However, when the closed set F is separated, the Hausdorff discretizations are disconnected whenever the resolution of D is small enough. In the particular case where E = ℝn and D = ℤn with norm-based distances, we generalize our previous results for n = 2. For a norm invariant under changes of signs of coordinates, the greatest Hausdorff discretization of a connected closed set is axially connected. For the so-called coordinate-homogeneous norms, which include the Lp norms, we give an adjacency graph for which all Hausdorff discretizations of a connected closed set are connected.","PeriodicalId":244328,"journal":{"name":"Mathematical Morphology - Theory and Applications","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115975603","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
On properties of analytical approximation for discretizing 2D curves and 3D surfaces 二维曲线和三维曲面离散化的解析逼近性质
Pub Date : 2017-12-20 DOI: 10.1515/mathm-2017-0002
Fumiki Sekiya, A. Sugimoto
Abstract The morphological discretization is most commonly used for curve and surface discretization, which has been well studied and known to have some important properties, such as preservation of topological properties (e.g., connectivity) of an original curve or surface. To reduce its high computational cost, on the other hand, an approximation of the morphological discretization, called the analytical approximation, was introduced. In this paper, we study the properties of the analytical approximation focusing on discretization of 2D curves and 3D surfaces in the form of y = f (x) (x, y Є R) and z = f (x, y) (x, y, z Є R). We employ as a structuring element for the morphological discretization, the adjacency norm ball and use only its vertices for the analytical approximation.We show that the discretization of any curve/surface by the analytical approximation can be seen as the morphological discretization of a piecewise linear approximation of the curve/surface. The analytical approximation therefore inherits the properties of the morphological discretization even when it is not equal to the morphological discretization.
形态离散化是曲线和曲面离散化中最常用的一种方法,它具有一些重要的性质,如保持原始曲线或曲面的拓扑性质(如连通性)。另一方面,为了降低其高昂的计算成本,引入了一种形态离散化的近似,称为解析近似。本文以y = f (x) (x, y Є R)和z = f (x, y, z Є R)的形式研究了二维曲线和三维曲面离散化的解析逼近的性质。我们采用邻接范数球作为形态学离散化的结构元素,并仅使用其顶点进行解析逼近。我们表明,任何曲线/曲面的解析近似离散化可以看作是曲线/曲面的分段线性近似的形态离散化。因此,解析近似即使在不等于形态离散化的情况下也继承了形态离散化的性质。
{"title":"On properties of analytical approximation for discretizing 2D curves and 3D surfaces","authors":"Fumiki Sekiya, A. Sugimoto","doi":"10.1515/mathm-2017-0002","DOIUrl":"https://doi.org/10.1515/mathm-2017-0002","url":null,"abstract":"Abstract The morphological discretization is most commonly used for curve and surface discretization, which has been well studied and known to have some important properties, such as preservation of topological properties (e.g., connectivity) of an original curve or surface. To reduce its high computational cost, on the other hand, an approximation of the morphological discretization, called the analytical approximation, was introduced. In this paper, we study the properties of the analytical approximation focusing on discretization of 2D curves and 3D surfaces in the form of y = f (x) (x, y Є R) and z = f (x, y) (x, y, z Є R). We employ as a structuring element for the morphological discretization, the adjacency norm ball and use only its vertices for the analytical approximation.We show that the discretization of any curve/surface by the analytical approximation can be seen as the morphological discretization of a piecewise linear approximation of the curve/surface. The analytical approximation therefore inherits the properties of the morphological discretization even when it is not equal to the morphological discretization.","PeriodicalId":244328,"journal":{"name":"Mathematical Morphology - Theory and Applications","volume":"44 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-12-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133254766","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Hierarchizing graph-based image segmentation algorithms relying on region dissimilarity 基于区域不相似性的分层图图像分割算法
Pub Date : 2017-12-20 DOI: 10.1515/mathm-2017-0004
S. Guimarães, Y. Kenmochi, J. Cousty, Zenilton K. G. Patrocínio, Laurent Najman
Abstract This article is a first attempt towards a general theory for hierarchizing non-hierarchical image segmentation method depending on a region-dissimilarity parameter which controls the desired level of simpli fication: each level of the hierarchy is “as close as possible” to the result that one would obtain with the non-hierarchical method using the corresponding scale as simplification parameter. The introduction of this hierarchization problem in the form of an optimization problem, as well as the proposed tools to tackle it, is an important contribution of the present article. Indeed, with the hierarchized version of a segmentation method, the user can just select the level in the hierarchy, controlling the desired number of regions or can leverage on any of the tools introduced in hierarchical analysis. The main example investigated in this study is the criterion proposed by Felzenszwalb and Huttenlocher for which we show that the results of the hierarchized version of the segmentation method are better than those of the original one with the added property that it satisfies the strong causality and location principles from scale-sets image analysis. An interesting perspective of thiswork, considering the current trend in computer vision, is obviously, on a specific application, to use learning techniques and train a criterion to choose the correct region.
本文首次尝试了一种基于区域不相似度参数对非分层图像分割方法进行分层的一般理论,该理论控制了期望的简化程度:每一层次都“尽可能接近”使用相应的尺度作为简化参数的非分层方法所得到的结果。以优化问题的形式介绍这种分层问题,以及提出的解决它的工具,是本文的一个重要贡献。实际上,使用分层版本的分割方法,用户可以只选择层次结构中的级别,控制所需的区域数量,或者可以利用分层分析中引入的任何工具。本研究研究的主要例子是Felzenszwalb和Huttenlocher提出的准则,我们表明分层版本的分割方法的结果优于原始分割方法,并增加了它满足尺度集图像分析的强因果关系和位置原则的特性。考虑到计算机视觉的当前趋势,这项工作的一个有趣的观点显然是,在一个特定的应用中,使用学习技术和训练标准来选择正确的区域。
{"title":"Hierarchizing graph-based image segmentation algorithms relying on region dissimilarity","authors":"S. Guimarães, Y. Kenmochi, J. Cousty, Zenilton K. G. Patrocínio, Laurent Najman","doi":"10.1515/mathm-2017-0004","DOIUrl":"https://doi.org/10.1515/mathm-2017-0004","url":null,"abstract":"Abstract This article is a first attempt towards a general theory for hierarchizing non-hierarchical image segmentation method depending on a region-dissimilarity parameter which controls the desired level of simpli fication: each level of the hierarchy is “as close as possible” to the result that one would obtain with the non-hierarchical method using the corresponding scale as simplification parameter. The introduction of this hierarchization problem in the form of an optimization problem, as well as the proposed tools to tackle it, is an important contribution of the present article. Indeed, with the hierarchized version of a segmentation method, the user can just select the level in the hierarchy, controlling the desired number of regions or can leverage on any of the tools introduced in hierarchical analysis. The main example investigated in this study is the criterion proposed by Felzenszwalb and Huttenlocher for which we show that the results of the hierarchized version of the segmentation method are better than those of the original one with the added property that it satisfies the strong causality and location principles from scale-sets image analysis. An interesting perspective of thiswork, considering the current trend in computer vision, is obviously, on a specific application, to use learning techniques and train a criterion to choose the correct region.","PeriodicalId":244328,"journal":{"name":"Mathematical Morphology - Theory and Applications","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-12-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121550389","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 12
Photometric Intensity Profiles Analysis for Thick Segment Recognition and Geometric Measures 厚段识别的光度强度分析及几何度量
Pub Date : 2017-12-20 DOI: 10.1515/mathm-2017-0003
N. Aubry, Bertrand Kerautret, P. Even, Isabelle Debled-Rennesson
Abstract The segmentation or the geometric analysis of specular objects is known as a difficult problem in the computer vision domain. It is also true for the problem of line detection where the specular reflection implies numerous false positive line detection or missing lines located on the dark parts of the object. This limitation reduces its potential use for concrete industrial applications where metallic objects are frequent. In order to overcome this limitation, a new strategy to detect thick segment is proposed. It is not based on the image gradient as usually, but rather exploits the image intensity profile defined inside a parallel strip primitive. Associated to a digital straight segment recognition algorithmwhich is robust to noise, this strategy was implemented to track metallic tubular objects in gray-level images. The efficiency of the proposed method is demonstrated through extensive tests using an actual industrial application. An alternate release intended to overcome the possible impact of the digitization process on the achieved performance is also introduced. Both strategies are discussed at the end of the article.
高光物体的分割或几何分析一直是计算机视觉领域的一个难题。对于线检测问题也是如此,其中镜面反射意味着许多假阳性线检测或位于物体黑暗部分的缺失线。这一限制降低了其在金属物体频繁出现的混凝土工业应用中的潜在用途。为了克服这一局限性,提出了一种新的粗段检测策略。它不像通常那样基于图像梯度,而是利用在平行条原语内定义的图像强度配置文件。结合对噪声具有鲁棒性的数字直线段识别算法,实现了对灰度图像中金属管状物体的跟踪。通过实际工业应用的大量测试,证明了所提出方法的有效性。还介绍了旨在克服数字化过程对所实现性能的可能影响的替代释放。本文最后讨论了这两种策略。
{"title":"Photometric Intensity Profiles Analysis for Thick Segment Recognition and Geometric Measures","authors":"N. Aubry, Bertrand Kerautret, P. Even, Isabelle Debled-Rennesson","doi":"10.1515/mathm-2017-0003","DOIUrl":"https://doi.org/10.1515/mathm-2017-0003","url":null,"abstract":"Abstract The segmentation or the geometric analysis of specular objects is known as a difficult problem in the computer vision domain. It is also true for the problem of line detection where the specular reflection implies numerous false positive line detection or missing lines located on the dark parts of the object. This limitation reduces its potential use for concrete industrial applications where metallic objects are frequent. In order to overcome this limitation, a new strategy to detect thick segment is proposed. It is not based on the image gradient as usually, but rather exploits the image intensity profile defined inside a parallel strip primitive. Associated to a digital straight segment recognition algorithmwhich is robust to noise, this strategy was implemented to track metallic tubular objects in gray-level images. The efficiency of the proposed method is demonstrated through extensive tests using an actual industrial application. An alternate release intended to overcome the possible impact of the digitization process on the achieved performance is also introduced. Both strategies are discussed at the end of the article.","PeriodicalId":244328,"journal":{"name":"Mathematical Morphology - Theory and Applications","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-12-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123742629","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
期刊
Mathematical Morphology - Theory and Applications
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1