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

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

다중해상도 알고리즘을 이용한 고속 움직임 정합 (High Speed Motion Match Utilizing A Multi-Resolution Algorithm)

  • 주헌식
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권2호
    • /
    • pp.131-139
    • /
    • 2007
  • 본 논문에서는 다중해상도 알고리즘을 제안하여 탐색점과 복잡도를 블록정합 알고리즘과 비교하여 나타내었다. 또한 스피드 업을블록정합 알고리즘과 비교 하였다. 제안한 다중해상도 NTSS-3 Level 알고리즘을 비교대상인 TSS-3 Level 알고리즘과 NTSS 알고리즘에 비교하였다. 비교 결과 탐색점과 스피드업에서 제안한 NTSS-3 Level 알고리즘이 우수함을 나타내었다. 따라서 제안한 NTSS-3 Level 알고리즘이 비교 대상인 블록정합 알고리즘에 비해 탐색점에서 $2{\sim}3$배 우수한 성능을 나타내었고 복잡도 계산에서도 $2{\sim}4$배의 우수함을 나타내었다. 스피트업에서도 제안한 NTSS-3 Level 알고리즘이 2배 이상의 성능을 나타내었다. 따라서 제안한 다중해상도 NTSS-3 Level 알고리즘이 탐색점과 스피드 업 대비 PSNR 우수함을 나타내었다.

  • PDF

컨소시엄 블록체인에서의 Privacy를 위한 익명프로토콜에 관한 기법 및 연구 (A Study on Anonymous Protocol for Privacy in Consortium Block Chain)

  • 라경진;이임영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2019년도 춘계학술발표대회
    • /
    • pp.194-196
    • /
    • 2019
  • 컨소시엄 블록체인은 허가된 멤버로 구성된 여러그룹이 하나의 원장을 공유한다. 이때 하위멤버의 트랜잭션 및 멤버 인증은 블록생성에 참여하는 신뢰된 노드로부터 유효성을 검증받는다. 따라서 컨소시엄 블록체인의 그룹 간 멤버의 트랜잭션 공유는 Privacy문제를 야기한다. 본 논문에서 컨소시엄 블록체인에서의 privacy를 위해 익명신용장기반의 익명프로토콜을 제안한다. 본 제안 방식은 다중블룸필터를 이용하여 긍정오류율을 높이고 효율적으로 검색하도록 한다. 또한 Blind Signature를 통해 컨소시엄 멤버간 메시지에 대한 익명성을 보존하면서 인증에 대한 서명은 유지하도록 한다. 결과적으로 컨소시엄 멤버 간 Privacy를 보존하면서 인증 트랜잭션을 블룸필터의 다중패턴으로 검증하여 컨소시엄 블록체인에서의 익명프로토콜(Anonymous protocol)을 제안한다. 이로써 컨소시엄 블록체인에서의 신뢰기반의 서버 시스템의 확장과 privacy 향상을 제공한다.

다중쓰레드 프로그래밍을 위한 분산공유메모리 관리 기법 (Distributed Shared Memory Scheme for Multi-thread programming)

  • 서대화
    • 한국정보처리학회논문지
    • /
    • 제3권4호
    • /
    • pp.791-802
    • /
    • 1996
  • 본 논문에서는 대규모 다중처리기 시스템에서 다중쓰레드를 지원하는 기법에 관하여 다룬다. 분산공유메로리에서의 주소번역표 관리, 블록 일관성 유지 방법, 그리고 블록 대치 정책에 대하여 쓰레드 프로그래밍 환경에 적합한 새로운 기법을 제안한다. 이 기법은 분산공유메모리에서 일반적으로 발생하는 문제점들인 거짓 공유, 불필요한 중복, 블록 바운싱, 그리고 주소 엘리어싱 등을 효율적으로 해결한다. 그리고 응용프 로그램의 투명성을 제공하고, 시스템의 확장과 구현 용이하도록 해주며, 다중쓰레드 환경을 사용자에서 제공한다.

  • PDF

하이브리드 시공간 블록 코드 기반의 공간 변조 다중 안테나 시스템 (Hybrid Space Time Block Coded-Spatial Modulation MIMO System)

  • 박명철;주지훈;한동석
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2015년도 하계학술대회
    • /
    • pp.26-27
    • /
    • 2015
  • 본 논문에서는 대역폭 효율을 향상시키는 공간 변조(spatial modulation) 다중 안테나 시스템을 제안한다. 기존의 공간 변조 다중 안테나 시스템은 다중 송신 안테나 중 하나의 안테나를 사용하여 채널 간에 간섭을 피할 수 있어서 다중 경로가 많은 실내 환경에서 적합하다. 그러나 심벌 전송 구간마다 한 개의 안테나만을 선택하여 전송하므로 다중 안테나의 최대 부호 이득을 얻을 수 없다. 이를 극복하기 위하여 시공간블록부호화 방식을 적용한 공간 변조 다중 안테나 시스템은 두 개의 안테나를 사용하여 수신 성능을 향상시키지만 대역폭 효율이 향상되지 않는 단점이 있다. 본 논문에서는 Hybrid STBC 시스템을 적용한 공간 변조를 제안하여 공간 변조 다중 안테나 시스템의 대역폭 효율을 개선한다.

  • PDF

