• 제목/요약/키워드: 비트

검색결과 5,536건 처리시간 0.034초

비트맵 인덱싱 기반 유사한 XML 문서 검색 기법 (A Search Method of Similar XML Documents based on Bitmap Indexing)

  • 이재민;황병연
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.15-18
    • /
    • 2004
  • XML 검색을 위한 기존의 비트맵 인덱싱은 XML을 문서, 경로, 단어로 구성된 3차원 비트맵 인덱스에 매핑하고 이를 이용해 정보를 추출함으로써 뛰어난 성능을 입증하였다. 그러나 이것은 유사 문서를 수집하고 검색하기 위해 경로 전체를 인덱스 구성의 단위로 사용함으로써 유사 경로를 인식하지 못하는 문제를 초래하였으며 유사 경로를 인식하지 못함으로 인해 유사 문서 검색의 치명적인 성능 저하가 발생하게 되었다. 이에 따라 본 논문에서는 기존의 XML 검색을 위한 비트맵 인덱싱이 유사 경로를 인식하지 못하는 문제점을 해결하기 위해 유사 경로 탐색을 위한 새로운 비트맵 인덱스를 설계하고 이를 통해 효과적으로 유사 문서를 검색할 수 있는 기법을 제안한다. 제안된 기법은 노드들을 단위로 하는 새로운 비트맵 인덱스를 구성하고 구성된 인덱스의 중심을 통해 유사 경로 탐색을 위한 클러스터들을 선별적으로 검색한다. 그리고 유사 경로 탐색을 통해 추출된 경로들을 유사 문서 검색에 활용함으로써 비트맵 인덱싱의 빠른 성능을 그대로 유지하면서 기존의 XML 검색을 위한 비트맵 인덱싱이 유사 경로를 인식하지 못함으로써 발생하는 유사 문서 탐색의 성능 저하를 효과적으로 해결한다.

  • PDF

압축 비디오시퀀스 편집을 위한 동적 매크로블럭 비트할당 MPEG-2 비트율 제어 (MPEG-2 Bit-Rate Control for Video Sequence Editing using Dynamic Macroblock Bit Assignment)

  • 김주도;이근영
    • 전자공학회논문지S
    • /
    • 제35S권9호
    • /
    • pp.63-69
    • /
    • 1998
  • 본 논문에서는 MPEG-2를 이용한 압축에서 이미 압축되어 있는 영상 시퀀스내의 하나 또는 여러개의 GOP (Group of Picture)를 새로운 GOP로 교체하는 편집응용에 필수적인 사용비트량의 정합을 위한 새로운 비트율 제어방법을 제안하였다. 이전영상의 양자화값을 영상전체에 동일하게 적용하여 목표비트에 근접할때까지 반복적으로 영상을 부호화하고 각 슬라이스의 사용비트량을 기록한다. 영상단위의 양자화값 변화로는 목표 비트를 더이상 맞추지 못하므로 기록된 비트량을 이용하여 목표비트에 가장 근접하도록 슬라이스별 양자화값을 조절한 후 최종적으로 각 매크로블럭의 활동도를 참고하여 매크로블럭의 양자화값을 결정하였다. 실제영상에 적용하였을 경우 MPEG-2 Test Model 5에 비해 유사한 PSNR을 보였고 목표비트에 대한 비트에러량은 각 영상당 대략 수 내지 수십비트 이내로 줄임으로써 제안알고리듬의 유효성을 보였다.

  • PDF

