• Title/Summary/Keyword: High-speed Processing

Search Result 2,189, Processing Time 0.031 seconds

Three-Phase English Syntactic Analysis for Improving the Parsing Efficiency (영어 구문 분석의 효율 개선을 위한 3단계 구문 분석)

  • Kim, Sung-Dong
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.5 no.1
    • /
    • pp.21-28
    • /
    • 2016
  • The performance of an English-Korean machine translation system depends heavily on its English parser. The parser in this paper is a part of the rule-based English-Korean MT system, which includes many syntactic rules and performs the chart-based parsing. The parser generates too many structures due to many syntactic rules, so much time and memory are required. The rule-based parser has difficulty in analyzing and translating the long sentences including the commas because they cause high parsing complexity. In this paper, we propose the 3-phase parsing method with sentence segmentation to efficiently translate the long sentences appearing in usual. Each phase of the syntactic analysis applies its own independent syntactic rules in order to reduce parsing complexity. For the purpose, we classify the syntactic rules into 3 classes and design the 3-phase parsing algorithm. Especially, the syntactic rules in the 3rd class are for the sentence structures composed with commas. We present the automatic rule acquisition method for 3rd class rules from the syntactic analysis of the corpus, with which we aim to continuously improve the coverage of the parsing. The experimental results shows that the proposed 3-phase parsing method is superior to the prior parsing method using only intra-sentence segmentation in terms of the parsing speed/memory efficiency with keeping the translation quality.

Development of Image-map Generation and Visualization System Based on UAV for Real-time Disaster Monitoring (실시간 재난 모니터링을 위한 무인항공기 기반 지도생성 및 가시화 시스템 구축)

  • Cheon, Jangwoo;Choi, Kyoungah;Lee, Impyeong
    • Korean Journal of Remote Sensing
    • /
    • v.34 no.2_2
    • /
    • pp.407-418
    • /
    • 2018
  • The frequency and risk of disasters are increasing due to environmental and social factors. In order to respond effectively to disasters that occur unexpectedly, it is very important to quickly obtain up-to-date information about target area. It is possible to intuitively judge the situation about the area through the image-map generated at high speed, so that it can cope with disaster quickly and effectively. In this study, we propose an image-map generation and visualization system from UAV images for real-time disaster monitoring. The proposed system consists of aerial segment and ground segment. In the aerial segment, the UAV system acquires the sensory data from digital camera and GPS/IMU sensor. Communication module transmits it to the ground server in real time. In the ground segment, the transmitted sensor data are processed to generate image-maps and the image-maps are visualized on the geo-portal. We conducted experiment to check the accuracy of the image-map using the system. Check points were obtained through ground survey in the data acquisition area. When calculating the difference between adjacent image maps, the relative accuracy was 1.58 m. We confirmed the absolute accuracy of the image map for the position measured from the individual image map. It is confirmed that the map is matched to the existing map with an absolute accuracy of 0.75 m. We confirmed the processing time of each step until the visualization of the image-map. When the image-map was generated with GSD 10 cm, it took 1.67 seconds to visualize. It is expected that the proposed system can be applied to real - time monitoring for disaster response.

Column-aware Transaction Management Scheme for Column-Oriented Databases (컬럼-지향 데이터베이스를 위한 컬럼-인지 트랜잭션 관리 기법)

  • Byun, Si-Woo
    • Journal of Internet Computing and Services
    • /
    • v.15 no.4
    • /
    • pp.125-133
    • /
    • 2014
  • The column-oriented database storage is a very advanced model for large-volume data analysis systems because of its superior I/O performance. Traditional data storages exploit row-oriented storage where the attributes of a record are placed contiguously in hard disk for fast write operations. However, for search-mostly datawarehouse systems, column-oriented storage has become a more proper model because of its superior read performance. Recently, solid state drive using MLC flash memory is largely recognized as the preferred storage media for high-speed data analysis systems. The features of non-volatility, low power consumption, and fast access time for read operations are sufficient grounds to support flash memory as major storage components of modern database servers. However, we need to improve traditional transaction management scheme due to the relatively slow characteristics of column compression and flash operation as compared to RAM memory. In this research, we propose a new scheme called Column-aware Multi-Version Locking (CaMVL) scheme for efficient transaction processing. CaMVL improves transaction performance by using compression lock and multi version reads for efficiently handling slow flash write/erase operation in lock management process. We also propose a simulation model to show the performance of CaMVL. Based on the results of the performance evaluation, we conclude that CaMVL scheme outperforms the traditional scheme.

