• 대한의용생체공학회:학술대회논문집
• /
• 대한의용생체공학회 1997년도 추계학술대회
• /
• pp.236-239
• /
• 1997

Snakes is an active contour model or representing image contours. To detect chest boundary on thoracic MRI sequences, we proposed a method based on modified greedy algorithm. Because thoracic MRI sequences have a spatial correlation, we added energy term related with spatial correlation to Snakes energy formulation. A measure of shape similarity called the BMD was used to evaluate the accuracy of the algorithm. The average BMD value or the modified algorithm's result is higher than greedy algorithm's.

• 정보처리학회논문지B
• /
• 제13B권7호
• /
• pp.663-670
• /
• 2006

실 세계 영상에 가상표적을 효과적으로 전시하여 현실감을 높이려면 먼저 두 세계를 정합한 후 폐색영역을 산출하여 가상객체의 위치를 결정하는 것이 필수적이다. 본 논문에서는 실 영상위에 지정된 경로에 따라 가상표적을 이동시킬 때 발생하는 폐색문제를 해결하는 새로운 방법을 제안한다. 이를 위해 먼저 실험 영역의 DEM을 이용하여 3차원 가상세계를 생성하고 이를 CCD 카메라 영상과 시각적 단서를 이용하여 정합한다. 또한 스네이크 알고리즘과 픽킹 알고리즘을 이용하여 영상에서 폐색 처리될 지점의 3차원 정보를 산출하고 표적이동시 이를 이용하여 폐색문제를 해결하는 방법을 제안하였다 실험에서는 부분적 폐색이 발생하는 환경에서 제안한 방법의 유효성을 입증하였다.

• Nuclear Engineering and Technology
• /
• 제39권4호
• /
• pp.313-326
• /
• 2007

In this paper, an algorithm to reconstruct two orthogonal images into a three-dimensional image is developed in order to measure the bubble size and volume in a two-phase boiling flow. The central-active contour model originally proposed by P. $Szczypi\'{n}ski$ and P. Strumillo is modified to reduce the dependence on the initial reference point and to increase the contour stability. The modified model is then applied to the algorithm to extract the object boundary. This improved central contour model could be applied to obscure objects using a variable threshold value. The extracted boundaries from each image are merged into a three-dimensional image through the developed algorithm. It is shown that the object reconstructed using the developed algorithm is very similar or identical to the real object. Various values such as volume and surface area are calculated for the reconstructed images and the developed algorithm is qualitatively verified using real images from rubber clay experiments and quantitatively verified by simulation using imaginary images. Finally, the developed algorithm is applied to measure the size and volume of vapor bubbles condensing in a subcooled boiling flow.

• 전기학회논문지P
• /
• 제55권4호
• /
• pp.167-175
• /
• 2006

This paper presents a method to segment semiconductor wafer ID on poor quality images. The method is based on multiple templates and normalized gray-level correlation (NGC) method. If the lighting condition is not so good and hence, we can not control the image quality, target image to be inspected presents poor quality ID and it is not easy to identify and then recognize the ID characters. Conventional several method to segment the interesting ID regions fails on the bad quality images. In this paper, we propose a multiple template method, which uses combinational relation of multiple templates from model templates to match several characters of the inspection images. To find out the optimal solution of multiple template model in ID regions, we introduce newly-developed snake algorithm. Experimental results using images from real FA environment are presented.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2001년도 하계학술대회 논문집 D
• /
• pp.2405-2407
• /
• 2001

In this paper, we apply and evolutionary computation(EC), probabilistic optimization algorithm, to active contour. A number of problems exist associated with such as algorithm initialization, existence of local minima, non-convex search space, and the selection of model parameters in conventional models. We propose an adequate fitness function for these problems. The determination of fitness function adequate to active contour using EC is important in search capability. As a result of applying the proposed method to non-convex object shape, we improve the unstability and contraction phenomena, in nature, of snake generated in deformable contour optimization.

• 대한의용생체공학회:의공학회지
• /
• 제20권1호
• /
• pp.69-73
• /
• 1999

본 논문에서는 자기공명영상의 외부윤곽을 검출하기 위한 Snakes에 근거한 알고리즘을 제안하였다. 첫 번째 자기공명영상에서 물체의 외부윤곽을 수동으로 검출하고, 이를 다음 자기공명영상의 외부윤곽을 검출하기 위한 초기 제어점으로 사용하였다. 나머지 자기공명영상의 외부윤곽을 자동으로 검출하기 위하여 이웃한 영상간의 상관성을 이용한 에너지항을 Greedy Snakes알고리즘에 추가하였다. 제안한 알고리즘의 정확도를 평가하기 위해 BMD 측정방법을 사용하였으며, 제안된 알고리즘의 결과가 Greedy 알고리즘의 결과에 비해 높은 BMD 값을 얻음으로써 수동검출한 외부윤곽과 더욱 유사한 결과를 구할 수 있었다.

