• 제목/요약/키워드: 중첩 블록

검색결과 81건 처리시간 0.029초

집합 값을 갖는 애트리뷰트에 대한 수직적으로 분할된 블록 중첩 루프 조인 (Vertically Partitioned Block Nested Loop join on Set-Valued Attributes)

  • 황환규
    • 산업기술연구
    • /
    • 제28권B호
    • /
    • pp.209-214
    • /
    • 2008
  • Set-valued attributes appear in many applications to model complex objects occurring in the real world. One of the most important operations on set-valued attributes is the set join, because it provides a various method to express complex queries. Currently proposed set join algorithms are based on block nested loop join in which inverted files are partitioned horizontally into blocks. Evaluating these joins are expensive because they generate intermediate partial results severely and finally obtain the final results after merging partial results. In this paper, we present an efficient processing of set join algorithm. We propose a new set join algorithm that vertically partitions inverted files into blocks, where each block fits in memory, and performs block nested loop join without producing intermediate results. Our experiments show that the vertical bitmap nested set join algorithm outperforms previously proposed set join algorithms.

  • PDF

LDP를 이용한 지역적 얼굴 특징 표현 방법에 관한 연구 (A study on local facial features using LDP)

  • 조영탁;정웅경;안용학;채옥삼
    • 융합보안논문지
    • /
    • 제14권5호
    • /
    • pp.49-56
    • /
    • 2014
  • 본 논문에서는 기존의 제안된 LDP(Local Directional Pattern)에 기반하여 지역적인 얼굴특징을 표현하는 방법을 제안한다. 제안된 방법은 눈과 입과 같은 얼굴의 영구적인 특징과 표정이 변하면서 발생하는 일시적인 특징을 효과적으로 표현할 수 있도록 얼굴특징별로 크기와 형태를 달리하는 중첩 가능한 블록을 설정하고 이를 바탕으로 얼굴 특징벡터를 구성한다. 제안된 중첩 블록설정 및 특징 표현 방법은 기하학적 특징을 기반으로 하는 접근 방법의 장점을 수용할 뿐만 아니라 각 얼굴특징의 움직임 특성을 이용하여 얼굴검출에 대한 오류를 수용할 수 있고, 블록사이즈의 가변성으로 인한 공간정보를 유지할 수 있어 표본오차를 줄일 수 있는 장점이 있다. 실험결과, 제안된 방법은 기존 방법에 비해 인식률이 향상됨을 확인하였고, 기존 얼굴 특징 벡터보다 길이가 짧기 때문에 연산량 또한 감소하는 것을 확인하였다.

Lapped Transform을 이용한 효율적인 분산 동영상 부호화 시스템 및 성능해석 (Efficient Distributed Video Coding System and Performance Analysis Using Lapped Transform)

  • 강수경;이창우
    • 한국통신학회논문지
    • /
    • 제36권9C호
    • /
    • pp.564-572
    • /
    • 2011
  • 동영상 신호의 각 프레임 간의 상관성을 복호기에서 이용하여 부호기의 복잡도를 줄이는 분산 동영상 부호화(distributed video coding : DVC) 시스템이 제안되었다. DVC 시스템에서는 부호기에서 블록 단위의 움직임 추정 및 보상을 수행하지 않기 때문에 블록 단위의 변환기법인 DCT(discrete cosine transform)를 대신해서 부호화 이득이 큰 중첩된 블록 단위의 변환인 lapped transform의 적용이 가능하다. 본 논문에서는 lapped transform을 사용한 효율적인 DVC 시스템을 제안한다. 제안하는 시스템의 성능을 높이기 위하여 복호기에서 중첩된 블록을 사용하는 OBMCI(overlapped block motion compensated interpolation)을 사용하여 부가 정보를 생성하고 적절한 상관잡음 모델링을 사용하여 전체 부호화 성능을 향상시킨다. 표준 동영상을 사용하여 모의 실험을 하고 제안하는 시스템의 성능을 기존의 DVC 부호화 시스템과 비교한 결과 우수한 PSNR 성능과 저전송률에서 블록 현상이 크게 감소하는 것을 확인하였다.

