• Journal of the Korea Society of Computer and Information
• /
• v.17 no.12
• /
• pp.83-93
• /
• 2012

This paper proposes an image segmentation framework that modifies the objective function of Fuzzy C-Means (FCM) to improve the performance and computational efficiency of the conventional FCM-based image segmentation. The proposed image segmentation framework includes a locally weighted fuzzy c-means (LWFCM) algorithm that takes into account the influence of neighboring pixels on the center pixel by assigning weights to the neighbors. Distance between a center pixel and a neighboring pixels are calculated within a window and these are basis for determining weights to indicate the importance of the memberships as well as to improve the clustering performance. We analyzed the segmentation performance of the proposed method by utilizing four eminent cluster validity functions such as partition coefficient ($V_{pc}$), partition entropy ($V_{pe}$), Xie-Bdni function ($V_{xb}$) and Fukuyama-Sugeno function ($V_{fs}$). Experimental results show that the proposed LWFCM outperforms other FCM algorithms (FCM, modified FCM, and spatial FCM, FCM with locally weighted information, fast generation FCM) in the cluster validity functions as well as both compactness and separation.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.04b
• /
• pp.592-594
• /
• 2000

변형모델(deformable model)은 볼륨의료영상(volumetric medical image)으로부터 복잡한 인체기관의 3차원적 경계를 분할해내기 위해 효과적인 방법을 제공한다. 그러나, 기존 변형모델은 초기와 의존성, 오목한 경계(concavity) 분할의 비적합성, 그리고 모델내 요소간 자체교차(self-intersection)의 제한점을 가지고 있었다. 본 연구에서는 이러한 제한점을 극복하고, 오목한 구조를 포함하는 복잡한 인체기관의 경계를 분할하기에 적합한 새로운 변형모델을 제안하였다. 제안한 변형모델은 볼륨영상 피라미드(pyramid)를 기반으로 다해상도(multiresolution)의 모델 정제화(refinement)를 수행한다. 다해상도 모델 정제화는 전역적 시셈플링(global resampling) 및 지역적 리샘플링(local resampling)를 통하여 저해상도의 모델로부터 점차 고해상도의 모델로 이동하면서 객체의 경계를 계층적으로 분할해가는 방법이다. 다해상도 모델에 의한 계층적 경계 분할은 초기화 조건에의 의존성을 극복할 수 있게할 뿐 아니라, 빠른 속도로 원하는 객체의 경계에 수렴할 수 있게 한다. 또한 지역적 리샘플링은 모델 구성요소의 정규화를 수행함으로써 객체의 오목한 부분을 성공적으로 분할할 수 있게 한다. 그리고, 제안 모델은 기존 변형모델에서 포함하는 내부 힘(internal force)과 외부 힘(external force)외에 자체교차방지 힘(non-self-intersection force)을 추가함으로서 효과적으로 모델내의 자체교차를 방지할 수 있게 하였다.

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

