• 제목/요약/키워드: 영역확장법

검색결과 227건 처리시간 0.038초

확장적 블록 정합 방법과 영역 보상법을 이용한 비디오 문자 영역 복원 방법 (A Method for Recovering Text Regions in Video using Extended Block Matching and Region Compensation)

  • 전병태;배영래
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제29권11호
    • /
    • pp.767-774
    • /
    • 2002
  • 기존의 원영상 복원 기술은 주로 신호 처리 분야에서 영상의 형성(formation), 저장 및 통신상에서 발생되는 왜곡 현상을 복원하는 연구가 많이 이루어 졌다. 원 영상 복원과 관련된 기존의 연구는 블록 정합(block matching algorithm)을 이용한 원영상 복원 방법이 있다. 이 방법은 오 정합(incorrect matching)이 발생하기 쉽고, 오 정합 시 에러가 전파되는 문제점이 있다. 그리고 장면 전환이 2회 이상 발생될 경우 장면 전환 지점과 지점 사이의 복원이 불가능하다는 문제점이 있다. 본 논문에서는 기존의 문제점들을 해결하기 위하여 확장적 블록 정합 방법(EBMA: Extended Block Matching Algorithm)과 영역 보상법(Region compensation method)을 이용한 원영상 복원 방법을 제안하고자 한다. 원영상 복원에 사용하기 위하여 비디오 사전 정보(장면 전환 정보, 카메라 모션 정보, 캡션 영역 정보)를 추출한다. 추출된 캡션 영역 정보를 이용하여 캡션 문자의 구성 요소 정보를 추출한다. 추출된 비디오 사전 정보를 이용하여 복원의 방향성을 결정하고, 복원의 방향성에 따라 문자의 구성 요소 단위로 확장적 블록 정합 방법과 영역 보상법을 이용하여 원영상 복원을 수행한다. 실험결과 확장적 블록 정합 방법은 빠른 물체의 움직임이나 복잡한 배경에 영향을 받지 않고 복원이 잘 되는 것을 알 수 있었다. 참조할 원영상이 없이 원영상 복원을 수행하는 영역 보상법의 복원 결과 또한 좋음을 볼 수 있었다.

재료의 취성과 연성이 균열의 진전에 미치는 영향 (Effect on Material Property on the Frature Propagation Behavior)

  • 정재연;우경식
    • 한국항공우주학회지
    • /
    • 제42권11호
    • /
    • pp.919-926
    • /
    • 2014
  • 본 논문에서는 재료의 물성에 따른 파괴 거동을 응집영역모델과 확장유한요소법을 이용하여 예측하였다. 중앙에 경사진 초기 균열을 가지는 직사각형 시편 형상에 대해 평면응력요소로 모델링하고 인장하중을 가하여 균열의 전파 거동을 모사하였다. 파손 진전이 예측되는 지역에 대해 응집영역모델링 해석에서는 모든 일반 요소들 사이에 응집요소를 삽입하였고, 확장유한요소해석에서는 요소확장영역으로 지정하였다. 취성과 소성 재료에 대해 파괴 형태를 예측하고 파괴 강도를 계산하였다. 시편의 두께가 매우 얇은 경우에 기하학적 비선형 후좌굴해석 기법으로 주름변형을 고려하였고 주름이 파괴 거동에 미치는 영향을 조사하였다.

