• 인터넷정보학회논문지
• /
• 제10권6호
• /
• pp.99-111
• /
• 2009

영상분할은 그 결과가 영상의 해석에 있어 매우 중요한 영향을 미치게 되며, 영상 처리의 필수 불가결한 단계이다. 이처럼 영상분할은 그 중요성이 높은 반면에 기존의 영상분할 방법들은 객체 내 픽셀 값의 변화가 심하거나, 객체와 배경과의 경계가 불분명한 경우 영역 분할의 문제를 가져 오게 된다. 이는 다수의 객체들이 서로 인접하여 구성되었을 때 빈번하게 발생하는데, 본 논문은 이러한 다수의 객체들이 원형 성분을 가진 객체들로 이루어 졌을 때 원형객체의 기하학적 정보를 이용하여 단일 객체로 분할하는 알고리즘을 제안한다. 본 논문에서 제안하는 원형객체 분할 알고리즘은 총 4단계로 나누어진다. 그 중 첫단계는 인접한 원형객체의 외곽선 추출을 위한 단계, 두 번째 단계는 앞서 추출된 외곽선 정보를 이용하여 분할 후보점을 추출하는 단계, 세 번째 단계는 분할 후보점을 이용하여 대표 원들을 계산하는 단계, 끝으로 네 번째 단계는 계산된 대표 원들의 확장과 축소를 통하여 겹쳐지는 픽셀들을 기록해 이를 직선으로 연결하는 단계이다. 제안한 알고리즘의 성능 평가를 위해, 본 알고리즘과 목적이 가장 유사한 대표 세포 영상분할 알고리즘 3개와 비교하였고, 평가 방법은 분할된 영역의 개수 차와 내부 분할선의 비교 평가로 이루어졌다. 실험 결과, 가장 좋았던 Yan에 비해 개수 차는 16.7%, 내부 분할선의 정확도 평가는 21.8% 높은 것으로 나타났다.

• Journal of Information Processing Systems
• /
• 제15권6호
• /
• pp.1392-1405
• /
• 2019

The cathode voltage of aluminum electrolytic cell is relatively stable under normal conditions and fluctuates greatly when it has an anomaly. In order to detect the abnormal range of cathode voltage, an anomaly detection algorithm based on sliding window was proposed. The algorithm combines the time series segmentation linear representation method and the k-nearest neighbor local anomaly detection algorithm, which is more efficient than the direct detection of the original sequence. The algorithm first segments the cathode voltage time series, then calculates the length, the slope, and the mean of each line segment pattern, and maps them into a set of spatial objects. And then the local anomaly detection algorithm is used to detect abnormal patterns according to the local anomaly factor and the pattern length. The experimental results showed that the algorithm can effectively detect the abnormal range of cathode voltage.

• 지구물리와물리탐사
• /
• 제6권1호
• /
• pp.7-12
• /
• 2003

위성영상에 나타나는 선구조는 화소의 명암차에 바탕을 두어 육안판독이나 자동 추출 알고리즘을 이용하여 추출한다. 보통 육안판독은 다양한 보조자료와 연구자의 경험적 지식을 필요로 하기 때문에 더욱 객관적이고 신속한 자동선구조 추출 알고리즘들이 필요하다. 산악지형 외에도 충적층 요소까지 고려하여 개발된 DSTA(dynamic segment tracing algorithm) 알고리즘은 충적층 지역이 산악지형에 대해 비교적 넓은 부분을 차지하고 있는 경우에 충적층 지역에서 노이즈가 나타난다. 본 연구에서는 이러한 노이즈를 감소시킬 수 있는 알고리즘인 AERA(alluvial effect reducing algorithm)를 개발하여 산악지형과 농경지와 도심지역이 넓게 분포되어 있는 지역에 이를 적용하였으며, 기존의 알고리즘만 이용하여 선구조를 추출한 결과와 비교하여 이의 적용 가능성을 알아보았다.

• 한국지능시스템학회논문지
• /
• 제15권6호
• /
• pp.709-713
• /
• 2005

고해상도의 항공영상으로부터 3차원 와이어프레임(wire-frame) 구성을 위한 새로운 선소 추출 알고리듬을 제안하였다. 본 연구의 목적은 기존의 방식들의 문제점인 라인 불일치 문제, 에지부분의 Blurring 문제 등을 고려하여 보다 정밀하고 효과적인 선소를 추출하는데 있다. 먼저 항공영상으로부터 에지맵을 추출한 후, 에지 점들의 체인 코드 추적을 수행하고 에지강도와 방향성분을 고려한 선소의 추출을 행하였다. 에지맵의 추출은 Smith가 제안한 SUSAN(Smallest Univalue Segment Assimilating Nucleus) 알고리듬을 이용하였다. 제안한 알고리듬은 다음의 4 단계로 구성된다. 에지 맵의 체인코드 추적 결과에 기반하여 비선소 후보점을 감소시키기 위한 수평/수직/대각 성분 제거, 인접점 제거, 각도 일치점 제거, 선소를 이루는 시작점 및 끝점 검출 등의 과정을 통하여 선소추출을 행하였다. 제안한 알고리듬과 기존의 Boldt 알고리듬을 비교한 결과 제안한 알고리듬이 건물을 이루고 있는 주요 선소를 더욱 충실히 찾아냈고 불필요한 선소는 적게 찾아냄을 확인하였다.

