• 한국정보과학회논문지:소프트웨어및응용
• /
• 제33권4호
• /
• pp.402-410
• /
• 2006

연속된 초음파 영상 시퀀스로부터 파노라마 영상을 만들기 위해서는 인접된 프레임 사이의 움직임을 추정해야 한다. 기존에는 고정 블록 움직임 추정 방법이 주로 사용되고 있는데 본 논문은 정확성을 높이고 계산시간을 단축하기 위해 다해상도 영상을 이용한 특징점 기반 블록 움직임 추정 방법을 제안한다. 기존의 블록 움직임 추정 방법은 규칙적으로 블록을 배치하기 때문에 추정된 움직임의 정확도를 높이기 위해서는 블록의 크기가 커지기 때문에 처리 시간이 오래 걸린다. 본 논문에서는 특징점을 중심으로 블록을 배치하여 움직임 추정의 정확도는 유지하면서 블록의 크기를 줄일 수 있었다. 어파츄어문제(aperture problem)을 줄이기 위해 코너점을 특징점으로 하였다. 움직임 추정 영역은 일정한 크기의 부영역으로 나누고, 각 부영역에서 가장 코너 강도가 큰 점을 선택하였다. 특징점을 선택하는 데는 해리스 스테판 코너검출기를 사용하였다. 코너점들이 한 곳으로 편중될 경우 블록들이 움직임 추정 영역에서 골고루 분산되지 않아 이렇게 구한 블록 움직임을 이용하여 전역 움직임을 구하면 오차가 커진다. 본 논문에서는 이러한 문제를 해결하기 위해 특징점을 선택하는 영역에 제한을 두도록 하였다. 초음파 영상에는 스펙클과 잡음이 많아 코너점을 구하기 전에 영상 평활화를 해야 한다. 계산시간을 줄이고 잡음이 감소된 영상에서 코너점을 구하기 위해 저해상도 영상에서 블록 움직임을 구한 후 점점 고해상도로 확산하는 형태로 다해상도 영상을 사용한다. 실제 세가지 종류의 초음파 영상 시퀀스에 대해 실험결과 제안된 방법은 기존의 방법에 비해 움직임 추정 오차(Displaced Frame Difference)를 평균 66.02에서 58.98로 줄이면서 계산시간은 평균 71ms에서 44ms 으로 빠르게 됨을 알 수 있었다.

• 한국정보처리학회논문지
• /
• 제6권11호
• /
• pp.3140-3149
• /
• 1999

Skew correction for document images can be using a rotational transformation of pixel coordinates. In this paper we propose a method which corrects the document skew, by an amount of $\theta$ degrees, using block information, where the block is defined as a rectangular area containing adjacent black pixels. Processing speed of the proposed method is faster than that of the method using pixel transformation, since the number of floating-point operations can be reduced significantly. In the proposed method, we rotate only the four corner points of each block, and then identify the pixels inside the block. Two methods for inside pixel identification are proposed; the first method finds two points intersecting the boundary of the rotated block in each row, and determines the pixels between the two intersection points as the inside pixel. The second method finds boundary points based on Bresenham's line drawing algorithm, using fixed-point operation, and fills the region surrounded by these boundaries as black pixels. We have measured the performance of the proposed method by experimenting it with 2,016 images of various English and Korean documents. We have also proven the superiority of our algorithm through performance comparison with respect to existing methods based on pixel transformation.

• Earthquakes and Structures
• /
• 제6권1호
• /
• pp.71-87
• /
• 2014

