• 제목/요약/키워드: graph cut value

검색결과 15건 처리시간 0.019초

3차원 형상 재구성을 위한 새로운 복셀 칼라링 기법 (A New Voxel Coloring Method for 3D Shape Reconstruction)

  • 예수영;김효성;주재흠;남기곤
    • 전자공학회논문지CI
    • /
    • 제42권6호
    • /
    • pp.93-100
    • /
    • 2005
  • 본 논문에서는 3차원 형상 재구성을 위하여 기존 복셀 칼라링 기법의 색상 일관성에 대한 문턱값 문제를 해결하기 위한 새로운 복셀 칼라링 기법을 제안하였다. 제안 기법에서는 중심카메라의 광선분위에 있는 내부 복셀의 색상 일광성을 비교함으로써 최적의 문턱값을 결정하였다. 즉, 표면 복셀에 대한 색상 일관성과 내부 복셀의 색상 일관성 값을 비교함으로써 표면 복셀에 대한 최적의 문턱값을 찾아가도록 하였다. 또한 그래프 절단 기법을 적용하여 주위 복셀을 제거함으로써 표면 잡음을 감소시켰다. 제안된 방법은 기존의 알고리듬보다 빠르고 정확하게 3차원형상을 재구성 할 수 있었다.

영상의 컬러 정보를 이용한 계층적 스테레오 정합 (Hierarchical Stereo Matching with Color Information)

  • 김태준;유지상
    • 한국통신학회논문지
    • /
    • 제34권3C호
    • /
    • pp.279-287
    • /
    • 2009
  • 본 논문에서는 컬러 정보를 이용한 계층적 스테레오 정합 기법을 제안한다. 특징기반의 스테레오 정합 방법을 이용하여 초기 변이지도를 생성하고, 계층적 스테레오 정합 기법으로 최종 변이지도를 획득한다. 영상을 R, G, B, white 4개의 색상 성분으로 분할하여 영상의 경계(edge)를 추출하고, 추출된 경계에서 정합 창을 이용하여 변이(disparity)를 추정한다. 추정된 변이는 각 색상 성분에서 자기상관도(autocorrelation)에 따라 주변 영역으로 확산되어 초기 변이지도(disparity map)를 생성한다. 초기 변이지도는 최종 변이지도를 생성하기 위한 변이 탐색의 초기값으로 사용되고, 각 색상 성분에서 정합 창과 탐색 범위(search range)의 변화를 이용하여 최종 변이 지도를 생성시킨다. 본 논문에서는 Middlebury stereo vision의 4개의 실험 영상을 가지고 객관적 성능 평가를 하였다. 실험 결과 제안한 기법이 기존의 Graph-cuts와 Dynamic Programming 기법보다 우수한 성능을 보였다. 최종 변이지도의 부정확한 변이는 전체 영상에서 평균11% 존재했고, 변이지도에서 불연속점의 경계가 뚜렷한 것을 확인하였다.

픽셀 값의 컨벡스 성질을 이용한 다노출 영상의 융합 기법 (Fusion of multiple images based on convexity of pixel value)

  • 안재현;국중갑;이상헌;조남익
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2010년도 하계학술대회
    • /
    • pp.408-410
    • /
    • 2010
  • 본 논문에서는 새로운 척도에 기반한 다노출 영상 융합 방법을 제안한다. 제안하는 방법에서는 각 노출정도에 따른 픽셀값의 그래프가 컨벡스 형태를 갖는다는 성질과 대조 값의 차이를 고려한 MRF (Markov Random Field) 기반의 에너지 함수를 설계하고 그 에너지 함수를 그래프컷 (Graph cut) 으로 풀어 각 노출치 영상에 대한 가중치 맵 (weight map)을 형성한다. 그리고 가중치 맵을 곱한 각 영상을 더함으로써 융합된 영상을 얻는다. 제안한 컨벡스 성질을 기반으로 한 척도는 특정 컬러 성분이 다른 컬러 성분보다 먼저 과노출 상태에 도달 한 경우의 영역을 가중치 계산에서 제외할 수 있기 때문에 기존의 가중치 기반의 방법보다 정확한 가중치 맵을 형성할 수 있게 한다. 실험 결과 제안하는 방법은 기존의 다노출 영상 융합에 비해 보다 넓은 영역에서 원 영상의 정보를 더 잘 표현하는 것을 확인하였다.

  • PDF

