公开(公告)号：KR1020080102940A

公开(公告)日：2008-11-26

申请号：KR1020070115825

申请日：2007-11-14

Applicant: 한국전자통신연구원

Inventor： 천익재 ,  석정희 ,  양일석 ,  이대우 ,  노태문 ,  김종대 ,  김기철 ,  이정우

IPC: G06T1/00 ,  G06F17/50 ,  G06T17/00

CPC classification number: G06T15/005 ,  G06T2210/52

Abstract: A 3D graphic geometric transformation method using a parallel processor is provided to support a parallel process of a 3D graphic geometric transformation process by using the parallel processor, thereby simultaneously performing a lot of 3D graphic process operations effectively without an additional 3D accelerator. Model conversion and projection conversion with regard to vertex vectors of the first group are performed by using a parallel processor(210). Model conversion and projection conversion with regard to vertex vectors of the second group are performed while a value for correcting the number of employees with regard to the vertex vectors of the first group is calculated by using a universal processor(220). A value for correcting the number of employees with regard to the vertex vectors of the second group is calculated by using the universal processor while the correction of the number of employees with regard to the vertex vectors of the first group and picture mapping are simultaneously performed(230). The correction of the number of employees and picture mapping are performed with regard to the vertex vectors of the second group(240).

Abstract translation: 提供使用并行处理器的3D图形几何变换方法，以通过使用并行处理器来支持3D图形几何变换处理的并行处理，从而有效地同时执行大量3D图形处理操作而不需要额外的3D加速器。 通过使用并行处理器（210）来执行关于第一组的顶点向量的模型转换和投影转换。 执行关于第二组的顶点向量的模型转换和投影转换，同时通过使用通用处理器（220）来计算用于校正关于第一组的顶点向量的雇员人数的值。 通过使用通用处理器来计算关于第二组的顶点向量的员工数量的修正值，同时对第一组和图像映射的顶点向量的员工人数进行校正（ 230）。 对第二组（240）的顶点向量执行员工人数的修正和画面映射。

公开(公告)号：KR1020080058135A

公开(公告)日：2008-06-25

申请号：KR1020070047275

申请日：2007-05-15

Applicant: 한국전자통신연구원 ,  서울시립대학교 산학협력단

Inventor： 박장현 ,  김기철 ,  이정우 ,  김창선

IPC: G06T1/00

CPC classification number: G06T1/20 ,  G06T15/405 ,  G06T2200/04 ,  G06T2207/10028

Abstract: A method for creating a pixel block and a buffering apparatus and method using the same are provided to create data blocks by unit to create block information, and determine whether to transmit pixel data using the created block information, thereby reducing the amount of data transmission and performing buffering without unnecessary operation. A method for creating a pixel block comprises the following steps of: storing the number of pixels included into a block and the shape information of the block(701); creating pixel blocks based on the reference information(702); generating block information about the block and transmitting the generated block information to a z-buffering apparatus(703); checking whether the z-buffering apparatus requests the transmission stoppage of pixel depth values(704); transmitting the pixel depth values of the block in order if the transmission stoppage of the pixel depth values is not requested(705); and closing the pixel block generation if there is a residual block(706); and selecting a next block if there is the residual block(707).

Abstract translation: 提供了一种用于创建像素块的方法和使用其的缓冲装置和方法，以便单元创建数据块以创建块信息，并且使用所创建的块信息来确定是否发送像素数据，从而减少数据传输量，并且 执行缓冲而不需要不必要的操作。 一种用于创建像素块的方法包括以下步骤：存储包括在块中的像素数和块的形状信息（701）; 基于所述参考信息创建像素块（702）; 产生关于块的块信息并将生成的块信息发送到z缓冲装置（703）; 检查z缓冲装置是否请求像素深度值的传输停止（704）; 如果不请求像素深度值的传输停止，按顺序传输块的像素深度值（705）; 以及如果存在残余块，则关闭所述像素块生成（706）; 以及如果存在剩余块，则选择下一个块（707）。

