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

검색결과 1,415건 처리시간 0.028초

블록 정합 움직임추정 알고리즘의 고속처리를 위한 시스토릭 어레이의 설계 (Design of Systolic Array for High Speed Processing of Block Matching Motion Estimation Algorithm)

  • 추봉조;김혁진;이수진
    • 한국컴퓨터정보학회논문지
    • /
    • 제3권2호
    • /
    • pp.119-124
    • /
    • 1998
  • 블록정합 움직임추정 알고리즘은 매우 많은 양의 계산 능력을 요구하고 현재 많은고속 알고리즘이 제안되었다. 기존의 움직임 추정에 대한 블록정합 알고리즘은 탐색 블록 데이터의 비 지역화로 인한 VLSI 규모가 커지는 문제와 입력데이터를 매번 입력해야 하는재 사용문제에 대한 단점을 가지고 있었다. 본 논문은 입출력 핀 수의 증가를 최대한 억제하면서 입력데이터의 재사용을 통한 VLSI 규모를 최소화 할 수 있는 고속 시스토릭 어레이를 설계하였다. 제안된 시스토릭 어레이는 탐색 블럭의 입력데이터를 반복적으로 재 사용하여 메모리 접근시간을 최소화시키고 알고리즘의 병렬성을 증가시켜 전체 처리요소의 연결이 시간적 공간적으로 지역화 되어 문제크기의 증가에 대한 시간적인 영향을 받지 않는 문제 독립적인 형태가 된다. 설계된 시스토릭 어레이는 이동벡터의 계산 복잡도가 O(N6)에서 O(N3)로 크게 향상되었으며 입촐력 핀의 수는O(N)을 가진다.

  • PDF

항공정사영상의 상대적인 지상좌표 위치오차에 따른 색상보정 (A Color Correct Method based on Relative Ortho Rectification Precision in High-resolution Aerial Ortho Images)

  • 박숭환;정형섭;정경식;김경휘
    • 대한원격탐사학회지
    • /
    • 제33권5_1호
    • /
    • pp.495-506
    • /
    • 2017
  • 본 연구는 동일 촬영시기 정사영상에 대한 색상보정을 효과적으로 수행하기 위하여 실시되었다. 이를 위하여, 인접 영상 간 상대적인 지상좌표 위치오차를 분석하였다. 위치오차를 저감시키기 위한 방법으로 block sum 방법을 제시하였다. 각각 block sum 크기에 따라 결정된 회귀계수를 이용하여 상대색상보정을 수행하였다. 그 결과 시각적으로 상대색상보정이 잘 수행되었음을 확인하였다. 정량적인 분석은 히스토그램 유사성 분석을 통해 수행되었다. 이로부터 block sum 방법이 상대색상보정에 유용함이 증명되었다. 특히 상대적인 지상좌표 위치오차의 양에 따라 block sum 크기의 선정이 매우 중요한 것으로 나타났다. 위치오차가 클수록 높은 크기에서의 block sum 적용이 유용한 것으로 확인되었다.

pH-Sensitivity Control of PEG-Poly(${\beta}$-amino ester) Block Copolymer Micelle

  • Hwang, Su-Jong;Kim, Min-Sang;Han, Jong-Kwon;Lee, Doo-Sung;Kim, Bong-Sup;Choi, Eun-Kyung;Park, Heon-Joo;Kim, Jin-Seok
    • Macromolecular Research
    • /
    • 제15권5호
    • /
    • pp.437-442
    • /
    • 2007
  • Poly(ethylene glycol) methyl ether (PEG)-poly(${\beta}$-amino ester) (PAE) block copolymers were synthesized using a Michael-type step polymerization, and the construction of pH-sensitive polymeric micelles (PM) investigated. The ${\beta}$-amino ester block of the block copolymers functioned as a pH-sensitive moiety as well as a hydrophobic block in relation to the ionization of PAE, while PEG acted as a hydrophilic block, regardless of ionization. The synthesized polymers were characterized using $^1H-NMR$, with their molecular weights measured using gel permeation chromatography. The $pK_b$ values of the pH-sensitive polymers were measured using a titration method. The pH-sensitivity and critical micelle concentration (CMC) of the block copolymers in PBS solution were estimated using fluorescence spectroscopy. The pH dependent micellization behaviors with various bisacrylate esters varied within a narrow pH range. The critical micelle concentration at pH 7.4 decreased from 0.032 to 0.004 mg/mL on increasing the number of methyl group in the bisacrylate from 4 to 10. Also, the particle size of the block copolymer micelles was determined using dynamic light scattering (DLS). The DLS results revealed the micelles had an average size below 100 nm. These pH-sensitive polymeric micelles may be good carriers for the delivery of an anticancer drug.

