• 제목/요약/키워드: Block partitioning

검색결과 83건 처리시간 0.021초

오류에 강인한 제로트리 웨이블릿 영상 압축 (An Error-Resilient Image Compression Base on the Zerotree Wavelet Algorithm)

  • 장우영;송환종;손광훈
    • 한국통신학회논문지
    • /
    • 제25권7A호
    • /
    • pp.1028-1036
    • /
    • 2000
  • 본 논문에서는 웨이블릿 변환을 이용한 오류에 강인한 영상 압축 기법을 제안하였다. 공간·주파수 영역에서 웨이블릿 계수들의 통계적 특성, 에너지 특성, 방향 특성을 이용한 제로트리 기법은 높은 압축 성능을 나타낸다. 하지만, 제로트리 부호와 기법은 부호에 따른 부호화 되는 계수의 수가 다르기 때문에 오류에 민감하게 반응하여 한 개의 오류가 전체 영상에 확산되어 영향을 미치게 된다. 제안 알고리듬에서는 SPIHT(Set Partitioning in Hierachical Trees) 알고리듬을 이용한 제로트리 기법으로 영상을 부호화한다. 그리고 부호화 계수들을 부밴드간 상관도를 이용하여 비트열을 다수의 블록으로 분리하고 비트 재구성 알고리듬을 이용하여 같은 크기의 블록으로 만든다. 이 과정으로 효율적인 비트 할당과 오류의 전파를 해당 블록으로 제한하여 오류가 없거나 적은 환경에서는 제로트리 압축 기법과 유사한 성능을 보이며 오류가 많은 환경에서는 제로트리 압축 기법 및 기존의 오류에 강인한 압축보다 더 효율적으로 부호화 할 수 있다.

  • PDF

Fine-scalable SPIHT Hardware Design for Frame Memory Compression in Video Codec

  • Kim, Sunwoong;Jang, Ji Hun;Lee, Hyuk-Jae;Rhee, Chae Eun
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • 제17권3호
    • /
    • pp.446-457
    • /
    • 2017
  • In order to reduce the size of frame memory or bus bandwidth, frame memory compression (FMC) recompresses reconstructed or reference frames of video codecs. This paper proposes a novel FMC design based on discrete wavelet transform (DWT) - set partitioning in hierarchical trees (SPIHT), which supports fine-scalable throughput and is area-efficient. In the proposed design, multi-cores with small block sizes are used in parallel instead of a single core with a large block size. In addition, an appropriate pipelining schedule is proposed. Compared to the previous design, the proposed design achieves the processing speed which is closer to the target system speed, and therefore it is more efficient in hardware utilization. In addition, a scheme in which two passes of SPIHT are merged into one pass called merged refinement pass (MRP) is proposed. As the number of shifters decreases and the bit-width of remained shifters is reduced, the size of SPIHT hardware significantly decreases. The proposed FMC encoder and decoder designs achieve the throughputs of 4,448 and 4,000 Mpixels/s, respectively, and their gate counts are 76.5K and 107.8K. When the proposed design is applied to high efficiency video codec (HEVC), it achieves 1.96% lower average BDBR and 0.05 dB higher average BDPSNR than the previous FMC design.

회전 포레스트 분류기법을 이용한 HEVC 스크린 콘텐츠 화면 내 부호화 조기분할 결정 방법 (Fast Partition Decision Using Rotation Forest for Intra-Frame Coding in HEVC Screen Content Coding Extension)

  • 허정환;정제창
    • 방송공학회논문지
    • /
    • 제23권1호
    • /
    • pp.115-125
    • /
    • 2018
  • 본 논문에서는 머신러닝을 기반으로 한 조기분할 결정 방법을 통하여 High Efficiency Video Coding (HEVC) Screen Content Coding (SCC) 부호화 기기의 속도를 향상시키는 방법을 제안한다. 현재 HEVC에서는 최적의 부호화 효율을 내기 위해 쿼드트리 블록 분할 과정을 수행한다. 이 과정은 부호화기의 높은 계산 복잡도를 요구하기 때문에 블록 구조를 조기에 결정하여 부호화 속도를 향상시키는 방법으로 고속화 연구가 이루어져 왔다. 하지만 스크린 콘텐츠 부호화는 기존의 자연영상에 맞춰진 부호화 과정과 다른 블록 분할 특성을 보이기 때문에 기존의 조기분할 결정 연구를 적용하기 어렵다. 제안하는 방법은 먼저 스크린 콘텐츠 블록을 분류해 낸 다음 다시 블록분할을 결정하는 방법으로 문제를 해결하였고 SCC 공통 실험 조건에서 3.11%의 BD-BR 증가와 평균 42%의 부호화 시간 감소를 보였다.