2020년 8월 7일부터 8월 8일까지 호우는 용담댐, 섬진강댐, 합천댐 등 하류 유역의 농경지에 막대한 침수피해를 일으켰다. 특히 논의 인삼재배 지역은 피해가 컸다. 지역에 따라 내수유입, 제방월류, 배수로 역류, 용수로 유입 등 유입량 과다의 침수 현상을 나타냈다. 여기서 이들 다양한 유입량 요소를 고려하여 제내지의 침수심, 침수면적을 모의할 수 있는 물수지 모형을 구축하였고, 하천 수위관측자료가 있는 금산 지역에 적용한 예를 제시하고자 한다. 물수지 모형의 구성은 저류량은 유입량과 방류량으로 구성되며, 유입량은 자체유입, 용수로 유입, 배수로 역류, 제방월류 등으로 구성하였고, 용수로, 배수로의 수문은 원형, 구형 두 가지로 개도에 따라 오리피스 공식을 적용하는 것으로, 제방월류는 여수로 공식의 계수를 조정 적용하는 것으로 하였다. 제내지 내용적은 1:1,000 지형도에서 DEM 자료를 추출하여 생성하였고, 자체유입량은 ONE 모형에 의해 10분 단위로 모의하는 것으로 하였다. 모형 적용 결과는 제원리 제내지 경우이며, 8월 6일 부터 8월 10일 까지 유역면적 322.1ha인 제내지의 10분 간격 물수지 분석 결과, 현장의 침수흔적 조사의 최고수위가 일치하도록 배수문과 배수통관의 방류시 개도율을 조정하며 분석하였다. 이 상태의 침수위 모의 분석결과는 월류고 EL.133.86 m, 월류길이 29m로 나타났다. 10분 최대 강우량 9mm, 1시간 최대 강우량 19mm, 총 강우량 225mm(724,725m³)였고, 10분 최대 유입량 5.619m³/s(3,371m³), 평균 1.264m³/s(758m³), 총545,933m³였다. 용수로 유입은 없었고, 배수문 역류 유입량은 13시간 50분 동안, 10분 최대 6,836m³, 총 28.26만m³였고, 제방월류 유입량은 9시간 30분 동안, 10분 최대 7,212m³, 총 33.15만m³였고, 배수문 방류량은 3일 20시간 20분 동안, 10분 최대 19,932m³, 총 116.13만m³였다. 하천수위는 최고 EL.134.45m, 최소 EL.128.51m, 평균 EL.130.69m였고, 내수위는 최고 EL.134.05m, 최소 EL.129.00m, 평균 EL.131.02m였다. 최고 침수위 EL.134.05m일 때 DEM으로부터 침수면적은 38.88ha로 분석되었다. 내수 유입에 의한 침수면적 19.54ha를 빼면 10.71ha가 배수문과 제방월류를 통해 유입된 수량으로 침수된 것으로 분석되었다.

• Korean Journal of Remote Sensing
• /
• v.20 no.2
• /
• pp.139-152
• /
• 2004

This paper proposes to improve the results of image classification with spatial region growing segmentation by using an MRF-based classifier. The proposed approach is to re-classify the pixels in the boundary area, which have high probability of having classification error. The MRF-based classifier performs iteratively classification using the class parameters estimated from the region growing segmentation scheme. The proposed method has been evaluated using simulated data, and the experiment shows that it improve the classification results. But, conventional MRF-based techniques may yield incorrect results of classification for remotely-sensed images acquired over the ground area where has complicated types of land-use. A multistage MRF-based iterative class-modification in boundary is proposed to alleviate difficulty in classifying intricate land-cover. It has applied to remotely-sensed images collected on the Korean peninsula. The results show that the multistage scheme can produce a spatially smooth class-map with a more distinctive configuration of the classes and also preserve detailed features in the map.

• Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
• /
• 2004.03a
• /
• pp.347-347
• /
• 2004

