首页 > 最新文献

2015 Eighth International Conference on Advances in Pattern Recognition (ICAPR)最新文献

英文 中文
Multi-spectral demosaicing: A joint-sparse elastic-net formulation 多光谱去马赛克:一个联合稀疏弹性网公式
Pub Date : 2015-03-02 DOI: 10.1109/ICAPR.2015.7050649
H. Aggarwal, A. Majumdar
This work proposes techniques for demosaicing multi-spectral images obtained from a single sensor architecture. This is a new problem. Compressed Sensing (CS) based formulations can recover images by exploiting the sparsity of the images in the wavelet domain. In this work, we improve upon existing techniques by accounting for the hierarchical (tree-structured) correlation that exists among the wavelet coefficients of piecewise smooth signals. For a single image, this turns out to be an elastic -net problem. Since our problem involves multi-spectral images, the proposed formulation leads to a joint-sparse elastic-net optimization problem which is solved via Split Bregman type algorithm. Our proposed improvement yields considerably better recovery results compared to existing techniques.
这项工作提出了从单一传感器架构获得的多光谱图像的去马赛克技术。这是一个新问题。基于压缩感知(CS)的方法可以利用图像在小波域的稀疏性来恢复图像。在这项工作中,我们通过考虑分段平滑信号的小波系数之间存在的分层(树结构)相关性来改进现有技术。对于单个图像,这是一个弹性网问题。由于我们的问题涉及多光谱图像,因此所提出的公式导致一个联合稀疏弹性网络优化问题,该问题通过Split Bregman型算法解决。与现有技术相比,我们提出的改进方案的采收率要高得多。
{"title":"Multi-spectral demosaicing: A joint-sparse elastic-net formulation","authors":"H. Aggarwal, A. Majumdar","doi":"10.1109/ICAPR.2015.7050649","DOIUrl":"https://doi.org/10.1109/ICAPR.2015.7050649","url":null,"abstract":"This work proposes techniques for demosaicing multi-spectral images obtained from a single sensor architecture. This is a new problem. Compressed Sensing (CS) based formulations can recover images by exploiting the sparsity of the images in the wavelet domain. In this work, we improve upon existing techniques by accounting for the hierarchical (tree-structured) correlation that exists among the wavelet coefficients of piecewise smooth signals. For a single image, this turns out to be an elastic -net problem. Since our problem involves multi-spectral images, the proposed formulation leads to a joint-sparse elastic-net optimization problem which is solved via Split Bregman type algorithm. Our proposed improvement yields considerably better recovery results compared to existing techniques.","PeriodicalId":379764,"journal":{"name":"2015 Eighth International Conference on Advances in Pattern Recognition (ICAPR)","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-03-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123075071","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}
引用次数: 3
Partial rank aggregation using multiobjective genetic algorithm: Application in ranking genes 基于多目标遗传算法的部分排序聚合:在基因排序中的应用
Pub Date : 2015-03-02 DOI: 10.1109/ICAPR.2015.7050707
M. Mandal, S. Maity, A. Mukhopadhyay
Normally, statistical methods are used to generate rankings for genes in terms of their ability to distinguish between normal and malignant tumors from a gene expression dataset. However, different statistical methods yield different ranks for same gene and there is no universally accepted method for ranking. Therefore rank aggregation is required to find the overall ranking of the set of genes. There are various rank aggregation methods in the existing literature to integrate the rankings produced by various statistical tests. Moreover, the problem of integration of some partial rankings, containing unequal numbers of genes, is more challenging. In this article, a multiobjective genetic algorithm based rank aggregation method is proposed to integrate some partial rankings in an unbiased way. The first objective is to minimize the total distance from the reference ranking to the input rankings. For distance calculation, the Scaled Footrule Distance is used. The second objective is to minimize the standard deviation among those distances in order to avoid bias toward a particular input ranking. The proposed method is applied on some real-life microarray gene expression datasets, and the performance of it is compared with that of several existing rank aggregation techniques with respect to accuracy and the AUC (Area under ROC curve) value. Again, for real-life datasets, accuracy is plotted for visual comparison.
通常,统计方法用于根据基因表达数据集区分正常和恶性肿瘤的能力为基因生成排名。然而,不同的统计方法对同一基因的排名不同,没有统一的排名方法。因此,需要排序聚合来找到一组基因的总体排序。现有文献中有各种等级聚合方法来整合各种统计检验产生的排名。此外,一些包含不相等数量基因的部分排序的整合问题更具挑战性。本文提出了一种基于多目标遗传算法的排序聚合方法,对部分排序进行无偏整合。第一个目标是最小化从参考排名到输入排名的总距离。对于距离计算,使用缩放后的Footrule距离。第二个目标是最小化这些距离之间的标准差,以避免偏向于特定的输入排名。将该方法应用于一些实际的微阵列基因表达数据集,并在准确率和AUC (ROC曲线下面积)值方面与现有的几种秩聚集技术进行了比较。同样,对于现实生活中的数据集,准确性被绘制出来用于视觉比较。
{"title":"Partial rank aggregation using multiobjective genetic algorithm: Application in ranking genes","authors":"M. Mandal, S. Maity, A. Mukhopadhyay","doi":"10.1109/ICAPR.2015.7050707","DOIUrl":"https://doi.org/10.1109/ICAPR.2015.7050707","url":null,"abstract":"Normally, statistical methods are used to generate rankings for genes in terms of their ability to distinguish between normal and malignant tumors from a gene expression dataset. However, different statistical methods yield different ranks for same gene and there is no universally accepted method for ranking. Therefore rank aggregation is required to find the overall ranking of the set of genes. There are various rank aggregation methods in the existing literature to integrate the rankings produced by various statistical tests. Moreover, the problem of integration of some partial rankings, containing unequal numbers of genes, is more challenging. In this article, a multiobjective genetic algorithm based rank aggregation method is proposed to integrate some partial rankings in an unbiased way. The first objective is to minimize the total distance from the reference ranking to the input rankings. For distance calculation, the Scaled Footrule Distance is used. The second objective is to minimize the standard deviation among those distances in order to avoid bias toward a particular input ranking. The proposed method is applied on some real-life microarray gene expression datasets, and the performance of it is compared with that of several existing rank aggregation techniques with respect to accuracy and the AUC (Area under ROC curve) value. Again, for real-life datasets, accuracy is plotted for visual comparison.","PeriodicalId":379764,"journal":{"name":"2015 Eighth International Conference on Advances in Pattern Recognition (ICAPR)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-03-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124962822","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}
引用次数: 3
Event extraction from cancer genetics literature 从癌症遗传学文献中提取事件
Pub Date : 2015-03-02 DOI: 10.1109/ICAPR.2015.7050697
Debajyoti Sinha, Utpal Garain, S. Bandyopadhyay
This paper attempts to employ learning based pattern classification technique to extract events from biological literature. Although various approaches to extract events have been explored, none is suitable for designing a practical system of event extraction. Extracting events more precisely is still an ongoing process. In this paper, new features that seem to be relevant for the given task are investigated. Two syntactic patterns namely phrase structure and dependency structure are explored to produce improved results with respect to the Cancer Genetics Data provided in the BioNLP'13 Shared Task. A stacked model based on conditional probability scores are also considered as features. The patterns and the probability scores along with some other linguistic features are fed to SVMs to train it for the task of bio-event extraction from natural language articles. The results are compared with the performance of the best extraction system in Cancer Genetics Task.
本文尝试采用基于学习的模式分类技术从生物学文献中提取事件。尽管已经探索了各种提取事件的方法,但没有一种方法适合设计一个实际的事件提取系统。更精确地提取事件仍然是一个正在进行的过程。在本文中,研究了似乎与给定任务相关的新特征。本文探讨了两种句法模式,即短语结构和依赖结构,以提高BioNLP'13共享任务中提供的癌症遗传学数据的结果。基于条件概率分数的堆叠模型也被认为是特征。将模式和概率分数以及其他一些语言特征馈送到支持向量机,以训练它从自然语言文章中提取生物事件。结果与最佳提取系统在癌症遗传学任务中的性能进行了比较。
{"title":"Event extraction from cancer genetics literature","authors":"Debajyoti Sinha, Utpal Garain, S. Bandyopadhyay","doi":"10.1109/ICAPR.2015.7050697","DOIUrl":"https://doi.org/10.1109/ICAPR.2015.7050697","url":null,"abstract":"This paper attempts to employ learning based pattern classification technique to extract events from biological literature. Although various approaches to extract events have been explored, none is suitable for designing a practical system of event extraction. Extracting events more precisely is still an ongoing process. In this paper, new features that seem to be relevant for the given task are investigated. Two syntactic patterns namely phrase structure and dependency structure are explored to produce improved results with respect to the Cancer Genetics Data provided in the BioNLP'13 Shared Task. A stacked model based on conditional probability scores are also considered as features. The patterns and the probability scores along with some other linguistic features are fed to SVMs to train it for the task of bio-event extraction from natural language articles. The results are compared with the performance of the best extraction system in Cancer Genetics Task.","PeriodicalId":379764,"journal":{"name":"2015 Eighth International Conference on Advances in Pattern Recognition (ICAPR)","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-03-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122013385","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
Identifying social groups in pedestrian crowd videos 识别行人人群视频中的社会群体
Pub Date : 2015-03-02 DOI: 10.1109/ICAPR.2015.7050677
A. Chandran, A. Loh, P. Vadakkepat
A Non-recursive Motion Similarity Clustering (NMSC) algorithm is proposed to identify pedestrians traveling together in social groups. The clustering algorithm is unsupervised and can automatically identify social groups within a region of interest in a video. Social groups are identified using only pedestrian motion information by imposing motion parameter thresholds defined by social psychological principles. Social groups are identified without any prior training. In addition to detecting small social groups, NMSC also detects short-term groups (occurring for a few seconds) and social groups with sparsely distributed pedestrians. The real-time performance and group identification accuracy reveal that the proposed clustering algorithm performs better compared to existing algorithms even for scenes with a large number of pedestrians.
提出了一种非递归运动相似聚类(NMSC)算法来识别社会群体中的行人。聚类算法是无监督的,可以自动识别视频中感兴趣区域内的社会群体。通过施加由社会心理学原理定义的运动参数阈值,仅使用行人运动信息来识别社会群体。社会群体是在没有任何事先训练的情况下确定的。除了检测小的社会群体外,NMSC还检测短期群体(发生几秒钟)和行人稀疏分布的社会群体。实时性和群体识别精度表明,即使在行人较多的场景下,本文算法也优于现有算法。
{"title":"Identifying social groups in pedestrian crowd videos","authors":"A. Chandran, A. Loh, P. Vadakkepat","doi":"10.1109/ICAPR.2015.7050677","DOIUrl":"https://doi.org/10.1109/ICAPR.2015.7050677","url":null,"abstract":"A Non-recursive Motion Similarity Clustering (NMSC) algorithm is proposed to identify pedestrians traveling together in social groups. The clustering algorithm is unsupervised and can automatically identify social groups within a region of interest in a video. Social groups are identified using only pedestrian motion information by imposing motion parameter thresholds defined by social psychological principles. Social groups are identified without any prior training. In addition to detecting small social groups, NMSC also detects short-term groups (occurring for a few seconds) and social groups with sparsely distributed pedestrians. The real-time performance and group identification accuracy reveal that the proposed clustering algorithm performs better compared to existing algorithms even for scenes with a large number of pedestrians.","PeriodicalId":379764,"journal":{"name":"2015 Eighth International Conference on Advances in Pattern Recognition (ICAPR)","volume":"392 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-03-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124710790","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}
引用次数: 21
A Kronecker Compressed Sensing formulation for energy efficient EEG sensing 基于Kronecker压缩感知的高效脑电图感知方法
Pub Date : 2015-03-02 DOI: 10.1109/ICAPR.2015.7050682
Ankita Shukla, A. Majumdar, R. Ward
In Wireless Body Area Networks (WBAN) the energy consumption is dominated by sensing, processing and communication. Previous Compressed Sensing (CS) based solutions to EEG tele-monitoring over WBAN's could only reduce the communication cost. In this work, we propose to reduce the sensing and processing energy costs as well, by randomly under-sampling the signal. We formulate a theoretically sound framework based on Kronecker Compressed Sensing (KCS) for recovering signals acquired via random under-sampling. We have shown experimentally that when the signals are acquired via under-sampling, all previous CS based techniques fail; only our proposed formulation succeeds. We have also carried out a discussion on the power savings provided by our method; the analysis indicate significant reduction in energy cost.
在无线体域网络(WBAN)中,能量消耗主要集中在传感、处理和通信方面。以往基于压缩感知(CS)的无线局域网EEG远程监测方案只能降低通信成本。在这项工作中,我们建议通过随机欠采样信号来降低传感和处理能量成本。我们基于Kronecker压缩感知(KCS)制定了一个理论上健全的框架,用于恢复通过随机欠采样获得的信号。我们通过实验表明,当信号通过欠采样获得时,所有先前的基于CS的技术都失败了;只有我们提出的配方才能成功。我们还对我们的方法提供的节电进行了讨论;分析表明能源成本显著降低。
{"title":"A Kronecker Compressed Sensing formulation for energy efficient EEG sensing","authors":"Ankita Shukla, A. Majumdar, R. Ward","doi":"10.1109/ICAPR.2015.7050682","DOIUrl":"https://doi.org/10.1109/ICAPR.2015.7050682","url":null,"abstract":"In Wireless Body Area Networks (WBAN) the energy consumption is dominated by sensing, processing and communication. Previous Compressed Sensing (CS) based solutions to EEG tele-monitoring over WBAN's could only reduce the communication cost. In this work, we propose to reduce the sensing and processing energy costs as well, by randomly under-sampling the signal. We formulate a theoretically sound framework based on Kronecker Compressed Sensing (KCS) for recovering signals acquired via random under-sampling. We have shown experimentally that when the signals are acquired via under-sampling, all previous CS based techniques fail; only our proposed formulation succeeds. We have also carried out a discussion on the power savings provided by our method; the analysis indicate significant reduction in energy cost.","PeriodicalId":379764,"journal":{"name":"2015 Eighth International Conference on Advances in Pattern Recognition (ICAPR)","volume":"753 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-03-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123871571","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}
引用次数: 3
Exploring the self similar properties for monitoring of air quality information 探索空气质量信息监测的自相似特性
Pub Date : 2015-03-02 DOI: 10.1109/ICAPR.2015.7050676
R. Ghosh, Dipanjan Ghosh, Sreemoyee Roy, A. Mukherjee
Air quality information has assumed much importance over the years due to the increase in air pollution. One major hindrance in monitoring of air pollutants is the dearth of spatial availability of aerosol concentration measurements due to the cost involved in deployment of sensors. In this respect, self similarity analysis of data can be very useful. This work is based on standard grid based pollutant dispersion models in a simulated environment over different scales of grid size. The fractal dimension is considered as a scale invariant metric which gives an idea about the variation in pollutant concentration across different scales. A method is detailed for measuring the fractal dimension properties. Results indicate that it is possible to apply the dispersion models across different scales and also the air quality monitored in one region can be compared with other regions.
近年来,由于空气污染日益严重,空气质量信息显得尤为重要。监测空气污染物的一个主要障碍是由于部署传感器所涉及的成本,气溶胶浓度测量缺乏空间可用性。在这方面,数据的自相似性分析非常有用。这项工作是基于在不同尺度网格尺寸的模拟环境中基于标准网格的污染物扩散模型。分形维数被认为是一个尺度不变的度量,它可以反映污染物浓度在不同尺度上的变化。详细介绍了一种测量分形维数的方法。结果表明,该模型可以在不同尺度上应用,并且可以将一个地区监测到的空气质量与其他地区进行比较。
{"title":"Exploring the self similar properties for monitoring of air quality information","authors":"R. Ghosh, Dipanjan Ghosh, Sreemoyee Roy, A. Mukherjee","doi":"10.1109/ICAPR.2015.7050676","DOIUrl":"https://doi.org/10.1109/ICAPR.2015.7050676","url":null,"abstract":"Air quality information has assumed much importance over the years due to the increase in air pollution. One major hindrance in monitoring of air pollutants is the dearth of spatial availability of aerosol concentration measurements due to the cost involved in deployment of sensors. In this respect, self similarity analysis of data can be very useful. This work is based on standard grid based pollutant dispersion models in a simulated environment over different scales of grid size. The fractal dimension is considered as a scale invariant metric which gives an idea about the variation in pollutant concentration across different scales. A method is detailed for measuring the fractal dimension properties. Results indicate that it is possible to apply the dispersion models across different scales and also the air quality monitored in one region can be compared with other regions.","PeriodicalId":379764,"journal":{"name":"2015 Eighth International Conference on Advances in Pattern Recognition (ICAPR)","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-03-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128139713","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
Continuous Authentication in a real world settings 持续认证在现实世界的设置
Pub Date : 2015-03-02 DOI: 10.1109/ICAPR.2015.7050673
Soumik Mondal, Patrick A. H. Bours
Continuous Authentication by analysing the user's behaviour profile on the computer input devices is challenging due to limited information, variability of data and the sparse nature of the information. As a result, most of the previous research was done as a periodic authentication, where the analysis was made based on a fixed number of actions or fixed time period. Also, the experimental data was obtained for most of the previous research in a very controlled condition, where the task and environment were fixed. In this paper, we will focus on actual continuous authentication that reacts on every single action performed by the user. The experimental data was collected in a complete uncontrolled condition from 52 users by using our data collection software. In our analysis, we have considered both keystroke and mouse usages behaviour pattern to avoid a situation where an attacker avoids detection by restricting to one input device because the continuous authentication system only checks the other input device. The result we have obtained from this research is satisfactory enough for further investigation on this domain.
由于有限的信息、数据的可变性和信息的稀疏性,通过分析用户在计算机输入设备上的行为概况进行连续认证是具有挑战性的。因此,以前的大多数研究都是作为周期性身份验证进行的,其中基于固定数量的操作或固定时间段进行分析。此外,以往的研究大多是在一个非常受控的条件下获得的实验数据,任务和环境是固定的。在本文中,我们将重点关注实际的连续身份验证,它对用户执行的每个操作做出反应。在完全不受控制的条件下,使用我们的数据采集软件采集52名用户的实验数据。在我们的分析中,我们考虑了击键和鼠标使用行为模式,以避免攻击者通过限制一个输入设备来避免检测的情况,因为连续身份验证系统只检查另一个输入设备。本文的研究结果对该领域的进一步研究具有一定的指导意义。
{"title":"Continuous Authentication in a real world settings","authors":"Soumik Mondal, Patrick A. H. Bours","doi":"10.1109/ICAPR.2015.7050673","DOIUrl":"https://doi.org/10.1109/ICAPR.2015.7050673","url":null,"abstract":"Continuous Authentication by analysing the user's behaviour profile on the computer input devices is challenging due to limited information, variability of data and the sparse nature of the information. As a result, most of the previous research was done as a periodic authentication, where the analysis was made based on a fixed number of actions or fixed time period. Also, the experimental data was obtained for most of the previous research in a very controlled condition, where the task and environment were fixed. In this paper, we will focus on actual continuous authentication that reacts on every single action performed by the user. The experimental data was collected in a complete uncontrolled condition from 52 users by using our data collection software. In our analysis, we have considered both keystroke and mouse usages behaviour pattern to avoid a situation where an attacker avoids detection by restricting to one input device because the continuous authentication system only checks the other input device. The result we have obtained from this research is satisfactory enough for further investigation on this domain.","PeriodicalId":379764,"journal":{"name":"2015 Eighth International Conference on Advances in Pattern Recognition (ICAPR)","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-03-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115904171","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}
引用次数: 23
A spatial fuzzy C-means algorithm with application to MRI image segmentation 空间模糊c均值算法在MRI图像分割中的应用
Pub Date : 2015-03-02 DOI: 10.1109/ICAPR.2015.7050691
S. Adhikari, J. Sing, D. K. Basu, M. Nasipuri
The standard fuzzy C-means (FCM) algorithm does not fully utilize the spatial information for image segmentation and is sensitive to noise especially in the presence of intensity inhomogeneity in magnetic resonance imaging (MRI) images. The underlying reason is that a single fuzzy membership function in FCM algorithm cannot properly represent pattern associations to all clusters. In this paper, we present a spatial fuzzy C-means (SpFCM) algorithm for the segmentation of MRI images. The algorithm utilizes spatial information from the neighbourhood of each pixel under consideration and is realized by defining a probability function. A new membership function is introduced using this spatial information to generate local membership values for each pixel. Finally, new clustering centers and weighted joint membership functions are presented based on the local and global membership functions. The resulting SpFCM algorithm solves the problem of sensitivity to noise and intensity inhomogeneity in MRI data and thereby improves the segmentation results. The experimental results on several simulated and real-patient MRI brain images show that the SpFCM algorithm has superior performance on image segmentation when compared to some FCM-based algorithms.
标准模糊c均值(FCM)算法没有充分利用空间信息进行图像分割,对噪声敏感,特别是在磁共振成像(MRI)图像中存在强度不均匀性时。其根本原因是FCM算法中单个模糊隶属函数不能很好地表示所有聚类的模式关联。本文提出了一种用于MRI图像分割的空间模糊c均值(SpFCM)算法。该算法利用所考虑的每个像素附近的空间信息,并通过定义概率函数来实现。利用这些空间信息引入新的隶属函数来生成每个像素的局部隶属值。最后,在局部和全局隶属函数的基础上,提出了新的聚类中心和加权联合隶属函数。所得的SpFCM算法解决了MRI数据对噪声的敏感性和强度不均匀性的问题,从而提高了分割效果。实验结果表明,与一些基于fcm的算法相比,SpFCM算法在图像分割方面具有更好的性能。
{"title":"A spatial fuzzy C-means algorithm with application to MRI image segmentation","authors":"S. Adhikari, J. Sing, D. K. Basu, M. Nasipuri","doi":"10.1109/ICAPR.2015.7050691","DOIUrl":"https://doi.org/10.1109/ICAPR.2015.7050691","url":null,"abstract":"The standard fuzzy C-means (FCM) algorithm does not fully utilize the spatial information for image segmentation and is sensitive to noise especially in the presence of intensity inhomogeneity in magnetic resonance imaging (MRI) images. The underlying reason is that a single fuzzy membership function in FCM algorithm cannot properly represent pattern associations to all clusters. In this paper, we present a spatial fuzzy C-means (SpFCM) algorithm for the segmentation of MRI images. The algorithm utilizes spatial information from the neighbourhood of each pixel under consideration and is realized by defining a probability function. A new membership function is introduced using this spatial information to generate local membership values for each pixel. Finally, new clustering centers and weighted joint membership functions are presented based on the local and global membership functions. The resulting SpFCM algorithm solves the problem of sensitivity to noise and intensity inhomogeneity in MRI data and thereby improves the segmentation results. The experimental results on several simulated and real-patient MRI brain images show that the SpFCM algorithm has superior performance on image segmentation when compared to some FCM-based algorithms.","PeriodicalId":379764,"journal":{"name":"2015 Eighth International Conference on Advances in Pattern Recognition (ICAPR)","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-03-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134353035","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
A simple and robust algorithm for the detection of multidirectional scratch from digital images 一种简单、鲁棒的数字图像多向划痕检测算法
Pub Date : 2015-03-02 DOI: 10.1109/ICAPR.2015.7050713
Suman K. Ghosh, Raunak Saha
Over time, old films and pictures are eroded and often get corrupted with physical scratches. Digitization of these physically corrupted films lead to the presence of various scratch marks and aberrations oriented along multiple directions in the digitized image. Detection of these scratches for subsequent restoration is a rather difficult task because of the sensitiveness to noise and interference of background contour textures. To address this problem, we propose a highly robust and real time spatial scratch detection algorithm for static images. We deal with the more potent problem of detecting scratches in images regardless of orientation, color or shape by coupling binary detection with Hough Transformation and image rotation. Unavailability of temporal information makes such detection even more challenging. Experimental results suggest the effectiveness of our proposed method keeping in consideration computational time complexity constraints.
随着时间的推移,旧电影和照片被侵蚀,经常被物理划痕损坏。对这些物理损坏的胶片进行数字化处理,会导致在数字化图像中出现沿多个方向的各种划痕和像差。由于背景轮廓纹理对噪声和干扰的敏感性,检测这些划痕以进行后续修复是一项相当困难的任务。为了解决这个问题,我们提出了一种高度鲁棒的实时静态图像空间划痕检测算法。我们通过将二值检测与霍夫变换和图像旋转相结合来处理更有效的图像划痕检测问题,而不考虑图像的方向、颜色或形状。时间信息的不可获得性使得这种检测更具挑战性。实验结果表明,该方法在考虑计算时间复杂度约束的情况下是有效的。
{"title":"A simple and robust algorithm for the detection of multidirectional scratch from digital images","authors":"Suman K. Ghosh, Raunak Saha","doi":"10.1109/ICAPR.2015.7050713","DOIUrl":"https://doi.org/10.1109/ICAPR.2015.7050713","url":null,"abstract":"Over time, old films and pictures are eroded and often get corrupted with physical scratches. Digitization of these physically corrupted films lead to the presence of various scratch marks and aberrations oriented along multiple directions in the digitized image. Detection of these scratches for subsequent restoration is a rather difficult task because of the sensitiveness to noise and interference of background contour textures. To address this problem, we propose a highly robust and real time spatial scratch detection algorithm for static images. We deal with the more potent problem of detecting scratches in images regardless of orientation, color or shape by coupling binary detection with Hough Transformation and image rotation. Unavailability of temporal information makes such detection even more challenging. Experimental results suggest the effectiveness of our proposed method keeping in consideration computational time complexity constraints.","PeriodicalId":379764,"journal":{"name":"2015 Eighth International Conference on Advances in Pattern Recognition (ICAPR)","volume":"114 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-03-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124071911","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
Blood vessel extraction with optic disc removal in retinal images 视网膜图像视盘去除血管提取
Pub Date : 2015-03-02 DOI: 10.1109/ICAPR.2015.7050689
S. Kar, S. Maity
Automatic extraction of retinal blood vessels is an important issue for the diagnosis and the treatment of different retinal disorders. Most of the retinal images are of low contrast due to non-uniform illumination during acquisition process. Therefore, vessel extraction from unevenly illuminated retinal background is really a challenging task. To extract the vessels which lie in the optic disc region, the removal of the optic disc is also important. This paper proposes an algorithm for automatic blood vessel extraction and optic disc removal on poorly illuminated retinal images using curvelet transform, morphological operation, matched filtering and fuzzy entropy maximization. Curvelet transform is used to extract the finest details along the vessels since it can represent the lines, the edges, the curvatures, the missing and the imprecise boundary details efficiently. To remove the optic disc, the curvelet based edge enhanced image is first opened by a disk shaped structuring element which is then subtracted from the inverted histogram equalized image. Matched filtering intensifies the blood vessels' response in the enhanced image. The multiple threshold values for the maximum matched filter response that maximize the fuzzy entropy are considered to be the optimal thresholds to extract the different types of vessel silhouettes from the background. Differential Evolution algorithm is used to obtain the optimal combination of the fuzzy parameters. Performance evaluated on publicly available DRIVE database demonstrate that the present work outperforms the existing works for various types of vessels extraction and optic disc removal even from poorly illuminated retinal images.
视网膜血管的自动提取是各种视网膜疾病诊断和治疗的一个重要问题。由于采集过程中光照不均匀,大多数视网膜图像对比度较低。因此,从不均匀光照的视网膜背景中提取血管是一项具有挑战性的任务。为了提取位于视盘区域的血管,视盘的切除也很重要。本文提出了一种基于曲波变换、形态学运算、匹配滤波和模糊熵最大化的弱照度视网膜图像血管自动提取和视盘自动去除算法。曲线变换可以有效地表示线条、边缘、曲率、缺失和不精确的边界细节,因此可以提取沿血管的最精细细节。为了去除视盘,首先用圆盘状结构元素打开基于曲线的边缘增强图像,然后从倒直方图均衡图像中减去该结构元素。匹配滤波增强了增强图像中的血管响应。将使模糊熵最大化的最大匹配滤波器响应的多个阈值作为从背景中提取不同类型船舶轮廓的最佳阈值。采用差分进化算法得到模糊参数的最优组合。在公开可用的DRIVE数据库上进行的性能评估表明,即使从光线较差的视网膜图像中提取各种类型的血管和视盘去除,目前的工作也优于现有的工作。
{"title":"Blood vessel extraction with optic disc removal in retinal images","authors":"S. Kar, S. Maity","doi":"10.1109/ICAPR.2015.7050689","DOIUrl":"https://doi.org/10.1109/ICAPR.2015.7050689","url":null,"abstract":"Automatic extraction of retinal blood vessels is an important issue for the diagnosis and the treatment of different retinal disorders. Most of the retinal images are of low contrast due to non-uniform illumination during acquisition process. Therefore, vessel extraction from unevenly illuminated retinal background is really a challenging task. To extract the vessels which lie in the optic disc region, the removal of the optic disc is also important. This paper proposes an algorithm for automatic blood vessel extraction and optic disc removal on poorly illuminated retinal images using curvelet transform, morphological operation, matched filtering and fuzzy entropy maximization. Curvelet transform is used to extract the finest details along the vessels since it can represent the lines, the edges, the curvatures, the missing and the imprecise boundary details efficiently. To remove the optic disc, the curvelet based edge enhanced image is first opened by a disk shaped structuring element which is then subtracted from the inverted histogram equalized image. Matched filtering intensifies the blood vessels' response in the enhanced image. The multiple threshold values for the maximum matched filter response that maximize the fuzzy entropy are considered to be the optimal thresholds to extract the different types of vessel silhouettes from the background. Differential Evolution algorithm is used to obtain the optimal combination of the fuzzy parameters. Performance evaluated on publicly available DRIVE database demonstrate that the present work outperforms the existing works for various types of vessels extraction and optic disc removal even from poorly illuminated retinal images.","PeriodicalId":379764,"journal":{"name":"2015 Eighth International Conference on Advances in Pattern Recognition (ICAPR)","volume":"143 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-03-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131949800","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}
引用次数: 5
期刊
2015 Eighth International Conference on Advances in Pattern Recognition (ICAPR)
全部 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学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1