멀티큐 SSD를 위해 멀티코어 확장성을 제공하는 공정한 입출력 스케줄링 (Multi-core Scalable Fair I/O Scheduling for Multi-queue SSDs)

  • 조민정;강형석;김강희
    • 정보과학회 논문지
    • /
    • 제44권5호
    • /
    • pp.469-475
    • /
    • 2017
  • 최근에 제안된 NVMe 기반의 멀티큐 SSD는 여러 개의 코어들이 전담 큐들을 통해 병렬적으로 입출력을 수행함으로써 높은 SSD 대역폭을 제공한다. 이러한 멀티큐 SSD에 대해서 입출력 응용마다 대역폭 지분을 제공하기 위해서는 각 코어에게 대역폭 지분을 제공하는 것이 요구되며, 이를 위한 공정지분 스케줄링이 필요하다. 본 논문은 멀티큐 SSD를 위해 멀티코어 확장성을 제공하는 공정 큐잉 알고리즘을 제안한다. 제안하는 알고리즘은 무작위 선택 기법을 이용하여 코어간 동기화 오버헤드를 최소화하고 각 코어가 가중치에 비례하는 대역폭을 수신하도록 한다. 실험 결과, 제안하는 알고리즘은 block-mq를 사용하는 커널에서 정확한 대역폭 분할 효과를 보여주며, 코어 개수에 상관 없이 기존 FlashFQ 스케줄러보다 우수한 성능을 보여준다.

IPTV 환경에서 효율적인 웹 탐색을 위한 시맨틱 주밍 기법 (The Semantic Zooming Method for Efficient Web Browsing on Internet-connected Digital Television)

  • 정지혜;이혜정;이종호;김연배
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2008년도 학술대회 1부
    • /
    • pp.579-583
    • /
    • 2008
  • 기존 PC용 웹 페이지는 키보드와 마우스, 근거리 디스플레이를 이용하는 환경에 맞추어 많은 정보 제공을 목적으로 복잡한 구성과 작은 폰트로 디자인되어 있다. 따라서, 일정 거리 이상의 시청 거리, 사용자의 기밀한 주의를 요구하지 않는 컨텐츠 제공, 제한적 기능의 리모트 컨트롤러를 사용하여 제어하는 TV에서 동일한 웹 페이지를 사용자에게 제공하기에는 적합하지 않다. 이러한 TV 환경에서 웹 페이지를 효율적으로 브라우징하기 위해 시맨틱 주밍 기법을 적용한 브라우징 방식을 디자인하였다. 기존의 웹 페이지를 분석하여 구성된 컨텐츠를 기반으로 semantic block 을 추출하고, 기존의 레이아웃과 스타일 정보를 분석한 후 현재 환경에 최적의 형태로 컨텐츠를 요약하고 레이아웃, 스타일을 변경하여 재구성한다. 이렇게 재구성된 웹 페이지는 줌 인터페이스를 사용하여 사용자에게 정보의 양을 조정하여 보여준다. 즉, 사용자가 관심 있는 semantic block 을 선택하여 줌-인을 하면 해당 블록이 커지며 더 자세한 컨텐츠로 이루어진 내용을 볼 수 있고, 줌-아웃을 하면 해당 블록이 작아지면서 요약된 컨텐츠로 이루어진 내용을 볼 수 있다. TV 와 같이 큰 디스플레이의 경우 PC 보다 스크롤과 같은 조작을 하기 위해서는 더 많은 노력이 요구됨으로 사용자의 편의를 위해 가로 스크롤은 제거하고 세로 스크롤은 최소화하는 방식으로 채택하였다. 복잡하게 구성된 웹 페이지를 사용자가 원하는 컨텐츠에 쉽게 접근할 수 있도록 요약된 컨텐츠로 재구성하고, TV 환경에 최적화된 레이아웃과 스타일을 제공하여 가독성과 심미성을 향상되도록 하였다.

  • PDF

Topical Delivery of Budesonide Emulsion Particles in the Presence of PEO-PCL-PEO Triblock Copolymers

  • Cho, Jin-Hun;Baek, Hyon-Ho;Lee, Jung-Min;Kim, Jung-Hyun;Kim, Dae-Duk;Cho, Heui-Kyoung;Cheong, In-Woo
    • Macromolecular Research
    • /
    • 제17권12호
    • /
    • pp.969-975
    • /
    • 2009
  • This article describes the topical delivery and localization of budesonide through the hairless mouse skin. Two poly(ethylene oxide)-block-poly($\varepsilon$-caprolactone)-block-poly(ethylene oxide) (PEO-PCL-PEO) triblock copolymers (T 222 and T 252) having different CL:EO ratios were added in the preparation of budesonide particles stabilized with poly(vinyl alcohol) (PVA) and Tween 80 under ultrasonication. For comparison, a commercial PEO-PPO-PEO triblock copolymer (F68) was studied under the same condition. To demonstrate the effects of the triblock copolymer, the particle size of budesonide emulsion, entrapment efficiency, and in vitro release were measured and compared. The budesonide particles stabilized by the triblock copolymers had a diameter of ca. 350 nm with entrapment efficiencies of 66-76%. The In vitro release profiles of all samples showed an initial burst followed by sustained release. The skin penetration and permeation of budesonide were analyzed by using a Frantz diffusion cell. T 222 and T 252 exhibited higher total permeation amounts, but lower budesonide penetration amounts, than F68. The results suggest that the partitioning of budesonide in each skin layer can be adjusted in order to avoid skin thinning and negative immune response arising from the penetration of budesonide in blood vessels.