무인항공기 데이터의 영역 확장법 적용을 통한 정규수치표면모델 추출 및 경사도 파라미터 설정 (Normalized Digital Surface Model Extraction and Slope Parameter Determination through Region Growing of UAV Data)

  • 염준호;이원희;김태헌;한유경
    • 한국측량학회지
    • /
    • 제37권6호
    • /
    • pp.499-506
    • /
    • 2019
  • 정규수치표면모델(NDSM: Normalized Digital Surface Model)은 원격탐사데이터의 상세 분석을 위한 핵심 적인 자료로 사용된다. 지상기준높이인 정규수치표면모델을 생성하기 위한 가장 간단한 방법은 수치표면모델(DSM: Digital Surface Model)에서 수치지형모델(DTM: Digital Terrain Model)을 차분하는 것이지만, 무인항공기 데이터의 경우 높은 해상도의 특성상 식생, 도심 구조물 등 많은 수의 복잡한 지형지물을 포함하고 있어 정확한 수치지형모델을 추출하기 어렵다. 본 연구에서는 무인항공기 데이터의 고해상도 특성을 잘 살리고 비용효율적인 수치지형모델 생성이 가능하도록 RGB 기반 식생 지수인 ExG (Excess Green)를 이용하여 낮은 ExG 값을 갖는 영역 확장법의 초기 시드점을 선정하였다. 이때 국소적으로 낮은 식생지수 값을 갖는 초기 시드점이 잘못 추출되는 문제를 해결하기 위하여 지역적 윈도우 분석을 적용하였다. 이후, 해당 위치의 수치표면모델값을 바탕으로 영역 확장법을 적용하여 이웃하는 지면 화소들을 병합하였다. 영역 확장법 적용을 위해 경사도 파라미터가 사용되었으며 최종적으로 병합된 세그먼트의 크기가 0.25㎡ 초과일 경우 초기 시드점을 지면점으로 결정하였다. 다양한 경사도 파라미터 값을 설정하여 무인항공기 데이터 기반 정규수치표면모델 생성의 최적 경사도 기준값을 도출하고자 하였다. 최종적으로 추출된 지면점들에 대한 정확도 평가를 수행하였으며 지면점들에 보간법을 적용하여 정규수치표면모델을 생성하고 제안 기법을 농업지역에 적용하여 농작물의 지상기준높이 추출 및 농업 모니터링 가능성을 검증하였다.

가중평균 유한요소법을 이용한 주파수영역에서의 인공 음향파 합성 (Weighted-averaging Finite-element Method for Scalar Wave Equation in the Frequency Domain)

  • 현혜자;서정희;민동주
    • 지구물리와물리탐사
    • /
    • 제5권3호
    • /
    • pp.169-177
    • /
    • 2002
  • 일반 반사법 탐사 모델링에서 효율적인 주파수영역 수치모델링의 실용화를 위해 무엇보다 해결해야할 과제는 파장당 격자수를 줄이는 것이다. 본 연구에서는 이에 착안하여 수치분산 및 수치이방성을 최소화시키면서 한 파장당 필요한 격자수를 줄일 수 있는 가중평균 유한요소법을 개발하였다. 강성행렬과 질량행렬은 네 개의 사각형 유한요소로 확장하였으며, 모든 격자점이 포함되도록 유한요소를 배열하여 조합하였다. 확장된 네 개의 강성행렬과 질량행렬은 가중평균계수를 주어 선형결합하는 방법으로 가중평균하였다. 가중평균계수는 확장된 25점 평균차분법을 사용하여 가중평균계수를 결정하였다. 또한, 정확도 향상은 2차원 균질모델 과 수평층 모델에서 해석해와 한 파장당 4개의 격자점을 준 가중평균 유한요소법 수치해 비교를 통하여 검증하였다. 또한, 석유탐사에서 활용성이 높은 향사구조 모델을 선정하여 이의 반응을 관찰한 결과 지층경계면외에 네 개의 사각형 유한요소들의 구성으로 인한 인위적인 파의 도달이 인식되지 않았다. 따라서, 본 연구에서 고안된 가중평균 유한요소법은 주파수영역에서 폭 넓은 수치모델링연구을 가능하게 할 것이다.

