우편용 4-state 바코드 고속판독 방법에 관한 연구

박문성,김혜규,정희경,Park, Moon-Sung,Kim, Hye-Kyu,Jung, Hoe-Kyung 한국정보처리학회 2001 정보처리학회논문지D Vol.8 No.3

집배원이 배달순서로 자동구분하기 위하여 요구되는 요소 기술인 4-state 바코드 시스템 개발이 진행중이며, 우편번호, 배달순서코드, 고객정보 등이 적용될 수 있다. 기존의 고객 바코드 판독 시스템은 우편물상의 바코드 심볼로지가 존재하는 판독대상 영역의 기울기가 $\pm 1.47^{\circ}$이고, 심볼의 훼손과 잡영이 없을 경우에 79∼100msec의 속도로 자동구분 정보가 판독된다. 본 논문에서는 판독범위 및 판독성능의 개선을 위하여 CCD(Charge Coupled Device) 센서로부터 획득된 이미지상에서 존재하는 심볼로지 정보의 고속판독 방법을 제시한 것이다. 이 판독방법은 다진(gray) 이미지 바탕면의 경계값(threshold) 기울기 분포를 기준으로 2개의 경계값을 설정하여 판독대상 정보를 획득하였다. 또한, 바코드 심볼로지의 존재 가능성 영역만을 검사하고, 판독대상 영역에서 트래커(tracker)를 탐색하여 심볼로지에 대한 기울기값, 경계값, 좌표값 등을 생성한 후 심볼값이 판독되도록 한 것이다. 판독시험 결과는 심볼로지가 $\pm 45^{\circ}$ 기울어지고, 잡영이 존재할 경우에도 30∼60msec(58,000∼116,000통/시간) 이내에 판독되었다. 우편물 자동구분용 바코드 판독기로써 적용될 경우에 판독속도가 평균 57.25% 이상 개선되고, 판독범위의 확장으로 0.2%미만의 기계적인 오류(이송과정에서의 Jam 발생비율)를 제외할 경우에 거의 99.8% 우편물을 판독하여 자동구분 처리할 수 있게 될 것으로 기대한다. Recently many efforts on the development of automatic processing system for delivery sequency sorting have been performed in ETRI, which requires the use of postal 4-state bar code system to encode delivery points. This paper addresses the issue on the extension of read range and the improvement of image processing method. For the improvement of image processing procedure, applied information acquisition method through basic two thresholds onto the horizontal axial line of gray image based on reference information of 4-state bar code symbology. Symbol values are computed after creating two threshold values based on the obtained information through search of horizontal axial values. The implementation result of 4-state bar code reader are obtained the symbol values within 30~60 msec (58,000~116,000 mail item/hour)without noise removal or image rotation in spite of the incline $\pm 45^{\circ}$.

Selective Reduction with Zinc Borohydride. Reaction of Zinc Borohydride with Selected Organic Compounds Containing Representative Functional Groups

윤능민,이호준,김혜규,강재효,Yoon Nung Min,Ho Jun Lee,Hye Kyu Kim,Jahyo Kang Korean Chemical Society 1976 대한화학회지 Vol.20 No.1

수소화붕소아연의 선택환원성을 조사하기 위하여 대표적 유기화합물 54종을 택하여 수소화붕소 아연과 일정한 조건 (THF 용액, 실온, 수소화이온의 농도 : 0.5M, 유기화합물의 농도 : 0.125M)하에서 반응시켜 대략의 반응속도와 정량관계를 알아보았다. The addition of one mole of zinc chloride to 2.33 moles of sodium borohydride in tetrahydrofuran at room temperature gave a clear chloride-free supernatant solution of zinc borohydride after stirring three days and standing at room temperature.The approximate rates and stoichiometry of the reaction of zinc borohydride with 54 selected organic compounds were determined in order to test the utility of the reagent as a selective reducing agent. Aldehydes and ketones were reduced rapidly, aromatic ketones being somewhat slowly, and the double bond of cinnamaldehyde was not attacked. Acyl halides were reduced rapidly within one hour, but acid anhydrides were reduced at a moderate rate. Carboxylic acids, both aliphatic and aromatic, were slowly reduced to alcoholic stage. Esters were inert to this reagent but a cyclic ester, γ-butyrolactone, was slowly attacked. Primary amides were reduced slowly with partial evolution of hydrogen, whereas tertiary amides underwent neither reduction nor hydrogen evolution. Epoxides and nitriles were all inert, as well as nitro, azo, and azoxy compounds. Cyclohexanone oxime and phenyl isocyanate were reduced slowly but pyridine was inert. Disulfide, sulfoxide, sulfone and sulfonic acids were stable to this reagent.

공동작업을 위한 어플리케이션 공유 공동작업 엔진의 설계 및 구현

