• Title/Summary/Keyword: 블록

Search Result 8,365, Processing Time 0.037 seconds

0-1 정수계획모형을 이용한 트랜스포터 일정 계획

  • Kim, Jeong-Min;Lee, Myeong-Ho;Kim, Si-Hwa
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2014.06a
    • /
    • pp.229-231
    • /
    • 2014
  • 조선 프로젝트는 일반적으로 많은 블록 공정들을 거쳐 완성된다. 하나하나의 블록들이 일정에 따라 완성되면 다음 단계의 공정을 위한 플랜트로 이동하게 되는데 이러한 공정에 따른 블록 수송을 원활하게하기 위해 블록 수송계획을 세운다. 블록 트랜스포터는 블록 수송을 위한 주요 장비인데 트랜스포터의 일정 계획은 계획된 조선 프로젝트 완성을 위한 전체적인 일정 관리에 매우 중요한 문제이다. 본 연구에서는 트랜스포터의 일정계획 문제를 0-1 정수계획 모형으로 정식화하여 최적일정계획을 수립하는 방법을 제안하였다.

  • PDF

Performance Comparisons of Quasi-orthogonal Space-time Block Codes Concatenated with Turbo Codes (터보부호와 연접된 준직교 시공간 블록부호의 성능 비교)

  • 김현일;박효열;황금찬
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10c
    • /
    • pp.121-123
    • /
    • 2004
  • 시공간 블록부호는 송신단에서 여러 개의 안테나를 사용하여 무선 통신의 신뢰도를 높인다. 그런데 4개의 송신안테나를 사용하는 시공간 블록부호는 다이버시티 차수 4와 전송률 1을 동시에 얻을 수 없다. 직교 시공간 블록부호는 다이버시티 차수 4를 유지하지만 전송률에서 손해를 보는 반면, 준직교 시공간 블록부호는 다이버시티 이득에서 손해를 보면서 전송률 1을 유지한다. 본 논문에서는 준직교 시공간 블록부호의 복호기에서 최대 우도 복호 방법으로 비트별 연성결정값을 출력하고, 터보부호와 연접하여 다양한 전송률에서 직교 및 준직교 시공간 블록부호의 성능을 비교하였다.

  • PDF

An Efficient Error Concealment Algorithm for Stereoscopic Videos (스테레오 비디오의 효율적인 오류 은닉 알고리즘)

  • Chung, Tae-Young;Kim, Chang-Su
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2010.07a
    • /
    • pp.396-397
    • /
    • 2010
  • 본 논문에서는 스테레오 비디오의 오류 복원 알고리즘을 제안한다. 제안하는 알고리즘은 시간적 시점간 상관관계를 동시에 고려하여 오류 블록을 복원한다. 시간적 상관관계가 있는 블록들의 디스패리티 벡터 유사성을 통해 움직임 벡터와 디스패리티 벡터를 예측하고, 시점간 상관관계가 있는 블록들의 움직임 벡터 유사성을 통해 디스패리티 벡터와 움직임 벡터를 예측한다. 예측된 벡터들로부터, 오류 블록의 인접 화소 값들과 가장 유사한 값을 갖는 시간 시점 후보 블록들을 찾고, 시간 시점후보 블록들을 조합하여 오류 블록을 복원한다. 제안하는 알고리즘이 스테레오 비디오를 위한 효과적인 오류 은닉 방법으로서 높은 복원 효율을 나타냄을 컴퓨터 모의실험을 통해 확인한다.

  • PDF

