• Journal of Computing Science and Engineering
• /
• 제5권3호
• /
• pp.161-166
• /
• 2011

We present a fast algorithm for Korean text extraction and segmentation from subway signboards using smart phone sensors in order to minimize computational time and memory usage. The algorithm can be used as preprocessing steps for optical character recognition (OCR): binarization, text location, and segmentation. An image of a signboard captured by smart phone camera while holding smart phone by an arbitrary angle is rotated by the detected angle, as if the image was taken by holding a smart phone horizontally. Binarization is only performed once on the subset of connected components instead of the whole image area, resulting in a large reduction in computational time. Text location is guided by user's marker-line placed over the region of interest in binarized image via smart phone touch screen. Then, text segmentation utilizes the data of connected components received in the binarization step, and cuts the string into individual images for designated characters. The resulting data could be used as OCR input, hence solving the most difficult part of OCR on text area included in natural scene images. The experimental results showed that the binarization algorithm of our method is 3.5 and 3.7 times faster than Niblack and Sauvola adaptive-thresholding algorithms, respectively. In addition, our method achieved better quality than other methods.

• Journal of Information Processing Systems
• /
• 제14권3호
• /
• pp.709-726
• /
• 2018

Database classification is an important preprocessing step for the multi-database mining (MDM). In fact, when a multi-branch company needs to explore its distributed data for decision making, it is imperative to classify these multiple databases into similar clusters before analyzing the data. To search for the best classification of a set of n databases, existing algorithms generate from 1 to ($n^2-n$)/2 candidate classifications. Although each candidate classification is included in the next one (i.e., clusters in the current classification are subsets of clusters in the next classification), existing algorithms generate each classification independently, that is, without taking into account the use of clusters from the previous classification. Consequently, existing algorithms are time consuming, especially when the number of candidate classifications increases. To overcome the latter problem, we propose in this paper an efficient approach that represents the problem of classifying the multiple databases as a problem of identifying the connected components of an undirected weighted graph. Theoretical analysis and experiments on public databases confirm the efficiency of our algorithm against existing works and that it overcomes the problem of increase in the execution time.

• Nuclear Engineering and Technology
• /
• 제54권11호
• /
• pp.3975-3984
• /
• 2022

Distributed control system architecture is adopted for I&C systems of Prototype Fast Breeder Reactor, where the geographically distributed control systems are connected to centralized servers & display stations via switched Ethernet networks. TCP/IP communication plays a significant role in the successful operations of this architecture. The communication tasks at control nodes are taken care by TCP/IP offload modules; local area switched network is realized using layer-2/3 switches, which are finally connected to network interfaces of centralized servers & display stations. Safety, security, reliability, and fault tolerance of control systems used for safety-related applications of nuclear power plants is ensured by indigenous design and qualification as per guidelines laid down by regulatory authorities. In the case of commercially available components, appropriate suitability analysis is required for getting the operation clearances from regulatory authorities. This paper details the proposed approach for the suitability analysis of TCP/IP communication nodes, including control systems at the field, network switches, and servers/display stations. Development of test platform using commercially available tools and diagnostics software engineered for control nodes/display stations are described. Each TCP link behavior with impaired packets and multiple traffic loads is described, followed by benchmarking of the network switch's routing characteristics and security features.

• International Journal of Computer Science & Network Security
• /
• 제23권5호
• /
• pp.13-20
• /
• 2023

In connected vehicles, drivers are exposed to attacks when they communicate with unauthenticated peers. This occurs when a vehicle relies on outdated information resulting in interactions with vehicles that have expired or revoked certificates claiming to be legitimate nodes. Vehicles must frequently receive or query an updated revoked certificate list to avoid communicating with suspicious vehicles to protect themselves. In this paper, we propose a scheme that works on a highway divided into clusters and managed by roadside units (RSUs) to ensure authenticity and preserve hidden identities of vehicles. The proposed scheme includes four main components each of which plays a major role. In the top hierarchy, we have the authority that is responsible for issuing long-term certificates and managing and controlling all descending intermediate authorities, which cover specific regions (e.g., RSUs) and provide vehicles with short-term pseudonyms certificates to hide their identity and avoid traceability. Every certificate-related operation is recorded in a blockchain storage to ensure integrity and transparency. To regulate communication among nodes, security managers were introduced to enable authorization and access right during communications. Together, these components provide vehicles with an immediately revoked certificate list through RSUs, which are provided with publish/subscribe brokers that enable a controlled messaging infrastructure. We validate our work in a simulated smart highway environment comprising interconnected RSUs to demonstrate our technique's effectiveness.

• 한국엔터테인먼트산업학회논문지
• /
• 제5권1호
• /
• pp.127-133
• /
• 2011

자연영상에 내포되어 있는 문자는 다양한 내용을 표현하는 중요한 정보이다. 기존의 문자 검출 알고리즘은 영상의 복잡도와 주변의 조명, 문자와 유사한 배경색 등의 환경에서 문자영역을 검출하지 못하는 문제점이 있으므로 본 논문에서는 에지 및 형태학적 재구성에 의한 연결요소를 이용한 자연영상에 포함된 문자영역을 검출하는 방법을 제안한다. 첫 번째 단계로, 명암도 영상에서 캐니에지(Canny-Edge) 검출기를 이용한 에지 성분과 형태학적 연산에 의한 지역적 최소/최대값을 갖는 연결요소를 검출하고, 각각 검출된 연결성분을 레이블링하고, 레이블링 된 각 성분에 대해 문자가 갖는 특징을 이용한 후보 문자영역을 검출한다. 마지막으로 검출된 후보 문자 영역을 서로 합병하여 하나의 후보 문자 영역을 생성하고, 후보 문자 영역의 인접성과 유사성으로 후보 문자 영역을 검증하여 최종 문자 영역을 검출한다. 실험결과 제안한 에지 및 연결요소 성분을 이용한 방법은 문자영역 검출의 정확성이 개선되었다.

