Investigation on Digital Media Image Processing Algorithm Based on Asynchronous and Inertia Adaptive Particle Swarm Optimization

Wenchao Zhang,Caigen Zhou,Xinxin Bao 보안공학연구지원센터 2015 International Journal of Signal Processing, Image Vol.8 No.2

With the continuous development of computer science and technology, image processing and analysis gradually form the scientific system. Although history of image processing is not long, it attracts many researchers study on it. Digital media image widely exists in many fields, such as education, video, advertisement, and so on. Process digital media image is an important part of image processing. When analyze the digital media image, we want to extract the image part we care from the original image and then method for image segmentation is quite important. That is to say that the image segmentation will divide the image into a number of regions with specific and unique nature. How to keep the original characteristics of the digital media image is quite important in the image segmentation. In this paper, we propose a new algorithm for digital media image segmentation, and it is also can be used in the image processing. The algorithm is based on asynchronous particle swarm optimization algorithm to obtain the adaptive threshold; take the inertia factor into the algorithm, the optimal threshold has been acquired for the image segmentation. Compared with other particle swarm optimization algorithm, the algorithm has the advantages of stable, easy to converge to the optimal solution, and high segmentation speed.

Target Seg : A GUI for Image Segmentation using Morphogical Watershed and Graph cut Techniques

Anuradha.S.G,K.Karibasappa,B.Eswar Reddy 보안공학연구지원센터 2016 International Journal of Signal Processing, Image Vol.9 No.3

The aim of this paper is to develop an efficient and a powerful Matlab based graphical user interface to address the problem of image segmentation. We propose two approaches for segmenting images: An automatic marker controlled watershed segmentation for segmenting an entire image or a scene and a semiautomatic graph cut based segmentation using fixation points. Automatic Watershed segmentation with a Sobel edge detector is used to detect the gradient of an input image resulting in an image less sensitive to noise. To deal with the usual problem of over segmentation using watershed, marker controlled watershed transformation is applied further for segmenting an image. Fixation based graph cut segmentation allows the user to analyze the input image displayed on the screen and specify some hard constraints indicating the object of interest or target object by using the mouse interaction. Experiments are done on the publically available dataset and the results of the supervised evaluation methods are observed to be satisfactory and are demonstrated along with the manually segmented reference image or a ground truth image obtained from segmentation evaluation database

고해상도 위성영상을 이용한 농촌 도로 매핑을 위한 영상 분류 및 영상 분할 방법 비교에 관한 연구

정윤재 ( Yun-jae Choung ),구본엽 ( Bon-yup Gu ) 한국지리정보학회 2021 한국지리정보학회지 Vol.24 No.3

농촌 도로는 농촌 지역의 개발과 관리를 위한 핵심 기반시설로서 원격탐사 자료를 활용한 농촌도로 관리 기술은 농촌 교통 인프라 확대, 농촌 주민의 삶의 질 개선을 위해 매우 중요하다. 본 연구에서는 농촌 지역을 촬영한 고해상도 위성영상을 활용하여 농촌 도로를 매핑하기 위해 영상 분류 방법과 영상 분할 방법을 다음의 과정을 통하여 비교하였다. 영상 분류의 경우, 심층 신경망 기반 딥러닝 기법을 주어진 고해상도 위성영상에 적용하여 고정밀 객체 분류 지도를 제작하였고 이로부터 농촌 도로 객체를 추출함으로써 농촌 도로를 매핑하였다. 영상 분할의 경우, multiresolution segmentation 기법을 동일한 위성영상에 적용하여 세그먼트 영상을 제작하였고 농촌 도로에 위치한 다중 객체들을 선택하고 이들을 최종적으로 융합하여 농촌 도로를 매핑하였다. 영상 분류 및 영상 분할 방법을 통해 매핑한 농촌 도로의 정확도 검증을 위해 100개의 검사점을 사용하였고 다음과 같은 결론을 도출하였다. 영상 분류 방법에서는 객체 분류 지도 내 오분류 에러로 인해 영상 내 일부 농촌 도로의 인식이 불가능하였으나 영상 분할 방법에서는 영상 내 모든 농촌 도로의 인식이 가능하였으므로 영상 분할 방법이 영상 분류 방법보다 위성영상을 이용한 농촌 도로 매핑 작업에 더 적합한 방법이었다. 그러나 영상 분할 방법을 통해 매핑한 농촌 도로를 구성하는 일부 세그먼트들이 농촌 도로 외 객체를 포함하고 있어 영상 내 일부 농촌 도로에서 오분류 에러가 발생하였다. 추후 연구에서는 객체 기반 분류 또는 합성곱 신경망 등 다양한 정밀 객체 인식 기법을 고해상도 위성영상에 적용하여 농촌 도로의 정확도를 개선할 계획이다. Rural roads are the significant infrastructure for developing and managing the rural areas, hence the utilization of the remote sensing datasets for managing the rural roads is necessary for expanding the rural transportation infrastructure and improving the life quality of the rural residents. In this research, the two different methods such as image classification and image segmentation were compared for mapping the rural road based on the given high-resolution satellite image acquired in the rural areas. In the image classification method, the deep learning with the multiple neural networks was employed to the given high-resolution satellite image for generating the object classification map, then the rural roads were mapped by extracting the road objects from the generated object classification map. In the image segmentation method, the multiresolution segmentation was employed to the same satellite image for generating the segment image, then the rural roads were mapped by merging the road objects located on the rural roads on the satellite image. We used the 100 checkpoints for assessing the accuracy of the two rural roads mapped by the different methods and drew the following conclusions. The image segmentation method had the better performance than the image classification method for mapping the rural roads using the give satellite image, because some of the rural roads mapped by the image classification method were not identified due to the miclassification errors occurred in the object classification map, while all of the rural roads mapped by the image segmentation method were identified. However some of the rural roads mapped by the image segmentation method also had the miclassfication errors due to some rural road segments including the non-rural road objects. In future research the object-oriented classification or the convolutional neural networks widely used for detecting the precise objects from the image sources would be used for improving the accuracy of the rural roads using the high-resolution satellite image.