다중 블록 크기의 움직임 예측과 SPECK을 이용한 고정 화질 움직임 보상 시간영역 필터링 동영상 압축 (Constant Quality Motion Compensated Temporal Filtering Video Compression using Multi-block size Motion Estimation and SPECK)

  • 박상주
    • 방송공학회논문지
    • /
    • 제11권2호
    • /
    • pp.153-163
    • /
    • 2006
  • 움직임 보상을 적용한 시간 영역 필터링(MCTF)을 이용한 화질 보장형의 새로운 동영상 압축 방식을 제안한다. SPECK은 그 자체의 단순한 알고리즘으로 인하여 빠른 동작 속도를 가지면서도 동시에 고주파 성분이 많은 영상의 압축에 탁월한 성능을 보여주는 우수한 웨이블릿 변환 기반의 영상 압축기법이다. 또한 제안한 계층적 구조의 다중 크기 블록 움직임 예측은 비교적 낮은 연산량에도 불구하고 기존의 고정 블록 크기의 움직임 예측기보다 우수한 성능을 보인다. 본 논문에서는 이러한 낮은 복잡도의 기술을 MCTF 기반 동영상 압축에 적용하여, 다중 재생률까지 지원이 가능한 동영상 압축 방식을 구현하였으며 H.263 압축방식에 비해 우수한 압축 성능을 보임을 확인하였다.

다중 관심영역 기반 이미지 검색 방법 (Multiple Region-of-Interest Based Image Retrieval Method)

  • 이종원;낭종호
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제37권5호
    • /
    • pp.314-318
    • /
    • 2010
  • 본 논문에서는 사용자가 관심을 갖는 다중 영역기반(ROI)으로 이미지를 검색하는 방법을 제안한다. 제안한 방법은 이미지를 블록으로 구분한 후 사용자가 선택한 다중 ROI와 겹치는 부분을 선택하고 해당 블록의 MPEG-7 도미넌트 컬러와 블록의 상대적 위치를 고려하여 유사도를 측정한다. 실험결과 제안한 방법은 전역 이미지 검색이나 동일한 위치의 블록만 비교하는 경우보다 높은 성능향상을 나타냈고, 다중 ROI의 경우 상대적 위치를 고려하는 방법이 다른 방법에 비해 우수한 성능을 나타냈다.

시변 페이딩 채널에서 검파방식에 따른 차분 공간-시간 블록 부호의 성능 비교 (Comparative Performance of Differential Space-Time Block Codes Over Time-Selective Fading Channels)

  • 강성호;김영주;이인성
    • 한국음향학회지
    • /
    • 제25권8호
    • /
    • pp.356-361
    • /
    • 2006
  • 동기식 검파방식의 공간-시간 블록부호의 완벽한 채널추정은 비용이나 과부하적인 측면에서 비효율적인 문제점을 안고 있다. 차분 공간-시간 부호는 수신 단에서 채널추정이 필요 없는 비동기식 검파 방식이다. 그러나 동기식 검파 방식에 비해 상대적인 성능이 약 3dB 저하된다. 이 상대적인 성능 저하 문제를 해결하기 위해 다중 블록 차분 검파(MD-STC)는 일반적인 2블록 차분 검파 (D-STC)에 비해 성능이 약 1.5dB정도 우수하다. 지금까지 언급한부호들의 채널 환경은 준정적 플랫 페이딩 채널에서 연구가 진행되었다. 본 논문에서는 802.16e시스템에서 실제 무선 채널 환경과 비슷한 도플러 주파수 $(f_d)$를 고려한 시변 페이딩 채널의 영향을 받는 두 차분검파의 성능을 비교하고, 여러 차분 공간-시간 블록 부호를 수식 및 블록도로 고찰하고 성능을 분석한다. 컴퓨터 시뮬레이션 결과로 전송률이 144kbps일 때 이동체의 속도가 200km/hr를 초과하면 다중 블록 차분 검파의 성능이 2블록 차분 검파에 비해 성능이 저하됨을 보인다. 이는 특정 시스템 어플리케이션에서 이동체의 특정 속도를 유추해 봄으로써, 특정 시스템 어플리케이션에서의 이동체 속도의 제한에 따른 알맞은 차분 검파 구조를 선택할 수 있게 된다.

