기계식 주차설비 관제정산 시스템 개발

최동진,김태효,박영석 慶南大學校 附設 工業技術硏究所 1999 硏究論文集 Vol.17 No.-

본 논문에서는 기존 주차설비 자동화 기술의 문제점을 극복하기 위해서 자동 주차타워 관리용 관제정산 시스템의 객체지향 개발접근법을 제시한다. 개발된 주차설비 관제정산 시스템은 주차설비 제어장치와 정산 장치를 직렬 통신으로 결합한 하드웨어와 관제정산 소프트웨어로 구성된다. 관제정산 소프트웨어는 GUI 환경 하에서 객체지형 분석법을 통해 설계되고 Delphi 개발도구를 통해 구현되었다. 기존 시스템과는 달리 주차설비 조작, 주차증발행 및 인식, 요금정산 등을 일체화함으로써 사용상의 번거로움과 불편을 해소하고, 주차설비의 작동상태를 실시간으로 모니터링함으로써 높은 안전성을 제공한다. 또한 주차차량정보 및 주차관리기능을 통해서 주차 요금정산의 정확성 및 신뢰성 향상을 크게 기대할 수 있다. In this paper. in order to overcome the problems of the current automated parking systems, we propose an object-oriented development method of the control and account system for the management of automated parking tower. The developed system consists of the hardware, including the account unit and the parking control unit, and the control and account software. The hardware units are connected by serial communication line. The control and account software was designed through the object-oriented analysis approach and implemented by using Delphi development tool under GUI environment. Our system can minimize the difficulties and inconvenience of the use because of functioning as a total system, and provide the high safety of the parking operation by monitoring the parking status in real time. A1so it can greatly improve the correctness and reliability of accounting the parking fee.

문자 인식을 위한 팽창 윤곽선 특징

박영석 경남대학교 신소재연구소 1997 論文集 Vol.9 No.-

본 연구에서는 문자 인식의 강인성을 마련하기 위하여 문자 패턴의 이동, 크기, 그리고 회전 변형에 불변인 팽창윤곽 특징에 의한 문자 인식 방법을 제안하고, 그 특성과 유효성을 영문 알파벳과 숫자에 대한 인식 실험을 통해서 평가한다. 팽창 윤곽선에 의한 특징벡터는 형상학적 팽창(morphological dilation) 처리에 의한 문자 패턴의 경계 형상의 푸리에 기술자(Fourier descriptor)로 표현된다. 이 특징벡터는 인식을 위해 최근접 분류기(nearest neighbor classifier) 혹은 최근접 이웃 평균 분류기(nearest neighbor mean classifier)에서 사용되며 처리시간 및 인식률의 관점에서 만족할 만한 결과를 제공하며, 패턴의 내부 잡음 및 부분적인 열화 변형에도 인식의 강인성을 가진다. 본 접근법은 불행히도 팽창처리와 회전변형의 몇몇 특성상 팽창 윤곽이 유사한 4개 문자쌍: (O, 0), (6, 9), (A, V), (M, H)에 대한 분류 능력이 없다. 그러나 이동, 크기, 그리고 회전 변형에도 불구하고 실험적인 문자 인식률은 모든 문자에 대해서 91.67% 그리고 팽창윤곽이 유사한 문자들을 제외한 나머지에 대해서는 97.02%로 매우 높았다. 이 사실은 본 접근법과 기존의 접근법을 함께 사용하면 강인하고 보다 고정도인 문자인식이 가능함을 시사한다. In this paper, to provide the robustness of character recognition, we propose a recognition method using the dilated boundary curve feature which has the invariance characteristics for the shift, scale, and rotation changes of character pattern. And its some characteristics and effectiveness are evaluated through the experiments for both the english alphabets and the numeral digits. The feature vector is represented by the Fourier descriptor for a boundary curve of the dilated character pattern which is generated by the morphological dilation, and is used for a nearest neighbor classifier(NNC) or a nearest neighbor mean classifier(NNMC). These classifiers provide a satisfiable result in view point of the processing time and the recognition rate, and take also the robustness of recognition for both some internal noise and partial corruption of an image pattern. Unfortunately, because of the some characteristics of the dilation process and the rotational change, the proposed approach is unclassifiable for 4 character pairs with similar shape of the dilated boundary: (O. 0). (6. 9). (A. V ), and (H. M). But, in spite of the changes by shift, scale and rotation. the experimental recognition rate for all characters and the remainder excluding the similar characters was very high as 91.67% and 97.02% respectively. From this fact, if we use the proposed feature vector together with an existing approach, we can expect the higher precision as well as the robustness.