확장된 WARD기 법을 사용한 웹 GIS 클러스터 링 시스템 (Web GIS Cluster Design with Extended Workload-Aware Request Distribution (WARD) Strategy)

  • 장용일;이충호;이재동;배해영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
    • /
    • pp.304-306
    • /
    • 2001
  • 웹 클러스터링 시스템은 사용자의 집중에 의한 서버의 과부화해 효율적으로 대처할 수 있는 방법 중 하나이다. 공간 질의의 대부분은 인접 영역에 대한 경우가 매우 잦으며. 특정 영역에 집중되는 특성을 갖는다. 타일 기반 웹 GIS 클러스터링 시스템은 이러한 공간 질의의 특성을 만족시키면서 클러스터에 포함되는 각 노드의 버퍼 재 사용률을 높이고 디스크 접근 빈도를 낮출 수 있는 기법을 사용한다. 그러나, 모든 질의가 디스패처를 거치기 때문에 병목현상이 나타날 수 있으며, 질의의 빈도가 낮은 지역의 경우 할당된 지역의 범위에 의해 버퍼 관리에 문제가 생긴다. 본 논문에서는 확장된 WARD기법을 사용한 웹 GIS 클러스터링 시스템을 제안한다. 제안되는 시스템은 타일 기반 웹 GIS클러스터링 시스템을 기반으로 디스패처를 분산시켜 병목현상을 줄이고, 각 지역을 그룹으로 묶어 플러스터를 분배하여 대용량의 공간 데이터를 위해 적절한 버퍼 관리를 한다. 또한, 질의가 집중되는 영역에 대한 레이어를 모든 노드의 코어 영역에 중복 저장하여 로컬에서 지역적으로 처리하고 다른 노드로의 처리 요구에 대한 포워딩(Forwarding) 오버헤드를 줄여 기존의 서버에 비해 안정성와 확장성 그리고 처리 능력을 향상시킬 수 있다.

  • PDF

확장된 시간 유한 차분법을 이용한 초고주파 능동 회로의 해석 (An analysis of microwave active circuit using the extended FDTD method)

  • 박재석;남상식;장상건;이혁재;진년강
    • 한국통신학회논문지
    • /
    • 제22권12호
    • /
    • pp.2736-2743
    • /
    • 1997
  • 본 논문에서는 확장된 시간 영역 유한 차분 알고리듬을 적용해서 초고주파 증폭기를 전파 해석하였다. 증폭기에 포함된 능동 소자는 등가 전류원을 이용해서 모델링하였다. 등가 전류원은 전자기파와 능동 소자와의 상호 작용을 특정지어 주고 시간 영역 유한 차분 알고리듬에 적용할 수 있게 해준다. 이를 확인하기 위하여 실제로 증폭기를 제작하고, 측정한 결과와 시간 영역 유한 차분법으로 해석한 결과가 잘 일치함을 보였다.

  • PDF

컴퓨터 매체를 이용한 논리 교수법에 관한 연구 - 이질적 추론을 중심으로 -

  • 김영정
    • 논리연구
    • /
    • 제5권1호
    • /
    • pp.1-26
    • /
    • 2001
  • 컴퓨터라는 새로운 매체의 도입의 이점이 컴퓨터 매체의 제반 특성들을 잘 활용함으로써 학생들의 호기심을 유발하고 학생들의 학습 효과를 높일 수 있다는 데에만 국한되는 것은 아니다. 새로운 컴퓨터 매체의 도입은 논리학의 여러 중심 개념들 자체에 대한 이해의 심도를 증진시킴으로써 논리학을 새로운 영역으로 확대시켜 주기도 한다. 그 새로운 영역은 그림과 같은 비언어적 표상을 핵심적으로 포함한 추론, 즉 문자와 그림을 동시에 포함하는 이질적인 추론(heterogeneous reasoning)을 허용하는 영역이다. 논리학은, 정보가 어떻게 표상되든 상관없이, 정보 추출의 타당한 형태들에 관한 연구이다. 전통적으로 논리학자들은 정보 추출의 타당한 형태들의 매우 작은 부분(즉, 언어적 표상)에만 초점을 맞추었다. 그러나 컴퓨터 매체의 활용과 더불어 이제 논리학은 시각적 표상을 포함하여 다양한 표상들을 어떻게 사람들이 사용하는지 파악해야 한다. 이러한 과업의 성취를 위해, 구문론, 의미론, 논리적 귀결, 증명, 반례 등의 전통적 개념을 이러한 새로운 형태의 표상들을 수용할 수 있는 방식으로 확장하고 풍부하게 만들어야 한다. 그림 표상과 문자 표상을 함께 사용하는 추론 체계인 Hyperproof에 대한 연구는 이러한 확장된 논리 이론을 형성하는 데 기여한다.

  • PDF