비트패턴 기반 움직임 추정을 위한 고속의 가변 블록 정합 알고리즘 (Fast Variable-size Block Matching Algorithm for Motion Estimation Based on Bit-patterns)

  • Kwon, Heak-Bong;Song, Young-Jun
    • 한국콘텐츠학회논문지
    • /
    • 제3권2호
    • /
    • pp.11-18
    • /
    • 2003
  • 본 논문에서는 비트패턴을 기반으로 한 고속의 가변 블록 움직임 예측 알고리즘을 제안한다. 제안된 방법은 블록내의 평균값을 기준으로 8bit 화소값을 0과 1의 비트패턴으로 변환한 후 블록의 움직임 예측을 수행한다. 비트변환을 통한 영상의 단순화는 움직임 추정의 계산적 부담을 감소시켜 빠른 탐색을 가능하게 한다. 그리고 블록 내의 움직임 정도를 미리 판별하여 이를 기반으로 한 적응적 탐색이 불필요한 탐색을 제거하고 움직임이 큰 블록에서는 정합(matching) 과정을 심화시켜 보다 빠르고 정확한 움직임 예측을 수행한다. 본 제안된 방식을 가지고 실험한 결과, 한 프레임(frame)당 적은 수의 블록으로 고정된 크기의 블록을 가진 전역탐색 블록 정합 알고리즘(full search block matching algorithm; FS-BMA)보다 예측 에러를 적게 발생시켜 평균적으로 0.5dB 정도의 PSNR 개선을 가져왔다.

  • PDF

유전 알고리즘을 기반으로 한 조선소 블록 적치장의 재배치 최소화 (Minimization of the Rearrangement of a Block Stockyard Based on the Genetic Algorithm)

  • 노명일;임병석
    • 한국CDE학회논문집
    • /
    • 제16권3호
    • /
    • pp.207-215
    • /
    • 2011
  • Due to its large size, a ship is first divided into scores of blocks and then each block is constructed through various shops, such as the assembly shop, the painting shop, and the outfitting shop. However, each block may not be directly moved to the next shop and may be temporarily laid on a block stockyard because the working time in each shop is different. If blocks are laid on the block stockyard without any planning, the rearrangement of the blocks by a transporter are required because the blocks have the different in and out time. In this study, an optimal layout method based on the genetic algorithm was proposed in order to minimize the rearrangement of the blocks in the block stockyard. To evaluate the applicability of the proposed method, it was applied to a simple layout problem of the block stockyard.

이동기준점을 이용한 AMBTC 알고리즘 개발 (Development of Absolute Moment Block Truncation Coding Algorithm using Flexible Base Point(Mean of Block))

  • 최용수
    • 정보통신설비학회논문지
    • /
    • 제10권2호
    • /
    • pp.80-85
    • /
    • 2011
  • In this paper, I propose flexible base point used for a BTC(Block Truncation Coding). Halftoning images are used for printer by reducing the number of pixel depth. During over 20 years, many researches have been studied to apply this techniques to image compression. BTC algorithms are the compression methods using digital halftoning technique about images. In the BTC algorithm, an image block is divided into higher and lower domain compared with the mean of block. then the MAX and MIN representative values are evaluated by calculating the mean of higher and lower domain respectively. At a result, an image block(for example 88 size) is compressed into 64bits pixel representation and 16 bits of the MAX and MIN. And they also have been tried to sustain the image quality high after compression. In this paper, I found that there is some marginal possibility to enhance the image quality by adjusting the base point(generally mean of block) of existing algorithms.

  • PDF