임상도는 항공사진을 판독하여 얻어진 산림에 관한 정보를 지형도(1/25,000)에 도화 작성한 도면으로 전국 산림조사와 연계하여 10년을 주기로 순환제작 되며, 현재 제 4차 수치임상도가 제작 중에 있다 임상도는 여러 산림관련 주제도 중 가장 많이 활용되는 도면으로 산림 분야뿐만 아니라 다른 분야에서도 널리 활용되고 있다. 그러나 10년을 주기로 제작되므로 부분적으로 현실과 부합하지 않는 내용이 포함되어 있어 각종 계획수립 및 활용에 장애요인으로 작용하고 있다. 따라서 실제 임상정보를 획득할 수 있도록 지속적인 갱신이 필요하다. 그러나 임상도의 부분적 갱신을 위하여 별도의 항공사진을 촬영하는 것은 현실적인 어려움이 있으며, 최근 고해상도 위성영상이 활용 가능하게 됨에 따라 임상도의 갱신에도 활용될 수 있을 것으로 기대되고 있다. 본 연구에서는 고해상도 위성영상인 IKONOS를 이용하여 수치임상도를 갱신하는 방법을 제시하였다. 연구대상지는 제 4차 임상도의 수치화가 완료된 전라북도 완주 지역으로 1:25000 지형도의 도엽명 대아와 읍내의 일부지역이다. 영상자료는 2001년 8월 18일에 촬영된 IKONOS Multispectral 자료를 이용하였다. 영상의 기하보정을 위하여 RPC Model과 1:25000 수치지형도로부터 만들어진 DEM을 사용하였다. 기하보정된 영상을 이용하여 영상분할(Segmentation)을 실시하여 서로 중복되지 않는 동질한 지역으로 구분하였다. 이때 기존의 수치임상도를 Super-Object로 사용하여 영상을 분할할 때 형성될 수 있는 가장 큰 Segment로 제한하였으며 Super-Object의 경계를 벗어나지 않는 보다 작은 Sub-Object를 만들도록 하여 분할영상의 계층적 구조를 형성하였다. 어느 한 임상내에서 변화가 발생하면 변화가 발생한 지역은 변화가 발생하지 않은 지역과 서로 다른 분광특성을 나타내므로 별도의 Segment를 형성하게 된다. 따라서 임상도의 경계선으로부터 획득된 Super-Object의 분광반사 값과 그 안에서 형성된 Sub-Object의 분광반사값의 차이를 이용하여 임상도의 갱신을 위한 변화지역을 탐지하였다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2023.05a
• /
• pp.93-93
• /
• 2023

최근 범지구적인 기후변화로 인해 도시유역의 홍수 발생 빈도가 빈번하게 발생하고 있다. 이로 인해 불투수성이 큰 도시지역의 침수 등의 자연재해 증가로 인명 및 재산피해가 발생하고 있다. 이에 따라 하수도의 제 기능을 수행하고 있다면 문제가 없지만 이상기후로 인한 기록적인 폭우에 의해 침수가 발생하고 있다. 홍수 및 집중호우와 같은 극치사상의 발생빈도가 증가됨에 따라 강우 사상의 변동에 따른 하수관로의 수위를 예측하고 침수에 대해 대처하기 위해 과거 수위에 따른 수위 예측은 중요할 것으로 판단된다. 본 연구에서는 수위 예측 연구에 많이 활용되고 있는 시계열 학습에 탁월한 LSTM 알고리즘을 활용한 하수관로 수위 예측을 진행하였다. 데이터의 학습과 검증을 수행하기 위해 실제 하수관로 수위 데이터를 수집하여 연구를 수행하였으며, 대상자료는 서울특별시 강동구에 위치한 하수관로 수위 자료를 활용하였다. 하수관로 수위 예측에는 딥러닝 알고리즘 RNN-LSTM 알고리즘을 활용하였으며, RNN-LSTM 알고리즘은 하천의 수위 예측에 우수한 성능을 보여준 바 있다. 1분 뒤 하수관로 수위 예측보다 5분, 10분 뒤 또는 1시간 3시간 등 다양한 분석을 실시하였다. 데이터 분석을 위해 하수관로 수위값 변동이 심한 1주일을 선정하여 분석을 실시하였다. 연구에는 Google에서 개발한 딥러닝 오픈소스 라이브러리인 텐서플로우를 활용하였으며, 하수관로 수위 고유번호 25-0001을 대상으로 예측을 하였다. 학습에는 2012년 ~ 2018년의 하수관로 수위 자료를 활용하였으며, 모형의 검증을 위해 결정계수(R square)를 이용하여 통계분석을 실시하였다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2008.11a
• /
• pp.165-168
• /
• 2008

