• 제목/요약/키워드: 동적영역분할

검색결과 127건 처리시간 0.022초

유한요소 부영역의 결합을 통한 복합재료 구조물의 동적 접촉 해석 (Dynamic Contact Analysis of Composite Structures by Connecting Finite Element Subdomains)

  • 신의섭
    • 한국항공우주학회지
    • /
    • 제31권5호
    • /
    • pp.55-62
    • /
    • 2003
  • 복합재료 구조물의 동적 접촉 문제를 효율적으로 해석하기 위하여 부영역과 공유면에 기반을 둔 변분 정식화 과정을 제안하였다. 벌칙 함수법을 이용하여 접촉면에서의 부등식 구속 조건은 물론, 유한요소 부영역과 공유면의 연결을 위한 등식 적합 조건까지 만족하게 하였다. 이에 따라 구조 형상이 복잡한 경우라도 공유면에서의 절점 연속성을 별도로 고려하지 않고 전체 영역긍 분할한 후, 분할된 부영역별로 독립적인 유한요소로 모델링하여 필요한 수치 연산을 수행할 수 있다. 개발된 컴퓨터 코드를 이용한 수치 해석을 통하여 제안된 정식화에 대한 여러 특성을 고찰하였다.

영역분할을 사용한 동영상 데이터 장면 분할 기법 (Video Data Scene Segmentation Method Using Region Segmentation)

  • 염성주;김우생
    • 정보처리학회논문지B
    • /
    • 제8B권5호
    • /
    • pp.493-500
    • /
    • 2001
  • 동영상 데이터의 장면 분할은 내용기반 분석을 위해 필요한 기초작업이다. 본 논문에서는 동영상의 매 프레임을 워터쉐드 알고리즘을 통해 객체 중심의 작은 영역들로 나누어 각 영역이 연속적인 프레임 상에서 계속 존재하는가를 파악하는 방법을 통해 장면을 구분하는 새로운 영역기반 장면 분할 기법을 제안한다. 이를 위해 각 영역들에 대한 형태와 공간상의 유사도를 측정해 영역들의 움직임 정도에 따라 동영상 데이터를 동적 구간과 정적 구간으로 나누고 인접한 구간간의 유사도에 따라 그룹화 하는 방법을 통해 장면 분할을 시도한다. 제안하는 기법은 객체들을 표현하는 각 영역을 비교 대상으로 삼기 때문에 명암 변화나 변화에도 오검출 하지 않으면서 효과적으로 장면을 구분해낼수 있는 장점을 갖는다.

  • PDF

동적 계획법과 이미지 세그먼트를 이용한 스테레오 정합 (Stereo matching using dynamic programming and image segments)

  • 동원표;정창성
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (B)
    • /
    • pp.805-807
    • /
    • 2005
  • 본 논문에서는 동적 계획법(dynamic programming)과 이미지 세그먼트(segment)를 이용한 새로운 스테레오 정합(stereo matching)기법을 제안한다. 일반적으로 동적 계획법(dynamic programming)은 빠르면서도 비교적 정확하고, 조밀(dense)한 disparity map을 얻을 수 있다. 그러나 경계(boundary)근처의 폐색지역(occlusion region)이나, 텍스쳐가 적은 모호한 영역에서는 잘못된 결과를 유도할 수 있다. 본 논문에서는 이러한 문제점들을 해결하기 위해 먼저 이미지를 아주 작은 영역으로 분할(over-segmentation)하고, 이런 작은 영역들이 비슷한 disparity를 가질 것이라고 가정한다. 다음으로 동적 계획법(dynamic programming)을 통해 정합을 수행한다. 여기서 계산비용(cost)은 기존의 정합윈도우 안에서 세그먼트 영역을 적용한 새로운 비용함수를 사용하며, 이 새로운 비용함수를 통해 정확도를 높인다. 마지막으로 동적 계획법을 통하여 얻어진 조밀한 disparity map을 세그먼트 영역들의 시각특성(visibility)과 유사도(similarity)를 이용하여 에러를 찾아내고, 세그먼트 정합을 통해 수정함으로 정확한 disparity map을 찾아낸다.

  • PDF

