데이타의 유사성을 이용한 실제 색상 화상의 압축 기법

김태윤,송길영,조광문,최창원,Kim, Tai-Yun,Song, Gil-Yeong,Jo, Gwang-Mun,Choe, Chang-Won 한국정보처리학회 1994 정보처리논문지 Vol.1 No.3

It is true color that is allocated 1 byte to three basic colors, red, green, and blue in order to represent a pixel of an image. It is a merit that almost all colors are representable by using the true color. However, it requires a lot of storages. An efficient image compression method is necessary. Most of the existing compression methods have not considered the characteristics of the true color images. Therefore, the efficient compression has been almost impossible. The differences of each pixel and its adjacent pixels in the true color images are few. Only a few bits in 3 bytes data which represent a pixel have different values. But the different bits are scattered in 3 bytes, so efficient compression results are not achieved. Therefore, in the study it is shown that the similarities of data are increased by relocating the data structures of true color images. And an efficient compression strategy which uses the similarities of data is proposed. 컬러 화상의 실제 색상은 한 픽셀을 나타내는 3가지 기본 색상 Red, Green, Blue 에 각각 1 바이트씩 할당된 것을 말한다. 실제 색상을 사용하면 거의 모든 색상을 표 현할 수 있는 장점을 갖고 있다. 그러나 많은 기억 용량이 요구되어 효율적인 화상 압축 기법이 필요하게 된다. 기존의 화상 압축 기법들은 대부분 실제 색상 화상의 특 성을 고려하지 않은 방법을 사용하여 효율적인 압축을 수행할 수 없었다. 실제 화상의 각 픽셀과 인접 픽셀들과의 차이는 미소하다. 각 픽셀을 나타내는 3바이트의 데이타 에서 몇개의 비트안이 다른 값을 갖게 된다. 그러나 서로 다른 비트들이 3바이트 내에 흩어져 있어서 효율적인 압축 결과를 얻을 수 없다. 따라서 본 연구에서는 실제 색상 화상의 구조를 변경시켜 데이타의 유사성을 증가시킨다. 이를 이용하여 효율적인 압 축을 수행할 수 있는 기법을 제안하였다.

판재 자동 절단을 위한 지능형 CAD/CAM 통합시스템 개발

류갑상,김태윤 한국산업정보응용수학회 2001 한국산업정보응용수학회 Vol.5 No.1

Cutting and packing problems are encountered in many industries, with different industries incorporating different constraints and objectives. The wood-, glass- and paper industry are mainly concerned with the cutting of regular figures, whereas in the ship building, textile and leather industry irregular, arbitrary shaped items are to be packed. In this paper describes the development of an intelligent automatic nesting program for cutting part in shipbuilding and heavy industries. The system named NS/ANest is developed in such a way that it is practically applicable to manufacturing process because it carries out an optimal layout of a part with complicated 2-dimensional geometry on raw material and generates the NCD code for an automatic cutting by using NC cutter. The system is designed to provide an integrated processing of all processes on a personal computer running on Microsoft Windows98.

24 비트 실제 색상 이미지의 효율적인 압축에 관한 연구

김태윤(Tai-Yun Kim),송길영(Gil-Young Song) 한국정보과학회 1993 한국정보과학회 학술발표논문집 Vol.20 No.2

실제 색상이란 한 픽셀당 24 비트의 RGB 인덱스를 이용하여 화상을 표현하는 방식을 의미한다. 실제 색상은 하드웨어의 발전에 힘입어 구현이 가능하게 된 기술이다. 실제 색상 이미지를 표현하고자 하는 경우 정보의 양이 매우 크므로 이의 효율적인 압축이 요구된다. 기존의 방식은 실제 색상 데이타의 특성을 고려하지 않은 일반적인 압축 알고리즘을 사용하였으므로 효율적인 압축을 기대할 수 없었다. 본 논문에서는 실제 색상을 표현하는 비트의 배열을 재배치하고 그 특성을 지원하는 알고리즘으로 효율적인 압축을 수행할 수 있는 새로운 방법을 제안하였다.

안전한 EDI 메시지 인증 방법