이 연구는 HDTV 방송 서비스를 제공하기 위해 새로이 주목받고 있는 Ka대역에서의 강우로 인한 위성신호의 감쇠량을 추정하였다. 강우 자료는 서비스 가입자 수를 고려하여 최대 인구 밀집 지역인 서울지역을 기준으로 서울대학교 AWS에서 측정한 2003년부터 2007년까지의 최근 5년간의 10분 강우강도를 ITU-R 기준인 분 강우강도로 변환하였고, 이를 ITU-RP. 618-9의 강우 추정 모델에 적용하여 감쇠 량을 도출하였다. 또한 도출된 감쇠 값을 최근 우리나라 기후변화의 추이를 반영하여 기상청에서 획득한 자료로부터 도출된 1990년부터 1999년의 서울지역의 감쇠 량과 비교 분석하였다. 본 연구를 바탕으로 우리나라 전 지역을 하나의 강우 단위로 일괄 적용하는 ITU-R P.837-5의 단점을 극복할 수 있으며, 강우의 지역적 편이가 매우 높은 우리나라의 강수 특성을 유연하게 반영할 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10c
• /
• pp.584-586
• /
• 1999

본 논문에서는 파장 재사용 이중 단일홉 WDM(Wavelength Division Multiplexing) 통신망에서 전체 노드의 수가 사용 가능한 파장의 수보다 클 경우에 트래픽의 지역성(locality)을 고려하여 시간 분할 다중 접속 (TDMA) 방식으로 파장을 이용하는 다중 접근 알고리즘을 제안한다. 사용 가능한 파장을 그룹내에서 사용하는 전역 파장과 그룹간의 통신에 사용하는 지역 파장으로 나누고 전역 파장은 통신망에 속하는 모든 노드가 공유하고 지역 파장은 그룹내의 노드가 공유한다. 따라서 지역 파장은 모든 그룹 내에서 재사용 가능하기 때문에 전체 파장의 사용율이 증가한다. 모든 노드는 전역파장와 지역 파장으로 동조 가능한 하나의 동조 송신기와 전역 파장 중에 하나의 파장으로 수신 파장이 고정된 고정 수신기와 지역 파장 중에 하나의 파장으로 수신 파장이 고정된 고정 수신기를 가진다. 제안하는 알고리즘은 노드에서 패킷의 전송 요구가 필요한 만큼 슬롯 시간을 할당받아 모든 패킷을 연속해서 전송하는 슬롯 예약 방식을 채택한다. 이 방식은 동조 시간을 최소화함으로써 슬롯 시간을 모드 노드가 균일하게 할당하여 전체 동조 시간이 길어지는 고정 할당 방식보다 파장 사용율이 효율적이다.

• Journal of Korea Multimedia Society
• /
• v.15 no.2
• /
• pp.204-214
• /
• 2012

This paper proposes an image segmentation for a vision-based automated defect inspection system on surface image of TFT-LCD(Thin Film Transistor Liquid Crystal Display) panels. TFT-LCD images have non-uniform brightness, which is hard to finding defective regions. Although there are several methods or proposed algorithms, it is difficult to divide the defect with high reliability because of non-uniform properties in the image. Kamel and Zhao disclosed a method which based on logical stage algorithm for segmentation of graphics and character. This method is a one of the local segmentation method that has a advantage. It is that characters and graphics are well segmented in an image which has non-uniform property. As TFT-LCD panel image has a same property, so this paper proposes new algorithm to segment regions of defects based on Kamel and Zhao's algorithm. Our algorithm has an advantage that there are a few ghost objects around the defects. We had experiments to prove performance in real TFT-LCD panel images, and comparing with the FFT(Fast Fourier Transform) method which is used a bandpass filter.

• KOMUNHWA
• /
• no.57
• /
• pp.41-75
• /
• 2001

In the Yeongnam region, many clusters of large scaled mound tombs dated the Three Kingdoms Period have been found to be distributed over many places. Such mound tombs usually have stone circles. These stone circles function to prevent from tomb mound coll