• Title/Summary/Keyword: 분할점

Search Result 819, Processing Time 0.029 seconds

A Study on Feature Point Recognition for 3D Modeling of object image (객체 영상의 3D 모델링을 위한 특징점 인식에 관한 연구)

  • 정윤수;이해원;김진석
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2000.10a
    • /
    • pp.517-521
    • /
    • 2000
  • 본 논문에서는 영상 처리 방법을 이용하여 주어진 객체의 실세계 좌표를 나타내는 특징점을 인식하는 한 방법을 제안한다. 제안된 방법에서는 육면체 형상의 객체를 대상으로 하며, 이러한 객체 영상의 주요한 특징점은 육면체를 결정짓는 꼭지점들로 이루어진다. 제안된 방법은 CCD 카메라로부터 영상을 획득하는 영상 획득 모듈, 획득된 영상에 대하여 관심 영역을 찾는 영상 분할 모듈, 분할된 관심 영역에 대하여 sobel operator등을 이용하여 경계 정보를 검출하는 영상 처리 모듈, 그리고 세선화, line fitting과정을 통하여 직선 벡터들을 검출한 후에 객체의 주요한 특징점을 인식하는 모듈로 구성된다.

  • PDF

A Study on The Facial Image Segmentation using Haar Wavelet Transform (Haar Wavelet Transform을 적용한 얼굴영상 분할에 관한 연구)

  • 김장원;구원모;김창석
    • Proceedings of the IEEK Conference
    • /
    • 2000.09a
    • /
    • pp.457-460
    • /
    • 2000
  • 본 연구는 HWT를 이용하여 인체상반신 영상에서 얼굴부위만을 분할하기 위한 알고리즘을 제안하였다. 제안한 알고리즘은 배경을 제거하기 위하여 인체 상반신영상을 2치화 영상으로 만들고, HWT를 적용하여 평균영상과 복원영상에서 고립점, 돌출부위, 경계중복점을 제거한 후 세선화과정을 통하여 경계검출을 수행한다. 다음으로 얼굴부위의 단순경계만을 갖는 마스크를 만들고, 원영상에 마스킹하여 효과적으로 얼굴부위만을 분할한다.

  • PDF

Development of optimization algorithm to set transition point for multi-segmented rating curve (구간 분할된 레이팅 커브의 천이점 선정을 위한 최적화 알고리즘 개발)

  • Kim, Yeonsu;Noh, Joonwoo;Kim, Sunghoon;Yu, Wansik
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2018.05a
    • /
    • pp.421-421
    • /
    • 2018
  • 효율적인 수자원 관리를 위하여 전국유역조사, 수자원 장기종합계획 등 다양한 사업이 수행되고 있으며, 이를 위하여 유출해석은 필수적인 항목이라 할 수 있다. 유출해석을 위하여 수문모형 또는 관측소의 유량자료가 활용되고 있으나, 이는 기존에 관측된 유량자료를 바탕으로 구축된 수위-유량관계 곡선식(Rating-curve)을 활용하여 재생산된 자료라 할 수 있다. 즉, 수위자료는 매시간 관측소에서 측정이 되지만, 유량자료의 경우 측정이 어려울 뿐만 아니라 변동성 및 불확실성이 크기 때문에 시계열 수위를 곡신식을 통해 유량으로 변환하여 활용하고 있다. 이와 같이 수위-유량관계 곡선식의 정확성이 수문자료 생산에 핵심 요소임에도 불구하고 이에 대한 연구는 제한적이며, 특히 홍수터 등의 영향을 고려하여 분할된 곡선의 천이점 접합시 곡선식의 정확도 향상을 위한 연구도 드문 편이다. 따라서 본 연구에서는 구간 분할된 곡선의 최적 천이점 선정을 위하여 Particle Swarm Optimization(PSO)기법을 활용하였으며, 총 5개 구간까지 구간별 목적함수로 RMSE, RSR, 결정계수 적용시 특성변화에 대한 연구를 수행하였다. 구간에 대하여 절대적인 오차를 산정하는 RMSE를 활용하는 경우 저수위 부분에 대한 오차가 증가하는 것을 확인할 수 있었으며, 상대적인 오차인 RSR, 결정계수를 활용하는 경우 전체 구간에 대한 오차를 보완할 수 있는 것으로 나타났다. PSO기법을 활용하여 도출된 곡선식에 대해서는 구간 및 전체구간에 대한 오차(RMSE, 결정계수, RSR, MAPE)를 활용하여 불확실성을 검토할 수 있도록 하였고, 잔차분석을 통한 이상치 및 회귀곡선에 대한 정규성 검토를 수행할 수 있는 툴을 개발하였다. 레이팅 커브를 작성하는데 있어 최적화 알고리즘을 활용하여 구간분할시 천이점 선정의 자동화로 천이점 선정에 소요되는 시간을 대폭 감축할 수 있을 뿐만 아니라, 구간별 오차를 종합적으로 고려하여 우수한 품질의 레이팅 커브를 도출할 수 있는 기반을 구축하였다.

  • PDF

