• Journal of KIISE:Software and Applications
• /
• v.32 no.5
• /
• pp.357-365
• /
• 2005

We present a B-spline fitting method based on genetic algorithm for the extraction of object contours from the complex image sequence, where objects with similar shape and intensity are adjacent each other. The proposed algorithm solves common malfitting problem of the existing B-spline fitting methods including snakes. Classical snake algorithms have not been successful in such an image sequence due to the difficulty in initialization and existence of multiple extrema. We propose a B-spline fitting method using a genetic algorithm with a new initial population generation and fitting function, that are designed to take advantage of the contour of the previous slice. The test results show that the proposed method extracts contour of individual object successfully from the complex image sequence. We validate the algorithm by false-positive/negative errors and relative amounts of agreements.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10c
• /
• pp.461-463
• /
• 1998

본 논문에서는 활성 템플릿을 이용하여 임의의 형태를 가지는 이동 물체에 대한 정보를 추출하고, 이동 물체를 감지한다. 활성 템플릿을 이용함으로써 기존의 활성 모델에서 추출하지 못했던 이동 물체의 움직임 정보, 즉 전이정보, 회전정보, 크기변화 정보의 추출이 가능하다. 이 방법은 이동물체를 정확하게 감지할 필요없이 활성 템플릿 정합만으로 이동 물체에 대한 정보 추출이 가능하게 한다. 또한 이동 물체에 대한 움직임 정보 추출 후에 활성 템플릿의 윤곽선과 이동 물체 윤곽선간의 차이벡터를 이용하여 템플릿 영역내의 이동 물체 감지가 가능하다. 이것은 기존의 스네이크 알고리즘에 존재하는 지역 최소화 문제에 대한 해결방안이라고 볼 수 있다. 본 논문은 향후 얼굴 표정 인식 및 추적, 사람의 머리 추적, 행위 인식 등에 응용이 가능하다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2016.04a
• /
• pp.879-882
• /
• 2016

본 논문은 인공암벽에 부착된 홀드의 형태 및 위치 인식 시스템을 제안한다. 스크린 클라이밍 시스템에 있어서 인공암벽에 부착된 홀드의 형태와 위치 데이터는 다양한 정보로 활용되지만 사람이 수작업으로 계산하기에는 어려움이 따른다. 홀드의 형태가 각기 다르며, 인공암벽에 부착된 홀드의 수가 보통 수백 개 이상 되기 때문이다. 따라서 제안하는 인식 기술을 통하여 자동으로 홀드의 형태와 위치 데이터를 계산할 수 있게 한다. 홀드의 형태는 스네이크 알고리즘으로 윤곽선을 추출해 인식하며, 홀드의 위치는 추출된 윤곽 데이터의 무게중심 점을 계산하여 인식한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2009.11a
• /
• pp.385-386
• /
• 2009

활성 윤곽선 모델은 스네이크 모델이라고도 하며 영상에서 물체의 경계를 검출하기위한 효과적인 방법으로 사용되고 있다. 본 논문에서는 초기 윤곽선 문제와 효과적인 경계선 검출을 위해 다해상도 기반의 유전자 알고리즘을 이용한 활성 윤곽선 모델을 제안한다. 입력영상의 해상도를 영상 피마리드 기법으로 저해상도로 축소시키고 초기 윤곽선을 설정한다. 설정된 윤곽선상의 연속된 두 좌표를 유전인자로 선택하고, 유전 연산자를 적용하여 물체의 경계를 찾아간다. 경계가 검출된 저해상도 영상을 단계적으로 확대하여, 보간될 영역의 국부적 활성 윤곽선 에너지를 계산하여 최소 에너지를 갖는 위치에 새로운 윤곽선 좌표를 삽입하여 경계를 형성한다. 제안된 방법은 초기 윤곽선의 위치에 상관없이 경계선을 검출했으며, 형태가 복잡한 물체의 경우에도 효과적으로 경계선을 검출하고 계산 복잡도를 감소시켰다.

• Journal of the Institute of Electronics and Information Engineers
• /
• v.51 no.4
• /
• pp.101-109
• /
• 2014

It is an essential element for the establishment of image processing related systems to find the exact contour from the image of an arbitrary object. In particular, if a vision system is established to inspect the products in the automated production process, it is very important to detect the contours for standardized shapes such lines and curves. In this paper, we propose a prototype adaptive dynamic contour model, p-Snake with improved contour extraction algorithms by adding the prototype energy. The proposed method is to find the initial contour by applying the existing Snake algorithm after Sobel operation is performed for prototype analysis. Next, the final contour of the object is detected by analyzing prototypes such as lines and circles, defining prototype energy and using it as an additional energy item in the existing Snake function on the basis of information on initial contour. We performed experiments on 340 images obtained by using an environment that duplicated the background of an industrial site. It was found that even if objects are not clearly distinguished from the background due to noise and lighting or the edges being insufficiently visible in the images, the contour can be extracted. In addition, in the case of similarity which is the measure representing how much it matches the prototype, the prototype similarity of contour extracted from the proposed p-ACM is superior to that of ACM by 9.85%.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.13 no.5
• /
• pp.937-943
• /
• 2009

In this paper, the algorithm discriminating the existence and nonexistence of bolts and nuts using image processing in an automobile T-Bar influencing the vibration of a frame, is introduced. To distinct whether bolts and nuts exist or not, the features of bolts and nuts are learned, and then these feature values are matched using a statistical pattern matching algorithm. Furthermore, the minimum and maximum variation rate of pixel values are used since the matching rate is low with the large variation of pixel values of bolts and nuts in each image. The proposed method in this paper is very efficient in the automation of inspection requiring real time since the inspection time is significantly reduced compared with the conventional methods.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.13 no.8
• /
• pp.3654-3659
• /
• 2012