• 센서학회지
• /
• 제12권3호
• /
• pp.128-138
• /
• 2003

본 연구에서는 택배물의 분류를 위한 자동화 시스템에서 주소 영역 검출 알고리즘을 제안하였다. 주소 영역 검출을 위한 알고리즘에서는 대상 영상이 매우 크기 때문에 수행 시간의 단축을 위하여 택배 라벨부분을 포함하는 제한된 범위인 관심영역 (Region of interesting: ROI)을 구한 후, 관심영역 내에서 모든 알고리즘이 수행되도록 한다. 주소 영역 검출을 위하여 택배 라벨의 특징인 주소 영역을 둘러싸고 있는 테두리선을 이용한다. 이진화 (thresholding) 과정과 라벨링 (labeling) 과정을 통하여 획득된 영상에서 주소 영역의 테두리선과 그 밖의 성분들을 각각 독립된 연결성분들 (connected components)로 검출한다. 주소 영역을 둘러싸는 테두리선의 기하학적인 특징을 이용하여 여러 개의 연결성분들 중에서 주소 영역을 둘러싸는 테두리선을 분리한다. 마지막으로 원 영상과 분리된 테두리선 부분과의 논리적 곱을 이용하여 주소 영역을 최종적으로 검출하게 된다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제30권10호
• /
• pp.904-911
• /
• 2003

본 논문에서는 우편봉투 상에 기입된 인쇄체 한글 주소와 필기체 한글 주소를 효과적으로 구분할 수 있는 방법을 제안한다. 문자인식 모듈을 포함하는 각종 응용 시스템에서 입력 영상이 인쇄체인지 필기체인지 구분하는 것은 매우 중요하다. 이는 대부분의 경우 인쇄체 영상과 필기체 영상이 갖는 특징이 상이하여, 각 영상에서의 문자 및 문자열 분리 방법, 문자 인식 방법 둥이 매우 상이하게 개발되기 때문이다. 본 논문에서 제안한 구분 방법은 연결요소 추출 및 병합, 특징 추출, 영상 구분 순으로 수행된다. 연결요소 추출 및 병합 단계에서는 입력영상으로부터 연결요소를 추출한 후 일부 연결요소들에 대하여 병합을 시도하며, 특징 추출 단계에서는 병합결과 얻어진 연결요소들의 그룹들로부터 폭과 위치에 관련된 특징을 추출하고, 영상 구분 단계에서는 추출한 특징을 입력으로 제공받는 다충퍼셉트론을 사용하여 구분을 시도한다. 제안한 방법의 우수성을 증명하기 위해 실제 우편물로부터 추출된 3,147개의 한글 주소 영상을 사용하여 실험한 결과, 98.85%의 구분률을 보여주었다.

• 대한기계학회논문집A
• /
• 제33권10호
• /
• pp.1144-1150
• /
• 2009

This paper investigates the feasibility of the Bayesian discrete time approximation method to estimate the parameters of Weibull distributions of failures for two non-identical components connected in series system. A Bayesian model based on the discrete time approximation method is formulated to infer the Weibull parameters of two non-identical components with the failure data of the virtual tests. The study of this paper comes to a conclusion that the method is feasible only for some special cases under the given constraints on the concerned parameters.

• 한국통신학회논문지
• /
• 제22권11호
• /
• pp.2531-2542
• /
• 1997

This paper describes a method for region segmentation and string extractionin documents which are mixed with text, graphic and picture images by the use of the structural characteristic of connceted components. In segmentation of non-text regionas, with connection-characteristic functions which are made by structural characteristic of connected components, segmentation process is progressed. In the string extraction, first we organize basic-unit-region of which vertical and horizontal length are 1/4 of average length of connection components. Second, by merging the basic-unit-regions one other that have smaller values than a given connection intensity threshold. Third, by linking the word blocks with similar block anagles, initial strings are cresed. Finally the whold strings are generated by merging remaining word blocks whose angles are not decided, if their height and prosition are similar to the initial strings. This method can extract strings that are neither horizontal nor of various character sizes. Through computer exteriments with different style documents, we have shown that the feasibility of our method successes.

• Natural Product Sciences
• /
• 제10권4호
• /
• pp.152-167
• /
• 2004

Traditional Chinese Medicines (TCM) have attracted great interest in recent researchers as alternative medicines for incurable diseases. This review focuses on qualitative and quantitative analytical approaches for bioactive metabolites of components flavonoids and saponins of traditional Chinese medicines by TLC system, although various methods have been introduced. Emphasis will be put on the processes of metabolite extraction from intestinal bacterial cultures or urines, separation (mobile phase) and detection. The identified metabolites by selection of extraction solvent and detection methods are also discussed. In addition, metabolite determinations of flavonoids (baicalin, apiin, rutin, quercetin, quercitrin, kaempferol, diosmin, hesperidin, poncirin, naringin, puerarin, daidzin, daidzein, tectoridin) and saponins (ginsenosides, kalopanaxsaponins, glycyrrhizin, chiisanoside, saikosaponins, soyasaponins) in culture fluid, in urine and in some herbal formula extracts are summarized. These bioactive metabolites of these components by intestinal microflora should be connected to pharmacological actions.