• Title/Summary/Keyword: classification of real numbers

Search Result 24, Processing Time 0.018 seconds

Highly Efficient and Precise DOA Estimation Algorithm

  • Yang, Xiaobo
    • Journal of Information Processing Systems
    • /
    • v.18 no.3
    • /
    • pp.293-301
    • /
    • 2022
  • Direction of arrival (DOA) estimation of space signals is a basic problem in array signal processing. DOA estimation based on the multiple signal classification (MUSIC) algorithm can theoretically overcome the Rayleigh limit and achieve super resolution. However, owing to its inadequate real-time performance and accuracy in practical engineering applications, its applications are limited. To address this problem, in this study, a DOA estimation algorithm with high parallelism and precision based on an analysis of the characteristics of complex matrix eigenvalue decomposition and the coordinate rotation digital computer (CORDIC) algorithm is proposed. For parallel and single precision, floating-point numbers are used to construct an orthogonal identity matrix. Thus, the efficiency and accuracy of the algorithm are guaranteed. Furthermore, the accuracy and computation of the fixed-point algorithm, double-precision floating-point algorithm, and proposed algorithm are compared. Without increasing complexity, the proposed algorithm can achieve remarkably higher accuracy and efficiency than the fixed-point algorithm and double-precision floating-point calculations, respectively.

Fuzzy Learning Method Using Genetic Algorithms

  • Choi, Sangho;Cho, Kyung-Dal;Park, Sa-Joon;Lee, Malrey;Kim, Kitae
    • Journal of Korea Multimedia Society
    • /
    • v.7 no.6
    • /
    • pp.841-850
    • /
    • 2004
  • This paper proposes a GA and GDM-based method for removing unnecessary rules and generating relevant rules from the fuzzy rules corresponding to several fuzzy partitions. The aim of proposed method is to find a minimum set of fuzzy rules that can correctly classify all the training patterns. When the fine fuzzy partition is used with conventional methods, the number of fuzzy rules has been enormous and the performance of fuzzy inference system became low. This paper presents the application of GA as a means of finding optimal solutions over fuzzy partitions. In each rule, the antecedent part is made up the membership functions of a fuzzy set, and the consequent part is made up of a real number. The membership functions and the number of fuzzy inference rules are tuned by means of the GA, while the real numbers in the consequent parts of the rules are tuned by means of the gradient descent method. It is shown that the proposed method has improved than the performance of conventional method in formulating and solving a combinatorial optimization problem that has two objectives: to maximize the number of correctly classified patterns and to minimize the number of fuzzy rules.

  • PDF

Design of a Real-time Algorithm Using Block-DCT for the Recognition of Speed Limit Signs (Block-DCT를 이용한 속도 제한 표지판 실시간 인식 알고리듬의 설계)

  • Han, Seung-Wha;Cho, Han-Min;Kim, Kwang-Soo;Hwang, Sun-Young
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.12B
    • /
    • pp.1574-1585
    • /
    • 2011
  • This paper proposes a real-time algorithm for speed limit sign recognition for advanced safety vehicle system. The proposed algorithm uses Block-DCT in extracting features from a given ROI(Region Of Interest) instead of using entire pixel values as in previous works. The proposed algorithm chooses parts of the DCT coefficients according to the proposed discriminant factor, uses correlation coefficients and variances among ROIs from training samples to reduce amount of arithmetic operations without performance degradation in classification process. The algorithm recognizes the speed limit signs using the information obtained during training process by calculating LDA and Mahalanobis Distance. To increase the hit rate of recognition, it uses accumulated classification results computed for a sequence of frames. Experimental results show that the hit rate of recognition for sequential frames reaches up to 100 %. When compared with previous works, numbers of multiply and add operations are reduced by 69.3 % and 67.9 %, respectively. Start after striking space key 2 times.