公开(公告)号：KR100306745B1

公开(公告)日：2002-05-18

申请号：KR1019980048235

申请日：1998-11-11

Applicant: 한국전자통신연구원

Inventor： 차진종 ,  김익균 ,  김기철

IPC: H04N19/42 ,  H04N19/625

Abstract: 본 발명은 RAC을 사용하는 하프-밴드 서브밴드 DCT/IDCT 회로에 관한 것으로 특히, 저전송율 영상신호용 8x8 DCT/IDCT 장치 및 그 방법을 제공하기 위한 것이다. 본 발명은, 입력 및 전치메모리의 출력을 순차병렬 변환기로 선택적으로 공급해 주는 하나의 멀티플랙서, 8개의 레지스터로 이루어지는 순차병렬 변환기, 3개의 RAC로 구성되는 분산 산술연산 장치, 각각 4개의 레지스터로 이루어지는 레지스터 뱅크 A 및 B, 레지스터 뱅크 A 및 B와 가/감산기로 이루어지는 버터플라이, 버터플라이의 출력을 입력받아 순차병렬 변환기 입력단의 멀티플렉서 및 출력측으로 공급해 주는 전치메모리로 구성되고, 상기 순차병렬 변환된 데이타를 RAC에서 입력받아 행 단위로 매트릭스-벡터 멀티플리케이션을 수행하되, 4-포인트 순방향 DCT처리시에는 하나의 RAC에서, 8-포인트 IDCT 처리시에는 상기 하나의 RAC과는 다른 두개의 RAC에서 각기 4-포인트씩 데이타를 나누어 매트릭스-벡터 멀티플리케이션을 수행하여 그 결과는 레지스터� ��크_A와, 레지스터 뱅크_B에 차례로 저장하는 것을 특징으로 한다.

公开(公告)号：KR1020010076759A

公开(公告)日：2001-08-16

申请号：KR1020000004114

申请日：2000-01-28

Applicant: 한국전자통신연구원

Inventor： 정영호 ,  김기철 ,  김선호 ,  오길남 ,  박재홍

IPC: G06F17/14

Abstract: PURPOSE: A method for constructing a 512-point FFT using a shuffle memory is provided to embody an effective memory structure by dividing two stages or more stages and storing a conversion result outputted as the row unit in two different FFTs to the first stage FFT and using a shuffle memory performing a function supplying the stored row unit conversion result to the second stage FFT. CONSTITUTION: In a method for embodying a 512-point FFT circuit, the circuit is constructed by dividing a 64-point FFT of the first stage and an 8-point FFT of the second stage. The 64-point FFT of the first stage is divided into two 8-point FFTs. A conversion result being outputted as the row unit at the 64-point FFT of the first stage between the 64-point FFT of the first stage and the 8-point FFT of the second stage is stored. The second shuffle memory(SM2) supplies the stored row unit conversion result to the 8-point FFT of the second stage as the column unit. The first shuffle memory(SM1) stores the initial input sample as the row unit and supplies data to the 64-point FFT of the first stage as the column unit. The third shuffle memory(SM3) stores the output of the 8-point FFT of the second stage at the row unit and outputs the final result of the 512-point FFT as the column unit.

Abstract translation: 目的：提供一种使用混洗存储器构建512点FFT的方法，通过划分两级或更多级并将作为行单位输出的转换结果存储在两个不同FFT中的转换结果存储到第一级FFT和 使用执行向存储的行单位转换结果提供第二阶段FFT的功能的随机存储器。 构成：在一种体现512点FFT电路的方法中，该电路是通过对第一级的64点FFT和第二级的8点FFT进行划分而构成的。 第一级的64点FFT被分为两个8点FFT。 存储在第一级的64点FFT与第二级的8点FFT之间的第一级的64点FFT处作为行单位输出的转换结果。 第二随机存储器（SM2）将存储的行单位转换结果提供给第二级的8点FFT作为列单元。 第一个随机存储器（SM1）将初始输入采样存储为行单元，并将数据提供给第一级的64点FFT作为列单位。 第三混洗存储器（SM3）将第二级的8点FFT的输出存储在行单元中，并输出512点FFT的最终结果作为列单位。

