Abstract:
룩업 테이블(Lookup Tables)을 이용한 신뢰 전파 고속화 방법, 이를 이용한 영상 분할 방법, 이를 수행하는 프로그램을 기록한 기록매체가 개시된다. 신뢰 전파 고속화 방법은, 사이트(Site)의 관찰 정보(Observation)를 입력 받고 상기 사이트의 메시지를 초기화하는 단계와, 제1 룩업 테이블(Lookup Table)을 이용하여 상기 사이트의 메시지를 업데이트하는 단계 및 업데이트된 상기 사이트의 메시지 및 제2 룩업 테이블을 이용하여 상기 사이트의 최적 라벨(Label)을 결정하는 단계를 포함하되, 상기 메시지는 상기 사이트의 관점에서 이웃 사이트가 특정 라벨을 가질 것으로 추정하는 확률이고, 상기 제1 룩업 테이블은 상기 사이트에 인접한 적어도 하나의 이웃 사이트의 메시지를 입력으로 하고 상기 사이트의 업데이트된 메시지를 출력으로 하며, 상기 제2 룩업 테이블은 상기 사이트에 인접한 적어도 하나의 이웃 사이트의 메시지를 입력으로 하고 상기 사이트의 최적 라벨을 출력으로 한다. 따라서 실시간 영상 분할 등에 적용이 가능하고, 저장 공간이 작고 연산 속도가 느린 임베디드 시스템에서도 적합하게 신뢰 전파를 이용할 수 있다. 신뢰 전파, 고속화, 영상, 분할, 룩업 테이블
Abstract:
PURPOSE: A method for accelerating belief propagation, an image segmentation method using the same and a storage medium of storing a program for executing the same are provided to enable the high speed of a reliable electric wave by using a lookup table. CONSTITUTION: A message of a site is initialized(S110). Through the use of a lookup table for updating a message, the message of the site is updated(S120). According to a predetermined policy, the message update is repeated until the updating is completed(S130). After the message updating is completed, an optimal label is determined by using a second lookup table for a label decision and an updated site message(S140).