Real-time Recognition and Tracking System of Multiple Moving Objects (다중 이동 객체의 실시간 인식 및 추적 시스템)

  • Park, Ho-Sik;Bae, Cheol-Soo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.7C
    • /
    • pp.421-427
    • /
    • 2011
  • The importance of the real-time object recognition and tracking field has been growing steadily due to rapid advancement in the computer vision applications industry. As is well known, the mean-shift algorithm is widely used in robust real-time object tracking systems. Since the mentioned algorithm is easy to implement and efficient in object tracking computation, many say it is suitable to be applied to real-time object tracking systems. However, one of the major drawbacks of this algorithm is that it always converges to a local mode, failing to perform well in a cluttered environment. In this paper, an Optical Flow-based algorithm which fits for real-time recognition of multiple moving objects is proposed. Also in the tests, the newly proposed method contributed to raising the similarity of multiple moving objects, the similarity was as high as 0.96, up 13.4% over that of the mean-shift algorithm. Meanwhile, the level of pixel errors from using the new method keenly decreased by more than 50% over that from applying the mean-shift algorithm. If the data processing speed in the video surveillance systems can be reduced further, owing to improved algorithms for faster moving object recognition and tracking functions, we will be able to expect much more efficient intelligent systems in this industrial arena.

The Implementation of Multi-Channel Audio Codec for Real-Time operation (실시간 처리를 위한 멀티채널 오디오 코덱의 구현)

  • Hong, Jin-Woo
    • The Journal of the Acoustical Society of Korea
    • /
    • v.14 no.2E
    • /
    • pp.91-97
    • /
    • 1995
  • This paper describes the implementation of a multi-channel audio codec for HETV. This codec has the features of the 3/2-stereo plus low frequency enhancement, downward compatibility with the smaller number of channels, backward compatibility with the existing 2/0-stereo system(MPEG-1 audio), and multilingual capability. The encoder of this codec consists of 6-channel analog audio input part with the sampling rate of 48 kHz, 4-channel digital audio input part and three TMS320C40 /DSPs. The encoder implements multi-channel audio compression using a human perceptual psychoacoustic model, and has the bit rate reduction to 384 kbit/s without impairment of subjective quality. The decoder consists of 6-channel analog audio output part, 4-channel digital audio output part, and two TMS320C40 DSPs for a decoding procedure. The decoder analyzes the bit stream received with bit rate of 384 kbit/s from the encoder and reproduces the multi-channel audio signals for analog and digital outputs. The multi-processing of this audio codec using multiple DSPs is ensured by high speed transfer of date between DSPs through coordinating communication port activities with DMA coprocessors. Finally, some technical considerations are suggested to realize the problem of real-time operation, which are found out through the implementation of this codec using the MPEG-2 layer II sudio coding algorithm and the use of the hardware architecture with commercial multiple DSPs.

  • PDF

Hardware Design of SURF-based Feature extraction and description for Object Tracking (객체 추적을 위한 SURF 기반 특이점 추출 및 서술자 생성의 하드웨어 설계)

  • Do, Yong-Sig;Jeong, Yong-Jin
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.5
    • /
    • pp.83-93
    • /
    • 2013
  • Recently, the SURF algorithm, which is conjugated for object tracking system as part of many computer vision applications, is a well-known scale- and rotation-invariant feature detection algorithm. The SURF, due to its high computational complexity, there is essential to develop a hardware accelerator in order to be used on an IP in embedded environment. However, the SURF requires a huge local memory, causing many problems that increase the chip size and decrease the value of IP in ASIC and SoC system design. In this paper, we proposed a way to design a SURF algorithm in hardware with greatly reduced local memory by partitioning the algorithms into several Sub-IPs using external memory and a DMA. To justify validity of the proposed method, we developed an example of simplified object tracking algorithm. The execution speed of the hardware IP was about 31 frame/sec, the logic size was about 74Kgate in the 30nm technology with 81Kbytes local memory in the embedded system platform consisting of ARM Cortex-M0 processor, AMBA bus(AHB-lite and APB), DMA and a SDRAM controller. Hence, it can be used to the hardware IP of SoC Chip. If the image processing algorithm akin to SURF is applied to the method proposed in this paper, it is expected that it can implement an efficient hardware design for target application.

Effects on Quality Characteristics of Extruded Meat Analog by Addition of Tuna Sawdust (참치 톱밥의 첨가가 압출성형 인조육의 품질 특성에 미치는 영향)

  • Cho, Sung Young;Ryu, Gi-Hyung
    • Journal of the Korean Society of Food Science and Nutrition
    • /
    • v.46 no.4
    • /
    • pp.465-472
    • /
    • 2017
  • In this study, tuna sawdust was added to extruded meat analog in order to develop a meat analog with high quality. Addition of tuna sawdust has merit for utilizing a byproduct from poultry processing. Physicochemical characteristics were examined through the extrusion cooking process. The basic mixture of sample mixed with 65% deffated soy flour 25% isolated soy protein, and 10% corn starch was setup as the raw material. Three kinds of samples were made in total by addition of 15% and 30% tuna sawdust to this mixture. The extrusion process had a screw speed of 250 rpm, die temperature of $140^{\circ}C$, and moisture content of 50%. As addition of tuna sawdust increased, breaking strength and density decreased, specific length increased, and integrity and water holding capacity decreased. Likewise, nitrogen solubility index and protein digestibility decreased as addition of tuna sawdust increased. DPPH radical scavenging activity increased as addition of tuna sawdust addition, whereas it decreased as storage period increased to 30 or 60 days. The value of rancidity decreased as addition of tuna sawdust increased. However, 60 days later, radical scavenging activity increased more or less, and a significant difference was detected 150 days later. In conclusion, addition of tuna sawdust increased soft texture, and nutrition of the basic mixture sample. The process promoting functionality such as improvement of antioxidant function was confirmed through this study.

