• Title/Summary/Keyword: CPU 시간

Search Result 518, Processing Time 0.023 seconds

Curvature stroke modeling for the recognition of on-line cursive korean characters (온라인 흘림체 한글 인식을 위한 곡률획 모델링 기법)

  • 전병환;김무영;김창수;박강령;김재희
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.33B no.11
    • /
    • pp.140-149
    • /
    • 1996
  • Cursive characters are written on an economical principle to reduce the motion of a pen in the limit of distinction between characters. That is, the pen is not lifted up to move for writing a next stroke, the pen is not moved at all, or connected two strokes chance their shapes to a similar and simple shape which is easy to be written. For these reasons, strokes and korean alphabets are not only easy to be changed, but also difficult to be splitted. In this paper, we propose a curvature stroke modeling method for splitting and matching by using a structural primitive. A curvature stroke is defined as a substroke which does not change its curvanture. Input strokes handwritten in a cursive style are splitted into a sequence of curvature strokes by segmenting the points which change the direction of rotation, which occur a sudden change of direction, and which occur an excessive rotation Each reference of korean alphabets is handwritten in a printed style and is saved as a sequence of curvature strikes which is generated by splitting process. And merging process is used to generate various sequences of curvature strikes for matching. Here, it is also considered that imaginary strokes can be written or omitted. By using a curvature stroke as a unit of recognition, redundant splitting points in input characters are effectively reduced and exact matching is possible by generating a reference curvature stroke, which consists of the parts of adjacent two korean alphasbets, even when the connecting points between korean alphabets are not splitted. The results showed 83.6% as recognition rate of the first candidate and 0.99sec./character (CPU clock:66MHz) as processing time.

  • PDF

A Study on Fast Iris Detection for Iris Recognition in Mobile Phone (휴대폰에서의 홍채인식을 위한 고속 홍채검출에 관한 연구)

  • Park Hyun-Ae;Park Kang-Ryoung
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.43 no.2 s.308
    • /
    • pp.19-29
    • /
    • 2006
  • As the security of personal information is becoming more important in mobile phones, we are starting to apply iris recognition technology to these devices. In conventional iris recognition, magnified iris images are required. For that, it has been necessary to use large magnified zoom & focus lens camera to capture images, but due to the requirement about low size and cost of mobile phones, the zoom & focus lens are difficult to be used. However, with rapid developments and multimedia convergence trends in mobile phones, more and more companies have built mega-pixel cameras into their mobile phones. These devices make it possible to capture a magnified iris image without zoom & focus lens. Although facial images are captured far away from the user using a mega-pixel camera, the captured iris region possesses sufficient pixel information for iris recognition. However, in this case, the eye region should be detected for accurate iris recognition in facial images. So, we propose a new fast iris detection method, which is appropriate for mobile phones based on corneal specular reflection. To detect specular reflection robustly, we propose the theoretical background of estimating the size and brightness of specular reflection based on eye, camera and illuminator models. In addition, we use the successive On/Off scheme of the illuminator to detect the optical/motion blurring and sunlight effect on input image. Experimental results show that total processing time(detecting iris region) is on average 65ms on a Samsung SCH-S2300 (with 150MHz ARM 9 CPU) mobile phone. The rate of correct iris detection is 99% (about indoor images) and 98.5% (about outdoor images).

A Task Group-based Real-Time Scheduling Technique m the Non-Preemptive TinyOS (비선점 환경의 TinyOS에서 실시간성을 고려한 태스크 그룹 기반의 스케줄링 기법)

  • Son, Chi-Won;Tak, Sung-Woo
    • Journal of Korea Multimedia Society
    • /
    • v.13 no.9
    • /
    • pp.1285-1298
    • /
    • 2010
  • Since the TinyOS incorporating a non-preemptive task scheduling policy uses a FIFO (First-In First-Out) queue, a task with the highest priority cannot preempt a task with lower priority before the task with lower priority must run to completion. Therefore, the non-preemptive TinyOS cannot guarantee the completion of real-time user tasks within their deadlines. Additionally, the non-preemptive TinyOS needs to meet the deadlines of user tasks as well as those of TinyOS platform tasks called by user tasks in order to guarantee the deadlines of the real-time services requested by user tasks. In this paper, we present a group-based real-time scheduling technique that makes it possible to guarantee the deadlines of real-time user tasks in the TinyOS incorporating a non-preemptive task scheduling policy. The proposed technique groups together a given user task and TinyOS platform tasks called and activated by the user task, and then schedule them as a virtual big task. A case study shows that the proposed technique yields efficient performance in terms of guaranteeing the completion of user tasks within their deadlines and aiming to provide them with good average response time, while maintaining the compatibility of the existing non-preemptive TinyOS platform.