Image Segmentation Using Mathematical Morphology (수리형태학을 이용한 영상 분할)

  • Cho Sun-gil;Kang Hyunchul
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.11C
    • /
    • pp.1076-1082
    • /
    • 2005
  • Recently, there have been much efforts in the image segmentation using morphological approach. Among them, the watershed algorithm is one of powerful tools which can take advantages of both of the conventional edge-based segmentation and region-based segmentation. The concept of watershed is based on topographic analogy. But, its high sensitivity to noise yields a very large number of resulting segmented regions which leads to oversegmentation. So we suggest the restricted waterfall algorithm which reduce the oversegmentation by eliminate not only local minima but also local maxima. As a result, the restricted waterfall algorithm has a good segmented image than the other methods, and has a better binary image than the histogram thresholding method.

Grapheme Segmentation Method for Low Quality Printed Hangul Text Recognition (저해상도 인쇄체 한글 영상 인식을 위한 자소 분할 방법)

  • Lee Seong-Hun;Cho Kyu-Tae;Kim Jin-Sik;Kim Jin-Hyung;Jung Cheol-Kon;Kim Sang-Kyun;Moon Young-Su;Kim Ji-Yeun
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.06b
    • /
    • pp.382-384
    • /
    • 2006
  • 본 논문에서는 저해상도 한글 영상을 자소 단위로 분리하는 방법을 제안한다. 비디오 자막이나 저해상도 스캔 영상의 경우 자소간 획이 접촉되거나 잡영이 많이 포함되어 기존의 자소 분할 방법으로는 한계가 있다. 한자 문자열을 문자 단위로 분할하는데 사용된 비선형 분할 경로 알고리즘을 한글 낱자 영상에 적용하여 자소 단위로 분할한다. 기존의 분할 경로 알고리즘을 한글 자소 분할에 효과적으로 적용하기 위해서 우세점 탐지 알고리즘을 이용하여 자소간 접촉점을 찾고 이를 바탕으로 생성된 분할 경로에 따라 여러 개의 자소 후보 영상이 생성된다. 자소 영상을 자소 인식기로 인식한 결과 높은 인식률을 보이는 것을 실험을 통하여 확인하였다.

  • PDF

Decoupled Optimal Load Flow (분할최적전력조류계산)

  • 양흥석;박영문;이봉용;백영식
    • 전기의세계
    • /
    • v.28 no.10
    • /
    • pp.35-40
    • /
    • 1979
  • 최적전력조류계산 앨고리즘에서 분할최적전력조류계산 앨고리즘을 유도하였고, 주요점은 적정스텝의 결정과 부등식제약조건을 사용치 않은 점이다. 실규모계통에 지용하여 약0.5[%]의 비용절감을 달성하였는바, 이것은 년 약30억[원]에 해당되며, 겸하여 온라인운전의 가능성을 제시하였다.

  • PDF