• International Journal of Internet, Broadcasting and Communication
• /
• 제13권2호
• /
• pp.67-75
• /
• 2021

As pass the three revised bills, the Personal Information Protection Act was revised to have a larger application for personal information. For an industrial development through an efficient and secure usage of personal information, there is a need to revise the existing anonymity processing method. This paper modifies the Zero Knowledge Proofs algorithm among the anonymity processing methods to modify the anonymity process calculations by taking into account the reliability of the used service company. More detail, the formula of ZKP (Zero Knowledge Proof) used by ZK-SNAKE is used to modify the personal information for pseudonymization processing. The core function of the proposed algorithm is the addition of user variables and adjustment of the difficulty level according to the reliability of the data user organization and the scope of use. Through Setup_p, the additional variable γ can be selectively applied according to the reliability of the user institution, and the degree of agreement of Witness is adjusted according to the reliability of the institution entered through Prove_p. The difficulty of the verification process is adjusted by considering the reliability of the institution entered through Verify_p. SimProve, a simulator, also refers to the scope of use and the reliability of the input authority. With this suggestion, it is possible to increase reliability and security of anonymity processing and distribution of personal information.

• 한국컴퓨터정보학회논문지
• /
• 제3권1호
• /
• pp.81-94
• /
• 1998

영상에서 관심있는 물체의 윤곽선을 추출하기 위해서 Kass등은 Snakes라고 불리우는 능동적 윤곽선 모델(active contour model)을 제안하였다. Snakes 모델은 내부 에너지,영상 에너지, 외부 에너지라는 에너지 함수를 사용하여 물체의 윤곽선을 정의하는 모델로 이 에너지 함수를 최소화함으로써 물체의 윤곽선을 찾을 수 있다 이 모델은 속도가 느리며초기화에 민감하다. 이 문제를 개선하기 위해 Gunn은 두 개의 초기화를 이용하여 정확한 윤곽선을 추출하고 초기화에 덜 민감하도록 하였다. 이 방법은 기존의 다른 방법에 비해 정확한 윤곽선을 추출할 수 있었으나, 속도면 에서는 상당히 효율적이지 못하고 잡음에 민감하였다. 본 논문에서는 이 문제를 해결하기 위하여 snakes을 이루는 각 윤곽점에 8$\times$8크기의 윈도우를 적용하여 윈도우내의 화소에 대해서만 에너지 최소화 알고리즘을 적용하였다.본 논문에서 제안한 방법은 원 영상과 컵 영상의 윤곽선 추출에 적용하였다. 제안한 방법을사용하여 얼굴을 추적하므로써 가상현실등에 응용되고 물체의 움직임 추적에도 응용될 수 있다.

• 한국콘텐츠학회논문지
• /
• 제11권12호
• /
• pp.522-532
• /
• 2011

한의학에서 혀의 상태는 인체의 건강 상태를 진단하는 중요한 지표로 활용된다. 이러한 혀의 상태를 진단하는 설진은 편리할 뿐 아니라 비침습적이므로, 한의학에서 널리 활용되고 있다. 그러나 설진은 객관화와 표준화라는 관점에서 문제가 있으며, 한의사의 의사결정에 도움을 줄 수 있는 도구도 부족한 실정이다. 본 논문은 이러한 문제점을 해결하기 위해, 설진 유효 분석을 위한 혀의 기하정보를 자동으로 계산하는 방법을 제안한다. 제안된 방법은 개선된 스네이크(Snake) 방법을 통해 혀를 검출하고 컨벡스 헐(Convex Hull)과 인페인팅 방법을 이용하여 객관적인 기하 정보를 추출하였다. 제안 알고리즘의 성능평가로 치흔의 경우 7.2%, 균열의 경우 8.5%의 영역 차이 비율로 안정적인 결과가 도출되었다.

• 한국컴퓨터정보학회논문지
• /
• 제3권2호
• /
• pp.57-67
• /
• 1998

영상에서 관심 있는 물체의 윤곽선을 추출하기 위해서 Kass등은 Snakes라고 불리우는 능동적 윤곽선 모델(active contour model)을 제안하였다. 이 모델은 속도가 느리며 초기화에 민감하다. 이 문제를 개선하기 위해 Gunn은 두 개의 초기화를 이용하여 정확한 윤곽선을 추출하고 초기화에 덜 민감하도록 하였다. 이 방법은 기존의 다른 방법에 비해 정확한 윤곽선을 추출할 수 있었으나, 속도면에서는 상당히 효율적이지 못하고 잡음에 민감하였다. 본 논문에서는 이 문제를 해결하기 위하여 snakes을 이루는 각 윤곽점에 $8{\times}8$크기의 윈도우를 적용하여 윈도우내의 화소에 대해서만 에너지 최소화 알고리즘을 적용하였다. 그리고 영상내에 존재하는 잡음에 덜 민감하도록 하기 위해 윈도우를 각 윤곽점에서의 기울기에 대해 수직 방향으로 이동시키는 방법을 제안한다.