• 제목/요약/키워드: 고정 블록

검색결과 265건 처리시간 0.028초

고정블록을 포함한 CBL 기반 평면계획 (Floorplanning with Obstacles(Preplaced Block) based on CBL)

  • 강상구;임종석
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제36권3호
    • /
    • pp.217-230
    • /
    • 2009
  • 본 논문에서는 고정 블록이 포함된 회로를 대상으로 하는 새로운 CBL 기반 평면계획 방법을 제안한다. 기존의 CBL 기반의 고정블록 평면계획의 문제점을 파악하고 이를 개선하였다. 제안한 방법은 자유 블록 만으로 구성된 CBL에 고정블록을 삽입하여 윈래 CBL과 그 위상이 유사하고 패킹이 가능한 새로운 CBL을 만드는 방법으로 이를 시뮬레이티드 어닐링에 적용하여 평면계획을 수행한다. 실험결과는 우리가 제안한 평면계획 방법이 고정블록을 효과적이고 효율적으로 배치할 수 있음을 보여준다.

다중 블록을 이용한 적응적 블록 정합 알고리즘 (Adaptive Block Matching Algorithm Using Multi Block)

  • 조윤섭;한윤상;이상근
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2013년도 추계학술대회
    • /
    • pp.6-7
    • /
    • 2013
  • 본 논문은 기존의 고정블록 알고리즘에서 발생할 수 있는 객체 추적의 문제점을 보안한 다중 블록을 이용한 적응적 블록 정합 알고리즘을 제안한다. 기존의 고정블록을 이용한 정합 알고리즘은 추적 대상 객체의 크기와 블록의 크기가 추적 성능에 미치는 영향이 크기 때문에 객체 추적에 실패하는 경우가 발생한다. 본 논문에서는 고정된 블록 정합 알고리즘의 문제점을 해결하기 위해 다중 블록을 이용하여 객체 내의 포함된 블록들을 효과적으로 선택하고 선택된 블록들의 특성으로부터 효과적인 가중치를 부여하여 추적 성능을 향상시킨다. 제안된 알고리즘은 블록 정합 알고리즘 중 가장 정확도가 높다고 알려진 전역 탐색 방법을 이용하여 정확도를 평가 하였다.

  • PDF

블록암호 카운터 모드 최적화 구현 동향 (Technology trends of counter mode block cipher optimization)

  • 권혁동;김현준;장경배;서화정
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2020년도 추계학술발표대회
    • /
    • pp.434-437
    • /
    • 2020
  • 블록암호는 정해진 길이의 평문을 암호화하는 암호 알고리즘으로 정해진 길이보다 더 긴 평문을 암호화하기 위해 다양한 운용모드가 제안되었다. 그 중에서 카운터 모드는 블록암호를 스트림암호 형태로 바꿔주는 모드로, 평문 대신 고정 값인 논스와 블록의 순번인 카운터를 입력 값으로 사용한다. 카운터 모드는 논스 값이 고정이기 때문에 암호 연산 중에 논스가 사용되는 부분의 다른 변수가 모두 고정 값이라면 결과가 항상 동일하다는 특성이 있다. 본 논문에서는 전술한 특성을 사용하여 카운터 모드 최적 구현을 한 블록암호에 대해 정리하며, 각각의 성능을 비교해볼 것이다. 개략적으로 AES 기존 구현물보다 약 16% ~ 32% 정도의 성능 향상을 보이고 CHAM은 약 10% ~ 13% 정도의 성능 향상을 보였다.