• 방송공학회논문지
• /
• 제25권6호
• /
• pp.954-964
• /
• 2020

실감형 미디어에서 현실감을 느끼게 하는 가장 중요한 요소는 깊이 정보이다. 따라서 고품질의 실감형 미디어를 제작하기 위해서는 고품질의 깊이 정보를 획득하는 것이 필수적이다. 본 논문에서는 고품질의 깊이 정보를 획득하기 위하여 다중 시점 환경에서 깊이 지도를 개선하기 위하여 깊이 지도를 여러 개의 세그먼트로 분할 및 다중 시점간의 관계를 고려하는 알고리즘을 제안한다. 제안된 알고리즘은 슈퍼픽셀 세그먼테이션 기법을 사용하여 기준 시점의 깊이 지도를 여러 세그먼트로 나누고, 각 세그먼트를 인접 시점으로 투영한다. 이후 투영된 세그먼트의 정보를 이용하여 인접 시점의 깊이 지도를 평면 추정을 이용하여 개선한 후, 기준 시점으로 역투영된다. 여러 개의 인접 시점에 대해 이 과정을 반복하여 개선된 인접 시점들의 값들과 기준 시점의 초기 깊이 지도를 가중치 합으로 갱신하여 깊이 지도를 개선한다. 기존 다중 시점 스테레오 비전 알고리즘에 제안된 알고리즘을 적용한 시뮬레이션을 통해 제안된 알고리즘의 결과가 주관적 및 객관적으로 기존 알고리즘을 능가하는 것을 보인다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1991년도 추계학술대회 논문집 학회본부
• /
• pp.405-408
• /
• 1991

In this paper, the algorithm of Resolved Motion Rate Control(RMRC) is applied to the robot manipulator to implement a desired straight trajectory in the cartesian space, PI controller is also used to control the velocity and position which are produced by RMRC algorithm. And Bounded Deviation Method is used to determine the intermediate knot points which satisfy a given tolerence limit, between the straight line segment.

• 대한의용생체공학회:학술대회논문집
• /
• 대한의용생체공학회 1997년도 춘계학술대회
• /
• pp.465-468
• /
• 1997

A Study on Computer Assisted Diagnosis (CAD) system extract ing lung cancer part from Digital X-ray Computerized Tomography(CT) image is discussed in this paper. It is very crucial to segment the image of lung into the three organ area such as inside, outside and the hilum so that the variant image processing algorithm can be applied an each area respectively. In this paper, the efficient algorithm extracting lung cancer part is proposed with characterizing lung hilum part and its associated vessel patterns.

• 상하수도학회지
• /
• 제20권1호
• /
• pp.35-43
• /
• 2006

Concerns related to protecting, identifying, and isolating of subsystems of a water distribution network have led to the realization of the increased importance of valves in the system. The most important purpose of valves in water distribution systems is to isolate a subsystem due to breakage, maintenance activities, or contamination. A subsystem called segment is isolated by the closure of adjacent valves. Minimizing the pipe failure impact, an efficient algorithm is required to identify adjacent valves quickly. In this paper, an algorithm to identify adjacent valves to be closed to isolate a subsystem from the remainder of a network when a pipe failure is presented. The algorithm is operated on a matrix called the valve location matrix containing the information of valve locations. An application to an existing water distribution system demonstrates the developed algorithm efficiently locates the adjacent valves for the isolation of a broken pipe.

• 한국측량학회지
• /
• 제35권1호
• /
• pp.41-53
• /
• 2017

A thermal camera is used to obtain thermal information of a certain area. However, it is difficult to depict all the information of an area in an individual thermal image. To form a high-resolution panoramic thermal image, we propose an optimized FAST (feature from accelerated segment test) algorithm to combine two or more images of the same scene. The FAST is an accurate and fast algorithm that yields good positional accuracy and high point reliability; however, the major limitation of a FAST detector is that multiple features are detected adjacent to one another and the interest points cannot be obtained under no significant difference in thermal images. Our proposed algorithm not only detects the features in thermal images easily, but also takes advantage of the speed of the FAST algorithm. Quantitative evaluation shows that our proposed technique is time-efficient and accurate. Finally, we create a mosaic of the video to analyze a comprehensive view of the scene.

• International Journal of Fuzzy Logic and Intelligent Systems
• /
• 제4권2호
• /
• pp.142-148
• /
• 2004

In this paper, we propose the color fuzzy decision algorithm to face segmentation in a color image. Our algorithm can segment without the user's interaction by fuzzy decision marking. And it removes small parts such as a noise using wavelet morphology in the image obtained by applying the fuzzy decision algorithm. Also, it merges and chooses the face region in each quantization image through rough sets. This video object division algorithm is shown to be superior to a conventional algorithm.