Evaluation of the Block Effects in Response Surface Designs with Random Block Effects over Cuboidal Regions

  • Park, Sang-Hyun
    • Communications for Statistical Applications and Methods
    • /
    • 제7권3호
    • /
    • pp.741-757
    • /
    • 2000
  • In may experimental situations, whenever a block design is used, the block effect is usually considered to be fixed. There are, however, experimental situations in which it should be treated as random. The choice of a blocking arrangement for a response surface design can have a considerable effect on estimating the mean response and on the size of he prediction variance even if the experimental runs re the same. Therefore, care should be exercised in the selection of blocks. In this paper, in the presence of a random block effect, we propose a graphical method or evaluating the effect of blocking in response surface designs using cuboidal regions. This graphical method can be used to investigate how the blocking has influence on the prediction variance throughout all experimental regions of interest when this region is cuboidal, and compare the block effects in the cases of the orthogonal and non-orthogonal block designs, respectively.

  • PDF

PoW-BC: A PoW Consensus Protocol Based on Block Compression

  • Yu, Bin;Li, Xiaofeng;Zhao, He
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제15권4호
    • /
    • pp.1389-1408
    • /
    • 2021
  • Proof-of-Work (PoW) is the first and still most common consensus protocol in blockchain. But it is costly and energy intensive, aiming at addressing these problems, we propose a consensus algorithm named Proof-of-Work-and-Block-Compression (PoW-BC). PoW-BC is an improvement of PoW to compress blocks and adjust consensus parameters. The algorithm is designed to encourage the reduction of block size, which improves transmission efficiency and reduces disk space for storing blocks. The transaction optimization model and block compression model are proposed to compress block data with a smaller compression ratio and less compression/ decompression duration. Block compression ratio is used to adjust mining difficulty and transaction count of PoW-BC consensus protocol according to the consensus parameters adjustment model. Through experiment and analysis, it shows that PoW-BC improves transaction throughput, and reduces block interval and energy consumption.

3차원 절리계 모사를 통한 대규모 암반비탈면 파괴블록크기 추정방법 (Estimation Method of Key Block Size on a Large Scale Rock Slope by Simulation of 3-D Rock Joint System)

  • 김동휘;정혁일;김석기;이우진;류동우
    • 한국지반공학회논문집
    • /
    • 제23권10호
    • /
    • pp.97-107
    • /
    • 2007
  • 대규모 암반비탈면은 소규모 암반비탈면과 달리 파괴블록의 크기를 사면전체로 가정했을 경우 비합리적인 안정성 평가가 이루어질 가능성이 매우 크다. 즉, 파괴블록의 크기에 따라서 안전율, 절리면 강도정수 등이 변하기 때문에 대규모 비탈면의 경우에는 공학적인 방법으로 파괴 가능 블록크기 평가가 필요하다. 따라서 본 연구에서는 연구대상 부지의 절리조사자료를 이용하여 절리의 방향성(joint orientation) 및 절리간격(joint spacing) 통계분석, 3차원 절리발생 강도(joint intensity)분석 등의 과정을 거쳐 3차원 절리계를 생성한 후, 이를 이용하여 파괴가능 블록(failure block) 크기를 분석하였다. 분석결과 파괴유발이 우려되는 블록은 33개가 관찰되었으며, 최소크기 1.4m, 최대크기 38.7m, 평균크기 15.2m로 나타났다. 또한, 3차원 절리계 생성과정에서 발생되는 절리자료를 활용하여 확률론적해석, 2, 3차원 불연속체해석 등에 직접적으로 활용할 수 있었다.

자동화 컨테이너 터미널에서 수입 컨테이너 장치 블록 크기 결정을 위한 모형 (Models for Determining the Size of Import Container Block in Automated Container Terminals)

  • 김기영
    • 한국항해항만학회지
    • /
    • 제31권8호
    • /
    • pp.705-710
    • /
    • 2007
  • 자동화 컨테이너 터미널의 생산성은 자동화된 트랜스퍼 크레인(Automated Transfer Crane, ATC)의 속도에 관계된 성능뿐 만 아니라 컨테이너 블록의 크기에 크게 영향을 받는다. 본 연구에서는 ATC의 컨테이너 취급시간과 장치공간을 고려하여 수입 컨테이너 장치 블록의 크기를 어떻게 결정할 것인가에 대해서 다룬다. 먼저, 전형적인 수입 컨테이너 블록에서 ATC의 컨테이너 취급시간을 평가하는 모형을 제시한다. 둘째, 수입 컨테이너 블록의 크기를 결정하는 세 가지의 수리모형을 제시한다. 컨테이너 장치 블록의 크기를 결정하기 위해 제시한 모형들에 대한 수치예제를 제시한다.