Application of TMAH-based Pyrolysis Mass Spectrometry to a Biological Detection System (TMAH에 기반한 열분해 질량분석법의 생물 탐지체계 적용)

  • Kim, Ju-Hyun
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.14 no.2
    • /
    • pp.289-298
    • /
    • 2011
  • TMAH-based Py-MS has been investigated to apply for a real-time classification of biological agents in the field. Acquiring reproducible data from mass spectrometry is a key to biological detection in the field. Nevertheless, it has been little studied on what factors could affect to the reproducibility of the TMAH-based Py-MS spectrum patterns. Given the TMAH-based Py-MS applied to the field system, several factors which could affect to the reproducible pattern of TMAH-based Py-MS spectra are needed to be examined, including changes in TMAH injection volume, growth temperature for microorganism, and number of cells collected in pyrolyzer, and implication of stabilizer used for lyophilization. This study showed that the reproducibility of the spectrum patterns was significantly hindered by changes in TMAH concentration and cell number, and stabilizer implication but not by growth temperature. Among those at low TMAH concentration(0.015m) was not observed the significant alterations of the spectrum pattern even when its injection volume was changed, yet was in different cell numbers and stabilizer implication.

Development of Hazardous Food Notification Application Using CNN Model (CNN 모델을 이용한 위해 식품 알림 애플리케이션의 개발)

  • Yoon, Dong Eon;Lee, Hyo Sang;Oh, Am Suk
    • Journal of Korea Multimedia Society
    • /
    • v.25 no.3
    • /
    • pp.461-467
    • /
    • 2022
  • This research is to raise awareness of food safety by designing and supporting a hazard food information notification platform for consumers. To this end, the design was carried out by dividing the process into a data extraction process, an application screen design process, and a CNN-based food inference process. Data was collected through public data APIs and crawling, and it was sent to each activity screen designed for Android studios so that it could be output. As a result, when the platform is executed, information on hazardous food names, registration dates, food classification, manufacturing dates, recovery grades, recovery reasons, recovery methods, company names, barcode numbers, and packaging units can be intuitively and conveniently checked. In addition, CNN-based food inference processes allowed mobile cameras to infer harmful food and applied various quantization techniques such as Dynamic Range, Integer, and Float16 to compare the degree of improvement in inference performance. As a result, the group that applied basic quantization and treated device resources with GPU showed the greatest improvement in inference performance. Through this platform, it is expected that the reliability of food safety will be improved by making it more convenient for consumers to recognize food risks.

A Study on the Number Recognition using Cellular Neural Network (Cellular Neural Network을 이용한 숫자인식에 관한 연구)

  • 전흥우;김명관;정금섭
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.6 no.6
    • /
    • pp.819-826
    • /
    • 2002
  • Cellular neural networks(CNN) are neural networks that have locally connected characteristics and real-time image processing. Locally connected characteristics are suitable for VLSI implementation. It also has applications in such areas as image processing and pattern recognition. In this thesis cellular neural networks are used for feature detection in number recognition at the stage of re-processing. The four or six directional shadow detectors are used in numbers recognition. At the stage of classification, this result of feature detection was simulated by using a multi-layer back Propagation neural network. The experiments indicate that the CNN feature detectors capture good features for number recognition tasks.

Vehicle Information Recognition and Electronic Toll Collection System with Detection of Vehicle feature Information in the Rear-Side of Vehicle (차량후면부 차량특징정보 검출을 통한 차량정보인식 및 자동과금시스템)

  • 이응주
    • Journal of Korea Multimedia Society
    • /
    • v.7 no.1
    • /
    • pp.35-43
    • /
    • 2004
  • In this paper, we proposed a vehicle recognition and electronic toll collection system with detection and classification of vehicle identification mark and emblem as well as recognition of vehicle license plate to unman toll fee collection system or incoming/outcoming vehicles to an institution. In the proposed algorithm, we first process pre-processing step such as noise reduction and thinning from the rear side input image of vehicle and detect vehicle mark, emblem and license plate region using intensity variation informations, template masking and labeling operation. And then, we classify the detected vehicle features regions into vehicle mark and emblem as well as recognize characters and numbers of vehicle license plate using hybrid and seven segment pattern vector. To show the efficiency of the proposed algorithm, we tested it on real vehicle images of implemented vehicle recognition system in highway toll gate and found that the proposed method shows good feature detection/classification performance regardless of irregular environment conditions as well as noise, size, and location of vehicles. And also, the proposed algorithm may be utilized for catching criminal vehicles, unmanned toll collection system, and unmanned checking incoming/outcoming vehicles to an institution.

  • PDF