선택적부호화를 위한 비트율 변환기 (A Bit-rate Converter for Selective Coding)

  • 이종배
    • 전자공학회논문지
    • /
    • 제51권9호
    • /
    • pp.229-237
    • /
    • 2014
  • 본 논문에서는 H.264/AVC 표준 비트 스트림을 전술영상이나 멀티미디어 환경에 응용가능한 선택적 부호화를 위한 비트율 변환방안을 제시하였다. 전송채널은 응용분야에 따라 다양한 채널 용량을 갖고 있고, 따라서 컴퓨터에 저장된 비트스트림은 전송채널용량을 초과하지 않도록 적절히 비트율 변환이 이루어져야한다. 기 제공된 영상압축 비트스트림을 다른 비트율로 재변환하는 문제가 바로 비트율 변환이며, 본 논문에서는 새로운 비트율 변환방식을 제안하고자 한다. MPEG이나 H.264/AVC 압축 비트스트림을 이용하여 비트율을 변환하는 다양한 방식들이 여러 학자들에 의해 제시되었으며 실제로 많이 응용되고 있지만, 본 논문의 선택적 부호화 응용 분야에는 제대로 적용되지 않는다. 즉 프레임 내의 특정한 영역이 다른 부분보다 정보의 가치가 크고 따라서 이들 부분은 다른 부분에 비해 고화질로 재생되어야 하지만 기존의 방식으로는 이를 구현하기가 힘들다. 따라서 본 논문에서는 관심영역과 배경 간의 정보의 중요성을 고려하여 화질을 차별화하는 새로운 비트율 변환기를 제안하고자 한다.

비트코인의 자산성격에 관한 연구 (A Study on The Asset Characterization of Bitcoin)

  • 장성일;김정연
    • 한국전자거래학회지
    • /
    • 제22권4호
    • /
    • pp.117-128
    • /
    • 2017
  • 비트코인의 국내 활용 증가와 함께 비트코인을 둘러싼 다양한 문제들이 발생하고 있다. 이에 따라 제도적 차원에서 비트코인을 어떻게 다루어야 하는지가 지속적으로 논의되고 있으며 비트코인의 자산 성격을 분류하는 것은 이러한 논의에 중요한 기준점이 될 것이다. 본 연구는 비트코인의 자산성격에 관한 선행연구들을 기초로 하여 기능적 측면에서 비트코인의 자산성격을 분류하였다. 회귀분석을 통해 금과 미소비자물가지수(CPI), 미달러화가치(DXY), 주가지수(S&P500) 등과의 상관관계를 분석하고, 비트코인과 동일지표들 간의 상관관계를 분석하여, 금과 비트코인이 지표들과의 관계에서 유사하게 반응하는지 검증하였다. 분석 결과 비트코인은 금과 유사한 방향성으로 보이며 인플레이션과 통화가치에 대해 위험회피기능과 수익률측면에서 투자가치를 지닌 투자자산기능을 확인할 수 있었다. 이러한 기능성과 더불어 투자자산기능의 주된 요인인 가격변동성을 고려하면, 비트코인은 화폐로 분류하기 보다는 고위험 금융투자자산으로 분류하여 제도권에 편입하는 것이 관리적 측면에서 효율적일 것이다.

비디오 콘텐츠 기반 비트율 예측 (Video Content-Based Bit Rate Estimation)

  • ;이재용;오승준
    • 방송공학회논문지
    • /
    • 제18권2호
    • /
    • pp.297-310
    • /
    • 2013
  • 본 연구에서는 디지털 방송 TV, VOD 등 제한된 네트워크 대역폭에서 서비스를 제공하기 위해 비디오 콘텐츠를 부호화하는 과정에서 고정된 비트율을 이용한 화질과 비교하여 주관적 화질을 유지하면서 적절한 비트율을 찾는 방법을 제시한다. 제안하는 예측 구조는 먼저 프레임에서 비트와 연관성이 있는 파라미터를 추출하여 프레임의 복잡도를 계산한 후, 비트가 많이 할당될 것으로 예상되는 프레임을 찾아 후보 프레임으로 추출하며, 추출된 후보 프레임들에 대해 실제 부호화하는 과정으로써 목표 화질을 기준으로 수학적 모델링을 통해 최종적으로 전송될 비트율을 예측하는 구조를 설계하였다. 실험 결과, 고정 비트율에 비해 저복잡도 영상에서 평균 43%의 비트 감소율을 보였으며, 이러한 영상의 비트 감소율이 있음에도 주관적 화질을 유지함을 알 수 있었다. 비디오 콘텐츠별 적절한 비트율을 찾기 위해 기존 구조에서는 다수의 부호화를 통해 결과물들의 주관적 화질 검증을 반복적으로 거치는 반면, 제안하는 구조는 사람이 관여하여 주관적 화질 검증을 반복적으로 수행하지 않아도 되며 일부 프레임만을 부호화하여 비트율 예측이 가능하다. 따라서 전체 프레임 중 평균 4% 프레임을 부호화하여 자동적으로 비트율을 찾을 수 있다.

