• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.41 no.3
• /
• pp.139-146
• /
• 2004

A 2D/3D complex optical system and its vision inspection algerian is proposed and implemented as a single probe system for high speed, precise vision inspection of the solder pastes. One pass un length labeling algorithm is proposed instead of the conventional two pass labeling algorithm for fast extraction of the 2D shape of the solder paste image from the recent line-scan camera as well as the conventional area-scan camera, and the optical probe path generation is also proposed for the efficient 2D/3D inspection. The Moire interferometry-based phase shift algerian and its optical system implementation is introduced, instead of the conventional laser slit-beam method, for the high precision 3D vision inspection. All of the time-critical algorithms are MMX SIMD parallel-coded for further speedup. The proposed system is implemented for simultaneous 2D/3D inspection of 10mm${\times}$10mm FOV with resolutions of 10 ${\mu}{\textrm}{m}$ for both x, y axis and 1 ${\mu}{\textrm}{m}$ for z axis. Experiments conducted on several nBs show that the 2D/3D inspection of an FOV, excluding an image capturing, results in high speed of about 0.011sec/0.01sec, respectively, after image capturing, with $\pm$1${\mu}{\textrm}{m}$ height accuracy.

• Journal of KIISE:Computer Systems and Theory
• /
• v.34 no.12
• /
• pp.665-682
• /
• 2007

Line drawing is a widely used style in non-photorealistic rendering because it generates expressive descriptions of object shapes with a set of strokes. Although various techniques for line drawing of 3D objects have been developed, line drawing of 2D images has attracted little attention despite interesting applications, such as image stylization. This paper presents a robust and effective technique for generating line drawings from 2D images. The algorithm consists of three parts; filtering, linking, and stylization. In the filtering process, it constructs a likelihood function that estimates possible positions of lines in an image. In the linking process, line strokes are extracted from the likelihood function using clustering and graph search algorithms. In the stylization process, it generates various kinds of line drawings by applying curve fitting and texture mapping to the extracted line strokes. Experimental results demonstrate that the proposed technique can be applied to the various kinds of line drawings from 2D images with detail control.

• The KIPS Transactions:PartA
• /
• v.10A no.1
• /
• pp.43-48
• /
• 2003

Two-dimensional packing algorithm can be used for allocating submeshes in mesh multiprocessor systems. Previously, we developed an efficient packing algorithm called TP heuristic, and showed how the results of the packing could be used for allocating submeshes. In this paper, we present theoretical performance bounds for TP heuristic. We also present a parallel version of the algorithm that consumes reduced time when it is executed by multiple processors in mesh multiprocessors.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2008.02a
• /
• pp.81-84
• /
• 2008

김재겸은 2005년 한국 멀티미디어 학회 논문지에 새로운 이차원 셀룰라 오토마타 설계 방법을 소개하고 이 설계 방법으로 구성된 이차원 셀룰라 오토마타를 이용한 해쉬함수를 제안하였다. 본 논문에서는 이 해쉬함수에 대한 첫 번째 분석 결과를 소개한다. 이 해쉬함수는 8 라운드로 구성되고 한 라운드는 두 개의 비선형 연산 부분을 포함하고 있으며, 메시지는 두 비선형 연산 부분에 모두 사용된다. 메시지 차분이 비선형 연산 부분을 거친 뒤 사라질 확률은 $2^{-14}$이다. 따라서 1 라운드 후 약 $2^{-28}$의 확률로 이 해쉬함수의 충돌쌍을 찾을 수 있다. 본 논문의 분석 결과를 통하여 이 해쉬함수는 매우 취약함을 알 수 있다.

• Journal of Korea Multimedia Society
• /
• v.8 no.5
• /
• pp.670-678
• /
• 2005

A Cellular Automaton(CA) is a dynamical system in which space and time are discrete, the state of each cell is unite and is updated by local interaction. Since the characteristics of CA is diffusion and local interaction, CA is used by crypto-systems and VLSI structure. In this study, we proposed a hash function based on the concept of 2-dimensional cellular automata and analyzed the proposed hash function.

• Proceeding of EDISON Challenge
• /
• 2012.04a
• /
• pp.105-108
• /
• 2012

이차원 단면 Cylinder는 외부유동상태에서 후류에 Vortex를 생성한다. 또한 비정상 유동 상태에서는 후류에 카르만 Vortex열을 생성한다. 이런 이차원 Cylinder는 여러 분야에서 사용 된다. 이때 적절한 설계를 위해 수치적으로 유동을 해석할 필요가 있다. 이에 대한 수치적 해석 값을 얻기 위해 Edison CFD를 이용하여 여러 2차원 형상 Cylinder의 Reynolds number에 따른 Vortex shedding을 해석했다. Edison CFD를 통한 시뮬레이션 결과 값에 대한 검증을 얻기 위해 원형, 사각형의 Vortex shedding과 유동을 타 논문과 비교 검증했다. 형상마다 같은 조건의 Reynolds number라도 후류와 유동 등의 형상이 차이를 보인다. 상황마다 적절한 모형의 Cylinder를 Edison CFD를 통해 예측 할 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11b
• /
• pp.904-906
• /
• 2005