단일-홉 파장분할 다중화 통신망에서 동적 미니슬롯 예약 프로토콜의 성능분석 (Performance Analysis of the Dynamic Minislot reservation Protocol in Single-hop WDM Networks)

  • 정길현;이정규
    • 한국정보과학회논문지:정보통신
    • /
    • 제29권3호
    • /
    • pp.205-215
    • /
    • 2002
  • 본 논문에서는 멀티캐스트 트래픽 전송에서 재전송 확률을 줄이기 위하여 제어 채널을 비경쟁 미니슬롯 영역과 경쟁 미니슬롯 영역으로 분할하여 사용하는 동적 미니슬롯 예약 프로토콜(DMRP: Dynamic Minislot Reservation Protocol)을 제안하였다. 통신망의 각 노드는 두 쌍의 송신기와 수신기를 가진다. 그 중 한 쌍은 제어 패킷 등록을 위한 전용 제어 채널로 고정파장 송신기와 수신기로 구성되고, 다른 한 쌍은 데이타 전송을 위한 송신기와 수신기로 구성된다. 데이터 전송에 사용되는 송신기와 수신기는 두 가지 구조로 송신기의 파장이 고정되고 수신기는 송신기의 파장에 맞게 조율이 가능한 고정파장 송신기와 가변파장 수신기를 가진 구조와 송신기의 파장과 수신기의 파장이 모두 조율이 가능한 가편파장 송신기와 수신기를 가진 구조고 되어 있다. 본 논문에서는 이 두 가지 구조의 송신기와 수신기를 사용하는 파장분할 다중화 단일-홉 수동성형 통신망에서의 시스템 성능에 대하여 해석하였다. 그 결과, 제어 채널 분할을 이용한 동적 미니슬롯 예약 프로토콜이 두 모델 모두에서 성능이 우수함을 보였고 본 논문에서 제안하고 해석한 동적 미니슬롯 예약 프로토콜은 트래픽의 종류나 통신망의 구조와 관계없이 시스템의 처리율과 시스템 지연시간을 개선시키는데 매우 유용함을 보여주었다.

가상환경에서 효율적인 협업을 위한 다중계층 공유모델 (Multi-Layer Sharing Model for Efficient Collaboration in Distributed Virtual Environments)

  • 유석종
    • 한국멀티미디어학회논문지
    • /
    • 제7권3호
    • /
    • pp.388-398
    • /
    • 2004
  • 본 논문은 인터넷 상의 다수의 참여자가 분산가상환경에서 협업을 수행하는 경우 발생되는 전송 메시지트래픽을 조절하는 기법에 초점을 맞추고 있다. 가상환경에서 교환되는 정보의 양을 줄이는 방법을 상태 갱신메시지 필터링 기법이라고 부르며 이는 가상환경의 확장성을 향상시키는데 필수적인 처리과정이다. 대표적인 필터링 방법인 공간분할 기법은 전체 환경에서 작은 관심영역으로 분할하여 일관성이 유지되어야 하는 영역의 크기를 조절하는 방법을 사용하여 메시지 트래픽을 줄인다. 기존의 공간분할 기법은 시뮬레이션 이전에 관심영역에 대한 정보가 결정되어 사용되므로 동적 환경변화에 대한 적응성과 융통성이 부족하다는 단점을 가지고 있다. 본 논문에서는 관심영역 관리방법을 시스템 수행중에 재구성함으로써 적응성을 높인 동적 관심 영역 모델을 제안하고자 한다. 환경변화요소를 반영하기 위하여 제안된 모델은 관심영역의 다중분할과 다중 일관성 유지 알고리즘의 사용하여 효율적인 시스템 자원 소비를 가능하게 하였다. 제안된 기법의 성능평가를 위하여 가상으로 아바타의 행위를 발생시키고 갱신 메시지 트래픽을 측정하여 기존 모델과 비교하였다. 결론적으로, 제안된 모델은 다수의 참여자의 수용이 요구되는 MMORPG나 가상커뮤니티 시스템의 관심 영역 관리 시스템에 활용될 수 있다.

  • PDF

MMORPG에서 VML를 이용한 동적 지역분할 (Dynamic Local-Partition Using VML in MMORPG)

  • 이정진;원동기;김법균;두길수;안동언;정성종
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 추계학술발표대회 및 정기총회
    • /
    • pp.1487-1490
    • /
    • 2005
  • 오늘날의 MMORPG 환경에서 수만~수십만 명의 유저들이 동시 접속하여 게임을 즐기고 있다. 수많은 인원이 같은 맵 상에서 활동하기 때문에 최근의 게임시스템들은 맵의 영역에 따라 유저를 분할하여 처리하고 있다. 이를 위해 맵 분할 시스템에 대한 연구가 다양하게 이루어지고 있으나 기존 맵 분할 시스템은 유동적인 유저들에 대해 대처하기엔 문제점을 가지고 있다. 본 논문에서는 기존 맵 분할 방법들에 대한 구조적 단점을 보완하고, 부하에 능동적으로 대처할 수 있도록 VML를 이용한 동적 맵 분할 방법을 제안한다.

  • PDF

모자이크 영상 구축을 위한 동적 객체 추출 및 궤도 표현 (Dynamic Object Detection and Trajectory Representation for Construction of Mosaic Image)

  • 신광성;이양원
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2011년도 춘계학술대회
    • /
    • pp.149-151
    • /
    • 2011
  • 동적 모자이크 영상 생성을 위해서는 카메라의 움직임을 계산한 후에 객체의 움직임을 인지해야 한다. 본 논문에서는 어파인 파라미터로 카메라의 움직임을 추출 하였고 지역적 탐색으로 객체의 움직임을 탐지한다. 동적 객체가 존재하는 경우엔 동적 객체 판별을 위하여 영역 분할 방법을 통하여 계산한다. 그리고 동적 객체의 궤도를 표현하기 위하여 우선적으로 동적 객체를 추출하는데 추출 방법은 4분할 탐색 기법을 이용하여 추출하게 된다. 마지막으로 구축되어진 배경 모자이크 영상위에 동적 객체의 궤도르 표현한다.

  • PDF