Interaction between closely-spaced buildings subject to earthquake induced strong ground motions, termed in the literature as "seismic pounding", occurs commonly during major seismic events in contemporary congested urban environments. Seismic pounding is not taken into account by current codes of practice and is rarely considered in practice at the design stage of new buildings constructed "in contact" with existing ones. Thus far, limited research work has been devoted to quantify the influence of slab-to-slab pounding on the inelastic seismic demands at critical locations of structural members in adjacent structures that are not aligned in series. In this respect, this paper considers a typical case study of a "new" reinforced concrete (R/C) EC8-compliant, torsionally sensitive, 7-story corner building constructed within a block, in bi-lateral contact with two existing R/C 5-story structures with same height floors. A non-linear local plasticity numerical model is developed and a series of non-linear time-history analyses is undertaken considering the corner building "in isolation" from the existing ones (no-pounding case), and in combination with the existing ones (pounding case). Numerical results are reported in terms of averages of ratios of peak inelastic rotation demands at all structural elements (beams, columns, shear walls) at each storey. It is shown that seismic pounding reduces on average the inelastic demands of the structural members at the lower floors of the 7-story building. However, the discrepancy in structural response of the entire block due to torsion-induced, bi-directionally seismic pounding is substantial as a result of the complex nonlinear dynamics of the coupled building block system.

• 한국정보통신학회논문지
• /
• 제8권3호
• /
• pp.694-701
• /
• 2004

본 논문에서는 능동카메라 환경에서 카메라의 움직임에 의해 유발되는 광역움직임(global motion)과 이동물체에 의해 발생하는 지역움직임(local motion)을 분리한 후, 카메라 팬틸트를 제어하여 물체를 추적하는 특징기반의 추적 시스템을 제안했다. 제안한 시스템은 블록기반 움직임 계측을 통해 연속한 2 프레임 사이의 이동 움직임을 찾고, 이 움직임에서 카메라의 움직임으로 인한 광역 움직임을 제거함으로써 전경물체의 지역 움직임만을 추적한다. 이때, 배경만의 움직임만으로 카메라 움직임을 강건하게 계측하기 위하여, 블록기반 움직임에서 배경움직임을 분류하기 위한 지배적인 움직임 추출방법을 제시한다. 또한 분리된 지역움직임으로부터 잡음물체의 움직임을 제거하기 위하여 꼭지점 특징의 추적궤적 속성에 따른 군집화 알고리즘을 제안한다. 제안한 추적시스템은 여러가지 실험에서 좋은 결과를 보였다.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 1995년도 추계학술대회 논문집
• /
• pp.977-980
• /
• 1995

This paper proposes the look ahead algorithm with the trapezoidal velocity trajectory in each G-code block. The algorithm requires the information on the length of next trajectories and the connecting angle between each trajectiories. A method of generating the maximum corner velocity upon the connecting angle within the machining tolerance is developed and applied to the look ahead algorithm. Simulations and experiments witha machining center show the effectiveness of the methodology.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2009년도 춘계학술발표대회
• /
• pp.234-237
• /
• 2009

CBL[1](Corner Block List)에 기반한 Non-Slicing 플로 플랜 알고리즘은 빈 공간이 없는 Non-Slicing 플로플랜만 나타낼 수 있다. 본 논문에서는 CBL 단점을 보완하고 실제 블록의 크기를 이용하여 최적의 위치에 블록을 배치 하기 위해 contour map을 이용할 것을 제시한다. 본 알고리즘은 배치시 면적을 최소화 하는 방법을 제시하므로 CBL의 단점을 해결하고 더불어 최적해를 찾기 위한 실행 시간을 단축 시키는 효과를 기대할 수 있다.

• 한국정밀공학회지
• /
• 제12권10호
• /
• pp.57-68
• /
• 1995

An upper bound elemental technique (UBET) program has been developed to predict forging load, die-cavity filling, preform in non-axisymmetric forging. To analyze the process easily, it is suggested that the deformation is divided into two different parts. Those are axisymmetric part in corner, plane-strain part in lateral. The plane-strain and axisymmetric parts are combined by building block method. And the total energy is computed through combination of three deformation parts. A dumbbell-type preform has been obtained from height and volumetric compensations of the billet based on the backward simulation. Experimetns have been carried out with pure plasticine at room temperature. Theoretical predictions are in good agreement with expereimental results.

