• 한국전자통신학회논문지
• /
• 제19권1호
• /
• pp.181-188
• /
• 2024

정밀 설비 기술의 발전으로 4축 CNC 정밀 가공 기술의 중요성이 증대되고 있다. 그러나, 복잡한 형상 가공으로 인해 시스템 구동은 어려운 실정이다. 본 논문은 이러한 문제를 해결하기 위해 4축 제어 구조물을 제작하고, 상용 프로그램을 이용없이 Bresenham's Line Algorithm과 Runspeed Algorithm을 구현하여 정밀 제어 및 효율성을 비교하였다. Runspeed를 적용할 경우 Bresenham 대비 약 12.03%의 오차 개선과 곡률 정밀도 향상이 있었으며, 회전축 A모터를 구동하여 입체 구조물에도 정밀한 가공이 가능함을 확인하였다.

• 한국정보통신학회논문지
• /
• 제21권7호
• /
• pp.1429-1434
• /
• 2017

기존의 안경 렌즈 흠집 검출 방법은 영상내의 미세 잡음이 제거되지 않아 렌즈 영역이 정확히 추출되지 않는 경우가 발생하여 흠집 영역을 검출할 수 없다는 문제점이 발생한다. 따라서 본 논문에서는 이러한 문제점을 개선하기 위해 적응적 이진화 기법과 Bresenham algorithm을 적용하여 흠집 영역을 검출한다. 제안된 방법은 안경 렌즈 영상에서 명암 대비를 적용하여 렌즈의 명암을 강조한다. 명암이 강조된 영상에서 렌즈 밖의 배경 영역은 흠집 검출에 불필요하므로 이진화 기법을 적용한 후에 Bresenham algorithm을 적용하여 렌즈의 윤곽선을 검출하고 렌즈 이외의 배경을 제거한다. 렌즈 이외의 배경이 제거된 렌즈 영상에서 렌즈 내부의 배경과 흠집의 명암 대비를 높인다. 명암이 강조된 렌즈 내부 영역에서 적응적 이진화 기법을 적용하여 흠집과 잡음을 검출한다. 잡음은 중간값 필터를 적용하여 제거한 후에 흠집 영역을 추출한다. 추출된 흠집 영역에서 렌즈의 중심으로부터의 거리와 흠집의 크기를 퍼지 추론 규칙에 적용하여 눈에 미치는 영향 정도를 분석한다. 제안된 방법의 성능을 분석하기 위해 CHEMI, MID, HL, HM과 같은 시력 보정용 렌즈 영상을 대상으로 실험한 결과, 12개의 시력 보정용 렌즈 영상 중에서 10개에서 결함을 성공적으로 추출하였다.

• 문화기술의 융합
• /
• 제9권3호
• /
• pp.683-688
• /
• 2023

게임이나 가상현실에서 차세대 무기를 사용한 콘텐츠가 지속적으로 등장하고 있다. 스토리 전개의 상황에서, 소총과 탄환의 고유한 특성에 따라 목표물의 탄흔의 흔적이 다르게 관찰된다. 또한 범죄 과학수사 중 Forensic ballistics을 활용하여 범죄 흔적을 수사하는 일례도 존재한다. 이 과정 속에서 Ballistic Coefficient와 탄도에 의한 cavity 사이의 관계를 파악하는 일은 매우 중요하다. 본문에서는 modified Bresenham's line algorithm을 이용하여 게임이나 가상현실에서 현실감을 높여줄 수 있는 물리기반 공동 시뮬레이션을 제안하였다.

• 전기학회논문지
• /
• 제61권6호
• /
• pp.872-878
• /
• 2012

It is quite important to improve the visual acuity of a medical image by suppressing noisy parts and simultaneously keeping the details of signal components to draw the accurate diagnostics. With this aim, we suggest a novel method to generate Rotational Kernel Transformation (RKT) filter mask with applying Bresenham's algorithm and implement an nonlinear filtering algorithm to eliminate noises. As a result, we can find the fact that RKT filter mask can be automatically created and the visual acuity of a corrupted image can be elevated in terms of the signal-to-noise ratio (SNR) with applying the RKT filter.

• 한국정보처리학회논문지
• /
• 제6권8호
• /
• pp.2213-2221
• /
• 1999

직선 선분은 선분의 중점에 대하여 대칭 성질을 갖고 있다. 우리는 이 대칭성에 착안하여 직선 생성을 위한 픽셀 선택시 한 번에 두 개의 픽셀을 동시에 선택할 수 있는 수정 브레제남 알고리즘을 제안하였다. 본 알고리즘은 한번에 두 개의 픽셀 위치를 결정하며, 픽셀 별로 각각의 결정 파라미터(decision parameter)를 사용하는 것이 아니라 오직 한 개의 결정 파라미터만을 사용한다. 이러한 선택 방법을 뒷받침하기 위한 이론적 증명을 아울러 제시하였다. 본 논문에서 제안한 알고리즘은 픽셀 선택을 위한 루프 수행 회수가 줄어들기 때문에 직선 생성에 걸리는 시간을 약 5% 내외로 단축할 수 있음을 실험을 통하여 알 수 있었다. 또한, 생성된 직선의 모양은 기존 브레제남 알고리즘의 그것과 일치함을 확인할 수 있었다.

• Journal of applied mathematics & informatics
• /
• 제7권2호
• /
• pp.629-640
• /
• 2000

this paper present an efficient line-drawing algorithm that reduces the amount of space required, Because of its efficiency , this line-drawing algorithm is faster than the Bresenham algorithm or the recursive bisection method. this efficiency was achieved through a new data structure; namely , the modified segment tree (MST). Using the modified segment tree and the distribution rule suggested in this paper, we dra lines without generating the recursive calls used in [3] and without creating the binary operation used in [4]. we also show that line accuracy improves in proportion to the display resolution . In practice, we can significantly improve the algorithm's performance with respect to time and space, This improvement offer an increase in speed, specially with lines at or near horizontal, diagonal. or vertical ; that is, this algorithm requires the time complexity of (n) and the space complexity O(2k+1), where n is the number of pixels and k is a level of the modified segment tree.

• 한국정보처리학회논문지
• /
• 제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.