정규 그래프 상의 반복 연산 장치 및 그 방법
    1.
    发明授权
    정규 그래프 상의 반복 연산 장치 및 그 방법 失效
    用于常规图形迭代处理的装置和方法

    公开(公告)号:KR100950048B1

    公开(公告)日:2010-03-29

    申请号:KR1020080038104

    申请日:2008-04-24

    Abstract: 본 발명은 입력 데이터 처리를 위한 반복 연산 기법에 관한 것으로, 본 발명은, 입력 데이터의 각 노드에 대한 이전 히든 베리어블 코스트와 이전 피처 코스트를 기반으로 다음 히든 베리어블 코스트를 업데이트하는 방식으로 레이어 버퍼를 이용하여 모든 노드에 대한 히든 베리어블 코스트를 저장하여 반복 연산을 수행하는 종래 방법과는 달리, 입력 데이터의 히든 베리어블 코스트(hidden variable cost)와 피처 코스트(feature cost)를 적층하는 3차원 그래프 상에서 특정 축 방향에 따라 커런트 그룹으로 분할한 후 레이어 버퍼와 로컬 버퍼에 각각 저장되어 있는 이전 히든 베리어블 코스트와 이전 피처 코스트를 이용하여 현재 위치의 히든 베리어블 코스트와 현재 위치의 피처 코스트를 연산하는 과정을 반복하여 그 결과에 따라 히든 스테이트(hidden state)를 추정하고, 그 추정 결과를 출력함으로써, 종래에 비해 메모리 효율성이 우수하여 시스템 병렬화가 용이하며, 분산 메모리를 갖는 VLSI를 이용한 실시간 시스템을 구현할 수 있는 것이다.
    반복 연산(iteration operation) 기법, 레이어 버퍼(layer buffer), 로컬 버퍼(local buffer)

    BP의 고속 시스톨릭 어레이 시스템과 이를 이용한 메시지처리 방법
    2.
    发明授权
    BP의 고속 시스톨릭 어레이 시스템과 이를 이용한 메시지처리 방법 失效
    相位传播的快速同步阵列系统和使用该方法处理信息的方法

    公开(公告)号:KR100920229B1

    公开(公告)日:2009-10-05

    申请号:KR1020070064351

    申请日:2007-06-28

    Inventor: 정홍 박성찬

    CPC classification number: G06K9/6296

    Abstract: 본 발명은 큰 메모리 용량과 계산량이 큰 종래의 BP(Belief propagation)와 달리 적은 메모리 용량으로 고속으로 처리할 수 있는 BP의 고속 시스톨릭 어레이(Systolic Array) 시스템과 이를 이용한 메시지 처리 방법에 관한 것이다. 이를 위하여 본 발명은 말콥랜덤필드(MRF) 네트워크를 반복 축으로 고려하여 다이나믹 베이지안 네트워크로 변환하고, MRF 상의 임의의 축 방향으로 스캐닝하면서 상기 다이나믹 베이지안 네트워크 상의 메시지를 업데이트시키며, 다이나믹 베이지안 네트워크를 반복별 노드의 위치를 스캐닝 축 방향으로 기울이는 레이어 변환 방식에 의해 변환시키고, 변환된 네트워크에서의 노드들을 다수의 그룹으로 분할한 후 분할된 그룹을 상기 MRF 내의 상기 축 방향으로 순차적으로 처리하는 것을 특징으로 한다.
    이와 같이, 본 발명은 기존의 BP기반 시스템에 비해 메모리 리소스가 매우 적게 들고, 이웃한 프로세서들끼리 데이터를 주고 받는 시스톨릭 어레이 계산 구조를 가지기 때문에 VLSI 내 분산 메모리를 이용한 병렬 구현에 적합할 뿐만 아니라 칩 내의 병렬 프로세서들이 동시에 동작할 시 고속으로 데이터를 처리할 수 있다.

    밝기 조절을 통한 영상 정합을 위한 병렬 구조의 영상 처리장치 및 방법
    3.
    发明授权
    밝기 조절을 통한 영상 정합을 위한 병렬 구조의 영상 처리장치 및 방법 失效
    平行结构图像处理装置和方法,用于调整强度的图像匹配

    公开(公告)号:KR100971148B1

    公开(公告)日:2010-07-20

    申请号:KR1020080045572

    申请日:2008-05-16

    CPC classification number: G06K9/00973 G06K9/469 G06K9/6296

    Abstract: 본 발명은 밝기 조절을 통한 영상 정합을 위한 병렬 구조의 영상 처리 장치 및 방법에 관한 것이다.
    상기 목적을 달성하기 위한 본 발명의 일 측면에 의하면, 하나 이상의 영상 간의 정합(matching) 연산을 수행하는 병렬 구조의 영상 처리 장치에 있어서, 상기 하나 이상의 영상을 입력받아 영상 데이터를 획득하는 영상 획득부와 상기 획득한 영상 데이터를 임시 저장하는 영상 버퍼를 포함하는 영상 획득 블록; 상기 영상 버퍼로부터 입력받은 획득-버퍼링된 영상 데이터를 정규화하는 정규화 처리부, 상기 정규화된 영상 데이터를 시스템에서 사용하는 윈도우의 크기에 맞게 분할하는 분할 처리부 및 상기 정규화-분할된 영상 데이터가 임시 저장되는 윈도우 버퍼를 포함하는 전처리 블록; 및 상기 윈도우 버퍼로부터 입력받은 정규화-분할-버퍼링된 영상 데이터에 정규 교차 상관계수(normalized cross-correlation)를 적용하여 데이터 코스트(data cost)를 계산하는 데이터 코스트 계산부, 상기 데이터 코스트를 입력받아 고속 신뢰도 전달 방법의 계층적 반복 연산을 수행하여 각 노드에 반복 연산 종료시의 메시지 값을 출력하는 계층적 반복 연산부 및 상기 메시지 값을 노드별로 취합하여, 누적된 값이 최소가 되는 상태를 해당 노드의 숨겨진 상태로 추정하고 대응점의 변위 값을 출력하는 상태 추정부를 포함하는 영상 정합 블록을 제공한다.
    본 발명에 의하면, 반복 연산의 횟수의 감소로 인한 메모리 절약 및 연산 시간 감축으로, 조명차로 인한 편중 현상이 존재하는 환경에서도 강인한 실시간 영상 정합 시스템의 구현이 가능한 효과가 있다.
    밝기 조절, 영상 정합, 신뢰도 전달, 병렬 구조, 정규 교차 상관계수

    밝기 조절을 통한 영상 정합을 위한 병렬 구조의 영상 처리장치 및 방법
    4.
    发明公开
    밝기 조절을 통한 영상 정합을 위한 병렬 구조의 영상 처리장치 및 방법 失效
    平行结构图像处理装置和调整强度的图像匹配方法

    公开(公告)号:KR1020090119493A

    公开(公告)日:2009-11-19

    申请号:KR1020080045572

    申请日:2008-05-16

    CPC classification number: G06K9/00973 G06K9/469 G06K9/6296

    Abstract: PURPOSE: A parallel structure image processing apparatus and a method for image matching with adjusting intensities are provided to quickly collect long distance information by hierarchy structure of high speed reliability method. CONSTITUTION: An image processing apparatus of the parallel construct comprises an image acquisition block, a preprocessing block, and an image matching block. The image acquisition block(101) comprises an image acquisition part, and an image buffer. An image acquisition part(110) gets video data by receiving more than one image input. An image buffer(120) temporarily saves the video data(115). A preprocessing block(102) comprises a normalization process part, a partition processor, and a window buffer. The normalization process part(130) normalizes video data buffered acquisition which is input from the image buffer. A window buffer(150) temporarily stores the video data(145) partitioned. An image matching block(103) comprises data cost calculation unit, an iterative operation part, and a state estimating part. A data cost calculation unit(160) calculates data cost(165) by applying the canonical cross-correlation coefficient to the video data(155).

    Abstract translation: 目的:提供一种并行结构图像处理装置和用于调整强度的图像匹配的方法,以通过高速可靠性方法的层次结构快速收集长距离信息。 构成:并行构造的图像处理装置包括图像获取块,预处理块和图像匹配块。 图像采集块(101)包括图像获取部分和图像缓冲器。 图像获取部分(110)通过接收多于一个的图像输入来获得视频数据。 图像缓冲器(120)临时保存视频数据(115)。 预处理块(102)包括归一化处理部分,分区处理器和窗口缓冲器。 归一化处理部分130对从图像缓冲器输入的视频数据缓冲获取进行归一化。 窗口缓冲器(150)临时存储分割的视频数据(145)。 图像匹配块(103)包括数据成本计算单元,迭代操作部分和状态估计部分。 数据成本计算单元(160)通过将规范互相关系数应用于视频数据(155)来计算数据成本(165)。

    복수 카메라를 이용한 실시간 입체 영상 정합 시스템 및 그방법
    5.
    发明公开
    복수 카메라를 이용한 실시간 입체 영상 정합 시스템 및 그방법 失效
    使用多摄像机及其方法的实时立体匹配系统

    公开(公告)号:KR1020090041843A

    公开(公告)日:2009-04-29

    申请号:KR1020070107551

    申请日:2007-10-25

    Abstract: A system for matching stereo image in real time and a method using a plurality of camera are provided to accurately extract 3D distance information of a thin object apart from a background by using a plurality of camera. A video processing unit converts a video signal of an object inputted from a plurality of camera into a digital video signal. A plurality of input buffer(31-1~31-n) extracts interpixel data from an plurality of digital image inputted from the video processing unit and rearranges the extracted interpixel data. The rearranged interpixel data as described above is successively inputted to a processing element part(33). A disparity value or a decision value is inputted to an encoder(35) and encoded in the encoder to output to a user system.

    Abstract translation: 提供了一种用于实时匹配立体图像的系统和使用多个相机的方法,以通过使用多个相机来准确地提取与背景分离的薄物体的3D距离信息。 视频处理单元将从多个相机输入的对象的视频信号转换为数字视频信号。 多个输入缓冲器(31-1〜31-n)从从视频处理单元输入的多个数字图像中提取帧间数据,并重新排列所提取的帧间数据。 如上所述重排的像素数据被连续地输入到处理元件部分(33)。 视差值或判定值被输入到编码器(35)并编码在编码器中以输出到用户系统。

    정규 그래프 상의 반복 연산 장치 및 그 방법
    6.
    发明公开
    정규 그래프 상의 반복 연산 장치 및 그 방법 失效
    用于常规图形迭代处理的装置和方法

    公开(公告)号:KR1020090044974A

    公开(公告)日:2009-05-07

    申请号:KR1020080038104

    申请日:2008-04-24

    Abstract: 본 발명은 입력 데이터 처리를 위한 반복 연산 기법에 관한 것으로, 본 발명은, 입력 데이터의 각 노드에 대한 이전 히든 베리어블 코스트와 이전 피처 코스트를 기반으로 다음 히든 베리어블 코스트를 업데이트하는 방식으로 레이어 버퍼를 이용하여 모든 노드에 대한 히든 베리어블 코스트를 저장하여 반복 연산을 수행하는 종래 방법과는 달리, 입력 데이터의 히든 베리어블 코스트(hidden variable cost)와 피처 코스트(feature cost)를 적층하는 3차원 그래프 상에서 특정 축 방향에 따라 커런트 그룹으로 분할한 후 레이어 버퍼와 로컬 버퍼에 각각 저장되어 있는 이전 히든 베리어블 코스트와 이전 피처 코스트를 이용하여 현재 위치의 히든 베리어블 코스트와 현재 위치의 피처 코스트를 연산하는 과정을 반복하여 그 결과에 따라 히든 스테이트(hidden state)를 추정하고, 그 추정 결과를 출력함으로써, 종래에 비해 메모리 효율성이 우수하여 시스템 병렬화가 용이하며, 분산 메모리를 갖는 VLSI를 이용한 실시간 시스템을 구현할 수 있는 것이다.
    반복 연산(iteration operation) 기법, 레이어 버퍼(layer buffer), 로컬 버퍼(local buffer)

    신념 전파 기반의 고속 시스톨릭 어레이 장치 및 그 방법
    7.
    发明公开
    신념 전파 기반의 고속 시스톨릭 어레이 장치 및 그 방법 失效
    基于BELIEF传播的快速同步阵列及其方法

    公开(公告)号:KR1020090001026A

    公开(公告)日:2009-01-08

    申请号:KR1020070065082

    申请日:2007-06-29

    CPC classification number: G06N7/005

    Abstract: A belief propagation based fast systolic array and a method thereof are provided to perform calculation in parallel through a small memory while reducing a size of the entire memory when a repetition frequency is lower by using a BP based characteristic of a layer structure, thereby accessing and rapidly processing a small distribution memory in a VLSI through a parallel processor. A systolic array comprises an image buffer(10) and an FBP stereo matching module(13). The image buffer stores right/left image pixel data inputted in a raster scan method. The FBP stereo matching module outputs a disparity image in a high speed parallel method by using pixel data outputted from the image buffer. The right/left image data are inputted. A hierarchic dynamic Bayesian network is generated. A message on the hierarchic dynamic Bayesian network is updated in a shaft direction on an MRF to obtain a disparity value.

    Abstract translation: 提供了基于置信传播的快速收缩阵列及其方法,以通过使用基于BP的特征的层结构来重复频率较低时,通过小的存储器并行地执行计算,同时减少整个存储器的大小,从而访问和 通过并行处理器快速处理VLSI中的小型分配存储器。 收缩阵列包括图像缓冲器(10)和FBP立体匹配模块(13)。 图像缓冲器存储以光栅扫描方法输入的右/左图像像素数据。 FBP立体匹配模块通过使用从图像缓冲器输出的像素数据,以高速并行方式输出视差图像。 输入右/左图像数据。 生成分层动态贝叶斯网络。 层次动态贝叶斯网络上的消息在MRF上沿轴方向更新以获得视差值。

    BP의 고속 시스톨릭 어레이 시스템과 이를 이용한 메시지처리 방법
    8.
    发明公开
    BP의 고속 시스톨릭 어레이 시스템과 이를 이용한 메시지처리 방법 失效
    相位传播的快速同步阵列系统和使用该方法处理信息的方法

    公开(公告)号:KR1020090000347A

    公开(公告)日:2009-01-07

    申请号:KR1020070064351

    申请日:2007-06-28

    Inventor: 정홍 박성찬

    CPC classification number: G06K9/6296

    Abstract: A high speed systolic array system of BP(Belief Propagation) capable of performing high speed processing as a less memory size and a message processing method using the same are provided to reduce the memory size used for a message processing sequence and process the sequence in a mode for accessing small distributed memories in a VLSI(Very Large Scale IC). A data cost module(500) calculates data cost on an MRF(Markov Random Field) by receiving an input video or audio signal. An FBP(Fast Belief Propagation) module(510) outputs a message value and an MRF hidden state determination value in parallel at high speed by performing an FBP scanning sequence with the data cost calculated in the data cost module.

    Abstract translation: 提供能够以较少的存储器大小执行高速处理的BP(Belief Propagation)的高速心率阵列系统和使用该高速处理方法的消息处理方法,以减少用于消息处理序列的存储器大小并且处理序列 用于访问VLSI(超大规模IC)中的小分布式存储器的模式。 数据成本模块(500)通过接收输入视频或音频信号来计算MRF(马尔可夫随机场)上的数据成本。 FBP(快速信念传播)模块(510)通过以数据成本模块中计算的数据成本执行FBP扫描序列,高速并行地输出消息值和MRF隐藏状态判定值。

    메시지 전달 기반 스테레오 영상 정합 시스템
    9.
    发明授权
    메시지 전달 기반 스테레오 영상 정합 시스템 失效
    基于消息传播的立体图像匹配系统

    公开(公告)号:KR100772319B1

    公开(公告)日:2007-10-31

    申请号:KR1020060108525

    申请日:2006-11-03

    Inventor: 정홍 박성찬

    CPC classification number: G06K9/32 G06T7/593 H04N13/10

    Abstract: A system for stereo image matching based on message transmission is provided to perform a fast process by including a parallel pipe line hardware structure to be implemented through VLSI(Very Large Scale Integrated circuit). An image processor(30) converts an image inputted from first and second image acquiring units(10,20) into digital signals and outputs first and second pixel data. An image matching unit(40) computes at least two or more messages among upper, lower, front and rear messages from the first and second pixel data on the same epipolar line, and computes a disparity value by transmitting and receiving the computed message with a neighboring pixel.

    Abstract translation: 提供基于消息传输的立体图像匹配系统,通过包括通过VLSI(超大规模集成电路)实现的并行管线硬件结构来执行快速处理。 图像处理器(30)将从第一和第二图像获取单元(10,20)输入的图像转换为数字信号并输出​​第一和第二像素数据。 图像匹配单元(40)从相同核线上的第一和第二像素数据计算上,下,前和后消息中的至少两个或更多个消息,并且通过发送和接收所计算的消息来计算视差值 相邻像素。

    무안경식 3차원 입체 TV를 위한 고속 다시점 3차원 입체영상 합성 장치 및 방법
    10.
    发明授权
    무안경식 3차원 입체 TV를 위한 고속 다시점 3차원 입체영상 합성 장치 및 방법 失效
    多媒体3D电视显示器的三维图像合成设计及其方法

    公开(公告)号:KR100950046B1

    公开(公告)日:2010-03-29

    申请号:KR1020080033176

    申请日:2008-04-10

    CPC classification number: G06T7/97 G06T2207/10021 G06T2207/20228 H04N13/111

    Abstract: 무안경식 3차원 입체 TV를 위한 고속 다시점 3차원 입체 영상 합성 장치 및 방법이 개시된다. 본 발명은 좌측 및 우측 영상의 픽셀 데이터를 수신하여 상기 좌측 및 우측 영상의 픽셀 데이터로부터 좌측 영상 양안차 맵을 생성하고 출력하는 양안차 맵 생성 모듈과 좌측 및 우측 영상의 픽셀 데이터와 상기 좌측 영상 양안차 맵을 수신하여, 제 1 내지 제 N의 중간 시점 픽셀 데이터를 생성하고 출력하는 중간 시점 생성 모듈과 제1 내지 제N의 중간 시점 픽셀 데이터를 수신하여 다시점 3차원 입체 영상의 픽셀 데이터를 생성하고, 상기 다시점 3차원 입체 영상의 픽셀 데이터를 출력하는 다시점 3차원 입체 영상 생성 모듈을 포함한다.

    무안경식(autostereoscopic) 3차원 입체 TV, 양안차 맵(disparity map), 다시점 3차원 입체 영상, 양안차 맵 생성 모듈(disparity map generation module), 중간 시점 생성 모듈(intermediate view generation module), 다시점 3차원 입체 영상 생성 모듈(multiview 3D image generation module)

    Abstract translation: 快速多视图三维图像合成装置包括:视差图生成模块,用于通过使用左图像像素数据和右图像像素数据生成左图像视差图; 中间视图生成模块,用于通过使用左图像像素数据和左图像像素数据和左图像视差图从不同视点生成中间视点像素数据; 以及用于通过使用左图像像素数据,右图像像素数据和中间像素数据来生成多视图三维图像像素数据的多视图三维图像生成模块。 每个中间视图生成模块包括:右图像视差图生成单元,用于生成粗略的右图像视差图; 闭塞区域补偿单元,用于通过从粗略右图像视差图去除遮挡区域来产生右图像视差图; 以及用于从不同观点生成中间视点像素数据的中间视图生成单元。

Patent Agency Ranking