2차원 지면 효과에 대한 난류 유동장 해석 Part I. 중첩 격자 기법 적용에 대한 연구 (Turbulent Flow Simulations on 2-Dimensional Ground Effect Part I. Verification on the Overlap Grid Method)

  • 김윤식;이재은;김유진;권장혁
    • 한국항공우주학회지
    • /
    • 제35권8호
    • /
    • pp.661-669
    • /
    • 2007
  • 지면효과에 대한 수치해석을 위한 격자생성 과정에서 발생하는 어려움을 해소하기 위하여 중첩격자 기법을 이용한 수치해석 기법의 타당성에 대한 연구를 수행하고 그 신뢰성을 검증하였다. 지면효과가 있는 경우와 없는 경우 RAE 101 익형주위의 저속 난류 유동장에 대한 수치해석을 수행하였고 다중블록격자 기법과 중첩격자 기법을 적용한 수치해석 결과를 실험결과와 비교하였다. 이를 통하여 중첩격자 기법을 이용함으로써 지면효과에 대한 수치해석과정을 정확하고 격자생성 문제없이 효과적으로 수행할 수 있음을 보였다.

Block Modeling에 의한 SPOT DEM의 접합선 제거 (Seam-line Removal in DEM Mosaicking by Use of Block Modelling)

  • 강준묵;최선용;신대식
    • 한국측량학회:학술대회논문집
    • /
    • 한국측량학회 2002년도 창립 20주년기념 국제학술대회
    • /
    • pp.187-194
    • /
    • 2002
  • 본 논문에서는 SPOT 입체영상을 이용하여 광범위한 지역의 DEM을 제작할 경우 DEM 모자이크 과정에서 발생할 수 있는 접합선(seam-line)을 최소화할 수 있는 방법을 연구하였다. 지상의 60km$\times$60km 영역을 촬영할 수 있는 SPOT 위성의 입체 영상으로부터 구성한 단일 모델은 일반적으로 관심 있는 지역의 DEM을 제작하기에 충분히 넓은 지역을 포함할 수 있다. 그러나 광범위한 지역의 DEM 제작을 위해서는, 각각의 입체영상을 통해 제작된 DEM들을 접합해야 하며, 이 때 발생되는 접합선을 효과적으로 제거하는 작업이 필요하다. 이를 위해 SPOT 위성영상의 블록 조정 방법을 이용하여 종횡접합모델을 구성하고 중복되는 인접한 SPOT DEM간의 표고값을 일치시키므로써 DEM 접합선의 발생을 최소화하여 모자이크시 작업량을 줄이고자 한다. 본 논문에서는 기존의 지상기준점과 추가로 관측한 영상접합점을 이용하여 종횡접합 블록을 구성하고 광속조정 방법을 적용하여 블록에 포함된 위성영상의 외부표정요소를 계산하였다. 블록모델을 이용하여 DEM을 제작할 경우 접합선 탐색 및 blending 작업 없이 단순중첩 방법으로도 DEM 모자이크 작업을 빠르게 수행할 수 있음을 확인하였다.

  • PDF

X-ray 영상을 위한 블록 기반 대비 개선 알고리즘 (Block-based Contrast Enhancement Algorithm for X-ray Image)

  • 최광연;송병철
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2015년도 하계학술대회
    • /
    • pp.536-537
    • /
    • 2015
  • 지역적으로 영상의 대비를 개선하는 알고리즘은 X-ray 영상에서 효과적인 대비 개선의 결과를 얻을 수 있는 방법이다. 그러나 일반영상과는 다른 X-ray 영상의 특성으로 과도한 개선과 인접한 지역간의 특성이 비슷하지 않은 경우가 있기 때문에 부자연스러운 결과를 발생시킨다. 본 논문은 위와 같은 문제들을 해결하기 위해 비 중첩 서브블록 기반 영상 대비 개선 알고리즘으로 각 서브블록당 대비 개선 적용 방법과 블록화 현상 제거 방법을 제안한다. 제안 대비 개선 방법은 적절한 대비 개선과 빠른 연산 결과를 보이며, 블록화 제거 방법은 자연스러운 최종 결과를 얻는다.

  • PDF

