• 제목/요약/키워드: 동적세그먼트

검색결과 44건 처리시간 0.023초

동적 계획법과 이미지 세그먼트를 이용한 스테레오 정합 (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

디지털 지상파 TV 수신 성능 향상을 위한 데이터 프레임 구조에 관한 연구 (A Study on the Frame Structure for the Performance Improvement of Digital Terrestrial TV Receiver)

  • 박성우;김철민;김대진;전희영
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 제13회 신호처리 합동 학술대회 논문집
    • /
    • pp.313-316
    • /
    • 2000
  • 본 논문에서는 동적 다중경로 환경에 대한 DTV수신 성능 개선을 위하여 정보 데이터 세그먼트 부분에서는 Stop and Go 알고리즘을 사용하고 313 세그먼트 중 한 개만이 훈련열로 쓰이는 기존의 ATSC 표준의 데이터 프레임 구조보다 더 많은 훈련열이 들어있는 새로운 데이터 프레임 구조를 제안한다. 정보가 없는 널 패킷을 훈련열로 대체하기 때문에 데이터의 손실 없이 더 많은 훈련열을 사용하여 특히 동적 다중경로 환경에서 등화기의 수렴 특성을 개선할 수 있다. 전산 모의 실험을 통하여 동적 다중경로 환경의 도플러 천이에 대한 시스템 수신 성능의 개선을 확인하였다.

  • PDF

P2P 기반의 사용자 주문형 스트리밍 서비스를 위한 세그먼트 그룹 관리 구조 (Group Management Structure of Segments for P2P-based On Demand Streaming Services)

  • 이종득;정택원
    • 한국산학기술학회논문지
    • /
    • 제10권7호
    • /
    • pp.1621-1630
    • /
    • 2009
  • 최근에 P2P 기반의 분산 환경에서 동적인 분산 콘텐츠 서비스를 제공하기 위한 많은 연구가 수행되고 있다. 그러나 콘텐츠 객체들의 분산 서비스를 위해서는 QoS 문제와 세그먼트의 동적 관리 문제가 발생되고 있다. 본 논문에서는 P2P 기반의 분산 콘텐츠 서비스를 위한 새로운 세그먼트 관리기법을 제안한다. 제안된 기법은 SGM(Segment Group Manager)를 통하여 그룹을 관리하게 되며, 이 구조는 P2P상에서 서비스가 수행되는 세그먼트들을 결정하여 스트리밍을 효율적으로 관리하게 된다. 이때 같은 그룹으로 구성된 세그먼트들은 비슷한 네트워크 조건하에서 효율적인 QoS를 수행하기 위하여 상호 협력한다. 이러한 기능은 거리기반 관리구조와 관계성 기반 관리구조에 의해서 수행된다. 거리기반 관리구조는 검색효율을 개선하기 위한 관리 기법이고, 관계성 기반 관리구조는 세그먼트의 서비스율을 개선하기 위한 기법이다. 제안된 기법의 시뮬레이션 결과 평균 검색시간이 TPD(Truncated Pareto Distribution)기법에 비해서 8%, 랜덤 기법에 비해서는 30%가 개선되었고, 세그먼트의 서비스율은 10% ${\sim}$30% 개선되었음을 알 수 있다.

LFS의 쓰기 성능 최적화를 위한 세그먼트 공간 재활용 기법 (A Segment Space Recycling Scheme for Optimizing Write Performance of LFS)

  • 오용석;김은삼;최종무;이동희;노삼혁
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제15권12호
    • /
    • pp.963-967
    • /
    • 2009
  • LFS(Log-structured File System)는 쓰기 요청을 세그먼트 버퍼에 모으고, 세그먼트 단위로 순차 기록함으로써 무작위 쓰기에서도 최적의 성능을 보여준다. 그러나 디스크의 공간이 유한하여, LFS는 여유 세그먼트를 생성하는 클리닝을 수행해야 한다. 파일 시스템의 사용률이 증가함에 따라 세그먼트 클리닝 비용이 급격히 증가하는 단점이 있다. 본 논문에서는 LPS의 쓰기 성능 최적화를 위한 세그먼트 공간 재활용 기법을 설명한다. 이 기법은 유효 세그먼트를 재활용하여 여유 공간을 생성하는 방법으로 빈 세그먼트가 없이 쓰기요청을 처리 할 수 있다. 따라서 높은 비용의 클리닝 동작 없이, 데이터를 세그먼트 내 여유공간에 동적 재배치하여 쓰기요청을 처리한다. 또한 효율적인 세그먼트 공간 재활용을 위해 데이터 및 세그먼트의 지역성을 고려하는 분류기법을 설명한다. 실험 결과에서 이 기법은 파일 시스템의 사용률이 90%인 경우에도 기존 WOLF 기법을 사용한 LFS 보다 HDD에서 1.9배, SSD에서 1.6배의 성능향상을 보여준다.

필기체 한글 문자 인식을 위한 획 추출에 관한 연구 (A Study on Stroke Extraction for Handwritten Korean Character Recognition)

  • 최영규;이상범
    • 정보처리학회논문지B
    • /
    • 제9B권3호
    • /
    • pp.375-382
    • /
    • 2002
  • 필기체 문자 인식은 온라인 필기체 문자 인식과 오프라인 필기체 문자 인식으로 나누어진다. 온라인 필기체 문자 인식은 타블렛과 같은 펜 기반의 전자식 입력 장치를 이용하여 필기의 순서와 획의 위치와 같은 동적인 필기 정보를 문자의 입력 시 획득할 수 있어 오프라인 필기체 문자 인식에 비해 큰 연구 성과를 이루었다. 그러나 오프라인 필기체 문자 인식은 온라인 필기체 문자 인식에서와 같이 동적인 정보를 입력받을 수 없고, 다양한 필기와 자소의 겹침이 심하며 획 사이의 잡영을 많이 가지고 있어 인식의 전처리 결과에 따라 인식 성능이 크게 달라진다. 본 논문에서는 오프라인 필기체 한글 문자 인식을 위해 문자의 동적인 정보를 포함하는 획을 효과적으로 추출하는 방법을 제안한다. 제안된 방법은 전처리 과정으로 먼저 Watershed 알고리즘을 이용하여 입력된 필기체 문자 영상의 향상 및 이진화를 수행한다. 이진화된 문자부를 변형된 Lu와 Wang의 세선화 알고리즘을 사용하여 세선화를 수행한 후 문자에서의 특징점을 추출하여 세그먼트 화소열을 추출하고, 최대 허용 오차법을 이용하여 벡터화한다. 벡터화의 수행으로 몇 개의 획이 하나의 세그먼트로 묶인 경우, 하나의 세그먼트 화소열은 2 또는 그 이상의 세그먼트 벡터로 분리된다. 추출된 세그먼트 벡터들을 완전한 획으로 재구성하기 위해서 오른손 필기 좌표계 시스템을 이용하여 벡터의 방향적인 성분을 인간의 필기 획의 방향에 알맞게 수정하고, 수정된 세그먼트 벡터의 방향성과 분기 정보를 이용하여 인접한 결합 가능한 세그먼트 벡터를 결합함으로써 문자 인식에 적합한 완전한 획으로 재구성한다. 실험 결과 제안된 방법이 필기체 한글 문자 인식에 적합함을 알 수 있었다.

비대칭 망에서 동적 세그먼트 크기 조정을 통한 상향링크 혼잡제어 (Uplink Congestion Control over Asymmetric Networks using Dynamic Segment Size Control)

  • 제정광;이지현;임경식
    • 한국정보과학회논문지:정보통신
    • /
    • 제34권6호
    • /
    • pp.466-474
    • /
    • 2007
  • 상향링크와 하향링크의 대역폭 차이가 은 비대칭 망 환경에서 범용 TCP를 사용하는 경우, 상향링크의 혼잡으로 인해 TCP의 성능이 저하된다. 본 논문에서는 이러한 문제점을 개선하기 위하여 하향 링크 상의 데이타 세그먼트를 망 환경에 최적화된 크기로 전송함으로써 수신단에서 생성되는 응답 패킷의 수를 감소시켜 상향링크의 혼잡을 완화시키는 동적 세그먼트 조정 기법을 제안한다. 이 기법은 범용 TCP의 단대단 의미구조를 유지하고 송수신단의 TCP 수정 없이 망 환경에 따라 세그먼트의 크기를 최적으로 조정함으로써 상향링크의 혼잡을 완화시킨다. 제안된 기법은 송수신단 사이에 위치한 게이트웨이에 적용되어 상향링크의 혼잡을 감지하고 동적으로 망의 비대칭율과 패킷 손실율을 측정한다. 그리하여 게이트웨이는 상향링크 혼잡 발생 시 시뮬레이션을 통하여 미리 도출되어진 세그먼트 조정계수 값을 참조하고 패킷을 재조립한 후 수신단으로 전송한다. 즉, 망의 비대칭율이 큰 경우 송신단에서 전송되어지는 세그먼트의 크기를 조절하여 응답패킷의 수를 감소시킴으로써 상향링크의 혼잡을 완화시킨다. 또한 조정된 크기를 갖는 세그먼트에서 전송 도중 에러가 발생한 경우에는 빠른 복구를 위해 SACK를 사용하고 혼잡 제어 구간에서는 제안된 기법을 적용하지 않도록 하여 줄어든 응답 패킷의 수로 인한 성능 저하를 방지한다. 이를 통해 제안된 기법을 비대칭 망의 한 종류인 GEO 위성망 환경에 적용하여 상향링크의 혼잡 발생 시 성능저하의 방지를 시뮬레이션을 통하여 검증하였다.

동적 세그먼트 기반 PCB 패턴의 적응 검사 알고리즘 (An Adaptive and Robust Inspection Algorithm of PCB Patterns Based on Movable Segments)

  • 문순환;김경범
    • 한국정밀공학회지
    • /
    • 제23권3호
    • /
    • pp.102-109
    • /
    • 2006
  • Several methods for PCB pattern inspection have been tried to detect fine detects in pad contours, but their low detection accuracy results from pattern variations originating from etching, printing and handling processes. The adaptive inspection algorithm has been newly proposed to extract minute defects based on movable segments. With gerber master images of PCB, vertex extractions of a pad boundary are made and then a lot of segments are constructed in master data. The pad boundary is composed of segment units. The proposed method moves these segments to optimal directions of a pad boundary and so adaptively matches segments to pad contours of inspected images, irrespectively of various pattern variations. It makes a fast, accurate and reliable inspection of PCB patterns. Its performances are also evaluated with several images.

2-way 세그먼트 방식에서 Snoop 게이트웨이를 이용한 동적 TCP 흐름 제어 기법 (Dynamic TCP flow control scheme into 2-way segment by snoop gateway)

  • 이원정;안준철;임경식
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
    • /
    • pp.568-570
    • /
    • 2005
  • 광대역 망에서 범용 TCP를 사용하는 경우 최대 전송 윈도우의 크기가 제한되어 가용한 망 자원이 낭비된다. 이를 해결하는 일반적인 방법은 윈도우 스케일 옵션을 사용하는 것인데 이 경우 송신측의 응용를 수정해야 하는 단점이 있다. 본 논문에서는 이를 해결하기 위하여 송신측을 수정하지 않고 전송 윈도우의 크기를 증가시키는 방법을 제안한다. 이 방법에서는 송수신측 사이에 있는 Snoop 게이트웨이가 망의 상태와 수신측의 처리 능력을 동적으로 파악하여 최적의 윈도우 확대 계수를 결정하고, 이 계수에 상응하는 수의 응답 패킷을 송신측에 전송하여 전송 윈도우 크기가 확대된 효과를 얻는다. 특히, 이 방법은 서로 다른 특성을 갖는 망이 snoop 게이트웨이를 사용하여 2-way 세그먼트 방식으로 연동된 환경에서 부가적인 비용없이 단대단 시맨틱을 유지하면서 성능을 향상시킬 수 있다.

  • PDF

프리캐스트 세그먼트 PSC 교각의 성능평가를 위한 지진해석 (Seismic Analysis for Performance Assessment of Precast Segmental PSC Bridge Columns)

  • 김태훈;박세진;김영진;신현목
    • 한국지진공학회논문집
    • /
    • 제13권2호
    • /
    • pp.15-27
    • /
    • 2009
  • 이 연구는 지진하중을 받는 프리캐스트 세그먼트 PSC 교각의 지진거동을 파악하는데 그 목적이 있다. 사용된 프로그램은 철근콘크리트 구조물의 해석을 위한 RCAHEST(Reinforced Concrete Analysis in Higher Evaluation System Technology)이다. 사용된 부착 또는 비부착 텐던요소는 유한요소법에 근거하며 프리스트레스트 콘크리트 부재의 콘크리트와 텐던의 상호작용을 구현할 수 있다. 그리고 수정된 접합요소는 세그먼트 접합부의 비탄성거동을 예측할 수 있다. 동적 평형방정식의 해는 HHT(Hilber-Hughes-Taylor) 법에 의한 수치적분으로 구하였다. 제안된 해석기법은 수치예제에 대하여 입력지진파에 따른 지진거동을 비교적 정확하게 예측하였다.

Ovality가 세그먼트 라이닝의 동적 거동 특성에 미치는 영향 (The effect of tunnel ovality on the dynamic behavior of segment lining)

  • 이경주;송기일
    • 한국터널지하공간학회 논문집
    • /
    • 제25권6호
    • /
    • pp.423-446
    • /
    • 2023
  • 쉴드 TBM 터널 라이닝은 세그먼트와 링으로 분절되어 있다. 2-링 빔-스프링 모델은 세그먼트 라이닝의 링과 세그먼트의 연결부 경계조건을 통해 불연속성을 고려하며 단면 설계 시 주로 활용하는 모델링 방법이다. 그러나 3차원 해석이 필요한 경우 대체로 Segmentation에 대한 고려 없이 연속체 라이닝으로 간주하여 세그먼트 라이닝에 대한 응력과 변위를 검토하는 경향이 일반적이다. 본 연구는 세그먼트와 링의 접촉면에 Coulomb의 마찰 법칙에 근거한 Shell interface element를 적용하여 세그먼트 간 계면 거동하는 모델링으로 지진 시 세그먼트 라이닝의 응력과 변위에 대한 응답 특성을 연구한다. 세그먼트 라이닝은 건설 과정에서 Ovaling 변형이 발생된다. 국내 세그먼트 라이닝의 Ovaling 변형에 대한 관리 기준은 없다. 스웨덴이나 중국의 경우 내경 7.0 m의 라이닝인 경우 5~10‰의 Ovality 기준을 갖고 있으나 이는 현실적으로 실현하기 어려운 기준치이다. 본 연구는 Shell interface element를 활용한 세그먼트 라이닝 모델링을 통해 지진 시 라이닝에 발생되는 응력과 변위의 특성을 연속체 모델링 결과와 비교하여 Segmentation이 고려된 라이닝의 지진에 대한 응답 특성을 연구하고 이를 통해 세그먼트 라이닝의 Ovality 기준과 의미를 연구한다. 연속체 라이닝과 세그먼트 라이닝의 지진 시 응력과 변위의 분포 양상은 유사하였다. 그러나 응력과 변위의 최댓값은 세그먼트 라이닝과 차이를 보여주었다. Shell로 모델링 된 연속체 라이닝의 지진 시 응력 분포는 3차원 원통형 형상에 연속성을 갖는 응력 분포를 보이지만 세그먼트 라이닝은 분절된 세그먼트 외측으로 응력이 집중되었고 세그먼트와 링의 접촉면이 집중되는 위치에서 가장 큰 응력이 발생되었다. 이러한 단속적이고 국부적 응력 분포는 라이닝의 Ovality가 클수록 지진 시 더욱더 국부적 집중도가 커진다. 응력 분포가 급격하게 커지는 Ovality는 150‰ 정도에서 발생되기 시작했으며 그보다 작은 Ovality 에서는 원형 단면 라이닝에서 발생되는 응력보다 작은 응력이 발생되었다. 그러나 Ovality 150‰는 실제 라이닝에서 실현될 수 없는 비현실적 값이다. 따라서 세그먼트 라이닝의 Ovality는 심도에 따라 증가될 수 있으나 지진 하중에 대한 안정성에는 큰 영향을 미치지 않는다. 그러나 터널의 단면 확보 및 품질관리를 위해서는 Ovality에 대한 계측과 관리가 요구된다.