공간 조인의 성능 향상을 위한 동적 그리드 공간 분할 알고리즘 (Dynamic Grid Space Partition Algorithms for Improve the Performance of Spatial Joins)

  • 박재형;정병수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
    • /
    • pp.174-176
    • /
    • 1999
  • 지리 정보 시스템에서 공간 객체들은 크기가 가변적이고 객체의 형태가 일정하지 않을 뿐만 아니라 공간 객체의 분포 또한 일정하지 않다. 공간 조인은 이러한 공간 객체들의 특성으로 인해 비용이 많이 들고, 공간 객체의 분포에 따라 특정 영역에서의 공간 조인 비용이 많이 들 수 있다. 이 논문에서는 공간 객체들의 분포에 따라 한 번의 Disk 접근으로 공간 객체들을 적재할 수 있는 크기로 셀을 동적 분할하는 알고리즘을 제안한다. 제안된 알고리즘을 수행한 후에 생성된 다양한 크기의 셀을 기반으로 공간 조인을 수행한다. 또한 정제 단계에서 공간 객체를 메모리로 적재하는 Disk I/O를 줄이기 위한 방법도 알아본다.

  • PDF

마이크로 인식기의 동적 선택에 의한 패턴인식 (A Pattern Recognition Algorithm based on Dynamic Selection of Micro Classifiers)

  • 송혜정;김백섭
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (상)
    • /
    • pp.397-400
    • /
    • 2002
  • 최근 패턴인식분야에서 성능향상을 목적으로 개별인식기들을 결합하거나 동적 선택에 대한 연구가 활발하게 진행되고 있다. 인식기를 동적으로 선택하는 경우에는 전체 학습패턴으로부터 학습한 개별 인식기를 이용하거나 클러스터링 알고리즘을 이용하여 학습패턴들을 특징공간에서의 부 영역으로 분할한 다음 각 클래스를 하나의 영역과 대응하는 방법이 사용되어 왔다. 이러한 접근방법에서는 각 패턴의 지역적인 정보를 이용하기 때문에 클래스 사이의 결정 경계부분에 대한 지역적인 정보를 이용하기 어렵다. 본 논문에서는 학습패턴의 지역적 영역에 대한 마이크로 인식기를 설계하여 임의의 테스트 패턴에 대한 지역적 영역에서 가장 성능이 좋은 인식기를 동적으로 선택하여 인식 성능을 향상시키는 방법을 제안한다.

  • PDF

적외선 영상 환경에서 적응형 임계값을 이용한 동적영역 분할 히스토그램 평활화 기법 (A Contrast Enhancement algorithm using adaptive threshold in infrared image environment)

  • 오선미;송중석;박종일
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2014년도 추계학술대회
    • /
    • pp.150-153
    • /
    • 2014
  • 영상 표시 장치에서 대조 이미지의 왜곡 현상을 보완하기 위해 히스토그램 평활화(Histogram Equalization)와 플래토 평활화(Plateau Equalization)가 사용된다. 히스토그램 평활화(Histogram Equalization)를 이용하여 명암대비를 증가 시킬 경우 과도한 이미지의 밝기 변화에 따른 과포화 현상이 발생하며 실시간 시스템에서는 물체 추적에 왜곡 현상이 발생한다. 특히, 적외선 영상(infrared image)과 같이 명암비가 한쪽으로 치우쳐 있는 영상들을 명암비를 개선하기 위해서는 플래토 평활화(Plateau Equalization)와 같은 영상 개선 방법이 필수적이다. 플래토 평활화에서는 임계값을 사용하는 방법이 제시되고 있지만 실험에 의한 최적 임계값을 찾아내는 방식이며, 이 방법은 입력되는 새로운 영상마다 임계값을 실험에 의해 매번 반복해서 도출해야 문제점이 있다. 본 논문에서 제안하는 방법은 과포화 되는 이미지 영역의 문제를 해결하기 위해 제시하는 방법으로 히스토그램 평활화(Histogram Equalization)의 동적 분할하는 알고리즘에 근거하되, 입력 영상에따라 적응적으로 임계값을 설정하는 기법을 제안한다. 실험을 통해 제안하는 방법이 실시간 영상에서 기존의 동적분할 히스토그램에 비해 자연스럽게 명암비를 개선하여 과포화 되거나 중요한 정보를 누락하여 왜곡 되지 않게 자연스러운 화면을 재생하는 방법을 제안한다.

  • PDF