심층 자동 인코더를 이용한 시맨틱 세그멘테이션용 위성 이미지 향상 방법

( K. Dilusha Malintha De Silva ),이효종 ( Hyo Jong Lee ) 한국정보처리학회 2023 정보처리학회논문지. 컴퓨터 및 통신시스템 Vol.12 No.8

위성 이미지는 토지 표면 조사에서 매우 중요하다. 따라서 위성에서 지상국으로 이미지를 전송하기 위해 다양한 방법을 사용하고 있다. 그러나 전송 시스템의 품질 저하로 인해 이미지는 왜곡에 취약하고 올바른 데이터를 제공하지 못하고 있다. 그러한 이미지의 세그먼트 결과는 토지 표면 데이터를 올바르게 분류할 수 없다. 본 논문에서는 위성영상에 대한 자동인코더 기반의 영상 전처리 방법을 제안한다. 실험결과 사전 향상 기술을 사용하여 세그멘테이션 결과도 크게 향상될 수 있음을 보여주었다. 또한 본 논문에서 적용한 항공 이미지 향상기법은 토지 자원의 정확한 평가에 이바지할 수 있음을 확인하였다. Satellite imageries are at a greatest importance for land cover examining. Numerous studies have been conducted with satellite images and uses semantic segmentation techniques to extract information which has higher altitude viewpoint. The device which is taking these images must employee wireless communication links to send them to receiving ground stations. Wireless communications from a satellite are inevitably affected due to transmission errors. Evidently images which are being transmitted are distorted because of the information loss. Current semantic segmentation techniques are not made for segmenting distorted images. Traditional image enhancement methods have their own limitations when they are used for satellite images enhancement. This paper proposes an auto-encoder based image pre-enhancing method for satellite images. As a distorted satellite images dataset, images received from a real radio transmitter were used. Training process of the proposed auto-encoder was done by letting it learn to produce a proper approximation of the source image which was sent by the image transmitter. Unlike traditional image enhancing methods, the proposed method was able to provide more applicable image to a segmentation model. Results showed that by using the proposed pre-enhancing technique, segmentation results have been greatly improved. Enhancements made to the aerial images are contributed the correct assessment of land resources.

PAN-SHARPENED 고해상도 다중 분광 자료의 영상 복원과 분할

이상훈 대한원격탐사학회 2017 大韓遠隔探査學會誌 Vol.33 No.6

