• The KIPS Transactions:PartB
• /
• v.17B no.3
• /
• pp.239-248
• /
• 2010

Leukocyte in blood smear image provides significant information to doctors for diagnosis of patient health status. Therefore, it is necessary step to separate leukocyte from blood smear image among various blood cells for early disease prediction. In this paper, we present a saliency map and stepwise region merging based leukocyte segmentation method. Since leukocyte region has salient color and texture, we create a saliency map using these feature map. Saliency map is used for sub-image separation. Then, clustering is performed on each sub-image using mean-shift. After mean-shift is applied, stepwise region-merging is applied to particle clusters to obtain final leukocyte nucleus. The experimental results show that our system can indeed improve segmentation performance compared to previous researches with average accuracy rate of 71%.

• Journal of KIISE:Software and Applications
• /
• v.26 no.1
• /
• pp.25-39
• /
• 1999

지리 정보 시스템에서 공간 분석을 위해 사용되는 중요한 연산인 공간 조인은 대상이 되는 공간 객체의 수가 증가함에 따라서 연산 시간이 지수적으로 증가하는 특징을 가지고 있다. 그러므로 다량의 공간 데이터에 대해서 공간 연산시간을 줄이기 위한 병렬처리가 필요하다. 이 논문에서는 비겹침 정규분할 방식의 사분트리를 이용한 공간 조인 알고리즘을 제시하고 MIMD 구조 및 공유 디스크 방식의 병렬 처리시스템에 적용하여 성능을 평가한다. 사분트리를 이용한 공간조인 방법으로서 중복 표현된 공간객체를 줄이기 위한 사분면(quadrant)의 병합 방법,영역 제한을 통해 연산 대상 객체를 줄이기 위한 사분면의 분할 방법, 그리고 병합 및 분할 방법을 혼용하여 공간 조인 연산의 숫자를 최소화하는 혼합 방법을 제시한다. 실험 평가에서는 각 방법들을 병렬 처리 시스템에 적용하여 여과단계 및 정제단계에서의 연산량과 수행 시간을 통해 성능을 비교 평가한다. 실험결과, 여과 단계에서는 분할 방법이 가장 우수했지만, 정제 단계에서는 병합 방법이 가장 우수했다. 따라서 전체적인 고려할 때 두 방법의 장점을 수용한 혼합 방법이 가장 우수한 성능을 나타냈다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2015.10a
• /
• pp.1597-1599
• /
• 2015

본 논문에서는 곡물이나 광석 등의 원료들 중에서 양품 및 불량품을 검출하기 위해, Color CCD 카메라로 촬영한 원료영상에서 Mean-Shift 클러스터링 알고리즘과 단계별 병합 방법을 제안하고 있다. 먼저 원료 학습 영상에서 배경을 제거하고 영상 색 분포정도를 기준으로 모폴로지를 이용하여 영상의 전경맵을 얻는다. 전경맵 영상에 대해서 Mean-Shift 군집화 알고리즘을 적용하여 영상을 N개의 군집으로 나누고, 단계별로 위치 근접성, 색상대푯값 유사성을 비교하여 비슷한 군집끼리 통합한다. 이렇게 통합된 원료 객체는 영상채널마다의 연관관계를 반영할 수 있도록 RG/GB/BR의 2차원 컬러분포도로 표현한다. 원료 객체별로 변환된 2차원 컬러 분포도에서 분포의 주성분의 기울기와 타원들을 생성한다. 객체별 분포 타원은 테스트 원료 영상데이터에서 양품과 불량품을 검출하는 임계값이 된다. 본 논문에서 제안한 방법으로 다양한 원료영상에 실험한 결과, 기존 선별방식에 비해 사용자의 인위적 조작이 적고 정확한 원료 선별 결과를 얻을 수 있었다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2004.11a
• /
• pp.677-680
• /
• 2004