고정 위치 생산과 흐름생산의 비교 분석 : 데크하우스 선행의장 공정의 사례 (A Comparative Analysis of the Fixed Location Production vs. Flow Production: An Example of Deckhouse Preceding Outfit Process)

  • 김연민
    • 한국시뮬레이션학회논문지
    • /
    • 제25권2호
    • /
    • pp.75-81
    • /
    • 2016
  • 고정위치 생산 방식과 이를 개선한 흐름 생산 방식의 생산성을 비교하기 위해 데크하우스 선행의장 공정의 사례를 이용하여 이를 비교 분석하였다. 현재의 선행의장 공정 시스템은 고정위치 생산을 하고 있으며, 여기서는 블록이 한 구역을 점유하고, 작업이 완료 될 때까지 이동하지 않는다. 반면 개선된 흐름생산시스템에서는 블록이 이동하며 작업자와 장비는 움직이지 않는다. 시뮬레이션 결과 제안된 생산시스템에서 블록의 이동시간과 대기시간을 고려하지 않았을 때는 블록의 생산량이 거의 증가하지 않았다. 그러나 흐름생산에서는 작업을 위한 장비와 작업자의 이동과 대기시간이 거의 없어, 작업장의 작업시간의 변동성을 줄일 수 있다면 흐름생산이 고정위치 생산 시스템을 대체하는 보다 더 우수한 대안이 될 수 있음을 보였다.

대칭 균형된 불완비 블록계획을 이용한 완전이면교배 실험 (Complete diallel cross experiment for Symmetric BIB designs)

  • 배종성;김공순
    • 응용통계연구
    • /
    • 제12권1호
    • /
    • pp.253-260
    • /
    • 1999
  • 이어진 블록계획 중에서 대칭 균형된 불완비 블록계획(Symmetrical Balanced Incomplete Block Design : SBIBD)을 이용하여 n-ary를 블록 완전이면교배(Complete Diallel Cross : CDC)계획을 설계하였다. 처리 수와 반복 수가 고정된 경우, 이렇게 설계된 계획이 균형된 불완비 블록계획을 이용해서 설계한 계획들 중에서 가장 효율이 높은 계획임을 보인다.

  • PDF

차영상을 이용한 블록기반 객체 추적 방법 (The Object tracking method based on the block using a difference image)

  • 김동우;송영준;김애경;안재형
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2009년도 추계학술발표논문집
    • /
    • pp.605-607
    • /
    • 2009
  • 본 논문은 감시 시스템의 객체 추적 시, 정확한 객체 추출을 위해 블록 기반으로 객체를 추적하는 방법을 제안한다. 객체 움직임 추적은 주어진 환경에 따라 변수가 많고, 변수를 대처하는 알고리즘을 많이 추가 할 경우 실시간 추적에 어려움이 발생한다. 특히 배경이 조명이나 바람 등의 환경적 요인에 의해 변화되는 문제는 객체를 추적하는데 가장 큰 문제점이다. 특히 사람이나 멧돼지의 경우 움직임에 의한 객체 구성 요소의 흔들림에 의해 고정 블록의 연산에 의해 움직임 객체를 추적할 때 정확한 객체의 윤곽선을 검출하기 힘들다. 따라서 연속되는 프레임에서 전체 화면의 차영상을 이용하여 움직임 관심 영역을 설정하고, 관심 영역에 해당하는 블록들을 분석하였다. 이를 기반으로 움직임 객체의 최외곽 사각형의 객체 영역을 추출하여 기존 고정 블록 방법에 의한 객체 추적보다 좀 더 정확하게 객체를 추출하고 추적할 수 있다.

  • PDF

블록화된 $2^{n-k}$ 부분실시법의 최적 디자인 선택에 관한 연구

  • 김공순;배종성
    • Communications for Statistical Applications and Methods
    • /
    • 제4권2호
    • /
    • pp.393-401
    • /
    • 1997
  • 블록화한 $2^{n-k}$부분실시법에서 총 실헙횟수를 32회로 고정할때, 요인수가 ${6\leqq}n{\leqq10}$인 경우 가능한 모든 요인들간의 조합에 대해서 독립 생성자와 블록생성자를 구하고 이들 각 요인과 블록생성자로 구성된 디자인의 단어길이구조를 구하였다. 그리고 최소길이 방법으로 구한 최적의 부분실디자인을 Soren(1994a)의 방법에 따라 블록화하였다. Brownlee등(1948)의 최소길이 성질을 블록화한 부분실디자인에 확장시키고, 블록화한 부분실디자인은 확장된 최소길이 성질을 만족하는 최적의 디자인임을 보였다.

  • PDF