Multispectral image data of high spatial resolution is required to obtain correct information on the ground surface. The multispectral image data has lower resolution compared to panchromatic data. PAN-sharpening fusion technique produces the multispectral data with higher resolution of panchromatic image. Recently the object-based approach is more applied to the high spatial resolution data than the conventional pixel-based one. For the object-based image analysis, it is necessary to perform image segmentation that produces the objects of pixel group. Image segmentation can be effectively achieved by the process merging step-by-step two neighboring regions in RAG (Regional Adjacency Graph). In the satellite remote sensing, the operational environment of the satellite sensor causes image degradation during the image acquisition. This degradation increases variation of pixel values in same area, and results in deteriorating the accuracy of image segmentation. An iterative approach that reduces the difference of pixel values in two neighboring pixels of same area is employed to alleviate variation of pixel values in same area. The size of segmented regions is associated with the quality of image segmentation and is decided by a stopping rue in the merging process. In this study, the image restoration and segmentation was quantitatively evaluated using simulation data and was also applied to the three PAN-sharpened multispectral images of high resolution: Dubaisat-2 data of 1m panchromatic resolution from LA, USA and KOMPSAT3 data of 0.7m panchromatic resolution from Daejeon and Chungcheongnam-do in the Korean peninsula. The experimental results imply that the proposed method can improve analytical accuracy in the application of remote sensing high resolution PAN-sharpened multispectral imagery. 지표면의 공간 정보를 정확히 추출하기 위해서는 고 해상도의 다중 분광 영상 자료를 사용할 필요가 있다. 범색 영상에 비해 상대적으로 낮은 공간 해상도를 갖는 다중 분광 자료의 해상도를 범색 영상 급으로 높이기 위해 PAN-sharpening 융합 기술을 사용한다. 이러한 고해상도 자료를 분석하기 위해서는 화소 기반보다는 객체 기반 분석이 주목을 받고 있다. 객체 기반 영상 분석을 위해서 영상을 구성하는 화소들의집단으로 영상 객체를 생성하는 영상 분할 과정이 선행되어야 한다. RAG(Regional Adjancy Graph)에 의해 형성된 인접 지역을 합병하는 지역 확장을 통해 효과적으로 영상 분할을 할 수 있다. 위성 원격 탐사에서불 완전한 관측 환경으로 수집한 영상 자료에 질 저하가 일어 난다. 정확한 영상 분할을 위해서 동일 지역으로 관측된 분광 값의 변이가 최소화되도록 질의 개선이 필요하다. 동일 지역에 속하는 공간적으로 인접한 이웃들의 화소 값과 차이를 반복적으로 줄여 나가는 과정을 통해 동일 지역에서의 화소 값의 변이를 감소시킬수 있다. 영상 객체를 단위로 사용하는 영상 분류에서 오류를 감소시키기 위해 영상 분할 결과에서 적정한분할 지역 크기를 생성하여야 한다. 분할 지역 크기는 지역 확장 과정에서 합병을 중지하는 단계에 의해 정해지므로 중지 규칙은 영상 분할 결과의 품질을 결정한다. 본 연구에서는 모의 자료 실험을 통하여 분할의정확성에 대해 정량적 평가를 실시하였으며 3개의 PAN-sharpened 고해상도 다중 분광 영상 자료에 대해적용하여 복원의 효과에 대해 실험하였다. 실제 자료의 분석에서는 중지 규칙과 관련된 분할 지역 크기에 대해 정성적으로 평가 하였다. 사용된 원격 탐사 자료는 1m급의 미국 LA지역에서 수집된 Dubaisat-2 자료와0.7 m급의 한반도 대전 지역과 충청남도 지역에서 각각 수집된 KOMPSAT-3 자료이다. 실험 결과는 영상복원은 PAN-sharpened 고해상도 다중 분광 자료의 영상 분할 결과의 정확성을 상당히 제고시킬 수 있다는 것을 보여준다.

Enhanced Graph-Based Method in Spectral Partitioning Segmentation using Homogenous Optimum Cut Algorithm with Boundary Segmentation

S. Syed Ibrahim,G. Ravi International Journal of Computer ScienceNetwork S 2023 International journal of computer science and netw Vol.23 No.7

Image segmentation is a very crucial step in effective digital image processing. In the past decade, several research contributions were given related to this field. However, a general segmentation algorithm suitable for various applications is still challenging. Among several image segmentation approaches, graph-based approach has gained popularity due to its basic ability which reflects global image properties. This paper proposes a methodology to partition the image with its pixel, region and texture along with its intensity. To make segmentation faster in large images, it is processed in parallel among several CPUs. A way to achieve this is to split images into tiles that are independently processed. However, regions overlapping the tile border are split or lost when the minimum size requirements of the segmentation algorithm are not met. Here the contributions are made to segment the image on the basis of its pixel using min-cut/max-flow algorithm along with edge-based segmentation of the image. To segment on the basis of the region using a homogenous optimum cut algorithm with boundary segmentation. On the basis of texture, the object type using spectral partitioning technique is identified which also minimizes the graph cut value.

Research on Image Segmentation based on Clustering Algorithm

Lihua Tian,Liguo Han,Junhua Yue 보안공학연구지원센터 2016 International Journal of Signal Processing, Image Vol.9 No.2

Hierarchical clustering (HC) algorithm can obtain good clustering results, but it needs large storage and computational complexity for large image processing. Anew color image segmentation algorithm based on mean shift and hierarchical clustering algorithm named MSHC is presented in this paper. MSHC algorithm preprocesses an input image by MS algorithm to form segmented regions that preserve the desirable discontinuity characteristics of image. The number of segmented regions, instead of the number of image pixels, is considered as the input data scale of HC algorithm. The proximity between each cluster is calculated to form the proximity matrix, and then ward algorithm is employed to obtain the final segmentation results. MSHC algorithm is employed on color image and medical image segmentation.