김태윤(Tai-Yun Kim),윤성현(Sung-Hyun Yun) 한국정보과학회 1993 한국정보과학회 학술발표논문집 Vol.20 No.2

전자 문서에 대하여 여러 사람이 디지탈 서명하는 것을 디지탈 다중 서명이라고 한다. 기업 내에서 전자 거래 문서인 EDI 메시지의 결재에 적용될 수 있다. 다중 서명 방식은 단순 서명 방식과 달리 서명자의 수, 통신 횟수의 증가로 인하여 메시지 조작의 위험성이 많다. EDI 메시지는 중요한 기업의 증가로 인하여 메시지 조작의 위험성이 많다. EDI 메시지는 중요한 기업 정보로 이루어졌기 때문에 다른 문서 보다 메시지 인증이 특히 중요하다. 본 논문에서는 EDI 메시지의 특성을 고려한 강한 메시지 인증 방법을 제안하였다. 새로운 메시지 인증 방법은 기존의 해쉬 함수 공격에 의한 메시지 조작을 검증할 수 있으며 서명자에 의한 메시지 내용 부인 봉쇄를 할 수 있다.

다중값 처리에 적합한 EDI 시스템용 메시지 저장기 정보 베이스의 설계 방법

김태윤(Tai-Yun Kim),백승혜(Seung-Hye Park) 한국정보과학회 1994 정보과학회논문지 Vol.21 No.7

EDI-MS용 MSIB를 구축하기위해 적합하고 효율적인 디자인 방법이 필요하다. 본 논문에서는 EDI-MS에 적합한 MSIB 설계 방법인 OTMF를 이용한 설계 방법을 제안하였다. 이 디자인 방법은 RDBMS를 이용하여 EDI-MS의 특성에 적합한 MSIB를 구현할 때, 적합한 방법이다. 이는 MSIB의 주요 저장 정보 객체인 EDIM과 EDIN의 형태와 특성을 고려 하였다. MSIB가 RDBMS를 사용하여 구출된 때에는 EDIM의 다중 값 애트리뷰트를 처리하기 위한 방법이 필요하다. 기존의 다중 값 애트리뷰트를 처리하기 위한 방법으로는 드리븐 테이블을 이용한 방법을 사용하였다. 제안한 디자인 방법은 드리븐 테이블을 사용하지 않고 MSIB 구성 테이블에 다중 값 애트리뷰트의 관계성을 저장한다. 다중 수신자를 위한 통지 처리 시스템을 구현, 실험함으로써 제안한 OTMF를 이용한 디자인 방법과 다중 값 처리를 위한 알고리즘의 사용에 대한 타당성을 입증하였다. 또한, 이 디자인 방법은 별도의 정규화 과정 없이 MSIB 구성 테이블이 제 3 정규형을 만족하는 잇점이 있다. The efficient design methodology of constructing the MSIB for EDI-MS is necessary. In this paper, the design methodology of the MSIB suitable for EDI-MS based on the OTMF(Object-to-Table Mapping Function) is proposed. This design methodology is the proper one in the case that the MSIB appropriate for characteristics of EDI-MS is implemented using the commercial RDBMS. It considers the types and characteristics of the EDIM and EDIN that are main storage objects of the MSIB. When the MSIB is constructed using RDBMS, a method for processing the multi-values attribute of the EDIM should be considered. The existing scheme for processing the multi-values attribute is the method that uses driven tables. Proposed design method enables components tables of MSIB to store the relationsip of the multi-values attributes without driven tables. By implementing and testing the notification processing system for multi recipients, the propriety of using the proposed OTMF design methodology and the algoritms for processing multi-values is verified. The design method has another advantage that it is able to design the component tables of MSIB satisfying the third normal form and it dose not require the normalization processing.

EDI 메시지를 위한 디지탈 다중 서명 방식

김태윤(Tai-Yun Kim),윤성현(Sung-Hyun Yun) 한국정보과학회 1994 정보과학회논문지 Vol.21 No.6