Design of a Real-time Algorithm for the Recognition of Speed Limit Signs Using DCT Coefficients (DCT 계수를 이용한 속도 제한 표지판 인식 실시간 알고리듬의 설계)

  • Kang, Byoung-Hwi;Cho, Han-Min;Kim, Jae-Young;Hwang, Sun-Young;Kim, Kwang-Soo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.12B
    • /
    • pp.1766-1774
    • /
    • 2010
  • This paper proposes a real-time algorithm of recognizing speed limit signs for intelligent vehicles. Contrary to previous works which use all the pixel values in the ROI (Region Of Interest) after preprocessing image at ROI and need a lot of operations, the proposed algorithm uses fewer DCT coefficients in the ROI as features of each image to reduce the number of operations. Choosing a portion of DCT coefficients which satisfy discriminant criteria for recognition, the proposed algorithm recognizes the speed limit signs using the information obtained in the selected features through LDA and MD. It selects one having the highest probability among the recognition results calculated by accumulating the classification results of consecutive individual frames. Experimental results show that the recognition rate for consecutive frames reaches to 100% with test images. When compared with the previous algorithm, the numbers of multiply and add operations are reduced by 58.6% and 38.3%, respectively.

Development of real-time defect detection technology for water distribution and sewerage networks (시나리오 기반 상·하수도 관로의 실시간 결함검출 기술 개발)

  • Park, Dong, Chae;Choi, Young Hwan
    • Journal of Korea Water Resources Association
    • /
    • v.55 no.spc1
    • /
    • pp.1177-1185
    • /
    • 2022
  • The water and sewage system is an infrastructure that provides safe and clean water to people. In particular, since the water and sewage pipelines are buried underground, it is very difficult to detect system defects. For this reason, the diagnosis of pipelines is limited to post-defect detection, such as system diagnosis based on the images taken after taking pictures and videos with cameras and drones inside the pipelines. Therefore, real-time detection technology of pipelines is required. Recently, pipeline diagnosis technology using advanced equipment and artificial intelligence techniques is being developed, but AI-based defect detection technology requires a variety of learning data because the types and numbers of defect data affect the detection performance. Therefore, in this study, various defect scenarios are implemented using 3D printing model to improve the detection performance when detecting defects in pipelines. Afterwards, the collected images are performed to pre-processing such as classification according to the degree of risk and labeling of objects, and real-time defect detection is performed. The proposed technique can provide real-time feedback in the pipeline defect detection process, and it would be minimizing the possibility of missing diagnoses and improve the existing water and sewerage pipe diagnosis processing capability.

Controversy and Guideline Suggestion Surrounding Fake News in the Digital Media Age (가짜뉴스(Fake News) 현황분석을 통해 본 디지털매체 시대의 쟁점과 뉴스콘텐츠 제작 가이드라인)

  • Kwon, Mahnwoo;Jun, Yong Woo;Im, Hajin
    • Journal of Korea Multimedia Society
    • /
    • v.18 no.11
    • /
    • pp.1419-1426
    • /
    • 2015
  • Distinguishing border between news and advertising is disappearing. Traditional journalism considered editorial part deals news and ad part handle commercial messages. But now this classification is meaningless. Current news consumers do not separate advertising content and non-advertising content. In Korea, making fake news or paid news pages is becoming social problem. Fake news uses various camouflages to pretend to be real news. This paper descriptively analyzed Korean fake news cases and suggested some guidelines for publishing news. We analyzed 3 major newspaper web sites from July to September, 2014. These three newspapers publish section pages everyday containing fake news or sponsored news. Totally more than one thousand articles were selected for content analysis. We coded the numbers of fake news, day of the week, the rate of sponsored news, average fake news publication number per pages, the conformity between news and advertising, and the type of fake news. We also coded the number of sponsored news article in day sections. We used method of comparing the advertising contents and news articles. As a result, 24.8% of news article were published for the advertising sponsors. Advertorial or fake news were sometimes arranged same pages the same day. We coded the conformity between same advertising and news content. More than 60 percent (60.9%) of fake news match with their sponsors. PR style of fake news is top and advertising type of fake news is the lowest.