On-Chain Data를 활용한 LSTM 기반 비트코인 가격 예측 (Utilizing On-Chain Data to Predict Bitcoin Prices based on LSTM)

  • 안유진;오하영
    • 한국정보통신학회논문지
    • /
    • 제25권10호
    • /
    • pp.1287-1295
    • /
    • 2021
  • 최근 10여 년 동안 가장 가파르게 가치가 상승한 자산군을 꼽자면 단연 비트코인이라고 할 수 있을 것이다. 특히 비트코인은 중앙통제 기관이 없음에도 불구하고 첫 등장을 한 2009년의 사실상 0달러에서 2021년 최고점인 65,000 달러 수준까지 치솟아 역사에 길이 남을 가치 상승을 보여주었다. 이에 따라 비트코인의 가능성에 대해서 반신반의 했던 상당수 투자자들의 포트폴리오에도 비트코인이 상당한 비중을 차지하는 경우가 많아졌으며, 제도권 내의 금융권에서도 이런 비트코인의 움직임에 주목하고 있다. 비트코인에 대한 관심과 더불어 비트코인의 가격에 거시경제 변수나 센티멘트가 비트코인의 가격이 어떻게 움직이는가에 대한 연구 또한 상당히 진전되었다. 하지만, 이들 연구에서 활용한 변수들은 비트코인만의 특징적인 데이터라고 할 수 있는 블록체인 내의 데이터를 취합하여 가공한 온체인 데이터를 적극적으로 활용하지는 않았다. 따라서, 본 논문에서는 시계열 데이터 예측에 적극적으로 활용되고 있는 LSTM을 기반으로 온체인 데이터를 활용하여 비트코인의 가격을 예측해보고자 한다.

선형적 통계특성을 이용한 H.264/AVC 인트라 프레임의 비트율 제어 알고리즘 (H.264/AVC Video coding rate Control Algorithm Using linear statistical characteristic for Intra frame)

  • 주원희;김명진;홍민철
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2009년도 추계학술대회
    • /
    • pp.255-258
    • /
    • 2009
  • 제한된 채널을 통하여 영상을 전송하고자 할 때 한정된 비트량 에서 최적의 화질을 얻기 위한 비트 할당기법은 영상의 부호화 과정에서 중요한 역할을 하며 중요한 연구 과제이다. H.264/AVC 표준안의 비트율 제어 방식은 영상의 복잡도에 따라 최적의 비트를 할당하는 방식을 사용하지만 첫 번째 프레임인 인트라 프레임에 대한 QP 값을 정확히 예측하지 못하는 문제점을 보인다. 비트율 제어에 있어 인트라 프레임의 복잡도를 예측하여 인트라 프레임에 대하여 할당되는 비트량은 인트라 프레임 이후 영상들의 화질에 큰 영향을 미치게 되므로 인트라 프레임의 복잡도를 예측하여 적절한 QP를 결정 하는 것은 매우 중요하다. 본 논문에서는 실시간 H.264/AVC를 위하여 인트라 모드의 적응적 비트율 제어 기법에 대해 제안한다. 통계적 실험을 통한 인트라 프레임과 인터 프레임과의 선형적 특성을 이용하여 인트라 프레임과 인터 프레임 간의 관계식을 도출한다. 이 관계식을 통하여 인터 프레임 이후에 일어나는 인트라 프레임의 QP 값을 정확하게 예측하는 비트율 제어 알고리즘을 제안한다.

  • PDF