公开(公告)号：KR1020010047387A

公开(公告)日：2001-06-15

申请号：KR1019990051588

申请日：1999-11-19

Applicant: 한국전자통신연구원 ,  주식회사 케이티

Inventor： 김기철 ,  김기재 ,  성종모 ,  최고봉

IPC: H04M11/00

Abstract: PURPOSE: An apparatus and a method for automatically establishing a telephone sound database are provided to reduce a working time and a cost used by an operator and a user and to be possible for developing a speech recognition system optimized for a telephone channel by constructing automatically a telephone sound database using an old sound database without the operator and user and comparing a recognition performance between old sound data and telephone sound data at the speech recognition system. CONSTITUTION: A local telephone office of a public network(50) constructs a telephone sound database by using an old sound database. A host computer(70) includes a call processing control section(71), an audio file, a regenerative section(74), a telephone audio file recording and storage section(75), a sound database(73), a telephone sound database(76), and a system control section(72). A telephone network matching section(60) is connected through the local telephone office(50), a sending telephone wire(51), and a receipt telephone wire(52), and is connected to the host computer(70).

Abstract translation: 目的：提供一种用于自动建立电话声音数据库的装置和方法，以减少操作者和用户使用的工作时间和成本，并且可以通过自动构建针对电话频道优化的语音识别系统 电话声音数据库，使用旧的声音数据库，无需操作员和用户，并比较在声音识别系统上的旧声音数据和电话声音数据之间的识别性能。 规定：公共网络的本地电话机（50）通过使用旧的声音数据库构建电话声音数据库。 主计算机（70）包括呼叫处理控制部分（71），音频文件，再生部分（74），电话音频文件记录和存储部分（75），声音数据库（73），电话声音数据库 （76）和系统控制部（72）。 电话网络匹配部分（60）通过本地电话局（50），发送电话线（51）和接收电话线（52）连接，并连接到主计算机（70）。

公开(公告)号：KR1019970057889A

公开(公告)日：1997-07-31

申请号：KR1019950055839

申请日：1995-12-23

Applicant: 한국전자통신연구원

Inventor： 김진웅 ,  김도년 ,  이강환 ,  권동현 ,  곽진석 ,  김기철

IPC: H04N19/43

Abstract: 본 발명은 선형 시스톨릭 어레이를 사용한 움직임 추정 연산 구조로서, 기존으 움직임 추정 장치에 비하여 훨씬 넓은 탐색 범위를 제공하고, 외부 데어터의 공급 속도가 내부 연산 소자의 동작속도의 절반이 되도록 하여, 시스템의 데이타 공급부담을 줄이면서도 전체 움직임 추정 성능을 향상시킨 움직임 추정장치를 제공하는데 그 목적이 있다.
상기 목적을 달성하기 위하여 본 발명의 블록정합 움직임 추정 장치는, 기준블록 데이타를 원래 값과 지연된 값으로 각각 입력 받아 다중화하여 출력하는 다중화수단, 상기 다중화 수단의 출력을 지연시켜 출력하는 지연 수단, 및 연산소자를 선형 시스톨틱 어레이로 구성한 파이프 라인부를 병렬로 연결하여 구성하되, 탐색영역데이타와 상기 지연수단 및 다중화 수단의 출력을 입력받아 탐색 영역의 각 부분별 MAD 계산을 담당하는 프로세서 어레이 수단을 구비한다. 따라서, 상기와 같이 이루어지는 본 발명의 블록정함 움직임 추정 장치는 내부 연산 소자의 빠른 계산 속도, 이의 절반 속도만을 요구하는 외부 데이터 공급 구조, 초기 데이터 공급 이후에도 모든 연산 소자가 100% 활용되는 효율적인 시스톨릭 연산 구조, 또한 이러한 구조를 통하여 얻을 수 있는 넓은 탐색범위등을 제공하는 효과가 있다.