시맨틱 웹의 개발에 대한 연구가 많이 진행됨에 따라 많은 도메인 온톨로지들이 구축되고 있다. 많은 개발자들이 연구 겉과를 바탕으로 온톨로지를 제작하고 있으나, 개발자들의 개인 관점의 차이, 명확한 온톨로지 구축 방법론의 부재, 온톨로지 구축 도구의 다양성 등의 문제에 따라 동일한 주제의 온톨로지 일지라도 내용에서 많은 차이점이 발생하고 있다. 이러한 온톨로지 언어적 수준, 온톨로지적 수준의 차이 때문에 각각 온톨로지의 상호운용성이 떨어진다. 또한 현재 온톨로지 구축 도구들의 기능들은 온톨로지 생성, 편집, 추론 등이 주를 이루고 있고, 동일한 주제에 대한 이질의 도메인 온톨로지를 병합하는 기능은 부족한 실정이다. 이에 본 논문에서는 각각의 개발자에 의해 개발된 동일한 도메인의 온톨로지들을 병합하여 더욱 완전한 온톨로지 구축을 위한 병합 방법을 연구하였다. 병합 방법은 대형의 온톨로지인 워드넷(WordNet)을 기반으로 하여, 이러한 이질의 도메인 온톨로지들을 공통된 주제를 중심으로 세부적인 단계를 거쳐 병합을 꾀하였다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.23 no.9
• /
• pp.1049-1059
• /
• 2019

We propose a learning-based image segmentation algorithm. Starting from super-pixels, our method learns the probability of merging two regions based on the ground truth made by humans. The learned information is used in determining whether the two regions should be merged or not in a segmentation stage. Unlike exiting learning-based algorithms, we use both local and object information. The local information represents features computed from super-pixels and the object information represent high level information available only in the learning process. The object information is considered as privileged information, and we can use a framework that utilize the privileged information such as SVM+. In experiments on the Berkeley Segmentation Dataset and Benchmark (BSDS 500) and PASCAL Visual Object Classes Challenge (VOC 2012) data set, out model exhibited the best performance with a relatively small training data set and also showed competitive results with a sufficiently large training data set.

• Journal of the Korean Institute of Telematics and Electronics S
• /
• v.36S no.1
• /
• pp.70-80
• /
• 1999

In this paper, a new hierarchical image segmentation algorithm based on human visual system(HVS) characteristic is proposed which can efficiently reduce and control transmission information quantity without the degradation of the subjective and objective image quality. It consists of image segmentation based on mathematical morphology and region merging considering HVS characteristic for the pairs of two adjacent regions at each level of the hierarchy. Image segmentation is composed of 3-level hierarchical structure. In the region merging structure of each level, we extract the pairs of two adjacent regions which human vision can't discriminate, and then merge them. The proposed region merging method extracts pairs of two neighbor regions to be merged and performs region merging according to merging priority based on HVS characteristics. The merging priority for each adjacent pair is determined by the proposed merging priority function(MPF). First of all, the highest priority pair is merged. The information control factor is used to regulate the transmission information at each level. The proposed segmentation algorithm can efficiently improve bottleneck problem caused by excessive contour information at region-based very low bit rate coding. And it shows that it is more flexible structure than that of conventional method. In experimental results, though PSNR and the subjective image quality by the proposed algorithm is similar to that of conventional method, the contour information quantity to be transmitted is reduced considerably. Therefore it is an efficient image segmentation algorithm for region-based very low bit rate coding.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2021.06a
• /
• pp.377-377
• /
• 2021

본 연구에서는 기존 대형 강우레이더 관측망에 대한 동해안 지역 관측공백 해소와 집중호우에 의한 재해예방을 목적으로 운영 중인 삼척과 울진 전파강수관측소의 강우추정을 위해 빔차폐 등을 고려한 HSR(Hybrid Surface Rainfall) 추정 기법을 소개하고 지상강우량과 비교 결과를 제시한다. 전파강수관측소의 HSR 추정 기법은 1) 자료 품질관리, 2) 고도별 자료의 병합, 3) 병합 자료 기반 분포형 비차등위상차 산정, 그리고 4) HSR 강우 추정 단계로 이루어진다. 품질관리 과정은 전파강수관측소의 관측자료 중 강우추정에 직접적으로 사용되는 반사도, 차등위상차의 품질을 관리하는 단계이다. 자료 병합 과정에서는 고도별로 품질관리된 반사도와 각 고도의 차등위상차의 레이별 차이를 병합한다. 그리고 병합된 반사도와 차등위상차의 레이별 차이를 이용하여 비차등위상차를 구한다. 마지막으로 산출된 비차등위상차를 이용하여 R-KDP 관계식을 이용하여 HSR을 산출한다 시험적용 결과 제안된 HSR 강우 추정 기법이 강한 강우가 발생한 지역의 강우강도를 잘 추정하는 것으로 확인되었다.

