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

검색결과 4,374건 처리시간 0.032초

Block layout method in the block stockyard based on the genetic algorithm

  • Roh, Myung-Il
    • Ocean Systems Engineering
    • /
    • 제2권4호
    • /
    • pp.271-287
    • /
    • 2012
  • 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 at a block stockyard because the working time in each shop is different from each other. If blocks are laid at the block stockyard without any planning, the rearrangement of the blocks by a transporter is required because the blocks have the different in and out time. In this study, a block 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 simple layout problems of the block stockyard. The result shows that the proposed method can yield a block layout that minimizes the total relocation cost of moving obstacle blocks in the block stockyard.

깊이 영상 부호화에서 신축 움직임 추정 방법 (Zoom Motion Estimation Method for Depth Video Coding)

  • 이동석;권순각
    • 한국멀티미디어학회논문지
    • /
    • 제20권11호
    • /
    • pp.1711-1719
    • /
    • 2017
  • In this paper, we propose a method of the zoom motion estimation for the depth video coding. The proposed method calculates the zoom ratio using the average of the depth values in the current block and in the reference block. It resizes the reference block by the zoom ratio and interpolates the reference block to size of the current block. It compares the current block with the reference block that is obtained by subtracting the average of pixels from the current block to the reference block in order to find the reference block that is the best closest one to the current block. The results of the simulation for the proposed method show that the motion estimation errors are significantly reduced.

BLOCK INCOMPLETE FACTORIZATION PRECONDITIONERS FOR A SYMMETRIC H-MATRIX

  • Yun, Jae-Heon;Kim, Sang-Wook
    • 대한수학회보
    • /
    • 제37권3호
    • /
    • pp.551-568
    • /
    • 2000
  • We propose new parallelizable block incomplete factorization preconditioners for a symmetric block-tridiagonal H-matrix. Theoretical properties of these block preconditioners are compared with those of block incomplete factorization preconditioners for the corresponding comparison matrix. Numerical results of the preconditioned CG(PCG) method using these block preconditioners are compared with those of PCG method using a standard incomplete factorization preconditioner to see the effectiveness of the block incomplete factorization preconditioners.

  • PDF

안면경련 환자에서 O'Brien법을 이용한 안면신경 차단의 추적조사 (Retrospective Study of Facial Nerve Block with O'Brien Method for Facial Spasm)

  • 김찬;김성모;이효근;김승희;김정호;김부성
    • The Korean Journal of Pain
    • /
    • 제10권1호
    • /
    • pp.16-20
    • /
    • 1997
  • Background : Hemifacial spasm commonly occurs on muscles about the eye, but may also involve or spread to the entire side of the face. There are many treatment for facial spasm, such as neuro-vascular decompression, local injection of Botulium toxin, facial nerve block at stylomastoid foramen, facial nerve block with O'Brien method. The present study was aimed to investigate the effects of facial nerve block with O'Brien method. Methods : Forty five patients with hemifacial spasm were treated by facial nerve block with O'Brien method from January 1996 to February 1997 We reviewed the charts, retrospectively. Results : Sex ratio was 1:1.7(17 male : 28 female patients). Most patients were 40~60 years old. Most patients well tolerated facial nerve block. Three patients failed to respond to the facial nerve block. We repeated the procedure within one week. Among the 45 patients who received nerve block, 35 received repeated block; 7 patients received second repeat block, 2 patients received third repeat block. After successful nerve block, all patients were free of spasm for 1 to 6 months. Average spasm-free period was 3.5 months. Conclusion : Although the spasm-free period was short, these results suggest facial nerve block with O'Brien method is a safe and comfortable method for treatment of facial spasm.

  • PDF

데이터 추출 과정을 적용한 Block-wise Adaptive Predictive PLS (Block-wise Adaptive Predictive PLS using Block-wise Data Extraction)

  • 김성영;정창복;최수형;이범석
    • 제어로봇시스템학회논문지
    • /
    • 제12권7호
    • /
    • pp.706-712
    • /
    • 2006
  • Recursive Partial Least Squares(RPLS) method has been used for processing the on-line available multivariate chemical process data and modeling adaptive prediction model for process changes. However, RPLS method is unstable in PLS model updating because RPLS method updates PLS model by merging past PLS model and new data. In this study, Adaptive Predictive Partial Least Squres(APPLS) method is suggested for more sensitive adaptation to process changes. By expanding APPLS method, block-wise Adaptive Predictive Partial Least Squares(block-wise APPLS) method is suggested for a lager scale data of chemical processes. APPLS method has been applied to predict the reactor properties and the product quality of a direct esterification reactor for polyethylene terephthalate(PTT), and block-wise APPLS method has been applied to predict the cetane number using NIR Diesel Spectra data. APPLS and block-wise APPLS methods show better prediction and updating performance than RPLS method.

블록 분류와 적응적 필터링을 이용한 후처리에서의 양자화 잡음 제거 기법 (Postprocessing Method for Quantization Noise Reduction Using Block Classification and Adaptive Filtering)

  • 이석환;권성근;이종원;이승진;이건일
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 하계종합학술대회 논문집(4)
    • /
    • pp.66-69
    • /
    • 2000
  • In this paper, we proposed a postprocessing algorithm for quantization effects reduction in block coded images using the block classification and adaptive filtering. The proposed method consists of classification, adaptive inter-block filtering, and intra-block filtering. First, each block is classified into one of seven classes based on the characteristics of 8${\times}$8 DCT coefficients. Then each block boundary is filtered by adaptive inter-block filters according to the block classification. Finally for blocks which are classified into edge block, intra-block filtering is peformed. Experimental results show that the proposed method gives better results than the conventional methods from both a subjective and an objective viewpoint.

  • PDF