Communication overhead management techniques based on frequency of convergence contents using the P2P environment (P2P 환경에서 융복합 컨텐츠 사용 빈도수에 따른 통신 오버헤드 관리 기법)

  • Han, Kun-Hee;Jeong, Yoon-Su
    • Journal of Digital Convergence
    • /
    • v.13 no.5
    • /
    • pp.245-250
    • /
    • 2015
  • The P2P technology is becoming a technology for receiving a service, such as the latest YouTube and Facebook. P2P technology can be easily downloaded to a large amount of multimedia content over a distributed environment. However, pictures, music, a large amount of multimedia content such as videos each user is unable to manage the content management operating smoothly because, Song communication processing overhead caused when the reception is likely to remain the problem. In this paper, we propose a convergence content management technique that provides a low communication overhead of the frequency of use of the convergence content when trying to provide a large amount of convergence content to users in a distributed environment. Our method can be used to select the appropriate frequency is high among the shared content on the P2P multimedia environments that are distributed across a frequency of use of the convergence content and provides the service. Experimental evaluation proposed method, the convergence content browsing speed than conventional techniques improved communication about 13.3% and reduced overhead to about 9.5%.

Electrical characteristics of Au and Pt diffused silicon $p^{+}-n$ Junction diode (Au와 Pt 확산에 의한 실리콘 $p^{+}-n$ 접합 스위칭다이오드의 전기적 특성)

  • Chung, Kee-Bock;Lee, Jae-Gon;Choi, Sie-Young
    • Journal of Sensor Science and Technology
    • /
    • v.5 no.3
    • /
    • pp.101-108
    • /
    • 1996
  • The silicon $p^{+}-n$ junction diodes were fabricated. The fabricated wafers were treated by single or double annealing steps. Single annealing process was performed by diffusion of either Au or Pt into the wafer under the oxygen or nitrogen ambient at $800{\sim}1010^{\circ}C$. Second annealing step involved additional annealing of the single annealed wafer under the oxygen ambient at $800{\sim}1010^{\circ}C$ for one hour. Electrical characteristics of the diodes were investigated to evaluate the effect of the annealing treatments. In the case of single annealing under nitrogen ambient at $1010^{\circ}C$ for one hour, the amount of leakage current of Pt diffused diode was 75 times larger than that of Au diffused one. The optimum processing condition to achieve high speed silicon $p^{+}-n$ junction diodes from this study was obtained when Pt diffused wafer(treated under the nitrogen ambient at $1010^{\circ}C$ for one hour) was secondly annealed in an oxygen ambient at $800^{\circ}C$ for one hour. The resulting leakage current of two step annealed diodes were remarkably reduced to 1/1100 of the single annealed one. The diode characteristics such as recovery time, breakdown voltage, leakage current, and forward voltage were 4ns, 138V, 1.72nA, and 1V, respectively.

  • PDF

Design and Implementation of Picture Archiving and Communication System Component using the RFID for Mobile Web Environments (모바일 웹 환경을 위한 의료영상저장전송시스템 컴포넌트의 설계 및 구현)

  • Kim Chang-Soo;Yim Jae-Hong
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.10 no.6
    • /
    • pp.1124-1131
    • /
    • 2006
  • The recent medical treatment guidelines and the development of information technology make hospitals reduce the expense in surrounding environment and it requires improving the quality of medical treatment of the hospital. Moreover, MIS, PACS(Picture Archiving and Communication System), OCS, EMR are also developing. Medical Information System is evolved toward integration of medical IT and situation is changing with increasing high speed in the ICT convergence. Mobile component refers to construct wireless system of hospital which has constructed in existing environment. Through RFID development in existing system, anyone can log on easily to internet whenever and wherever. It is the core technology to implement automatic medical processing system. This paper provides a basic review of RFID model, PACS application component services. In addition, designed and implemented database server's component program and client program of mobile application that recognized RFID tag and patient data in the ubiquitous environments. This system implemented mobile PACS that performed patient data based db environments, and so reduced delay time of requisition, medical treatment, lab.