Scalable joint segmentation and registration framework for infant brain images

Dong, Pei,Wang, Li,Lin, Weili,Shen, Dinggang,Wu, Guorong Elsevier 2017 Neurocomputing Vol.229 No.-

<P><B>Abstract</B></P> <P>The first year of life is the most dynamic and perhaps the most critical phase of postnatal brain development. The ability to accurately measure structure changes is critical in early brain development study, which highly relies on the performances of image segmentation and registration techniques. However, either infant image segmentation or registration, if deployed independently, encounters much more challenges than segmentation/registration of adult brains due to dynamic appearance change with rapid brain development. In fact, image segmentation and registration of infant images can assists each other to overcome the above challenges by using the growth trajectories (i.e., temporal correspondences) learned from a large set of training subjects with complete longitudinal data. Specifically, a one-year-old image with ground-truth tissue segmentation can be first set as the reference domain. Then, to register the infant image of a new subject at earlier age, we can estimate its tissue probability maps, i.e., with sparse patch-based multi-atlas label fusion technique, where only the training images at the respective age are considered as atlases since they have similar image appearance. Next, these probability maps can be fused as a good initialization to guide the level set segmentation. Thus, image registration between the new infant image and the reference image is free of difficulty of appearance changes, by establishing correspondences upon the reasonably segmented images. Importantly, the segmentation of new infant image can be further enhanced by propagating the much more reliable label fusion heuristics at the reference domain to the corresponding location of the new infant image via the learned growth trajectories, which brings image segmentation and registration to assist each other. It is worth noting that our joint segmentation and registration framework is also flexible to handle the registration of any two infant images even with significant age gap in the first year of life, by linking their joint segmentation and registration through the reference domain. Thus, our proposed joint segmentation and registration method is scalable to various registration tasks in early brain development studies. Promising segmentation and registration results have been achieved for infant brain MR images aged from 2-week-old to 1-year-old, indicating the applicability of our method in early brain development study.</P> <P><B>Highlights</B></P> <P> <UL> <LI> We developed an efficient approach to deal with the tissue segmentation and registration for the infant brain MR images. </LI> <LI> Our proposed framework is scalable to various registration tasks in early brain development studies. </LI> <LI> Promising results have been achieved for infant brain MR images aged from 2-week-old to 1-year-old. </LI> <LI> The proposed technique can be very useful for many ongoing early brain development studies. </LI> </UL> </P>

An Applied Research on Improved Watershed Algorithm in Medical Image Segmentation

BenZhai Hai,RuiYun Xie,PeiYan Yuan 보안공학연구지원센터 2016 International Journal of Signal Processing, Image Vol.9 No.11

The image segmentation technology is of great significance to the target identification. The watershed segmentation algorithm has wide application in image segmentation. The traditional watershed segmentation often causes the problems of over segmentation and noise sensitivity. Therefore, a medical image segmentation algorithm is proposed based on K-means clustering algorithm and improved watershed algorithm. First, K - means clustering algorithm is used for initial segmentation, and then the concept of similarity is put forward to improve the original watershed algorithm. Finally, the adjacent tiles of the initial segmentation is merged. The magnetic resonance image is regarded as the segmentation object. The experimental result shows that the proposed algorithm effectively solves the problem of the over-segmentation of traditional watershed algorithm, and achieves a satisfactory effect for the image segmentation.

Medical and Natural Image Segmentation Algorithm using M-F based Optimization Model and Modified Fuzzy Clustering : A Novel Approach

Bingquan Huo,Guoxin Li,Fengling Yin 보안공학연구지원센터 2015 International Journal of Signal Processing, Image Vol.8 No.7

In this paper, we propose and present a novel algorithm for medical image segmentation (MIS). By analyzing the current state-of-the-art related algorithms, we introduce the multi-band active contour model based limit function to make the multilayer segmentation available. With the development of image segmentation technology, the development of medical image segmentation technology also got very big, because there is no find common, accepted effect ideal is suitable for medical image segmentation method, almost existing each kind of segmentation method has application in the field of medical image segmentation. Furtherly, with the optimized aims of being robust to the noise and avoiding the bad effluence on the result, we adopt the kernel method and new initialization curve. This model suffers from low noise robustness, and model algorithm is difficult to achieve. Integrated segmentation technology refers to two or more technology is used, combined with their own advantages, so they can on the accuracy or efficiency to achieve better performance than when using a single. A new penalty term is introduced to improve numerical stability and the step length is increased to improve efficiency. As far as the robustness and effectiveness are concerned, our method is better than the existing medical image segmentation algorithms. Experimental analysis verifies the success of our method.