오주병,김진석,김혜규,Oh, Ju-Byoung,Kim, Jin-Suk,Kim, Hye-Kyu 한국정보처리학회 1998 정보처리논문지 Vol.5 No.3

본 논문에서는 지역적으로 분산되어 있는 사람들간에 공동작업을 가능하게 하는 어플리케이션 공유 공동작업 엔진(ACE:Application sharing collaboration Engine)을 설계하고 구현하였다. 어플리케이션 공유는 한명 또는 그 이상의 사용자들이 개인 컴퓨터 시스템 상에서 실행되고 있는 전용 어플리케이션을 다른 사용자들과 함께 공유하도록 하는 기술이다. 우리는 실시간 어플리케이션 공유가 가능하도록 ASO(Application Sharing Object)객체와 그 행위들을 정의하였고, 공동작업 엔진은 ASO 객체들을 이용하여 분산된 시스템간에 공유기능을 처리한다. ASO 객체는 활성화 객체(activateASO), 수정 객체(updateASO), 입력 객체(inputASO) 그리고 제어 객체(controlASO)들로 구성되어 있다. ASO 행위는 키보드 입력과 마우스 클릭과 같은 특정 순간에 발생되는 이벤트와 뷰 이미지 같은 어떤 순간에 유지될 수 있는 상태들의 변화에 의하여 발생 된다. 구현된 어플리케이션 공유 공동작업 엔진은 데이터 회의 시스템, 원격 교육, 그리고 엔지니어를 위한 프로젝트 공동작업 등에 적용될 수 있다. In this paper, we have tfesigned and ihlplemented ACE(Application sharing Collaboration Engine) which is pessible an application sharing to collaborate among peoples who are geographically dispersed. The application sharing is a technology whereby two or more users collaborate to share the output of single application running on one computer system to the other users, and to provide input to the applications. We defined ASO(Applicatio!1 Sharing Object) object and its behavior to share applications in real time and ACE processes a sharing using ASO object among the distributed systems. ASO is classified into activateASO, updateASO, inputASO, and controlASO. The each ASO's behavior involves both events which occur at specific moments such as keystrokes and mouse clicks and more persistent status which can be observed at any time such as the image on the screen. The implemented ACE can be applied to the data conferencing, distance education, and project collaboration for engineer in distributed environments.

소포 자동식별을 위한 바코드 관심영역 고속 추출에 관한 연구

박문성,김진석,김혜규,정회경,Park, Moon-Sung,Kim, Jin-Suk,Kim, Hye-Kyu,Jung, Hoe-Kyung 한국정보처리학회 2002 정보처리학회논문지D Vol.9 No.5

현재, 컨베이어 벨트 시스템에 소포를 적재하고, 우편번호를 입력하여 구분한다. 구분된 소포 중에서 기록관리 대상의 경우에는 바코드를 판독하여 처리하고 있다. 본 논문에서는 2m/sec 이내로 이송되는 소포를 라인 CCD(Charged Coupled Device) 카메라를 통해 이미지를 획득(4,096$\times$4,096)한 후, 바코드 ROI(Region of Interest)의 추출을 위해 32$\times$32 크기의 미세블록의 검사방법을 적용하였다. ROI 추출 단계는 미세블록(128$\times$128)들의 최대 및 최소값의 차이 분포를 이용하여 컨베이어 벨트 영역과 소포의 바탕면은 제거하였다. 그리고 문자열과 바코드 영역을 검출하기 위해 대각선(diagonal) 검사방법을 사용하였으며, 바코드 ROI 만을 분리하기 위해 미세블록의 중앙에 5개의 수평라인으로 스캔하여 에지 수와 크기에 대한 변화량을 검사하였다. 검출된 영역 중에서 잘못 검출된 영역을 그룹의 라벨링 과정에서 그룹의 크기를 비교하여 제거하였다. 미세블록 검사과정에서 누락된 바코드 영역을 보정하고 바코드의 정보 해석을 위해 추출된 ROI의 외곽좌표들과 기울기 분포를 이용하여 중심 축 라인과 ROI 영역의 기울기에 따라 중심축을 보정하는 방법 등을 적용하였다. 이와 같은 방법에 의해 바코드의 ROI 추출과 중심축 생성은 60~180msec이내에 가능하게 되었으며, ROI 추출의 정확도는 99.44% 이상이 달성되었다. Conventional Systems for parcel sorting consist of two sequences as loading the parcel into conveyor belt system and post-code input. Using bar code information, the parcels to be recorded and managed are recognized. This paper describes a 32 $\times$ 32 sized mini-block inspection to extract bar code Region of Interest (ROI) from the line Charged Coupled Device (CCD) camera capturing image of moving parcel at 2m/sec speed. Firstly, the Min-Max distribution of the mini-block has been applied to discard the background of parcel and region of conveying belts from the image. Secondly, the diagonal inspection has been used for the extraction of letters and bar code region. Five horizontal line scanning detects the number of edges and sizes and ROI has been acquired from the detection. The wrong detected area has been deleted by the comparison of group size from labeling processes. To correct excluded bar code region in mini-block processes and for analysis of bar code information, the extracted ROI 8 boundary points and decline distribution have been used with central axis line adjustment. The ROI extraction and central axis creation have become enable within 60~80msec, and the accuracy has been accomplished over 99.44 percentage.