회전 불변특성을 가지는 패턴 팽창법

박영석,최철용 慶南大學校 附設 工業技術硏究所 1998 硏究論文集 Vol.15 No.2

패턴의 팽창 경계선(dilated boundary)을 생성하는 4 방향 팽창(4-neighbor dilation) 혹은 8 방향 팽창(8-neighbor dilation)과 같은 2진 팽창법(binary dilation)에서는 회전 각도에 따라 추출된 패턴의 윤곽 형상이 매우 달라진다. 본 논문에서는 패턴의 회전에 대하여 불변특성을 지니는 교번 팽창법(alternate dilation)과 원형 마스크 팽창법(circular mask dilation)을 제안한다. 교범 팽창은 패턴의 회전 불변특성을 크게 개선한다. 그리고 원형 마스크 팽창법은 교번 팽창법 보다 더욱 강인한 회전 불변특성 제공하며 처리시간의 관점에서도 가장 우수한 특성을 지닌다. In the existing binary dilation method which generates a dilated boundary curve of pattern, such as 4-neighbor dilation or 8-neighbor dilation, The extracted curve shape is very different depending on the rotation angle of pattern. In this paper, we propose two binary dilation methods called alternate dilation and circular mask dilation, respectively. The first can greatly reduce the rotation-dependent variation of pattern. And the second provides more robust rotation-invariant characteristics than alternate dilation approach and takes the most excellent processing time.

선형 다항 시간복잡도를 가지는 재귀적 SPIHT(Set Partitioning in Hierarchy Trees) 알고리즘

박영석 慶南大學校 附設 工業技術硏究所 2002 硏究論文集 Vol.20 No.-

본 연구에서는 내장형 영상코딩을 위한 재귀적 SPIHT(RSPIHT)알고리즘을 제안하고 그 유효성을 실험적으로 평가한다. 제안한 RSPIHT 알고리즘은 매우 단순하고 정형화된 형태를 지니면서 최악의 경우 시간복잡도 O(n)을 가진다. 실험영상들에 대해 T-layer 4 이상에서 SPIHT보다 평균 약 16.4%의 개선된 속도를 얻을 수 있었다. In this paper we propose a recursive set partitioning in hierarchy tree(RSPHIT) algorithm for embedded image coding and evaluate its effectiveness experimentally. The proposed RSPIHT algorithm takes the simple and regular form and the worst case time complexity of O(n). From the viewpoint of processing time, the RSPIHT algorithm takes about 16.4% improvement in average than the SPIHT algorithm at T-layer over 4 of experimental images.

열처리 중소기업을 위한 통합생산정보관리 시스템의 개발

박영석 경남대학교 정보통신연구소 1999 연구논문집 Vol.1 No.-