다중 프로그램 환경에서 블록화 알고리즘을 지원하기 위한 지연 선점 스케줄링 (A Delayed Preemption Scheduling for Supporting Blocked Algorithm on Multiprogramming Environment)

  • 정인범;이준원
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권3호
    • /
    • pp.324-332
    • /
    • 1999
  • 다중 프로그래밍 환경에서 운영체제는 시스템의 시간 할당량에 따라서 프로세스들에 대하여 문맥교환을 수행한다. 문맥교환은 현재 수행중인 프로세스 문맥의 저장과 다음에 수행되는 프로세스 문맥의 적재라는 비용 뿐만 아니라 캐쉬 메모리의 커다란 영향을 미친다. 특히 블록화 알고리즘은 사용하는 프로그램들은 재사용되기 위하여 캐쉬 메모리에 적재된 블록화 요소가 프로그램들의 문맥 교환사이에 다른 프로그램들에 의하여 손상되는 경우 프로그램의 캐쉬 성능이 크게 떨어진다. 본 논문에서는 하나의 블록화 요소에 대한 계산이 완료될 때까지 운영체제가 문맥 교환을 지연시키는 지연된 선점 스케쥴링 방법을 제안한다. 모의 시험을 통하여 지연된 선점 스케줄링을 사용할 경우 블록화 알고리즘을 사용한 프로그램들은 재사용되기 위하여 캐쉬 메모리에 적재된 블록화 요소가 프로그램들의 문맥 교환 사이에 다른 프로그램들에 의하여 손상되는 경우 프로그램의 캐쉬 성능이 크게 떨어지게 된다. 본 논문에서는 하나의 블록화 요소에 대한 계산이 완료될 때까지 운영체제가 문맥 교환을 지연시키는 지연된 선점 스케쥴링 방법을 제안한다. 모의 시험을 통하여 지연된 선점 스케줄링을 사용할 경우 블록화 알고리즘을 사용한 프로그램은 캐쉬 메모리에 적재된 블록화 요소를 문맥 교환으로부터 보호 받으므로 향상된 캐쉬성능을 나타냄을 보인다.

다중 특징을 이용한 동작정보 측정 (Estimating Motion Information Using Multiple Features)

  • 장석우
    • 한국컴퓨터정보학회논문지
    • /
    • 제10권2호
    • /
    • pp.1-10
    • /
    • 2005
  • 본 논문에서는 연속적인 레인지(range) 영상 자료로부터 동작 벡터를 추출하는 새로운 블록 정합 알고리즘을 제안한다. 본 논문에서 제안된 알고리즘은 단일 특징을 사용하지 않고 다중 특징인 명암값, 색상, 레인지 특징의 세 가지 특징을 통합한 정합 유사 함수를 정의하며, 엔트로피를 이용하여 각 특징의 기여도를 구한 후 이를 가중치의 형태로 정합 유사 함수에 적용한다. 그리고 제안된 알고리즘은 고정된 블록 템플릿을 사용하지 않고 가변적인 크기의 블록 템플릿을 사용한다. 제안한 블록 정합에서는 먼저 작은 정합 템플릿으로 블록 정합을 시작한다. 만일 정합 정도가 좋지 않으면 정합 템플릿의 크기를 조금 확장한 후 본 논문에서 정의한 정합기준이 만족하거나 사전에 정의된 최대 블록 크기에 도달할 때까지 블록정합을 반복한다. 실험에서는 본 논문에서 제안한 블록 정합 알고리즘과 기존의 다른 알고리즘의 성능을 비교 분석하여 제안한 알고리즘의 우수함을 보인다.

  • PDF

다중해상도를 이용한 MRMCS3와 MRMCS4 블록 정합 알고리즘 (A Block Hatching Algorithm using Multi-Resolution on MRMC3 and MRMC4)

  • 주헌식
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (2)
    • /
    • pp.805-807
    • /
    • 2004
  • 본 논문에서는 기존 MRMC와 다중후보와 인접블록을 이용한 시공간적 방법을 사용하여 MRMCS3와 MRMCS4를 구하여 나타내었다. 실험 결과 움직임 적은 영상에서는 4 레벨인 MRMCS4가 우수하고 움직임 큰 경우에는 3 레벨인 MRMCS3가 더 좋은 성능을 나타내었다. 제안한 다중해상도 방법이 기존방법에 비해 움직임이 적은 경우 PSNR에 있어서 0.01 - 0.35(㏈)정도 개선되었고, 또한 탐색 속도에 있어서도 10%정도 성능 향상을 나타내었다.

  • PDF