公开(公告)号：KR100919236B1

公开(公告)日：2009-09-30

申请号：KR1020070115825

申请日：2007-11-14

Applicant: 한국전자통신연구원

Inventor： 천익재 ,  석정희 ,  양일석 ,  이대우 ,  노태문 ,  김종대 ,  김기철 ,  이정우

IPC: G06T1/00 ,  G06F17/50 ,  G06T17/00

CPC classification number: G06T15/005 ,  G06T2210/52

Abstract: 본 발명은 복수의 연산소자(PE)를 구비하는 병렬 프로세서를 이용하여 3차원 그래픽 기하 변환을 수행하는 방법에 관한 것으로, 상기 방법은, 상기 병렬 프로세서를 이용하여 제1 그룹의 정점 벡터들에 대한 모델 변환 및 투영 변환을 수행하는 단계와, 범용 프로세서를 이용하여 상기 제1 그룹의 정점 벡터들에 대한 사원수 보정에 이용되는 값을 계산함과 동시에, 제2 그룹의 정점 벡터들에 대한 모델 변환 및 투영 변환을 수행하는 단계와, 상기 제1 그룹의 정점 벡터들에 대한 사원수 보정 및 화면 매핑을 수행함과 동시에, 상기 제2 그룹의 정점 벡터들에 대한 사원수 보정에 이용되는 값을 상기 범용 프로세서를 이용하여 계산하는 단계와, 상기 제2 그룹의 정점 벡터들에 대한 사원수 보정 및 화면 매핑을 수행하는 단계를 포함한다.

公开(公告)号：KR1020050046925A

公开(公告)日：2005-05-19

申请号：KR1020030080542

申请日：2003-11-14

Applicant: 한국전자통신연구원

Inventor： 문대성 ,  김민 ,  반성범 ,  정용화 ,  김기철

IPC: G06K9/00

CPC classification number: G06K9/00087

Abstract: 본 발명에 의한 지문 인식 방법 및 그 장치는 등록하고자 하는 제1사용자의 지문영상에서 n개(n은 양의 정수)의 특징점을 추출하여 상기 특징점들중에서 하나의 특징점을 기준점으로 선정하고 나머지 특징점들을 상기 기준점으로 선정된 특징점의 각도만큼 회전시켜 발생하는 기하학적 변화를 기초로 얻어지는 상기 제1사용자의 지문정보를 포함하는 제1사용자테이블을 생성한 후 데이터베이스화하는 등록단계; 및 인식하고자 하는 제2사용자의 지문영상에서 m개(m은 양의 정수)의 특징점을 추출하여 상기 특징점들중에서 하나의 특징점을 기준점으로 선정하고 나머지 특징점들을 상기 기준점으로 선정된 특징점의 각도만큼 회전시켜 발생하는 기하학적 변화를 기초로 얻어지는 상기 제2사용자의 지문정보를 포함하는 제2사용자테이블을 생성하여, 상기 제1사용자테이블과 정합을 수행함으로써 유사후보자 명단을 선정하는 인식단계;를 포함하는 것을 특징으로 하며 양자화 및 기하학적 해싱을 이용하여 등록 사용자의 증가에 따라 많은 저장 공간을 요구하지 않고 중앙 데이터베이스를 작은 용량의 메모리로 구현 가능하며, 정확하게 사용자를 인식 할 수 있을 뿐만 아니라, 기하학적 해싱 및 병렬처리기법을 이용함으로써 실시간 사용자 인식 및 검색이 가능하� � 된다