H.26L을 위한 다차원 에러 은닉 기법 (Multi-Hypothesis Error Concealment Algorithm for H.26L Video)

  • 박영오;김창수;이상욱
    • 한국통신학회논문지
    • /
    • 제28권11C호
    • /
    • pp.1130-1139
    • /
    • 2003
  • 본 논문은 다차원(multi-hypothesis) 기법을 이용한 에러 은닉 알고리듬(error concealment algorithm)을 제안한다. 제안하는 알고리듬은 손실된 블록(block)을 보상하기 위해서, 이전 프레임에서 두 개 이상의 블록을 선택하여 각각에 가중치를 적용한 후. 중첩을 수행함으로써 손실된 블록을 보상한다. 참조되는 블록과 가중치 계수를 정하기 위해서 세 가지 방법을 제안한다. 이 방법들을 H.26L 동영상 표준에 기반 하여 구현하였으며. 각각의 성능은 모의 전산 실험을 통하여 비교되었다. 제안하는 다 차원 에러 은닉 기법은 기존의 한 개의 프레임만을 이용하는 방법에 비해서 약 1.5㏈의 PSNR 성능 향상이 있음을 확인한다.

적외선 가시광선 영상의 중첩을 위한 보간 영상 생성 (Constructing Interpolation Image for Overlapping between Visible and Infrared Images)

  • 김대원;김모곤;남동환;정순기
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (2)
    • /
    • pp.437-439
    • /
    • 1999
  • 적외선 열 화상에는 물체 내부의 결함과 그 물체 표면의 이물질 등의 효과가 모두 포함된 상태이므로 적외선 열 화상 자체만으로는 비정상적인 부분들을 찾아내기 어렵다. 따라서 본 논문에서는 평행 이동 관계에 있는 두 가시광선 영상으로부터 열 화상에 대응하는 보간 영상을 생성하고, 이것을 열 화상과 중첩시킴으로써 가시화하는 방법을 연구한다. 이를 위해서 적외선 센서에 의해 감지된 온도를 매핑한 열 화상을 적외선 카메라로부터 얻고, 적외선 카메라의 양쪽에 부착된 CCD 카메라로부터 좌우의 가시광선 영상을 얻는다. 보간 영상 생성을 위해서 블록 매칭을 이용한 모션 정보를 사용하고, 생성된 보간 영상에서 생기는 구멍(hole)을 메우는 방법을 소개한다. 또한 생성된 보간 영상과 열 화상을 중첩시켜 가시화하는 방법을 기술한다. 이렇게 함으로써 본 논문에서 제안한 가시화 기법은 재해방지를 위한 비파괴 검사 등에 이용될 수 있다.

  • PDF

정규상관과 직사각형-사변형 투영 변환에 기반한 영상 모자익 (Image Mosaicing Based on Normalized Correlation and Rectangle-to-Quadrilateral Perspective Transformation)

  • 김동근;장병태
    • 정보처리학회논문지B
    • /
    • 제8B권3호
    • /
    • pp.311-318
    • /
    • 2001
  • 본 논문에서는 중첩되는 영상사이의 평면 투영 변환을 구하는 방법을 제안하였다. 제안한 방법은 정규상관과 직사각형-사변형 평면 투영 변환에 기반 한다. 블록 정합을 이용하여 전역 이동을 계산하고, 중첩되는 영역의 정규 상관 계수 값을 최대로 하는 4개의 대응점을 찾기 위하여 가우시안 영상 피라미드에서 SA(simulated annealing) 알고리즘을 사용하였다. 이들 대응점에서 직사각형-사변형으로의 사상을 이용하여 평면 투영 변환을 계산하고, 마지막으로 중첩되는 영역의 RGB 컬러 값을 선형 가중치에 의해 혼합하였다. 실험으로 세 장의 영상을 한 장읠 큰 모자익 영상으로 합성하는 결과를 보였다.

  • PDF