가변 블록 매칭을 이용한 중간 영상 합성 (Intermediate Image Synthesizing using Variable Block size)

  • 곽지현;김경태
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2001년도 추계학술발표논문집
    • /
    • pp.137-142
    • /
    • 2001
  • 입체 시점 확장을 위하여 많은 양의 영상 데이터가 필요하다. 그러나 이를 전송하치 위해서는 전송량, 장치 등의 여러 어려움이 존재한다. 이에 소량의 영상 데이터를 보내고 수신 측에서 시점을 확장하는 방법으로 중간 영상 합성이 연구되고 있다. 중간 영상 합성을 위해서는 많은 방법들이 제안되었다 블록 매칭, 화소 기반 매칭, 에페폴라 방식, 옵티컬 플로워 등이 그것이다. 본 고에서는 위의 방법들 중에서 블록 매칭 방법을 기본으로, 블록을 생성하는 과정에서 고정 블록이 아닌 영상의 차분 신호를 이용하여 가변 블록을 생성하게 되며, 좌에서 우나 우에서 좌의 단방향이 아닌 양 방향으로 매칭하는 방법을 제안한다.

  • PDF

블록 위치에 따른 적응적 화면 내 예측 모드 부호화 (Block Position Adaptive Intra Mode Coding)

  • 천무호;김범윤;전병우
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2022년도 하계학술대회
    • /
    • pp.201-202
    • /
    • 2022
  • 본 논문에서는 VVC(Versatile Video Coding)의 화면 내 예측 수행 시 픽처의 좌측 상단 블록에서 고정적으로 Planar 를 사용하도록 하여 부호화 성능을 향상시킬 수 있는 방법을 제안한다. VVC 의 화면 내 예측 기술은 픽처의 좌측 상단 블록의 참조 화소가 모두 패딩되어 동일한 값을 가짐에도 불구하고 다른 블록들과 동일하게 화면 내 예측모드를 탐색 및 신호하는 비효율성을 갖는다. 본 논문에서는 이 경우 화면 내 예측 모드에 관한 탐색과 신호를 생략하고 고정적으로 Planar 모드를 사용하도록 하고, 실험을 통하여 VTM-16.0 대비 BDBR(Bjøntegaard Delta Bit Rate) 측면에서 AI(All Intra) 구성하에 Y(-0.004%), Cb(-0.010%), Cr(0.023%)의 결과를 얻을 수 있음을 보인다.

  • PDF

압축 센싱의 성능 향상을 위한 가변 블록 크기 기술 (Variable Block Size for Performance Improvement of Compressed Sensing)

  • 함우규;구자성;안창범;박호종
    • 전자공학회논문지
    • /
    • 제50권4호
    • /
    • pp.155-162
    • /
    • 2013
  • 기존의 블록 기반 압축 센싱은 고정 블록 크기를 사용하여 신호를 복원하며, 영역별 신호의 특성에 적합한 블록 크기를 사용하지 못하여 복원 성능이 저하된다. 본 논문에서는 이 문제를 해결하기 위하여 블록 기반 압축 센싱에서 신호의 특성에 따라 블록 크기를 가변적으로 결정하여 복원 신호의 품질을 향상시키는 가변 블록 크기 기술을 제안한다. 제안한 방법은 여러 블록 크기로 신호를 복원하고, 프레임별로 각 복원한 신호의 자기 상관도를 측정하여 신호의 특성을 확인하고, 프레임의 블록 크기를 결정한다. 동일한 측정 데이터에 대하여 제안한 가변 블록 크기 방법이 기존의 고정 블록 크기 방법에 비하여 향상된 품질의 신호를 복원하는 것을 확인하였다.