• 에너지공학
• /
• 제2권3호
• /
• pp.251-257
• /
• 1993

유한체적법(Finite Volume Method)을 이용하여 블럭이 부착된 수평 유로의 강제 대류 열전달 현상을 해석하였다. 블럭의 갯수, Reynolds 수 그리고 블럭 간의 간격을 변화시키면서 해석하였고 블럭이 부착된 수평판은 전도벽면 (conducting plate)으로 해석하였다. 블럭내에서는 1/2 체적과 전체적에서 열원이 있다고 가정하였으며, 유동은 2차원 정상상태 비압축성 유동이라고 하였다. 전체적에서 열원이 있는 경우보다 1/2 체적에서 열원이 있는 경우가 전체 온도값이 높게 나타났으며, Reynolds 수와 블럭 사이의 간격이 커질수록 온도값이 낮아진다. 수평판이 단열되어 있는 경우보다 전도벽면으로 해석한 경우가 온도값이 낮게 나타나며 수평판이 단옅되어 있다고 가정한 경우에는 최고온도 값의 위치가 단열면 근처이나 전도벽면의 경우에는 블럭내의 중심에서 우측으로 치우쳐 있다. 그리고, 블럭의 1/2 체적에서 열원이 있는 경우의 최고 온도 위치는 블럭의 전체적에서 열원이 있는 경우의 위치보다 더 상단에 치우침을 알 수 있다. Nusselt 수는 블럭 윗면의 좌측 부분에서 다른 부분보다 높은 수치를 나타내고 있으며 Reynolds 수가 커질수록 Nusselt 수의 값이 증가한다. 그리고, 블럭내의 최고 온도값은 이러한 무차원 변수들과의 상관 함수를 이용하여 예측하였다.

• 한국정보처리학회논문지
• /
• 제7권3호
• /
• pp.935-942
• /
• 2000

In this paper we introduce a fast simplification algorithm for terrain height fields to produce a triangulated irregular network, based on the greedy insertion algorithm in [1,4,5]. Our algorithm partitions a terrain height data into rectangular blocks with the same size ad simplifies blocks one by one with the greedy insertion algorithm. Our algorithm references only to the points and the triangles withing each current block for adding a point into the triangulation. Therefore, the algorithm runs faster than the greedy insertion algorithm, which references all input points and triangles in the terrain. Our experiment shows that partitioning method runs from 4 to more than 20 times faster, and it approximates test height fields as accurately as the greedy insertion algorithms. Most greedy insertion algorithms suffer from elongated triangles that usually appear near the boundaries. However, we insert the four corner points into each block to produce the base triangulation of the block before the point addition step begins so that elongated triangles could not appear in th simplified terrain.

• 한국정보전자통신기술학회논문지
• /
• 제4권3호
• /
• pp.174-181
• /
• 2011

본 논문에서는 적외선 위성영상과 광학 위성영상을 위한 정합방법을 제안하였다. 적외선 영상은 물체에서 방사하는 열에너지를 측정한 것으로, 광학 영상과는 다른 정보를 보여주는 장점으로 많은 분야에 응용된다. 하지만 적외선 영상은 대비가 광학 영상에 비해 낮아, 영상 정합을 위한 특징점 추출 및 매칭을 하기가 어렵다. 이를 극복하기 위해, Modifed SIFT(Scale Invariant Feature Transform)를 사용하여 특징점을 추출 및 매칭하였다. 또한 특징점의 상대적 변별력을 증가시키기 위해, 영상을 블록화해서 Modified SIFT와 RANSAC (RANdom SAample Concensus)을 적용하였다. 마지막으로 오매칭이 있는 블록의 특징점을 제거하기 위해, 각 블록에서 추출된 특징점을 원 영상의 좌표계로 통합해 RANSAC을 다시 한 번 적용하였다. 실험에 사용된 적외선 영상의 파장대역은 3~5um이며, 실험결과 제안된 방법은 적외선과 광학 영상정합에 강인한 성능을 보였다.