• Journal of Broadcast Engineering
• /
• v.21 no.3
• /
• pp.425-435
• /
• 2016

In this paper, we propose a classification model by analyzing raw material images recorded using a color CCD camera to automatically classify good and defective agricultural products such as rice, coffee, and green tea, and raw materials. The current classifying agricultural products mainly depends on visual selection by skilled laborers. However, classification ability may drop owing to repeated labor for a long period of time. To resolve the problems of existing human dependant commercial products, we propose a vision based automatic raw material classification combining mean shift clustering and stepwise region merging algorithm. In this paper, the image is divided into N cluster regions by applying the mean-shift clustering algorithm to the foreground map image. Second, the representative regions among the N cluster regions are selected and stepwise region-merging method is applied to integrate similar cluster regions by comparing both color and positional proximity to neighboring regions. The merged raw material objects thereby are expressed in a 2D color distribution of RG, GB, and BR. Third, a threshold is used to detect good and defective products based on color distribution ellipse for merged material objects. From the results of carrying out an experiment with diverse raw material images using the proposed method, less artificial manipulation by the user is required compared to existing clustering and commercial methods, and classification accuracy on raw materials is improved.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.42 no.6
• /
• pp.33-42
• /
• 2005

In this paper, we propose an efficient segmentation algerian using morphological grayscale reconstruction for region-based coding. Each segmentation stage consists of simplification, marker extraction and decision. The simplification removes unnecessary components to make an easier segmentation. The marker extraction finds the flat zones which are the seed points from the simplified image. The decision is to locate the contours of regions detected by the marker extraction. For the simplification, we use a new connected operator based on the size and contrast. In the marker extraction stage, the regions reconstructed to original values we excluded from the candidate marker. For the other regions, the regions which are larger than structuring elements or have higher contrast than a threshold value are selected as markers. For the initial segmentation, the conventional hierarchical watershed algorithm and the extracted markers are used. Finally in the region merging stage, we propose an efficient region merging algorithm which preserves a high quality in terms of the number of regions. At the same time, the pairs which have higher contrast than a threshold are excluded from the region merging stage. Experimental results show that the proposed marker extraction method produces a small number of markers, while maintaining high quality and that the proposed region merging algorithm achieves a good performance in terms of the image quality and the number of regions.

• Journal of the Korean Society of Food Science and Nutrition
• /
• v.46 no.10
• /
• pp.1225-1233
• /
• 2017

The aim of this study was to evaluate the microbial inhibitory activity and physicochemical quality of fresh carrot juice prepared with different environmentally-friendly washing methods during low temperature storage. Individual and combined treatments with sodium bicarbonate (baking soda, $NaHCO_3$) and citric acid were applied to carrots for 10 min. Tap water and 50 ppm of sodium hypochlorite (NaOCl) were used as the control. Combined treatment of 1% $NaHCO_3$ and 1% citric acid significantly reduced total aerobic counts and coliforms. In addition, combined treatment of 1% $NaHCO_3$ and 1% citric acid inhibited microbial growth for 7 days at $4^{\circ}C$ and $10^{\circ}C$ in a shelf-life study. There were no significant differences among the sanitizers in terms of $^{\circ}Brix$, acidity, pH, and color. Changes in physicochemical quality were not significantly different by sanitizer but were affected by storage temperature. These results indicate that washing with combined treatment of 1% $NaHCO_3$ and 1% citric acid is an effective method to inhibit the microbial population and maintain physicochemical quality. Therefore, combined treatment of 1% $NaHCO_3$ and 1% citric acid can be effectively used to sanitize and prepare carrot juice without affecting other properties.