Active contour model or snake is widely used for segmentation method in the area of the image processing and computer vision. The main problem in the active contour model is that results are very dependent to the closet points of the numbers and the location in initial step. Especially, in case of balloon-like active contour model, the small region which consist of intial closet points are expanded until the edge is reached. It is a serious problem because the considered region are huge with limited points. To solve this problem, in this paper, we propose the method that the number of closet points could be change based on the distance between points.

• Proceedings of the Korea Inteligent Information System Society Conference
• /
• 2004.11a
• /
• pp.249-258
• /
• 2004

오늘날 활발하게 이루어지고 있는 유비쿼터스 컴퓨팅 관련 기술 연구는 사용자가 시간과 장소에 구애받지 않고 네트워크에 접근해 다양한 컴퓨터 관련 서비스를 제공 받을 수 있는 방법에 초점을 맞추고 있다. 이 처럼 시간과 공간의 한계를 뛰어 넘은 네트워크로의 자유로운 접근은 일상 생활의 패러다임을 바꾸어 놓게 될 것이다. 유비쿼터스 컴퓨팅 기술을 통해 가장 큰 변화가 일어나는 분야는 일반 가정환경에서 일어나는 인텔리전트 홈 네트워크 (Intelligent Home Network) 라고 할 수 있다. 집에 들어오면, 자동으로 문을 열어주고, 불을 켜주며, 놓쳤던 TV 프로그램을 자동으로 녹화해 놓았다가 원하는 시간에 보여주고, 적당한 시간에 목욕물을 미리 받아준다. 또한 집밖으로 나가기 전, 일기예보에 따라 우산을 챙겨주고, 일정을 확인시켜주며 입고 나갈 옷을 골라줄 수도 있다. 이 모든 일들이 유비쿼터스 컴퓨팅 기술이 가져올 인텔리전트 홈 네트워크의 모습이다. 그러나, 모든 사용자에게 효과적인 서비스를 제공하기 위해서는 홈 네트워크 상의 자원 관리에서 일어날 수 있는 에이전트들간의 자원 접근 권한 충돌을 효율적으로 방지할 수 있는 기술이 필요하다. 유비쿼터스 컴퓨팅 환경에서 자원관리 특성은 점유의 연속성, 자원 사이의 연관성, 그리고 자원과 사용자 사 사이의 연계성의 3 가지 특성을 지니고 있다. 본 논문에서는 유비쿼터스 컴퓨팅 환경에서 일어날 수 있는 자원 충돌 상황을 효율적으로 처리하기 위한 자원 협상 방법을 제안한다. 본 방법은 자원 관리 특성을 바탕으로 시간논리에 기반을 둔 자원 선점과 분배 규칙으로 구성된다.트 시스템은 b-Cart를 기반으로 할 것으로 예측할 수 있다.타났다. 또한, 스네이크의 초기 제어점을 얼굴은 44개, 눈은 16개, 입은 24개로 지정하여 MER추출에 성공한 영상에 대해 스네이크 알고리즘을 수행한 결과, 추출된 영역의 오차율은 각각 2.2%, 2.6%, 2.5%로 나타났다.해서 Template-based reasoning 예를 보인다 본 방법론은 검색노력을 줄이고, 검색에 있어 Feasibility와 Admissibility를 보장한다.매김할 수 있는 중요한 계기가 될 것이다.재무/비재무적 지표를 고려한 인공신경망기법의 예측적중률이 높은 것으로 나타났다. 즉, 로지스틱회귀 분석의 재무적 지표모형은 훈련, 시험용이 84.45%, 85.10%인 반면, 재무/비재무적 지표모형은 84.45%, 85.08%로서 거의 동일한 예측적중률을 가졌으나 인공신경망기법 분석에서는 재무적 지표모형이 92.23%, 85.10%인 반면, 재무/비재무적 지표모형에서는 91.12%, 88.06%로서 향상된 예측적중률을 나타내었다.ting LMS according to increasing the step-size parameter $\mu$ in the experimentally computed. learning curve. Also we find that convergence speed of proposed algorithm is increased by (B+1) time proportional to B which B is the number of recycled data b

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.26 no.2
• /
• pp.149-156
• /
• 2008

In this paper, we propose a method aiming at updating the building information of the digital maps using single high resolution satellite image and digital map. Firstly we produced a digital orthoimage through the automatic co-registration of QuickBird image and 1:1,000 digital map. Secondly we extracted building height information through the template matching of digital map's building vector data and the image's edges obtained by Canny operator. Finally we refined the shape of some buildings by using the result from template matching as the seed polygon of the greedy snake algorithm. In order to evaluate the proposed method's effectiveness, we estimated accuracy of the extracted building information using LiDAR DSM and 1:1,000 digital map. The evaluation results showed the proposed method has a good potential for extraction and revision of building information.

• The Journal of the Korea Contents Association
• /
• v.11 no.12
• /
• pp.522-532
• /
• 2011

In Oriental medicine, the status of a tongue is the important indicator to diagnose the condition of internal organs in a body. A tongue diagnosis is not only convenient but also non-invasive, and therefore widely used in Oriental medicine. But tongue diagnosis has some problems that should be objective and standardized, it also exhaust the diagnosis tool that can help for oriental medicine doctor's decision-making. In this paper, to solve the this problem we propose a method that calculates the tongue geometry information for effective tongue diagnosis analysis. Our method is to extract the tongue region for using improved snake algorithm, and calculates the geometry information by using convex hull and In-painting. In experiment, our method has stable performance as 7.2% by tooth plate and 8.5% by crack in region difference ratio.