본 연구에서는 업무의 전산화와 정보의 통합화를 통하여 필요한 시점에 정보를 획득함으로서 관리의 지연으로부터 발생하는 경제적 손실을 최소화하고 가공공정의 체계화로 생산성 향상을 극대화할 수 있는 열처리 중소기업을 위한 통합생산정보관리 시스템을 구축하였다. 수주에서 판매까지의 제반 정보가 일관되고 투명하게 관리되며, 특히 열처리 가공공정을 체계적으로 관리함으로써 가공공정의 생산성 뿐 만 아니라 품질관리의 향상으로 열처리 중소기업의 강력한 경쟁력을 제공할 수 있다. We developed a network based integrated production information management system for small and medium scale heat treatment business. By getting information whenever it is needed, we can minimize the economical loss which comes from managerial delay, and maximize the productivity. The system can consistently and transparently manage the entire process of business from receiving orders to sale. And because the management of heat treatment process is systematically performed in real time, the managerial productivity, as well as the manufactural quality and productivity, is greatly improved by reducing the factors such as the setup and idle time of process, etc.

네트웍 기반의 생산일정계획 및 관리시스템의 개발

박영석,강재관,이상용 慶南大學校 附設 工業技術硏究所 1998 硏究論文集 Vol.15 No.2

본 연구에서는 업무의 전산화와 정보의 통합화를 통하여 필요한 시점에 정보를 획득함으로서 관리의 지연으로부터 발생하는 경제적 손실을 최소화하고 생산성 극대화할 수 있는 네트웍 기반의 생산계획 및 통제 시스템을 구축하였다. 수주에서 판매까지의 제반 처리 공정이 일관되고 투명하게 관리되며, 생산일정계획을 자동화함으로써 관리부분의 생산성 향상 뿐만 아니라 가공 준비시간의 단축, 공정상 유휴시간의 단축 등 제조현장의 생산성 향상도 이루고 있다. We developed a network based production planning and control system. By getting information whenever it is needed, we can minimize the economical loss which comes from managerial delay, and maximize the productivity. The system can consistently and transparently manage the entire process of business from receiving orders to sale. And because production schedule is automatically performed, the managerial productivity, as well as the manufactural productivity, is greatly improved by reducing the time factors such as setup time and idle time of process, etc.

탄소섬유의 CVD-SiC 증착특성에 미치는 CH₃SiCl₃대 H₂의 비율의 영향

박병배,심환보,이보성,이영석,김종환 忠南大學校 産業技術硏究所 1994 산업기술연구논문집 Vol.9 No.2

Chemical vapor deposition of SiC on carbon fibers was investigated to improve oxidation resistance of carbon fibers, which was performed at the horizontal hot-wall reactor using the reactant mixtures of CH₃SiCl₃and H₂ with carrier gas Ar. The chemical composition, oxidation resistance, and tensile strength of SiC-coated carbon fiber were investigated as functions of CH₃SiCl₃/H₂ ratio, reaction temperature, coating thickness, and so on. The composition of deposited layer revealed C rich β-SiC at low hydrogen concentration and Si rich β-SiC at high hydrogen concentration. Because Si rich β-SiC layer is easy to be converted into SiO₂ favorable to oxidation resistance, high input value of H₂/CH₃SiCl₃ mole ratio resulted in good oxidation resistance in the SiC coating layer of carbon fibers.

制御흐름 複雜度의 最適化와 알고리즘

朴榮碩 慶南大學校 附設 工業技術硏究所 1987 硏究論文集 Vol.5 No.-

本 論文은 프로그램 텍스트의 制御흐름 複雜度를 最適化하기 위한 프로그램 文障(혹은 모듈)의 線型化 問題를 分析하고, 프로그램 制御 그래프로부터 JUMP 數를 最小化함에 따라 最少KNOT數를 가지는 最適 線型化 構造를 提示한다. 이 목적을 위해서, 多項時間複雜度(ploynomial time complexity)를 가지는 循環分割函數(recursive partitioning function)와 KNOT 카운팅 函數를 提案하여 最適完全分割 알고리즘과 結合 알고리즘을 구성한다. 이 알고리즘들을 사용하여 하나의 目的函數를 만족하는 最適線型化 構造를 實現하고, 또한 最適化 時間複雜度는 制約된 多項時間이 要求된다는 事實과 準最適化(혹은 휴리스틱) 알고리즘의 必要性과 可能性도 함께 論議한다. This paper analyzes the sequential arrangement or linearization problem of program statements(or modules) to optimize control flow complexity in program text and proposes a optimal linearization structure which has the minimium number of KNOTs according to minimization of JUMPs on program control flow graph. So we propose recursive partitioning functions and knot counting function with polynomial time complexity, and construct optimal complete partition algorithm and combination algorithm. Using these algorithms, we realize optimal linearization structure which satisfies a object function. The fact that the time complexity of optimization requires a restricted polynomial time, and the possibility of qusioptimal(or heuristic) algoithm is also described.