기업에서 EDI 메시지의 결재는 디지털 다중 서명 방법을 통하여 이루어진다. 기존의 Ohta-Okamoto 다중 서명 방법은 참입자 및 서명자의 능동적 공격에 의한 메시지 조작이 가능하다. 그러므로 EDI 메시지를 위한 다중 서명 방법으로는 적합하지 않다. 본 논문에서는 메시지 인증을 강화한 새로운 EDI 메시지 다중 서명 방법을 제안하였다. 제안한 방법은 메시지를 조작하기 위한 침입자 및 서명자의 해쉬 함수 공격에 안전하다. 침입자의 새전송 공격 및 서명자를 이용한 서명 위조를 막을 수 있다. 새로운 다중 서명 방법은 Fiat-Shamir 서명 방식보다 모듈라 곱셈 수가 작다. 서명자들이 빠르고 안전하게 EDI 메시지에 디지털 서명을 수행할 수 있다. The corporate EDI message is sanctioned by the digital multisignature method. The existing Ohta -Okamoto multisignature scheme is possible to modify the message by an active attack from intruder and signer. Therefore, it is not suitable for the multisignature scheme related to EDI message. This research proposes a new multisignature scheme for EDI message in order to improve the message authentication. The proposed scheme is safe against the attack of hash function from intruder and signer who are intended to modify the message. It also can protect the replay at tack of intruder and the signature fabrication through the signer. The new multisignature scheme requires less numbers of modular multiplications than that of Flat-Shamir signature scheme. Signer can perform the digital signature on EDI message faster and safer.

중소기업의 효율적 데이터 품질관리를 위한 스크럼 기반 표준관리 방안 : 'I'사 물류서비스 적용 사례

김태윤(Tai-yun Kim),김남규(Namgyu Kim),손용락(Yonglak Sohn) 한국데이타베이스학회 2010 Journal of information technology applications & m Vol.17 No.1

The competence of enterprise for managing information is evaluated not by the amount of information but by the quality of information such as response time, data consistency, and data correctness. The degradation of data quality is usually caused by the inappropriate process of managing the structure and value of stored data. According to the recent survey on the actual condition of data quality management, the correctness and consistency of data appeared to be the most problematic area among the six criteria of data quality management such as correctness, consistency, availability, timeliness, accessibility, and security. Moreover, the problem was more serious in case of small and medium-sized companies than large enterprises. In this paper, therefore, we attempt to propose a new data quality control methodology for small and medium-sized companies that can improve the correctness and consistency of data without consuming too much time and cost. To adopt the proposed methodology to real application immediately, we provided some scripts for as-is analysis and devised automation tools for managing naming rules of vocabulary, terminology, and data code. Additionally, we performed case study on the distribution service of a small-sized company to estimate the applicability of our tool and methodology.

정보통신 : ATM 트래픽 특성을 고려한 트래픽 쉐이핑 기법

김태윤(Kim Tai Yun),최창원(Choi Chang Won) 한국정보처리학회 1995 정보처리학회논문지 Vol.2 No.5

ATM 트래픽의 다중화시 셀 지연 변경(cell delay variance)에 의한 트래픽의 특성 변화로 인하여 셀 밀집 현상과 셀 분산 현상이 발생된다. 이러한 현상들은 셀 스트림의 버스티니스를 증가시키고 네트워크의 폭주 상태를 유발하게 된다. 따라서 입력 스트림을 일정한 간격으로 네트워크나 트래픽 제어 기능으로 전송하는 트래픽 쉐이핑 기능이 필요하다. 기존 방법들의 대부분이 입력 트래픽을 동일한 특성을 갖는 트래픽으로 간주하여 연구를 수행하였지만, 본 연구에서는 입력 트래픽을 손실과 지연의 관점으로 트래픽 특성을 고려한 트래픽 쉐이핑 기법을 제안한다. 입력 트래픽의 특성을 고려한 쉐이핑 모델과 알고리즘을 제시하고 셀 지연 변경의 크기에 따른 트래픽 영향을 연구한다. 제안된 기법을 가상 스케쥴링 기법(virtual scheduling algorithm)과 비교하여 쉐이핑 기법의 효율성을 평가한다. 실험 결과 제안된 기법이 지연에 민감한 트래픽인 경우 약 12%의 평균 지연의 감소와 손실에 민감한 트래픽인 경우 약 11%의 버스티니스의 감소를 보였다. In ATM traffic multiplexing, the cell clumping and the cell dispersion are occured due to the cell delay variance(CDV) which changes the traffic characteristics. These cell variances increase the burstiness of the cell streams and make the network congested. The function of the traffic shaping is necessary to transmit the input streams into the networks or into the traffic policing schemes with some intervals. Most of the existing studies regard the input traffics as the traffic with the identical characteristics. In this study, the traffic shaping is processed by considering the traffic characteristics with the loss-sensitive traffic and the delay-sensitive traffic. The traffic shaping model and the traffic shaping algorithm which considers the characteristics of input streams have been presented. The traffic effect on the CDV size is also studied. The proposed scheme is compared to Virtual Scheduling Algorithm(VSA) and the efficiency of the proposed scheme is evaluated. According to the simulation results, the mean delay is decreased about 12% in delay-sensitive traffic and the traffic burstiness is decreased about 11% in loss-sensitive traffic.