확장 유한 요소 법을 적용한 RTM 공정 해석 (Analysis of RTM Process Using the Extended Finite Element Method)

  • 정연희;김승조;한우석
    • Composites Research
    • /
    • 제26권6호
    • /
    • pp.363-372
    • /
    • 2013
  • RTM (Resin Transfer Molding) 공정을 수치해석하기 위해 Level set 방법과 결합된 확장 유한 요소 법을 적용하였다. 유동 전면 부에서 비연속적인 구배를 가지는 압력을 계산하기 위해 확장 유한 요소 법을 이용하여 계산의 정밀성을 높였다. 확장 유한 요소 법에 이용되는 확장 형상 함수는 Level set 값을 이용하여 정의하였다. 이 확장 형상 함수는 요소를 통과하는 수지 유동 전면부의 위치를 반영할 수 있다. 게다가 Level set 법이 금형 충전 동안 수지 유동 전면부의 위치를 계산할 때 적용되었다. 수지 유동 전면부의 위치를 계산하는 미분방정식은 내연적 특성 Galerkin 유한 요소 법을 적용하여 풀었다. 선형 시스템 계산에서는 IPSAP의 다중 프론트 솔버를 이용한다. 본 연구에서 계산한 해석 값은 이론 값과 비교하여 검증하였다. 계산 효율을 높이기 위해 확장 유한 요소 법과 Level set 방법의 국소화 기법이 제안되었다. 이 기법은 계산 영역을 수지 유동 전면 부 근처의 영역으로 축소한다. 그러므로 전체 계산 양은 최소화될 수 있었다. 이 기법의 계산 효율은 채널 유동 모델을 이용하여 평가된다. 본 연구의 해석 능력을 보여주기 위해 몇 가지 적용 예제를 계산하였다. 첫 번째 예제를 이용해서 복잡하게 흘러가는 수지 전면부의 갈라짐과 합쳐지는 현상 해석하였다. 그리고 금형 내부의 Race-tracking 효과와 기공 생성 현상을 확인하기 위해 복잡한 모양의 구조물을 시뮬레이션 하였다.

영역 확장 알고리듬의 개선 (Improvement of Region Growing Algorithm)

  • 김경욱;이효종;송명성
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 춘계학술발표논문집 (상)
    • /
    • pp.745-748
    • /
    • 2002
  • 다양한 형태, 독특한 질감, 불균일한 조명과 같은 야외 영상의 특징 때문에, 윤곽선 탐지 방법은 단일 물체나 단순한 형태의 물체 등을 인식하는데 있어서 적합하지 않다. 따라서 본 논문에서는 주변에 있는 물체들과 명확히 구분하여 객체의 인식에 향상을 가져 올 수 있는 영역 확장 법을 실험하였다.

  • PDF

영역확장 알고리듬 개선 및 구현 (Improvement and Implementation of Region Growing Algorithm)

  • 이효종;송명성
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 추계학술발표논문집 (상)
    • /
    • pp.715-718
    • /
    • 2001
  • 자연영상 같은 야외영상의 특징으로는 산재하는 대상, 다양한 형태, 독특한 질감, 불균일한 조명 상태 등을 들 수 있는데, 이러한 특징으로 인하여 단일 물체나 단순한 형태의 물체 등을 인식하는 윤곽선 탐지 방법 등의 사용은 적합하지 않다. 따라서 본 논문에서는 다양한 질감이나, 주변에 있는 물체들과 명확히 구분하여 객체의 인식에 향상을 가져 올 수 있는 영역 확장 법을 실험하였다.

  • PDF