Noise Removal using Fuzzy Mask Filter (퍼지 마스크 필터를 이용한 잡음 제거)

  • Lee, Sang-Jun;Yoon, Seok-Hyun;Kim, Kwang-Baek
    • Journal of the Korea Society of Computer and Information
    • /
    • v.15 no.11
    • /
    • pp.41-45
    • /
    • 2010
  • Image processing techniques are fundamental in human vision-based image information processing. There have been widely studied areas such as image transformation, image enhancement, image restoration, and image compression. One of research subgoals in those areas is enhancing image information for the correct information retrieval. As a fundamental task for the image recognition and interpretation, image enhancement includes noise filtering techniques. Conventional filtering algorithms may have high noise removal rate but usually have difficulty in conserving boundary information. As a result, they often use additional image processing algorithms in compensation for the tradeoff of more CPU time and higher possibility of information loss. In this paper, we propose a Fuzzy Mask Filtering algorithm that has high noise removal rate but lesser problems in above-mentioned side-effects. Our algorithm firstly decides a threshold based on fuzzy logic with information from masks. Then it decides the output pixel value by that threshold. In a designed experiment that has random impulse noise and salt pepper noise, the proposed algorithm was more effective in noise removal without information loss.

TEM 도파관을 이용한 전자파 장해 측정 연구 및 표준화 동향

  • 권종화
    • The Proceeding of the Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.13 no.1
    • /
    • pp.51-62
    • /
    • 2002
  • EMI/EMS 측정을 위해서는 주변 전자파 잡음(background noise)이 낮은 야외시험장(Open Area Test Site)이 가장 바람직하나, 근래 전자(전기 기기 사용의 증가와 방송.무선통신 시스템의 다양화로 인한 인공잡음(artificial noise)의 증대로 조건에 부합된 부지 선정이 어렵고, 설치 비용이 매우 크며 날씨 변화에 따라 시험 계획이 변경 될 수도 있는 단점이 있다. 전자파 분-무반사실(Semi Anechoic Chamber)은 대부분의 환경 잡음을 감쇠시키므로 야외시험장처럼 장소의 구애를 받지 않아 도시나 혹은 제품 생산지 가까이에 설치 운용이 가능하다. 그러나 큰 설치 공간과 많은 시설 유지 비용을 필요로 하며, 저주파 대역에서는 반사에 의한 공진을 완전히 제거할 수 없어 성능이 떨어진다. 또한, 최근 컴퓨터 CPU의 동작주파수가 급속하게 높아지고 PCS, IMT-2000 등과 같은 이동전화의 사용주파수도 계속해서 높아짐에 다라 미연방통신위원회(Federal Communication Commission)에서는 5㎓까지의 복사 방출 시험을 요구하고 있다. IEC 61000-4-3 복사 내성 시험규격도 휴대폰 주파수인 2㎓까지 확장되었으며 IMT-2000, Bluetooth 등 새로운 이동통신서비스가 속속 개발됨에 따라 18㎓ 까지 시험 주파수가 확장되는 추세이다. 그러나, 현재 국내 각 연구실에서 보유하고 있는 야외시험장이나 전자파 반-무반사실의 경우 1㎓이상에서의 시험이 곤란하여 수 ㎓주파수대역에서 시험이 가능한 복사 및 내성시험 시설이 필요하게 되었다. 이러한 문제점들을 해결하기 위해 고안된 대용 측정 시설 중 대표적인 것이 TEM 셀이나 GTEM셀과 같은 TEM 도파관(waveguide) 형태의 장비들이다. 이들은 본래 EMS 측정을 위한 장비이지만 협소한 공간이나 외부와의 전자파 간섭의 우려가 없고, 설치가 비교적 자유로워 여러 연구기관에서 도파관 원리를 이용한 측정 방식을 연구(개발하여 범용적인 전자파 적합성 측정 장비로서 활용하고 있다. 야외시험장과 무반사실 등이 안테나에 의한 피시험기기 주변 공간에서의 1점 측정으로 인해 시험 시간이 많아 소요되는 공통적인 단점이 있는 반면, TEM 도파관에 의한 측정은 일단 피시험기기의 모델링 정보만 얻어지면 계산에 의해 EMI 측정을 바로 할 수 있다. <표 1>에서 현재 상용화되어 사용되고 있는 TEM/GTEM 셀, 야외 시험장 및 전자파 무반사실에 대해 EMI 측정과 관련된 몇 가지 사안에 대해 비교하였다. 본 문서에서는 야외시험장이나 전자파 반-무반사실 등과 같은 기존 EMI/EMS 측정 시설의 단점을 보완하고, 광대역 특성을 갖는 대용 측정 시설로서의 TEM 도파관에 대해 소개하고 야외시험장 결과와의 상관관계 알고리즘 및 표준화 동향에 대해 기술하였다. 2절에서는 대표적인 TEM 도파관 구조의 측정 시설인 TEM 셀과 GTEM 셀의 전기적.구조적 특징에 대해 간단히 기술하고, 3절에서는 TEM 셀과 GTEM 셀에서이 측정결과를 이용하여 야외 시험장 결과를 얻어내는 상관관계 알고리즘에 대해 기술하였다. 4절에서는 IEC/CISPR와 TC77에서의 표준화 활동을 중심으로 현재 진행중인 TEM 도파관 관련 표준화 동향과 내용에 대해 기술하고자 한다.

Design and Evaluation of a NIC-Driven Host-Independent Network System (네트워크 인터페이스 카드에 기반한 호스트 독립적인 네트워크 시스템의 설계 및 성능평가)

  • Yim Keun Soo;Cha Hojung;Koh Kern
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.31 no.11
    • /
    • pp.626-634
    • /
    • 2004
  • In a client-server model, network server systems suffer from both heavy communication and computational loads. While communication channels become increasingly speedy, the existing protocol stack architectures still include mainly three performance bottlenecks of protocol stack processing, system call, and network interrupt overheads. To address these obstacles, in this paper we present a host-independent network system where a network interface card (NIC) is utilized in an efficient manner. First, by offloading network-related portion to the NIC, the host can fully utilize its processing power for other useful purposes. Second, it eliminates the system call overhead, such as context-switching and memory copy operations, since the host communicates with the NIC through its user-level libraries. Third, it a] so reduces the network interrupt operation count as the host handles the interrupt in a segment instead of a packet. The experimental results show that the proposed network system reduces the host CPU overhead for communication system by 68-71%. It also shows that the proposed system improves the communication speed by 11-83% under heavy computational and communication load conditions.

Growth Patterns of Lactic Acid Bacteria during Fermentation of Radish with Rice Water and Rice Bran (쌀뜨물과 쌀겨를 이용한 무 발효과정 중 젖산균의 증식 양상)

  • Cho, Joon-Il;Jung, Hye-Jin;Ha, Sang-Do;Kim, Keun-Sung
    • Korean Journal of Food Science and Technology
    • /
    • v.36 no.5
    • /
    • pp.837-841
    • /
    • 2004
  • Changes in total aerobic bacteria (TAB), lactic acid bacteria (LAB), rod- and coccal-shaped lactic acid bacteria (R- and C-LAB), pH, and total acidity were investigated during fermentation of radish with new fermentation base at $20^{\circ}C$ for up to 16 days. New fermentation base was prepared by pre-fermenting a mixture of rice bran and rice water (1 : 0.1, w/v) at $20^{\circ}C$ for 7 days. Initially, radish showed 5.41, 4.23, 4.57, and 3.1 log CFU/g, and base showed 6.68, 6.60, 5.95, and 5.6 log CFU/mL for TAB, LAB, R-LAB, and C-LAB, respectively. Initial pH and total acidity of radish were $6.6^{\circ}C$ and 0.09%, and those of base were 5.76 and 0.36%, respectively, Counts of LAB (4.23 to 8.33 Bog Cpu/g, 6.6 to 9.7 log CFU/mL), R-LAB (4.57 to 7.15 log CFU/g, 5.95 to 8.5 log CFU/mL), and C-LAB (3.1 to 7.5 log CFU/g, 5.6 to 8.6 log CFU/mL) of radish and base respectively increased during initial fermentation period, then remained constant during late fermentation period, and far 4 days after fermentation, pH values (6.6 to 4.19, 5.76 to 4.57) drastically decreased and thereafter slowly decreased. Total acidities of radish and base (0.09 to 0.63%, 0.36 to 0.63%, respectively) drastically increased far 7 days after fermentation and increased slightly thereafter.

Korean Sentence Generation Using Phoneme-Level LSTM Language Model (한국어 음소 단위 LSTM 언어모델을 이용한 문장 생성)

  • Ahn, SungMahn;Chung, Yeojin;Lee, Jaejoon;Yang, Jiheon
    • Journal of Intelligence and Information Systems
    • /
    • v.23 no.2
    • /
    • pp.71-88
    • /
    • 2017
  • Language models were originally developed for speech recognition and language processing. Using a set of example sentences, a language model predicts the next word or character based on sequential input data. N-gram models have been widely used but this model cannot model the correlation between the input units efficiently since it is a probabilistic model which are based on the frequency of each unit in the training set. Recently, as the deep learning algorithm has been developed, a recurrent neural network (RNN) model and a long short-term memory (LSTM) model have been widely used for the neural language model (Ahn, 2016; Kim et al., 2016; Lee et al., 2016). These models can reflect dependency between the objects that are entered sequentially into the model (Gers and Schmidhuber, 2001; Mikolov et al., 2010; Sundermeyer et al., 2012). In order to learning the neural language model, texts need to be decomposed into words or morphemes. Since, however, a training set of sentences includes a huge number of words or morphemes in general, the size of dictionary is very large and so it increases model complexity. In addition, word-level or morpheme-level models are able to generate vocabularies only which are contained in the training set. Furthermore, with highly morphological languages such as Turkish, Hungarian, Russian, Finnish or Korean, morpheme analyzers have more chance to cause errors in decomposition process (Lankinen et al., 2016). Therefore, this paper proposes a phoneme-level language model for Korean language based on LSTM models. A phoneme such as a vowel or a consonant is the smallest unit that comprises Korean texts. We construct the language model using three or four LSTM layers. Each model was trained using Stochastic Gradient Algorithm and more advanced optimization algorithms such as Adagrad, RMSprop, Adadelta, Adam, Adamax, and Nadam. Simulation study was done with Old Testament texts using a deep learning package Keras based the Theano. After pre-processing the texts, the dataset included 74 of unique characters including vowels, consonants, and punctuation marks. Then we constructed an input vector with 20 consecutive characters and an output with a following 21st character. Finally, total 1,023,411 sets of input-output vectors were included in the dataset and we divided them into training, validation, testsets with proportion 70:15:15. All the simulation were conducted on a system equipped with an Intel Xeon CPU (16 cores) and a NVIDIA GeForce GTX 1080 GPU. We compared the loss function evaluated for the validation set, the perplexity evaluated for the test set, and the time to be taken for training each model. As a result, all the optimization algorithms but the stochastic gradient algorithm showed similar validation loss and perplexity, which are clearly superior to those of the stochastic gradient algorithm. The stochastic gradient algorithm took the longest time to be trained for both 3- and 4-LSTM models. On average, the 4-LSTM layer model took 69% longer training time than the 3-LSTM layer model. However, the validation loss and perplexity were not improved significantly or became even worse for specific conditions. On the other hand, when comparing the automatically generated sentences, the 4-LSTM layer model tended to generate the sentences which are closer to the natural language than the 3-LSTM model. Although there were slight differences in the completeness of the generated sentences between the models, the sentence generation performance was quite satisfactory in any simulation conditions: they generated only legitimate Korean letters and the use of postposition and the conjugation of verbs were almost perfect in the sense of grammar. The results of this study are expected to be widely used for the processing of Korean language in the field of language processing and speech recognition, which are the basis of artificial intelligence systems.