公开(公告)号：KR100197793B1

公开(公告)日：1999-06-15

申请号：KR1019950055839

申请日：1995-12-23

Applicant: 한국전자통신연구원

Inventor： 김진웅 ,  김도년 ,  이강환 ,  권동현 ,  곽진석 ,  김기철

IPC: H04N19/43

CPC classification number: G06T7/223 ,  G06T2207/10016

Abstract: 본 발명은 선형 단축 배열 구조를 이용한 움직임 추정장치에 관한 것으로서, 종래의 움직임 추정 장치에 비하여 훨씬 넓은 탐색 범위를 제공하고, 외부데이타의 공급 속도가 내부 연산 소자의 동작속도의 절반이 되도록 하여, 시스템의 데이타 공급부담을 줄이면서도 전체 움직임 추정 성능을 향상시킬 수 있는 움직임 추정장치를 제공하기 위해 기준블록 데이타와 상기 기준블록 데이타를 지연시킨 데이타를 번갈아 출력하는 선택수단; 다수개의 지연소자를 직렬로 연결하여 상기 선택수단의 출력을 지연시켜 출력하는 지연수단; 및 연산소자를 선형 단축 배열로 구성한 다수개의 파이프를 병렬 연결하여 탐색영역 데이타를 각각의 파이프에 동시에 입력시키고, 첫번째 파이프에는 상기 선택수단의 출력을 입력받고, 다음 파이프에는 각각의 지연소자의 출력을 입력받아 탐색 영역의 각 부분별 평균절대오차를 계산하여 출력하는 평균절대오차 연산수단을 구비한다.

Abstract translation: 线性收缩阵列结构形式的块匹配运动估计装置。 该装置包括用于输入参考块的数据和其他数据的选择单元，用于延迟参考数据的数据并选择性地输出数据; 具有P-1延迟元件的延迟单元，其中第一延迟元件延迟并输出选择单元的输出，并且第二至第（P-1）延迟元件分别延迟并输出刚好的前延迟元件的输出，P -1延迟元件串联连接; 以及平均绝对差分运算单元，用于通过并行地将各操作元件设置在线性收缩阵列架构中的P个管道并行地连接到每个管道的搜索区域的数据，然后计算每个搜索中的平均绝对差值 分别通过将选择单元，第一延迟元件和第（P-1）延迟元件的输出输入到第一管，第二管和第（P）管。

公开(公告)号：KR1019980050961A

公开(公告)日：1998-09-15

申请号：KR1019960069809

申请日：1996-12-21

Applicant: 한국전자통신연구원

Inventor： 김동근 ,  김기철 ,  유하영 ,  차진종 ,  김경수

IPC: G06F7/00

Abstract: 1. 청구범위에 기재된 발명이 속한 기술분야
저전송율 압축/복원을 위한 이차원 이산 여현 변환기.
2. 발명이 해결하려고 하는 기술적 과제
적은 소자로 구성하여 회로 비용을 감소시키고, 정방향/역방향 이산 여현 변환기의 지연 시간을 줄이고자 함.
3. 발명의 해결방법의 요지
외부로부터 입력된 직렬 데이타와 2차 이산여현변환된 데이타중 하나를 선택하는 제1선택수단, 상기 제1선택수단으로부터 입력된 데이타에 따라 직/병렬 또는 병/직렬 변환하는 수단, 상기 직병렬 변환수단으로부터 입력된 병렬 데이타와 1차 이산여현 변환된 데이타 중 하나를 선택하는 제2 선택수단, 상기 제2선택수단으로부터 입력된 데이타를 일차원 이산 여현 변환하는 수단 및 상기 이산여현변환수단으로부터 입력된 데이타의 형태에 따라 열우선순위 또는 행우선순위의 병렬 데이타로 변환시켜 출력하는 저장수단을 구비함.
4. 발명의 중요한 용도
영상 데이타의 압축/복원 장치에 이용됨.