MDVC Algorithm for the Improvement of Subdivision Mesh`s Quality (Subdivision Mesh의 품질 향상을 위한 MDVC 알고리즘)

  • 이영건;김창헌
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.04a
    • /
    • pp.715-717
    • /
    • 2002
  • 본 논문은 분할 메쉬의 품질을 향상시키기 위해 초기 메쉬의 위상을 최적화 시키는 MDVC(Modified Dynamic Vertex Connectivity) 알고리즘을 제안한다. 분할 메쉬는 초기 메쉬는 초기 메쉬에 연속적인 분할 규칙이 적용된 메쉬로, 초기 메쉬의 위상에 따라 분할 메쉬의 모양과 부드러움이 좌우된다. 본 논문에서 제안하는 MDVC 알고리즘은 초기 메쉬의 위상과 aspect ratio를 개선시키므로, 기존의 분할 메쉬에서 발생하던 뒤틀림 현상을 방지할 수 있고, 초기 메쉬의 규칙점의 개수가 증가되도록 위상정보를 변경시켜 메쉬분할시 부드러움을 개선시킬 수 있다.

  • PDF

Vertex Chasing for Geometry Compression of Triangle Meshes (점 위치 추적 기반 기하데이터 압축 알고리즘)

  • Park, Su-Jin;Han, Joon-Hee;Lee, Hae-Young
    • Journal of the Korea Computer Graphics Society
    • /
    • v.11 no.1
    • /
    • pp.13-20
    • /
    • 2005
  • 본 연구는 3차원 삼각 메쉬의 기하 데이터 압축을 위해 지역 좌표계를 이용한 알고리즘을 소개한다. 기존의 지역 좌표계를 이용한 기하 데이터 처리 방식은 전역 좌표계를 이용한 방식에 비해 높은 압축률을 보여준다. 하지만, 각 메쉬에 적합한 지역 좌표계 3개의 축에 대한 양자화 수(quantization number)를 결정하는 어려움 때문에 실용성 측면에서 문제가 있다. 본 연구에서 새로 제안하는 지역 좌표계를 이용한 방법은 지역 좌표계 안에서 점의 위치를 기술할 때에 오직 분할 깊이(subdivision level)만을 필요로 한다. 분할 깊이 값을 크게 할수록 점의 위치를 정확하게 기술할 수 있다. 본 연구는 보다 정밀한 점 위치의 기술을 위해 $16(2{\times}2{\times}2{\times}4)$개의 subcell을 갖는 균일하지 않은 분할을 가지고 실험을 하였다. 본 연구의 새로운 압축/압축해제기는 기존 기하 데이터 압축과 비슷한 효율성을 유지하면서 실용성 면에서 중요한 압축률과 왜곡간의 제어를 직관적이고 단순하게 할 수 있도록 한다.

  • PDF

Image Segmentation using Watershed Transformation and Region Merging (워터쉐드 변환과 영역 병합을 이용한 이미지 분할)

  • Lee, Ki-Jung;WhangBo, Taeg-Keun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2007.05a
    • /
    • pp.111-114
    • /
    • 2007
  • 워터쉐드 변환은 영역 분할 속도가 빠르고, 유연하여 이미지 분할 분야에서 많이 사용되고 있다. 그러나 워터쉐드 변환은 지역적 최소점을 이용하기 때문에 잡음에 민감하고 과분할되는 단점을 가지고 있다. 또한, 기존 연구들은 그레이 스케일 이미지에 대해서만 워터쉐드를 적용하였다. 본 논문에서는 지역적 최소점에 민감한 워터쉐드 변환에 칼라 기울기 이미지와 모폴로지 기법을 적용하였다. 워터쉐드 변환 후의 분할된 영역은 영역 인접 그래프로 구성하였고, 인접 영역에 대하여 칼라 색상 유사도와 텍스쳐 유사도를 이용하여 영역 병합을 수행하였다. 실험 결과 본 논문에서 제안한 알고리즘을 이용할 경우 효과적인 이미지 분할이 가능함을 확인할 수 있었다.

  • PDF

Facial Image Segmentation using Wavelet Transform (웨이브렛 변환을 적용한 얼굴영상분할)

  • 김장원;박현숙;김창석
    • Journal of the Institute of Electronics Engineers of Korea TE
    • /
    • v.37 no.3
    • /
    • pp.45-52
    • /
    • 2000
  • In this study, we propose the image segmentation algorithm for facial region segmentation. The proposed algorithm separates the mean image of low frequency band from the differential image of high frequency band in order to make a boundary using HWT, and then we reduce the isolation pixels, projection pixels, and overlapped boundary pixels from the low frequency band. Also the boundaries are detected and simplified by the proposed boundary detection algorithm, which are cleared on the thinning process of 1 pixel unit. After extracting facial image boundary by using the proposed algorithm, we make the mask and segment facial image through matching original image. In the result of facial region segmentation experiment by using the proposed algorithm, the successive facial segmentation have 95.88% segmentation value.

  • PDF