Video Coding Performance for Hierarchical Coding Block and Transform Block Structures (계층적 부호화 구조 및 변환 블록 구조에 따른 비디오 압축 성능)

  • Seo, Chan-Won;Han, Jong-Gi
    • Broadcasting and Media Magazine
    • /
    • v.15 no.4
    • /
    • pp.23-34
    • /
    • 2010
  • 최근 차세대 비디오 코덱 표준화를 위해서 결성된 JCT-VC에서는부호화 효율을 향상시키기 위하여 계층적 부호화 구조와 계층적 변환 블록 구조를 고려해왔다. 계층적 부호화 구조와 변환 블록 구조는 부호화 효율을 향상시킬 수 있는 장점이 있지만, 다양한 형태의 복수 계층 구조를 고려하기 때문에 부호화기의 복잡도를 증가시킨다. 따라서 복잡도 증가를 최소화하면서 부호화 효율을 최대화하기 위하여, 최대 부호화 블록 크기 및 최대 변환 블록 크기를 최적의 값으로 제한할 필요가 있다. 본 문서에서는 다양한 실험 결과들에 대한 분석을 통해서 부호화 효율과 복잡도를 동시에 고려한 최적의 최대 부호화 블록 크기와 계층적 변환 블록 구조를 위한 최적의 깊이 제한에 대하여 설명한다.

An Improved Face Authentication Method Using Weight Adjusted Individual Major Blocks (개인별 주요 블록의 가중치를 적용한 향상된 얼굴인증 방법)

  • Ahn, Hee-Seok;Lee, Jeong-Sub;Keum, Ji-Soo;Lee, Seung-Hyung;Lee, Hyon-Soo
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2013.06a
    • /
    • pp.242-243
    • /
    • 2013
  • 본 논문에서는 모바일 환경에서의 얼굴인증 성능 향상 방법을 제안한다. 제안했던 기존 방법에서는 다중 반경 LBP 히스토그램을 분석하고 임계값을 적용하여 개인별 주요 블록을 구성하였다. 이 때 임계값의 적용에 따라 인증 성능의 변화가 발생할 수 있고, 주요 블록에 동일한 가중치를 적용하기 때문에 블록의 분별력을 크게 고려하지 않았다. 제안하는 방법은 주요 블록에 가중치를 적용하는 방법으로 주요한 블록과 비교적 덜 중요한 블록의 분별력을 높여 개인인증의 성능을 향상시킨다. 실험 결과 제안하는 방법이 기존 방법들 과 비교하여 낮은 에러율을 보였다.

  • PDF

Adaptive Quad Block-based Disparity Estimation Algorithm Using Adjacent Predictors (인접 블록 상관도를 이용한 적응형 4분할 블록기반 고속 새차예측 기법)

  • 송혁;배진우;최병호;유지상
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2003.11a
    • /
    • pp.294-297
    • /
    • 2003
  • 최근 3차원 영상의 압축 방법에 대한 연구가 여러 분야에서 활발히 이루어지고 있으며, 특히 MPEG에서는 이와 관련하여 Exploration Experiment를 통하여 효율적인 기법을 연구하고 있다. 본 논문에서는 EE3를 위하여 스테레오 비디오 압축을 위한 효율적인 블록기반 시차예측 기법을 제안한다. 제안된 알고리즘은 스테레오 영상의 특성 중 주변 블록의 시차 벡터가 유사하다는 점을 이용하여 주변의 시차벡터를 예측 파라미터로 사용함으로써 계산량을 감소시킬 수 있었다. 또한, 예측 오차가 큰 객체의 경계면에서 블록의 크기를 4분할로 분할하여 시차 벡터를 재검색 하는 기법으로 경계 블록에 대한 예측 오차를 감소시킬 수 있었다. 모의 실험 결과 기존의 블록정합기법(BMA)에 비해 최대 75%의 계산량이 감소하였으며, PSNR 측면에서도 0.3dB이상 개선되었다.

  • PDF