異機種 多重프로세서 시스템의 負荷分配에 관한 硏究

朴榮碩 慶南大學校 附設 工業技術硏究所 1990 硏究論文集 Vol.8 No.-

疏結合 異機種多重프로세서 시스템(loosely coupled heterogeneous multiple processor system) 혹은 分散시스템에서 個個 프로세서의 處理能力의 多樣性에 따른 利點을 極大化하기 위해서, 本 論文에서는 分散프로그램 혹은 타스크(task) 集合의 實行行爲를 一般性을 지닌 하나의 動的確率 시스템 模型으로 模型化하고, 주어지는 프로세서의 性能因子(performance factors)에 依據해서 타스크를 프로세서에 最適으로 割當하는 그래프 理論的 負荷分配 方法을 提示한다. 提示된 負荷分配 方法에서는 最適타스크 割當 問題를 2개의 部分問題로 分類하고, 각각을 別個의 計算模型에 의해서 그래프 理論的 問題 즉, 最短經路問題(shortest path problem)와 traveling salesman 問題에 關聯한 問題로 定型化한다. 結果的으로 最適負荷分配에 관한 하나의 問題는 NP-Complete 問題임이 立證된다. In order to maximize advantage of the diverse processing power of each processor in a loosely coupled heterogeneous multiple processor system or distributed system, this paper proposes a graph theoretical method of load balancing, which makes an optimal task-to-processor assignment for a given performance factors of processors by an general model of dynamic probabilistic system which describes the execution behaviors of a distributed program or a set of tasks. The proposed method of load balancing divides the optimal task assignment problem into two subproblems, and formalizes it into graph theoretical problems, namely the ones related to shortest path problem and traveling salesman problem for different models each other. Consequently, it is verified that a problem related to optimal load balancing is NP-Complete problem.

2치화상의 연결성분 추출 알고리즘과 2치잡음 제거에의 응용

박영석 慶南大學校 附設 工業技術硏究所 1993 硏究論文集 Vol.11 No.-

연결성분 추출과 2치잡음 제거처리는 문서화상처리의 전처리과정에서 매우 중요하다. 본 연구에서는 기존의 레이블링(labelling)방법의 방대한 기억용량 요구를 극복하기 위한 하나의 새로운 연결성분 추출법을 제안한다. 이와 더불어 직접적인 응용의 한 예로서 연결성분 추출과 연결 성분에 대한 구역처리(region processing)를 통해서 원화상의 손상없이 효과적으로 2치잡음을 제거하는 하나의 2치잡음 제거 알고리즘을 제시한다. 제안된 알고리즘들은 UNIX OS하의 X-window환경 하에서 C언어로 구현되었고, 다양한 문서화상 데이터에 대한 실험을 통해 유효성을 확인할 수 있었다. In the preprocessing process of binary document image the connected component extraction and the binary noise removal are very important takes. In this paper, to overcome the memory problem of existing lalelling method a new approach for connected component extraction is proposed. And as an example of its application this paper describes a noise removal algorithm can remove the salt and papper noise without distorsion of original input image. The proposed algorithms were implemented using C-language under X-window environment on UNIX operating system and the effectiveness, in terms of its computational efficiency, was esperimentally evaluated using actual test images.