Abstract:
1. 청구범위에 기재된 발명이 속하는 기술분야 본 발명은 물류 워크플로우용 차량 배차 방법에 관한 것임. 2. 발명이 해결하려고 하는 기술적 과제 본 발명은 물류정보시스템에서 각 지역에서 발생된 화물의 수송 수요와 수송수단인 차량을 소유한 수송업체간의 효율적인 연결을 통해 물류비용과 시간을 절약할 수 있는 매칭(Matching) 서비스를 구현하기 위한 물류 워크플로우용 차량 배차 방법을 제공하고자 함. 3. 발명의 해결 방법의 요지 본 발명은, 물류정보 시스템에서의 물류 워크플로우용 차량 배차 방법에 있어서, 차량/화물 배차ㆍ배송 계획부에서 차고와 공급지가 동일 지점에 있다고 가정하여 단일차고, 단일화물종류, 단일차량종류, 복수 수요지를 기본모형으로 모델링하는 기본모형 모델링 단계; 상기 차량/화물 배차ㆍ배송 계획부가, 화물의 수요 및 공급 정보와 차량의 위치 및 용량 정보를 바탕으로, 상기 모델링된 기본모형에 대하여, 모든 두 지점간의 절약값을 계산하여 절약행렬을 만들고, 절약행렬의 값을 크기 순서로 정렬하여, 절약행렬의 값이 큰 지점의 쌍들로부터 차량 및 화물, 지점의 제약조건을 만족시키는 두 지점을 하나의 경로에 포함시켜 차량/화물의 배송 경로를 구성하는 배송 경로 생성 단계; 및 상기 차량/화물의 각 배송 경로별로 물량에 따라, 상기 차량/화물 배차ㆍ배송 계획부에서 모든 경로에 차량을 배정하여, 차량과 화물을 매칭시켜 수송문제로 변환한 다음, 최소비용문제의 해법(네트워크 단체법)을 이용하여 해를 구한 후, 현실적으로 불가능한 해를 제거하여, 차량적재용량에 맞추어 최적의 차량을 배차하는 차량 배차 단계를 포함함. 4. 발명의 중요한 용도 본 발명은 물류정보 서비스 등에 이용됨. 물류정보 서비스, 배차, 경로, 차량/화물, 최적해
Abstract:
본 발명은 인간의 동적 손 제스처를 실시간으로 인식하는 가상 현실용 인터페이싱 기법에 관한 것이다. 동적 손 제스처는 마우스나 키보드처럼 컴퓨터와 사람과의 상호 연결 수단 중의 하나이다. 사람의 손과 손가락은 사람마다 같은 동작이라도 변화가 다양하고 같은 동작을 반복해서 할 때에도 다른 데이터를 얻게 되는 시간에 따른 변화도 존재한다. 또한 손가락의 외형 및 물리적 구조가 사람마다 다르기 때문에 다른 두 사람에 의해 만들어진 같은 손 모양도 일반적인 센싱 장비에 의해 측정될 때 다른 측정값을 나타내므로 시간에 따른 손의 동적인 움직임을 보고 의미 있는 제스처로 판단하기가 매우 어렵다. 따라서 본 발명에서는 가상 환경에서 컴퓨터와 사람의 상호작용 도구로 사용하는 동적 손 제스처를 상태 오토마타 이론과 퍼지 이론을 도입한 특징 해석에 의해 기본 요소인 손의 운동을 분류하고 퍼지 최대-최소 신경망을 적용하여 손의 모양을 분류함으로써 인식의 확장성을 고려한 전체 손 제스처를 인식하는 가상현실용 실시간 인터페이싱 시스템의 구성 및 그 동작 방법이 제시된다.
Abstract:
본 발명은 분산산술처리 방식의 정방향 및 역방향 이산여현변환(Discrete Cosine Transform) 회로에 관한 것이다. 일반적인 8x8 DCT는 물론 특정 응용의 하나로 DVCR(Digital Video Cassette Recorder)과 같은 표준을 위한 2개의 4x8 DCT를 모두 지원하는 회로이다. DVCR은 블럭의 움직임 정보에 따라 DCT 블럭의 크기를 달리한다. 움직임이 없는 경우는 8x8 DCT를 수행한다. 반면 움직임이 크다고 판단되면 블럭내 수직방향의 이웃하는 두 화소끼리 합과 차를 계산하여 2개의 4x8 DCT를 수행한다. 8x8 DCT, 2개의 4x8 DCT를 모두 지원하기 위해서는 기존 8x8 DCT 회로에다 2개의 4x8 DCT를 위한 회로가 추가되야 한다. 추가되는 회로로는 수직방향의 이웃하는 두 화소끼리 합과 차를 계산하기 위한 셔플회로와 분산산술방식의 RAC 내에 2개의 4x8 DCT를 위한 ROM이 제공되야 한다. 그리고 8x8 DCT와 2개의 4x8 DCT를 상황에 맞게 선택할 수 있도록 멀티플렉서 회로가 삽입되어야 한다. 본 발명은 이와 같은 변형된 구조를 채택하여 정방향 및 역방향 DCT를 모두 만족시킨다.
Abstract:
본 발명은 펜과 음성입력 시간을 관리하고 입력 데이터를 각각 인식함으로써, 인식 결과와 입력 시간정보를 활용하여 복합적인 명령어 생성 및 오류 보정을 효과적으로 처리하기 위한 멀티모달 인터페이스 처리 장치 및 그 방법에 관한 것으로, 멀티모달 인터페이스 처리 장치에 적용되는 인터페이스 처리 방법에 있어서, 펜 데이터가 입력되면 타이머에 의해 펜 입력 시작시간과 펜 입력 종료시간을 기록하고, 입력된 펜 데이터에 대해 제스쳐 또는 문자 데이터로 인식하는 제1 단계; 음성 데이터가 입력되면 타이머에 의해 음성 입력 시작시간과 음성 입력 종료시간을 기록하고 상기 입력된 음성을 인식하는 제2 단계; 상기 제1 단계와 상기 제2 단계를 통해 인식된 펜 입력 데이터에 대한 제스쳐 또는 문자 인식 결과와, 음성 인식 결과와, 상기 펜 입력 시작시간과 종료시간 및 음성 입력 시작시간과 종료시간을 이용해, 현재 인식 결과에 대해 허용하는 시간 범위내에 있으면 이전의 인식 결과에 의한 명령어와 결합하여 명령어를 합성하는 제3 단계; 및 상기 제3 단계에서 합성된 명령어에 따라 명령어를 처리하는 제4 단계를 포함한다. 멀티모달 인터페이스, 멀티모달 인식, 펜, 음성, 문자, 자연어
Abstract:
PURPOSE: A multimodal interface processing apparatus and method is provided to effectively process composite command generation and error compensation using recognized results and input time information by managing pen and voice input time and respectively recognizing input data. CONSTITUTION: The multimodal interface processing apparatus consists of a multimodal input-output device(11), a multimodal stream manager(12), and a multimodal processor(13). The multimodal input-output device(11) is comprised of an electronic pen(111), a mike(112), and a monitor/speaker(113). The multimodal stream manager(12) is composed of a pen input data processor(121), a voice input data processor(122), a timer(123), a multimodal recognition result combiner(124), and a multimodal recognition result executor(125). The pen input data processor(121) receives data from the electronic pen(111), registers a pen input start point, and sets the timer(123). The voice input data processor(122) analyzes the input of the mike(112) and recognizes it as the start of voice input if it is inputted more than a threshold. The multimodal recognition result combiner(124) generates a composite command using the recognition results of pen and voice data and input time information. The multimodal recognition result executor(125) processes actual operations necessary for an application program according to a final processing result generated from the multimodal recognition result combiner(124). The multimodal processor(13) contains a gesture recognition unit(131), a character recognition unit(132), a voice recognition unit(133), a natural language processor(134), and a voice synthesizer(135).
Abstract:
PURPOSE: An apparatus and method for constructing distributed virtual environment is provided to allocate a construction in accordance with a network topology and a network load by separating the construction of distributed virtual environment participation entity being shared through a network into an event requesting module and an event executing module. CONSTITUTION: The first application unit(30) generates an event. The first event arbitration device(31) selects one event execution module out of a plurality of event execution modules. An entity storing unit(32) stores local information of each distributed virtual environment participation entity. An event execution module interface(33) is provided for transmitting an event to an event execution module(21). The elements of the event execution module(21) are described as follows. The second event arbitration device(35) receives an event from an event requesting module(21). An event collecting synchronization queue(36) arranges events received from the second event arbitration device(35). The second application unit(37) has an event processing device(38) processing the requested event. A reliability entity storing unit(39) stores an event processing result processed by the event processing device(38). An interesting area managing unit(21) decides an entity to be transmitted an event processing result stored in the reliability entity storing unit(39). An event request module interface(34) provides an environment to be transmitted an event processing result.
Abstract:
PURPOSE: A converting method of 3-Dimentional polygon-polyhedron data into Quad Edge data structure is provided as the Object file format (OFF). CONSTITUTION: Whether the individual file format against the triangle is totally new triangle (1st stage), if it is a new triangle, it execute a splice calculation by searching two edges connected to the vertex (2nd stage), as a result of stage 1, if it is proved not to be a triangle, from Quad Edge Data's anti-clico direction vertex link to Quad Edge searching stage (3rd stage); and the link which is produced from the preprocessing process, and using the candidate edge that is found after finding the candidate energy for splice compared with the Quad Edge data vertex link splice calculation is executed at the 4th stage. This invention provides the method of transforming 3-Dimentional polygon polyhedron data into the Quad Edge.
Abstract:
본 발명은 4×8블럭과 2개의 4×8블록을 처리하는 이산 여현 변환기(Discrete Cosine Transformer, 이하 DCT라고 약칭함) 및 그 방법에 관한 것으로서, 그 특징은 4×8블록과 2개의 4×8블록을 처리하는 이산 여현 변환기에 있어서, 블록의 움직임 정보에 따라 DCT 블록의 크기를 달리하는 디지털 비디오 카세트 레코더로부터 영상 데이터를 입력받는 입력수단과, 상기 입력수단을 통해 입력받은 영상 데이터를 분석하여 움직임이 있는지 없는지를 판단하는 판단수단과, 상기 판단수단에 의해 움직임이 없다고 판단된 경우에 8×8 DCT을 수행하는 8×8 DCT 수단 및 상기 판단수단에 의해 움직임이 크다고 판단된 경우에 블록 내 수직방향의 이웃하는 두 화소끼리 합과 차를 계산하여 2개의 4×8 DCT을 수행하는 4×8 DCT 수단을 포함하는 데에 있으므로, 본 발명은 서로 다른 블럭 크� �를 처리하도록 하여 코딩 효율과 화질을 향상시킬 수 있다는 데에 그 효과가 있다.
Abstract:
본 발명은 먹스(MUX: multiplexer)를 이용한 PCI 디바이스의 형상영역 설계 장치 및 방법에 관한 것이다. 본 발명은 입/출력 디코더, PCI 버스에서 출력되는 어드레스 신호와 제어신호를 입력으로 하여 소정의 PCI 디바이스의 형상영역의 상태 정보를 읽거나 쓰는 형성 읽기/쓰기 로직; 읽기/쓰기 상태를 나타내는 읽기/쓰기 상태 머신 로직; 여러 개의 형상영역 데이터를 PCI 버스를 통하여 전달하는 버퍼; 상기 먹스의 입력을 선택하는 먹스 선택 회로; 및 인터럽트 번호를 지정하기 위한 래치로 구성됨을 특징으로 하여 PCI 디바이스의 형상 영역을 용이하게 설계할 수 있는 효과를 가진다.