화상처리 : 데이타의 유사성을 이용한 실제 색상 화상의 압축 기법

김태윤(Kim Tai Yun),송길영(Song Gil Young),조광문(Cho Kwang Moon),최창원(Choi Chang Won) 한국정보처리학회 1994 정보처리학회논문지 Vol.1 No.3

컬러 화상의 실제 색상은 한 픽셀을 나타내는 3가지 기본 색상 Red, Green, Blue에 각각 1 바이트 씩 할당된 것을 말한다. 실제 색상을 사용하면 거의 모든 색상을 표현할 수 있는 장점을 갖고 있다. 그러나 많은 기억 용량이 요구되어 효율적인 화상 압축 기법이 필요하게 된다. 기존의 화상 압축 기법들은 대부분 실제 색상 화상의 특성을 고려하지 않은 방법을 사용하여 효율적인 압축을 수행할 수 없었다. 실제 색상 화상의 각 픽셀과 인접 픽셀들과의 차이는 미소하다. 각 픽셀을 나타내는 3바이트의 데이타에서 몇개의 비트만이 다른 값을 갖게 된다. 그러나 서로 다른 비트들이 3바이트 내에 흩어져 있어서 효율적인 압축 결과를 얻을 수 없다. 따라서 본 연구에서는 실제 색상 화상의 구조를 변경시켜 데이타의 유사성을 증가시킨다. 이를 이용하여 효율적인 압축을 수행할 수 있는 기법을 제안하였다. It is the true color that is allocated 1 byte to three basic colors, red, green, and blue in order to represent a pixel of an image, It is a merit that almost all colors are representable by using the ture color. However, it requires a lot of storages. An efficient image compression method is necessary. Most of the existing compression methods have not considered the characteristics of the ture color images. Therefore, the efficient compression has been almost impossible. The differences of each pixel and its adjacent pixels in the true color images are few. Only a few bits in 3 bytes data which represent a pixel have different values. But the different bits are scattered in 3 bytes, so efficient compression results are not achieved. Therefore, in tihs study it is shown that the similarities of data are increased by relocating the data structures of true color images. And an efficient compression strategy which uses the similarities of data is proposed.

대규모 선거에 적합한 전자 선거 기법에 관한 연구

윤성현(Yun Sung Hyun),김태윤(Kim Tai Yun) 한국정보처리학회 1997 정보처리학회논문지 Vol.4 No.2

Many areas of human activities are computerized with the wide spread use of computers and communication networks. Electronic voting is an important social activity in democratic society. The realization of electronic democracy is based on the security of electronic voting scheme. Therefore, it is necessary to use the cryptographic technique for secure election. In this study, an electronic voting scheme suitable for large scale election is proposed. In order to make practical voting scheme, we assume that the voting authorization center is trustful and the Chaum''s anonymous communication channel[6] is prepared before the election day. The center authorizes the ballot of eligible voter by using the ID based digital signature scheme in the registration stage. During the voting stage, undeniable challenge/response protocol is performed between the center and the voters to ensure that the intermediate voting results should not affect the entire election. The proposed scheme fully conforms to the requirements of large scale election such as privacy of the voters, fairness, unreusability, unforgeability and eligibility.