대용량 소포영상에서 관심영역 고속추출 방법에 관한 연구

박문성,박상은,김인수,김혜규,정회경,Park, Moon-Sung,Bak, Sang-Eun,Kim, In-Soo,Kim, Hye-Kyu,Jung, Hoe-Kyung 한국정보처리학회 2004 정보처리학회논문지D Vol.11 No.3

In this paper, we propose a sequence of method which extrats ROIs(Region of Interests) rapidly from the parcel image of large size. In the proposed method, original image is spilt into the small masks, and the meaningful masks, the ROIs, are extracted by two criterions sequentially The first criterion is difference of pixel value between Inner points, and the second is deviation of it. After processing, some informational ROIs-the areas of bar code, characters, label and the outline of object-are acquired. Using diagonal axis of each ROI and the feature of various 2D bar code, the area of 2D bar code can be extracted from the ROIs. From an experiment using above methods, various ROIs are extracted less than 200msec from large-size parcel image, and 2D bar code region is selected by the accuracy of 100%. 본 문은 고속으로 이송되는 컨베이어 벨트 환경에서 획득된 대용량 소포 영상에서 다양한 관심영역(ROI:Region of Interest)을 고속 추출할 수 있는 방법을 제안한다. 제안된 방법의 친 번째 단계에서는 영상을 32${\times}$32 픽셀 크기의 마스크로 나누고 그 중 내부 픽셀의 최대값과 최소값의 차이값이 최저 동적 입계값보다 큰 경우에 1차 후보로 검출한다. 두 번째 단계에서는 1차 후보 마스크를 다시 8${\times}$8크기의 서브마스크로 나누고 적셀 값의 편차(deviation)을 기준으로 최저 임계값보다 큰 마스크만 남김으로서 불필요한 영역을 제거한다. 이러한 전처리 과정을 거쳐 1차원 바코드, 2차원 바코드, 소포의 외형 경계, 레이블 및 문자와 같은 소포의 정보가 기록되어 있는 영역(ROI)을 제외한 나머지 영역을 제거한다. 후처리 과정에서는 위의 ROI 중 2차원 바코드 영역만을 추출하기 위해서 각각의 ROI에 대하여 기준축을 생성한 결과를 이용하여 각각의 영역을 검증하였다. 이와 같은 방법으로 실험한 결과 대용량 소포영상에서 약 200msec 이내에 다양한 ROI를 추출하였으며 100%의 정확도로 2차원 바코드 영역을 지정할 수 있음을 확인하였다.

이웃 화소간 이차원 히스토그램 엔트로피 최대화를 이용한 명도영상 임계값 설정

김호연(Ho-Yon Kim),남윤석(Yun-Seok Nam),김혜규(Hye-Kyu Kim),박치항(Chee-Hang Park) 대한전자공학회 2000 대한전자공학회 학술대회 Vol.2000 No.11

Raster Beam에 의한 우편용 4-state 바코드 판독기 구현 및 판독오차 범위의 최소화 방법에 관한 연구

박문성,송재관,남윤석,김혜규,정희경,Park, Moon-Sung,Song, Jae-Gwan,Nam, Yun-Seok,Kim, Hye-Kyu,Jung, Hoe-Kyung 한국정보처리학회 2000 정보처리논문지 Vol.7 No.7