반도체 부품 마크 미세 결함 검사를 위한 패턴 영역 분할 및 인식 방법 (Pattern Partitioning and Decision Method in the Semiconductor Chip Marking Inspection)

  • 장유정;이정섭;주효남;김준식
    • 제어로봇시스템학회논문지
    • /
    • 제16권9호
    • /
    • pp.913-917
    • /
    • 2010
  • To inspect the defects of printed markings on the surface of IC package, the OCV (Optical Character Verification) method based on NCC (Normalized Correlation Coefficient) pattern matching is widely used. In order to detect the micro pattern defects appearing on the small portion of the markings, a Partitioned NCC pattern matching method was proposed to overcome the limitation of the NCC pattern matching. In this method, the reference pattern is first partitioned into several blocks and the NCC values are computed and are combined in these small partitioned blocks, rather than just using the NCC value for the whole reference pattern. In this paper, we proposed a method to decide the proper number of partition blocks and a method to inspect and combine the NCC values of each partitioned block to identify the defective markings.

현대 패션에 나타난 큐비즘스타일패션 연구: 2010 S/S - 2013 S/S 파리컬렉션을 중심으로 (A Study on Cubism Fashion Style Appearing in Modern Fashion: Focused on the 2010 S/S-2013 S/S Paris Collection)

  • 최예리;최정욱
    • 패션비즈니스
    • /
    • 제18권2호
    • /
    • pp.14-28
    • /
    • 2014
  • This study analyzed the group of experts who were related to cubism, selected among the works of 2010~2013 Paris Collection based on F.G.R.(Focus Group Research). According to the results of this study, there were appeared first, 'a one-piece dress' second, 'H silhouette' third, 'cotton', in case of item distribution and frequency. The analysis was done by using the manner of expression, cubical expression, exaggeration, distortion, dismantlement, geometrical division of face, mix-match look, wraparound repetition, asymmetric structure, etc. Based on the outcomes of the analysis on figurative design elements, this study adjusted three manners appearing on cubism fashion style. First, it was 'avant garde manner' of constitution or 'dismantlement' which was compiled into multi-view representations of overlaps and viewpoints by repetitive use of color tone trimming detail. Second, it was 'geomagnetic block placement' which expresses cubism with geometric partitioning of surface and separation of panel by cutting disintegration. Finally, it was 'distortion and simplification of silhouette' which is a distortion created by constitution-line pressed thin with silhouette. It maximizes the beauty of human body outline, which was distorted by three-dimensional-manipulation, and simplified by ellipsis for another shape for the extension or expansion of detail trimming.

다중 해상도 움직임 보상을 이용하는 웨이브렛기반 동영상 부호화 (Wavelet-based Video Coding Scheme using Multi-resolution Motion Compensation)

  • 양창모;이병기;조위덕;정하중;호용성
    • 방송공학회논문지
    • /
    • 제7권1호
    • /
    • pp.37-44
    • /
    • 2002
  • 본 논문에서는 동영상을 효율적으로 부호화하기 위한 새로운 다중 해상도 움직임 보상방법과 잉여 양자화 방법을 제안한다. 본 논문에서 제안하는 동영상 부호화기는 다단계 웨이브렛 분해, 움직임 예측 및 움직임 보상. 대역내에서의 래스터 주사. 블록 Tree의 구성 및 블록 분할. 적응적 산술 부호화기로 구성된다. 제안된 동영상 부호화기는 단순하면서도 낮은 연산량을 필요로 하며. 임베디드 특성과 SNR 계위 부호화 특성과 같은 좋은 기능을 제공한다. 또한 기존에 제안되었던 웨이브렛 변환을 이용하는 동영상 부호화 방법과 비교하여 우수한 성능을 제공한다.

새로운 분할법에 의한 회로망해석 (Analysis of Large-Scale Network using a new Network Tearing Method)

  • 김준현;송현선
    • 한국통신학회논문지
    • /
    • 제12권3호
    • /
    • pp.267-275
    • /
    • 1987
  • 회로망내에 존재하는 절점과 가지를 분할하여 몇 개의 부분회로망으로 나누고 분할절점에서의 전압 및 전류관계식으로부터 회로망방정식을 정식화하여 각 부분회로망 별로 독립적으로 처리함으로서 대형회로망을 효율적으로 해석할 수 있도록 하였다. 본 논문에서 제안한 분할회로망에 대한 방정식은 분할하기 전의 단일회로망에 대한 방정식과 비교할 때 절점의 순서만 재 배열한 결과가 되므로, 종래의 단일회로망에 대한 산법을 그대로 분할법에 적용할 수 있다. 또한, 어드미턴스행렬의 블록대각형구조를 이용한 병렬계산 알고리즘을 제시하였다.

  • PDF