DCT 부호화 영상의 최적 비트 정렬에 의한 점진적 전송 (Progressive transmission using optimum bit-ordering of DCT coded image)

  • 채종길
    • 한국통신학회논문지
    • /
    • 제19권4호
    • /
    • pp.679-684
    • /
    • 1994
  • 전체 부호화 비트중 일부 비트이 수신만으로도 나은 양호한 영상을 재생할 수 있는 DCT 부화화 영상의 최적 비트 정열에 의한 점진적 전송을 제안하였다. 이는 한 비크 더 전송함으로서 재생 영상의 왜곡을 가장 많이 줄이는 비트부터 단계적으로 전송하는 것이다. 이를 위해서 Embedded 양자화기의 재생 레벨과 한비트 더 전송함으로서 얻어지는 새로운 재생 레벨과 차의 제곱을 의미하는 PTF를 정의하였으며 부호화 비트에대한 PTF를 순차 정렬함으로서 비트 전송 순서를 얻었다. 결과로 제안한 방법은 기존의 zig-zag주사에 의한 전송보다 동일 비트율에서 작은 왜곡과 보다 나은 화질을 갖는 영상을 재생할 수 있었다.

  • PDF

적응적 베이직 유닛 레벨 H.264 비트율 제어 (Adaptive Basic Unit Level Rate Control for H.264)

  • 박상현
    • 한국정보통신학회논문지
    • /
    • 제13권2호
    • /
    • pp.355-361
    • /
    • 2009
  • 본 논문에서는 목표 비트량에 맞게 영상을 압축하는 베이직 유닛 레벨 비트율 제어 알고리즘을 제안한다. H.264 비디오 압축 표준은 다양한 압축 모드 및 최적화 방법을 사용하여 압축률을 향상 시키지만 복잡한 인코더 구조는 정확한 트래픽 제어를 어렵게 한다. 제안된 알고리즘에서는 한 프레임에 할당된 목표 비트량과 일치하는 결과 비트율을 생성하기 위해 한 프레임에 할당된 비트량을 각 베이직 유닛에 적절하게 분배하였고 목표치와 결과치의 차이를 다음 프레임에 반영하여 트래픽이 목표치에 수렴할 수 있게 한다. 제안하는 알고리즘과 기존 알고리즘간의 비교 실험은 제안하는 알고리즘이 목표 비트량과 일치하는 결과 비트를 생성하며 동시에 PSNR 성능에서 기존의 알고리즘 보다 우수함을 보여준다.

에러 분포의 예측을 이용한 비트 심도 확장 기술 (Bit Depth Expansion using Error Distribution)

  • 우지환;심우성
    • 방송공학회논문지
    • /
    • 제22권1호
    • /
    • pp.42-50
    • /
    • 2017
  • 비트의 심도 확장은 영상을 표현하는 비트 수를 확장하는 방법이다. HDR(High Dynamic Range) 디스플레이의 발전과 디스플레이의 해상도가 높아짐에 따라서, 디스플레이에서 영상을 표현하는 휘도가 증가하고 표현력도 상승한다. 이러한 디스플레이에 대응하기 위해서는 영상을 표현하는 비트수도 확장되어야 하기 때문에 비트의 심도 확장의 중요성은 높아지고 있다. 본 논문에서는, 높은 비트 심도(10bit)를 가지는 디스플레이에 기존의 영상(8bit)을 자연스럽게 표현하기 위한 비트 심도 확장 방법을 소개한다. 정량적인 결과와 정성적인 결과 및 연산량의 비교를 통해서 제안된 알고리즘이 기존의 비트 심도 확장 방법과 비교해서 우수함을 검증하였다. 제안된 방법은 기존의 최신 비트 심도 확장 방법과 비교해서, 40배 더 빠른 연산속도와 평균 1db이상 높은 성능 향상 결과를 보여준다.