4-state 바코드는 우편물 자동구분처리 및 우편물류의 정보표현, 전달, 처리가 효과적으로 지원되도록 개발하고 있다. 4-state 바코드에 표현 정보는 우편번호, 배달순서코드, 고객정보 등이 포함되며, 판독의 향상을 위한 오류정정 코드워드를 적용할 수 있다. 본 논문은 우편용 4-state 바코드를 raster beam에 의하여 판독하는 시스템의 개발과 판독오차 범위의 축소 방법을 다룬 것이다. Raster beam 주사에 의한 판독 오차는 단위 구간별 spot 분포의 동일하지 않은 분포로 인하여 발생된다. 이에 따라, 판독오차를 축소하기 위한 방법으로 각 구간 단위로 바의 두께 값을 측정하여 인접돈 바의 평균값 조정 방법을 제안하였으며, 시험결과 거의 99.8%까지 평균 판독오차가 축소됨을 보였다. Recently many efforts on the development of automatic processing system for delivery sequence sorting have been performed in ETRI, which requires the use of postal4-state bar code system to encode delivery points. The 4-state bar code called postal 4-state barcode for high speed processing that has been specifically designed for information processing of logistics and automatic processing of he mail items. The Information of 4-state bar code indicates mail data such as post code, delivery sequence number, error correction code worked, customer information, and a unique ID. This appear addresses the issue on he reduction of reading error in postal 4-state raster beam based bar code reader. The raster beam scanning features are the unequally distributed number of spots per each unit, which cause reading errors. We propose a method for reducing the bar code reading error by adjusting measured values of bar code width to its average value over each interval. The test results show that the above method reduces the average reading error rate approximately by 99.88%.

E-로지스틱스 시스템에서 메시지 전송 에이전트의 이단계 완료규약 활용

안인순(Ihn-Soon Ahn),김경창(Kyung-Chang Kim),이해원(Hae-Won Lee),김인수(In-Soo Kim),김혜규(Hye-Kyu Kim) 한국멀티미디어학회 2001 한국멀티미디어학회 학술발표논문집 Vol.2001 No.2

정보통신 : AIN 에서 SCF / SDF 인터페이스에 X.500 적용을 위한 AIN SDF Server 설계

박문성(Park Moon Sung),오주병(Oh Ju Byoung),진병운(Jin Byeong Woon),김혜규(Kim Hye Kyu),박성열(Park Sung Yul) 한국정보처리학회 1995 정보처리학회논문지 Vol.2 No.5

차세대 지능망(AIN : Advanced Intelligent Network)과 X.500 디렉토리 서비스 사이의 관계에서 AIN의 SCF/SDF(Service Control Function/Service Data Function) 인터페이스 요구 사항과 X.500 능력(Capabilities) 간에는 많은 유사성이 존재한다. 또한 X.500의 DUA(Directory User Agent)는 SCF, DSA(Directory System Agent)는 SDF로 매핑 관계과 성립된다. 이러한 유사성과 매핑 관계를 기반으로 AIN에 X.500 디렉토리 시스템을 SCF/SDF 관계에 DAP(Directory Access Protocol), SDF-SDF 관계에 DSP(Directory System Protocol)를 적용할 수 있다. 본 논문에서는 CS(Capability Set)-1, CS-2, CS-3 범위에서 X.500 DAP/DSP 적용이 가능한 관계를 보이고, AIN의 분산 처리를 위한 AIN SDF Server를 설계했으며, UPT(Universal Personal Telecommunication) 서비스를 AIN SDF Server에 적용할 수 있도록 X.500 스키마를 제안하였다. Advanced Intelligent Network(AIN) and X.500 directory service have similarity in between X.500 capabilities and requirements for the Service Control Function(SCF) to Service Data Function(SDF) in AIN. As an interface, SCF can be mapping as a Directory User Agent(DUA) and SDF can be mapping as a Directory System Agent(DSA). Based on the concepts, X.500 directory can be applied to AIN. In this paper we suggest to apply the X.500 DSP to the SDF/SDF interface to perform a distribution function. Also we show that the SCF-SDF/SDF-SDF relationship can be possible under applying X.500 DAP/DSP within the set of Capability Set 1(CS1), CS2 and CS3. Finally, based on the above contents, we introduce the designed schematic of AIN SDF Server System of a distributed processing in AIN and design the X.500 schema of Universal Personal Telecommunication(UPT) service for supporting AIN SDF Server.

우편물 자동처리 성능 향상을 위한 우편용 바코드 오류교정에 관한 연구

박문성(Park Moon Sung),우동진(Woo Dong Chin),김혜규(Kim Hye Kyu) 한국정보처리학회 1999 정보처리학회논문지 Vol.6 No.9

In most mail automatic processing centers, after facing and canceling, letter mails is passed through an Optical Character Recognition/Barcode Sorter (OCR/BS) to read the postal code and 3 of 5 fluorescent (luminescent) barcode is applied. Normally, 31%~35% of these nails are rejected. The main reasons for reading failures are por printing quality of addresses and barcodes, script printing, and failure to locate the address. Our goal is to provide mailer with the highest quality of delivery service and customer barcode service as we move toward 100% barcoding automation of letter mails. In this paper, we propose a method of correcting 3 of 5 barcode errors for increasing the performance of automatic processing system in mail items. 3 of 5 barcode errors are corrected by using error pattern rules, which are automatically extracted from parity bits and postal codes. The experimental result shows that our system can correct barcode errors in accuracy of 21.09%~50%, respectively.