본 논문에서는 뇌 CT 혈관조영영상에서 슬라이스 정보를 이용한 뇌 분할 방법을 제안한다. 뇌 분할 과정은 현재 슬라이스와 이전 슬라이스 간 분할 영역의 크기 정보를 가지고 영역 성장 단계와 전파 단계로 구분하여 수행된다. 영역 성장 단계에서는 이차원 영역성장법을 통해 뇌 분할을 수행하고 누출이 발생하는 슬라이스에 대하여 방사선 투과 기법을 통해 영역보정을 수행한다. 전파 단계에서는 이전 슬라이스에서 분할된 뇌 영역을 현재 슬라이스로 전파함으로써 장벽을 생성하고 장벽 내에서 이차원 영역성장법을 수행함으로써 누출을 최소화한다. 또한 뇌 영역과 유사한 밝기값을 형성하고 있는 미세 요소들을 제거하기 위해 이차원 연결화소군 레이블링 기법을 통해서 최종적으로 뇌 분할을 수행한다. 본 논문의 실험을 위하여 뇌 CT 혈관조영영상을 사용하여 정확한 뇌분할 결과를 얻었다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04a
• /
• pp.503-505
• /
• 2003

현재 인터넷을 통한 상대방의 신뢰성을 보장해 주는 인증서 사용이 빈번해지고 있다. 그러나 오프라인상의 전자문서는 상대방의 신뢰성 보장과 전자문서의 위변조의 위험성이 많다. 또한 전자문서는 오프라인상의 이동성에 제악을 받게 된다. 본 논문에서는 이러한 문제를 해결하고, 사용자가 온라인과 오프라인에서도 사용하게 편리하도록 문서내용, 문서작성자의 인증서 그리고 전자서명값을 이차원 바코드로 변환하여 출력된 전자문서에서 상대방의 신뢰성과 문서의 무결성을 보장하도록 제안한다. 제안된 시스템에서는 문서내용, 문서작성자의 인증서, 전자서명값을 변환해 출력문서에 이차원 바코드를 첨부하게 된다. 출력된 문서에서 첨부된 이차원 바코드를 스케닝 하고 문서내용, 문서작성자의 인증서 그리고 전자서명값을 얻어오고 검증을 통해 위변조 여부 판단하여 상대방의 신뢰성과 문서의 무결성을 확인 하도록 한다.

• Progress in Medical Physics
• /
• v.26 no.1
• /
• pp.42-51
• /
• 2015

In proton therapy, verification of proton dose distribution is important to treat cancer precisely and to enhance patients' safety. To verify proton dose distribution, in a previous study, our team incorporated a vertically-aligned one-dimensional array detection system. We measured 2D prompt-gamma distribution moving the developed detection system in the longitudinal direction and verified similarity between 2D prompt-gamma distribution and 2D proton dose distribution. In the present, we have developed two-dimension prompt-gamma measurement system consisted of a 2D parallel-hole collimator, 2D array-type NaI(Tl) scintillators, and multi-anode PMT (MA-PMT) to measure 2D prompt-gamma distribution in real time. The developed measurement system was tested with $^{22}Na$ (0.511 and 1.275 MeV) and $^{137}Cs$ (0.662 MeV) gamma sources, and the energy resolutions of 0.511, 0.662 and 1.275 MeV were $10.9%{\pm}0.23p%$, $9.8%{\pm}0.18p%$ and $6.4%{\pm}0.24p%$, respectively. Further, the energy resolution of the high gamma energy (3.416 MeV) of double escape peak from Am-Be source was $11.4%{\pm}3.6p%$. To estimate the performance of the developed measurement system, we measured 2D prompt-gamma distribution generated by PMMA phantom irradiated with 45 MeV proton beam of 0.5 nA. As a result of comparing a EBT film result, 2D prompt-gamma distribution measured for $9{\times}10^9$ protons is similar to 2D proton dose distribution. In addition, the 45 MeV estimated beam range by profile distribution of 2D prompt gamma distribution was $17.0{\pm}0.4mm$ and was intimately related with the proton beam range of 17.4 mm.

• Electrical & Electronic Materials
• /
• v.35 no.5
• /
• pp.29-38
• /
• 2022