A New Effective Measure of the Block Effect in Still Images and Moving Pictures (정지영상 및 동영상에서의 효율적인 블록효과 측정방법)

  • 김문성;정진구
    • Journal of the Korea Society of Computer and Information
    • /
    • v.7 no.4
    • /
    • pp.102-107
    • /
    • 2002
  • Compression coding based on block coding has been applied in image and video compression standard. But there is no block effect measurement due to block based image coding. In this paper, we propose a objective block effects measurement to reconstructed image using subblock DCT coding. Experimental results show that the block effects measures given by the suggested method agree well with the subjective ranking. This new objective measurement is simple and effective in measuring the block effect in the reconstructed image.

  • PDF

A Study on the determination of proper block and searching area size by using the total disparity of stereo pairs (스테레오 쌍의 전체불일치를 이용한 합리적인 블록과 탐색영역 크기 결정에 관한 연구)

  • 김성욱;김신환
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.12B
    • /
    • pp.2438-2446
    • /
    • 1999
  • Most of block based stereo pair compression schemes utilize the constant block size and searching area size for all the stereo pairs to find the best matching block. However, it is not efficient to use the same block size and size of searching area to all the stereo pairs, since each stereo pair has different disparity. In this Paper, we propose a method to calculate the total disparity of stereo pairs, and show how to determine the size of the block and searching area which are applied for the block based compression of the stereo pairs.

  • PDF

An Analysis for the Formation and Kinematic Behavior of Potential Tetrahedral Block on the Roof of Underground Excavation (지하공동 천장에 발달된 잠재적 사면체 블록의 판별 및 거동 양상 분석)

  • 조태진;홍관석;김일석
    • Journal of the Korean Geotechnical Society
    • /
    • v.17 no.5
    • /
    • pp.17-27
    • /
    • 2001
  • 지하 굴착공동의 천장면에 형성되는 잠재적 키블록의 존재성과 운동학적 거동 양상 및 안정성을 해석적으로 분석할 수 있는 시스템을 개발하였다. 천장에서 측정된 절리들의 상대적인 위치와 방향성 자료를 이용하여 데이타베이스를 구축하였으며, 굴착설계도와 연계된 전산절리도를 작성하였다. 잠재적 키블록의 존재성과 거동양상은 사면체로 가정된 블록 옆면의 3차원 공간에서의 평면식을 절리의 방향성에 의거하여 구성하며 대수학적으로 분석되었다. 블록의 안정성 분석은 자중에 의해 미끄러짐이 발생되는 블록면의 공간 기하학적 특성을 고려하여 수행하였다. 개발된 분석시스템의 현장활용성을 검증하기 위하여 언양 자수정동굴에서 키블록 형성 및 거동양상을 조사하여 분석결과와 비교하였다.

  • PDF

Fast Block Matching Algorithm by Search Point Prediction (탐색 점 예측에 의한 고속 블록 정합 알고리즘)

  • 서은주;장언동;김동우;한재혁;송영준;안재형
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2000.11a
    • /
    • pp.191-194
    • /
    • 2000
  • 일반 적인 고속 블록 정합 알고리즘들은 현재 프레임의 탐색 블록과 참조 프레임의 탐색영역 내의 블록간 MAD(Mean Absolute Distance)를 구하여 그 값을 탐색 점으로 사용하므로 탐색 점 수만큼 MAD를 구해야 하는 단점이 있다. 이와 같은 고속 블록 정합 알고리즘들의 단점을 해결하기 위해 탐색 점 예측에 의한 고속 블록 정합 알고리즘을 제안한다. 본 논문에서는 "이웃 한 화소는 서로 간에 거의 같은 값을 지니고 있다"라는 성질을 이용하여, 이웃 한 탐색 점 두개의 MAD 평균값을 계산하여 그 값을 새로운 탐색 점으로 사용하여 탐객 하기 때문에 탐색 점 수는 DS(Diamond Search)알고리즘과 비교하여 비슷하지만, 최소 오차가 center일 때의 탐색 점을 예측에 의해 산출 하므로 총 연산량은 2Ep$N_2$만큼 크게 줄어든다. Ep는 예측 탐색 점 수를 나타내며, N은 블록의 크기를 나타낸다.

  • PDF