굼벨 분포 모델을 이용한 표절 프로그램 자동 탐색 및 추적 (Automated Detecting and Tracing for Plagiarized Programs using Gumbel Distribution Model)

  • 지정훈;우균;조환규
    • 정보처리학회논문지A
    • /
    • 제16A권6호
    • /
    • pp.453-462
    • /
    • 2009
  • 소프트웨어의 지적 재산권 보호 및 인증에 대한 관심과 중요성이 커지면서 소프트웨어에 대한 표절 탐색 및 보호, 판단에 대한 연구가 활발 하게 진행되고 있다. 지금까지 표절에 대한 연구는 주로 속성 계산, 토큰 패턴, 프로그램 파스트리, 유사도 측정 알고리즘 등을 이용해 두 프로 그램을 비교하는데 초점을 두었다. 이와 더불어, 표절과 협동(collaboration)을 구분하는 것은 표절연구에서 매우 중요하다. 본 논문에서는 극단 치 분포 확률 모델을 이용한 소스코드 클러스터링을 위한 알고리즘을 제안한다. 본 논문에서는 먼저 두 프로그램 먼저 두 프로그램 $P_a$$P_b$ 의 유사도를 측정하는 비대칭거리측정함수 pdist($P_a$, $P_b$)를 제안하고, 모든 소스코드 쌍에 대해 pdist($P_a$, $P_b$)를 통해 측정된 유사도를 간선무게로 하는 표절방 향그래프(PDG)를 생성한다. 그리고 본 논문에서는 표절방향그래프를 굼벨거리그래프(GDG)로 변환한다. pdist($P_a$, $P_b$) 점수 분포는 극단치 확률 분포로 잘 알려진 굼벨분포(Gumbel distribution)와 매우 유사하다. 또한, 본 논문에서는 의사표절(pseudo- plagiarism)을 새롭게 정의한다. 의사표절은 프로그램의 강한 기능적 제약사항으로 인해 발생하는 가상 표절의 한 종류이다. 본 논문에서는 ICPC(International Collegiate Programming Contest)와 KOI(Korean Olympiad for Informatics) 대회에 제출된 18개 프로그램 그룹의 700개 이상의 소스코드에 대해 실험을 진행하였다. 실험결과 프로그램 그룹에 포함된 표절 프로그램들을 찾았으며, 소스코드 클러스터링 알고리즘은 의사표절과 실제표절 프로그램 그룹을 효과적으로 구분하였다.

계측결과에 의한 절토사면의 거동 및 파괴예측 (Failure Prediction and Behavior of Cut-Slope based on Measured Data)

  • 장서용;한희수;김종렬;마봉덕
    • 한국구조물진단유지관리공학회 논문집
    • /
    • 제10권3호
    • /
    • pp.165-175
    • /
    • 2006
  • 사면거동 및 파괴를 분석하기 위하여, 일반적으로 암반사면에는 Polynomial model, 토사사면에는 Growth model을 별도로 적용하여 사용하여 왔다. 이 기법은 사면의 파괴예측보다 사면의 누적변위를 묘사하기 위한 그래프 형태 위주이다. 따라서 본 연구에서는 사면의 거동보다는 파괴 예측에 초점을 맞추어 일반적으로 사용되는 두 모델을 병합하여 파괴예측을 위한 Asymptote(점근선)과 누적변위량도 같이 묘사할 수 있는 3차 방정식 모델 (3-degree polynomial model)로 단일화 할 것을 제안하여 현장 계측 data를 분석하였다. 국도 절취 사면부인 단양군 고수재 사면과 영덕군 축산면에 위치한 영덕 사면에 본 해석 모델을 적용하였다. 고수재는 토사사면으로 Growth model에 다른 거동을 나타내었고, 영덕사면은 Polynomial model에 따른 거동을 나타내었다. 분석결과, Polynomial model 과 Growth model로 구분된 해석 모델 형태를 $y=ax^3+bx^2+cx+d$ 의 형태를 가지는 3차 방정식을 사용하면, 하나의 모델로 사면의 거동 및 파괴를 해석할 수 있으며, 그 거동 해석 및 파괴 예측능력이 더 우수하다는 것이 증명되었다. Polynomial model의 경우, 방정식의 차수를 증가시켜도, 그래프의 $R^2$값과 형태가 유사함을 알 수 있었다.