신뢰 전파 고속화 방법, 이를 이용한 영상 분할 방법 및 이를 수행하는 프로그램을 기록한 기록매체
    1.
    发明授权
    신뢰 전파 고속화 방법, 이를 이용한 영상 분할 방법 및 이를 수행하는 프로그램을 기록한 기록매체 失效
    用于加速相关传播的方法,使用其的图像分割方法和用于执行相同方法的存储程序的存储介质

    公开(公告)号:KR101028920B1

    公开(公告)日:2011-04-12

    申请号:KR1020090048902

    申请日:2009-06-03

    Inventor: 한준희 남운현

    Abstract: 룩업 테이블(Lookup Tables)을 이용한 신뢰 전파 고속화 방법, 이를 이용한 영상 분할 방법, 이를 수행하는 프로그램을 기록한 기록매체가 개시된다. 신뢰 전파 고속화 방법은, 사이트(Site)의 관찰 정보(Observation)를 입력 받고 상기 사이트의 메시지를 초기화하는 단계와, 제1 룩업 테이블(Lookup Table)을 이용하여 상기 사이트의 메시지를 업데이트하는 단계 및 업데이트된 상기 사이트의 메시지 및 제2 룩업 테이블을 이용하여 상기 사이트의 최적 라벨(Label)을 결정하는 단계를 포함하되, 상기 메시지는 상기 사이트의 관점에서 이웃 사이트가 특정 라벨을 가질 것으로 추정하는 확률이고, 상기 제1 룩업 테이블은 상기 사이트에 인접한 적어도 하나의 이웃 사이트의 메시지를 입력으로 하고 상기 사이트의 업데이트된 메시지를 출력으로 하며, 상기 제2 룩업 테이블은 상기 사이트에 인접한 적어도 하나의 이웃 사이트의 메시지를 입력으로 하고 상기 사이트의 최적 라벨을 출력으로 한다. 따라서 실시간 영상 분할 등에 적용이 가능하고, 저장 공간이 작고 연산 속도가 느린 임베디드 시스템에서도 적합하게 신뢰 전파를 이용할 수 있다.
    신뢰 전파, 고속화, 영상, 분할, 룩업 테이블

    신뢰 전파 고속화 방법, 이를 이용한 영상 분할 방법 및 이를 수행하는 프로그램을 기록한 기록매체
    2.
    发明公开
    신뢰 전파 고속화 방법, 이를 이용한 영상 분할 방법 및 이를 수행하는 프로그램을 기록한 기록매체 失效
    用于加速相关传播的方法,使用其的图像分割方法和用于执行相同方法的存储程序的存储介质

    公开(公告)号:KR1020100130299A

    公开(公告)日:2010-12-13

    申请号:KR1020090048902

    申请日:2009-06-03

    Inventor: 한준희 남운현

    CPC classification number: G06T7/11 G06K9/38 G06T7/143

    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).

    Abstract translation: 目的:提供一种用于加速置信传播的方法,使用该方法的图像分割方法和存储用于执行该程序的存储介质,以通过使用查找表来实现可靠电波的高速度。 构成:站点的消息被初始化(S110)。 通过使用用于更新消息的查找表,更新站点的消息(S120)。 根据预定策略,重复消息更新直到更新完成(S130)。 在消息更新完成之后,通过使用用于标签决定的第二查找表和更新的站点消息来确定最佳标签(S140)。

Patent Agency Ranking