움직임 벡터의 시공간적인 상관성을 이용한 예측 움직임 추정 기법 (Predictive motion estimation algorithm using spatio-temporal correlation of motion vector)

  • 김영춘;정원식;김중곤;이건일
    • 전자공학회논문지B
    • /
    • 제33B권6호
    • /
    • pp.64-72
    • /
    • 1996
  • In this paper, we propose predictive motion estimatin algorithm which can predict motion without additional side information considering spatio-tempral correlatio of motion vector. This method performs motion prediction of current block using correlation of the motion vector for two spatially adjacent blocks and a temporally adjacent block. Form predicted motion, the position of searhc area is determined. Then in this searhc area, we estimate motion vector of current block using block matching algoirthm. Considering spatial an temporal correlation of motion vector, the proposed method can predict motion precisely much more. Especially when the motion of objects is rapid, this method can estimate motion more precisely without reducing block size or increasing search area. Futhrmore, the proposed method has computation time the same as conventional block matching algorithm. And as it predicts motion from adjacent blocks, it does not require additional side information for adjacent block. Computer simulation results show that motion estimation of proposed method is more precise than that of conventioanl method.

  • PDF

NAND Flash Memory의 초기 Bad Block 정보 물리주소를 이용한 보안키 설계와 암호화 기법 제안 (The Proposed of the Encryption Method and Designed of the Secure Key Using Initial Bad Block Information Physical Address of NAND Flash Memory)

  • 김성열
    • 한국정보통신학회논문지
    • /
    • 제20권12호
    • /
    • pp.2282-2288
    • /
    • 2016
  • 보안키 생성기법으로 하드웨어 또는 소프트웨어 관련 생성기법들이 다양하게 제안되고 있다. 본 연구는 기존의 보안키 생성기법들을 분석하여, NAND 플래시 메모리의 Bad Block 정보를 이용하는 새로운 보안키인 NBSK(NAND Bad block based Secure Key)을 설계하고 이를 이용한 암호화기법을 제안한다. NAND 플래시 메모리에 존재하는 Bad Block은 생산중에 발생하기도 하고 사용 도중에 발생하기도 한다. 생산중 발생하는 초기 Bad Block 정보는 변하지 않으며, 사용도중 발생하는 Bad Block 정보는 주기적으로 변할 수 있다는 특성을 가지고 있다. 따라서 본 연구는 NAND 플래시 메모리 생산중에 발생하는 초기의 Bad Block 정보의 물리주소를 이용하여 보안키로 활용할 수 있도록 암호화키를 설계하고 이를 이용한 암호화 기법을 제안한다. 제안 기법을 이용하면 보안키의 생성과 분배의 단순성과 보안키의 인증성과 기밀성 등의 일반적인 보안 특성을 만족할 수 있다.

Delaunay 삼각화 기법을 활용한 다중-블록 정렬 격자의 자동 생성 기법 (Automatic Multi-Block Grid Generation Technique Based on Delaunay Triangulation)

  • 김병수
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 1999년도 추계 학술대회논문집
    • /
    • pp.108-114
    • /
    • 1999
  • In this paper. a new automatic multi=block grid generation technique for general 2D regions is introduced. According to this simple and robust method, the domain of interest is first triangulated by using Delaunay triangulation of boundary points, and then geometric information of those triangles is used to obtain block topology. Once block boundaries are obtained. structured grid for each block is generated such that grid lines have $C^0-continuity$ across inter-block boundaries. In the final step of the present method, an elliptic grid generation method is applied to smoothen grid distribution for each block and also to re-locale the inter-block boundaries, and eventually to achieve a globally smooth multi-block structured grid system with $C^1-continuity$.

  • PDF

Robust Motion Compensated Frame Interpolation Using Weight-Overlapped Block Motion Compensation with Variable Block Sizes to Reduce LCD Motion Blurs

  • Lee, Jichan;Choi, Jin Hyuk;Lee, Daeho
    • Journal of the Optical Society of Korea
    • /
    • 제19권5호
    • /
    • pp.537-543
    • /
    • 2015
  • Liquid crystal displays (LCDs) have slow responses, so motion blurs are often perceived in fast moving scenes. To reduce this motion blur, we propose a novel method of robust motion compensated frame interpolation (MCFI) based on bidirectional motion estimation (BME) and weight-overlapped block motion compensation (WOBMC) with variable block sizes. In most MCFI methods, a static block size is used, so some block artefacts and motion blurs are observed. However, the proposed method adjusts motion block sizes and search ranges by comparing matching scores, so the precise motion vectors can be estimated in accordance with motions. In the MCFI, overlapping ranges for WOBMC are also determined by adjusted block sizes, so the accurate MCFI can be performed. In the experimental results, the proposed method strongly reduced motion blurs arisen from large motions, and yielded interpolated images with high visual performance and peak signal-to-noise ratio (PSNR).