• Title/Summary/Keyword: binary analysis

Search Result 1,407, Processing Time 0.032 seconds

Implementation of a Self Controlled Mobile Robot with Intelligence to Recognize Obstacles (장애물 인식 지능을 갖춘 자율 이동로봇의 구현)

  • 류한성;최중경
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.40 no.5
    • /
    • pp.312-321
    • /
    • 2003
  • In this paper, we implement robot which are ability to recognize obstacles and moving automatically to destination. we present two results in this paper; hardware implementation of image processing board and software implementation of visual feedback algorithm for a self-controlled robot. In the first part, the mobile robot depends on commands from a control board which is doing image processing part. We have studied the self controlled mobile robot system equipped with a CCD camera for a long time. This robot system consists of a image processing board implemented with DSPs, a stepping motor, a CCD camera. We will propose an algorithm in which commands are delivered for the robot to move in the planned path. The distance that the robot is supposed to move is calculated on the basis of the absolute coordinate and the coordinate of the target spot. And the image signal acquired by the CCD camera mounted on the robot is captured at every sampling time in order for the robot to automatically avoid the obstacle and finally to reach the destination. The image processing board consists of DSP (TMS320VC33), ADV611, SAA7111, ADV7l76A, CPLD(EPM7256ATC144), and SRAM memories. In the second part, the visual feedback control has two types of vision algorithms: obstacle avoidance and path planning. The first algorithm is cell, part of the image divided by blob analysis. We will do image preprocessing to improve the input image. This image preprocessing consists of filtering, edge detection, NOR converting, and threshold-ing. This major image processing includes labeling, segmentation, and pixel density calculation. In the second algorithm, after an image frame went through preprocessing (edge detection, converting, thresholding), the histogram is measured vertically (the y-axis direction). Then, the binary histogram of the image shows waveforms with only black and white variations. Here we use the fact that since obstacles appear as sectional diagrams as if they were walls, there is no variation in the histogram. The intensities of the line histogram are measured as vertically at intervals of 20 pixels. So, we can find uniform and nonuniform regions of the waveforms and define the period of uniform waveforms as an obstacle region. We can see that the algorithm is very useful for the robot to move avoiding obstacles.

Construction of Tomato yellow leaf curl virus Clones for Resistance Assessment in Tomato Plants (토마토 작물의 TYLCV 저항성 평가에 이용할 수 있는 감염성 클론 개발)

  • Choi, Seung Kook;Choi, Hak Soon;Yang, Eun Young;Cho, In Sook;Cho, Jeom Deog;Chung, Bong Nam
    • Horticultural Science & Technology
    • /
    • v.31 no.2
    • /
    • pp.246-254
    • /
    • 2013
  • Five isolates of Tomato yellow leaf curl virus (TYLCV) collected from various regions of Korea were amplified using PCR and determined the sequences of full-length genome, respectively. The PCR-amplified DNA of each TYLCV isolate was introduced into a binary vector to construct infectious clone containing 1.9 copies of the corresponding viral genome. Various cultivars and breeding lines of tomato were inoculated with Agrobacterium tumefaciens harboring infectious clone of each TYLCV isolate to assess resistance against TYLCV. Susceptible cultivar 'Super-sunread' revealed typical yellowing and narrowing of the upper leaves. In contrast, breeding linesTY12, GC9, GC171, and GC173, which contained the TY-1 and/or TY-3 genes that confer resistance against TYLCV in nature, were completely symptomless, suggesting that the lines were resistant to challenging TYLCV isolates. Symptoms of TYLCV in susceptible tomato cultivars are significantly different from those of TYLCV in the resistant tomato cultivars at 30 days after agroinfiltration. Although genomic DNAs of TYLCV were detected from the breeding lines TY12, GC9, GC171, and GC173 using real-time PCR analysis with specific primers, levels of TYLCV DNA accumulation in the resistant breeding lines were much lower than those of TYLCV DNA accumulation in susceptible tomato cultivars. Similar symptom severity and levels of TYLCV DNA accumulation were observed from TYLCV infections mediated by Bemisia tabaci in the resistant and susceptible tomato cultivars. Concentration of agrobacterium did not affect the response of tomato cultivars against TYLCV inoculation. Taken together, these results suggest that TYLCV inoculation via agroinfiltration is as effective as inoculation through Bemisia tabaci and is useful for breeding programs of TYLCV-resistant tomato.

Corporate Bond Rating Using Various Multiclass Support Vector Machines (다양한 다분류 SVM을 적용한 기업채권평가)

  • Ahn, Hyun-Chul;Kim, Kyoung-Jae
    • Asia pacific journal of information systems
    • /
    • v.19 no.2
    • /
    • pp.157-178
    • /
    • 2009
  • Corporate credit rating is a very important factor in the market for corporate debt. Information concerning corporate operations is often disseminated to market participants through the changes in credit ratings that are published by professional rating agencies, such as Standard and Poor's (S&P) and Moody's Investor Service. Since these agencies generally require a large fee for the service, and the periodically provided ratings sometimes do not reflect the default risk of the company at the time, it may be advantageous for bond-market participants to be able to classify credit ratings before the agencies actually publish them. As a result, it is very important for companies (especially, financial companies) to develop a proper model of credit rating. From a technical perspective, the credit rating constitutes a typical, multiclass, classification problem because rating agencies generally have ten or more categories of ratings. For example, S&P's ratings range from AAA for the highest-quality bonds to D for the lowest-quality bonds. The professional rating agencies emphasize the importance of analysts' subjective judgments in the determination of credit ratings. However, in practice, a mathematical model that uses the financial variables of companies plays an important role in determining credit ratings, since it is convenient to apply and cost efficient. These financial variables include the ratios that represent a company's leverage status, liquidity status, and profitability status. Several statistical and artificial intelligence (AI) techniques have been applied as tools for predicting credit ratings. Among them, artificial neural networks are most prevalent in the area of finance because of their broad applicability to many business problems and their preeminent ability to adapt. However, artificial neural networks also have many defects, including the difficulty in determining the values of the control parameters and the number of processing elements in the layer as well as the risk of over-fitting. Of late, because of their robustness and high accuracy, support vector machines (SVMs) have become popular as a solution for problems with generating accurate prediction. An SVM's solution may be globally optimal because SVMs seek to minimize structural risk. On the other hand, artificial neural network models may tend to find locally optimal solutions because they seek to minimize empirical risk. In addition, no parameters need to be tuned in SVMs, barring the upper bound for non-separable cases in linear SVMs. Since SVMs were originally devised for binary classification, however they are not intrinsically geared for multiclass classifications as in credit ratings. Thus, researchers have tried to extend the original SVM to multiclass classification. Hitherto, a variety of techniques to extend standard SVMs to multiclass SVMs (MSVMs) has been proposed in the literature Only a few types of MSVM are, however, tested using prior studies that apply MSVMs to credit ratings studies. In this study, we examined six different techniques of MSVMs: (1) One-Against-One, (2) One-Against-AIL (3) DAGSVM, (4) ECOC, (5) Method of Weston and Watkins, and (6) Method of Crammer and Singer. In addition, we examined the prediction accuracy of some modified version of conventional MSVM techniques. To find the most appropriate technique of MSVMs for corporate bond rating, we applied all the techniques of MSVMs to a real-world case of credit rating in Korea. The best application is in corporate bond rating, which is the most frequently studied area of credit rating for specific debt issues or other financial obligations. For our study the research data were collected from National Information and Credit Evaluation, Inc., a major bond-rating company in Korea. The data set is comprised of the bond-ratings for the year 2002 and various financial variables for 1,295 companies from the manufacturing industry in Korea. We compared the results of these techniques with one another, and with those of traditional methods for credit ratings, such as multiple discriminant analysis (MDA), multinomial logistic regression (MLOGIT), and artificial neural networks (ANNs). As a result, we found that DAGSVM with an ordered list was the best approach for the prediction of bond rating. In addition, we found that the modified version of ECOC approach can yield higher prediction accuracy for the cases showing clear patterns.

Comparative Study on the Estimation of CO2 absorption Equilibrium in Methanol using PC-SAFT equation of state and Two-model approach. (메탄올의 이산화탄소 흡수평형 추산에 대한 PC-SAFT모델식과 Two-model approach 모델식의 비교연구)

  • Noh, Jaehyun;Park, Hoey Kyung;Kim, Dongsun;Cho, Jungho
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.18 no.10
    • /
    • pp.136-152
    • /
    • 2017
  • The thermodynamic models, PC-SAFT (Perturbed-Chain Statistical Associated Fluid Theory) state equation and the Two-model approach liquid activity coefficient model NRTL (Non Random Two Liquid) + Henry + Peng-Robinson, for modeling the Rectisol process using methanol aqueous solution as the $CO_2$ removal solvent were compared. In addition, to determine the new binary interaction parameters of the PC-SAFT state equations and the Henry's constant of the two-model approach, absorption equilibrium experiments between carbon dioxide and methanol at 273.25K and 262.35K were carried out and regression analysis was performed. The accuracy of the newly determined parameters was verified through the regression results of the experimental data. These model equations and validated parameters were used to model the carbon dioxide removal process. In the case of using the two-model approach, the methanol solvent flow rate required to remove 99.00% of $CO_2$ was estimated to be approximately 43.72% higher, the cooling water consumption in the distillation tower was 39.22% higher, and the steam consumption was 43.09% higher than that using PC-SAFT EOS. In conclusion, the Rectisol process operating under high pressure was designed to be larger than that using the PC-SAFT state equation when modeled using the liquid activity coefficient model equation with Henry's relation. For this reason, if the quantity of low-solubility gas components dissolved in a liquid at a constant temperature is proportional to the partial pressure of the gas phase, the carbon dioxide with high solubility in methanol does not predict the absorption characteristics between methanol and carbon dioxide.

Analysis of right border flanking sequence in transgenic chinese cabbage harboring integrated T-DNA (Agrobacterium을 이용하여 형질전환시킨 배추에서 T-DNA Right Border 인접염기서열 분석)

  • Ahn, Hong-Il;Shin, Kong-Sik;Woo, Hee-Jong;Lee, Ki-Jong;Kim, Hyo-Sung;Park, Yong-Hwan;Suh, Seok-Cheol;Cho, Hyun-Suk;Kweon, Soon-Jong
    • Journal of Plant Biotechnology
    • /
    • v.38 no.1
    • /
    • pp.15-21
    • /
    • 2011
  • We developed 14 transgenic lines of Chinese cabbage (Brassica rapa) harboring the T-DNA border sequences and CryIAc1 transgene of the binary vector 416 using Agrobacterium tumefaciens-mediated DNA transfer. Six lines had single copy cryIAc1 gene and four of them contained no vector backbone DNA. Of the left border (LB) flanking sequences six nucleotides were deleted in transgenic lines 416-2 and 416-3, eleven nucleotides in line 416-9, and 65 nucleotides including the whole LB sequences in line 416-17, respectively. And we defined 499 bp of genomic DNA (gDNA) of transformed Chinese cabbage, and blast results showed 96% homology with Brassica oleracea sequences. PCR with specific primer for the right border (RB) franking sequence revealed 834 bp of PCR product sequence, and it was consisted of 3' end of cryIAc1, nosterminal region and 52 bp of Chinese cabbage genomic DNA near RB. RB sequences were not found and the 58 nucleotides including 21 bp of nos-terminator 3' end were deleted. Also, there were deletion of 10 bp of the known genomic sequences and insertion of 65 bp undefined genomic sequences of Chinese cabbage in the integration site. These results demonstrate that the integration of T-DNA can be accompanied by unusual deletions and insertions both in transgenic and genomic sequences.

Clinical Outcomes and Prognosis of Patients with Stent Fracture after Successful Drug-Eluting Stent Implantation (관상동맥 약물 방출 스텐트 삽입 후 스텐트 골절에 대한 임상결과 및 예후)

  • Kim, In-Soo;Han, Jae-Bok;Jang, Seong-Joo
    • Journal of radiological science and technology
    • /
    • v.37 no.2
    • /
    • pp.109-116
    • /
    • 2014
  • Many studies have suggested that in the era of Drug-Eluting Stents(DES) are one of the causes of In-Stent Restenosis(ISR) of Stent Fracture(SF). The present study sought to evaluate clinical characteristics of patients with stent fracture after successful DES implantation. The 4,701 patients were selected for analysis who underwent a follow-up coronary angiography irrespective of ischemic symptoms. The overall incidence of SF was 32 patients(male:female=19:13, Av. age $62.44{\pm}9.8$year, 0.68%). Fractures of Sirolimus-Eluting Stents(SES), Paclitaxel-Eluting Stents(PES), Biolimus A9-Eluting Stents(BES), Everolimus-Eluting Etents(EES), Endothelial Progenitor Cell Capture Stent(EPC) and Zotarolimus-Eluting Stents(ZES) are accounted for 19(59.4%), 9(28.1%), 2(6.3%), 1(3.1%), 1(3.1%) and 0(0%) respectively. SF developed in the left Anterior Dscending(LAD) artery in 16 patients(50%) and in complex(type B2, C) lesions in 25 patients(69.4%). Ten patients were treated with heterogenous DES, the rest being treated with either homogenous DES(3 patients), plain old balloon angioplasty(3 patients), or conservative medical treatment(17 patients). None of the patients with SF suffered from cardiac death during a follow-up period of $32.9{\pm}12.4$ months. The overall rate of DES fracture over up to 3.7 years of follow-up was 0.68% with higher incidence in SES than in PES. SF frequently occurred in the LAD artery and in complex lesions. Of the patients with SF, coronary intervention was performed only when the binary restenosis lesion was significant. During the follow-up, patients with SF have continued on combination antiplatelet therapy. There is a very low rate of major adverse cardiac events(post-detection of SF), especially cardiac death associated with SF.

Analysis of Image Processing Characteristics in Computed Radiography System by Virtual Digital Test Pattern Method (Virtual Digital Test Pattern Method를 이용한 CR 시스템의 영상처리 특성 분석)

  • Choi, In-Seok;Kim, Jung-Min;Oh, Hye-Kyong;Kim, You-Hyun;Lee, Ki-Sung;Jeong, Hoi-Woun;Choi, Seok-Yoon
    • Journal of radiological science and technology
    • /
    • v.33 no.2
    • /
    • pp.97-107
    • /
    • 2010
  • The objectives of this study is to figure out the unknown image processing methods of commercial CR system. We have implemented the processing curve of each Look up table(LUT) in REGIUS 150 CR system by using virtual digital test pattern method. The characteristic of Dry Imager was measured also. First of all, we have generated the virtual digital test pattern file with binary file editor. This file was used as an input data of CR system (REGIUS 150 CR system, KONICA MINOLTA). The DICOM files which were automatically generated output files by the CR system, were used to figure out the processing curves of each LUT modes (THX, ST, STM, LUM, BONE, LIN). The gradation curves of Dry Imager were also measured to figure out the characteristics of hard copy image. According to the results of each parameters, we identified the characteristics of image processing parameter in CR system. The processing curves which were measured by this proposed method showed the characteristics of CR system. And we found the linearity of Dry Imager in the middle area of processing curves. With these results, we found that the relationships between the curves and each parameters. The G value is related to the slope and the S value is related to the shift in x-axis of processing curves. In conclusion, the image processing method of the each commercial CR systems are different, and they are concealed. This proposed method which uses virtual digital test pattern can measure the characteristics of parameters for the image processing patterns in the CR system. We expect that the proposed method is useful to analogize the image processing means not only for this CR system, but also for the other commercial CR systems.

Comparison of Clinical Characteristics between Pulmonary Tuberculosis Patients with Extensively Drug-resistance and Multi-drug Resistance at National Medical Center in Korea (국립의료원에 내원한 광역내성 폐결핵 환자와 다제내성 폐결핵 환자의 임상적 특성 비교)

  • Kim, Chong Kyung;Song, Ha Do;Cho, Dong Il;Yoo, Nam Soo
    • Tuberculosis and Respiratory Diseases
    • /
    • v.64 no.6
    • /
    • pp.414-421
    • /
    • 2008
  • Background: Recently, in addition to multi-drug resistant tuberculosis (MDR-TB), extensively drug-resistant tuberculosis (XDR-TB) has become rapidly growing public health threat. This study examined the clinical differences between pulmonary TB patients with extensively drug resistance (XDR) and multi-drug resistance (MDR) at the National Medical Center in Korea in order to determine the clinical characteristics associated more with XDR-TB than MDR-TB. Methods: Patients who received a diagnosis of culture-confirmed pulmonary TB and a drug sensitivity test (DST) for anti-TB drugs at the National Medical Center between January 2000 and August 2007 were enrolled in this study. The patients were identified into the XDR-TB or MDR-TB group according to the DST results. The clinical characteristics were reviewed retrospectively from the medical records. Statistical analysis for the comparisons was performed using a ${\chi}^2$-test, independent samples t-test or binary logistic regression where appropriate. Results: A total 314 patients with culture-confirmed pulmonary TB were included. Among them, 18 patients (5.7%) had XDR-TB and 69 patients (22%) had MDR-TB excluding XDR-TB. A comparison of the clinical characteristics, revealed the XDR-TB group to have a higher frequency of a prior pulmonary resection for the treatment of TB (odds ratio [OR], 3.974; 95% confidence interval [CI], 1.052~15.011; P value 0.032) and longer average previous treatment duration with anti-TB drugs, including a treatment interruption period prior to the diagnosis of XDR, than the MDR-TB group (XDR-TB group, 72.67 months; MDR-TB group, 13.09 months; average treatment duration difference between two groups, 59.582 months; 95% CI, 31.743~87.420; P value, 0.000). In addition, a longer previous treatment duration with anti-TB drugs was significantly associated with XDR-TB (OR, 1.076; 95% CI, 1.038~1.117; P value, 0.000). A comparison of the other clinical characteristics revealed the XDR-TB group to have a higher frequency of male gender, diabetes mellitus (DM), age under 45, treatment interruption history, cavitations on simple chest radiograph and positive result of sputum AFB staining at the time of diagnosis of XDR. However, the association was not statistically significant. Conclusion: Pulmonary TB patients with XDR have a higher frequency of a prior pulmonary resection and longer previous treatment duration with anti-TB drugs than those with MDR. In addition, a longer previous treatment duration with anti-TB drugs is significantly associated with XDR-TB.

Design of a Bit-Serial Divider in GF(2$^{m}$ ) for Elliptic Curve Cryptosystem (타원곡선 암호시스템을 위한 GF(2$^{m}$ )상의 비트-시리얼 나눗셈기 설계)

  • 김창훈;홍춘표;김남식;권순학
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.12C
    • /
    • pp.1288-1298
    • /
    • 2002
  • To implement elliptic curve cryptosystem in GF(2$\^$m/) at high speed, a fast divider is required. Although bit-parallel architecture is well suited for high speed division operations, elliptic curve cryptosystem requires large m(at least 163) to support a sufficient security. In other words, since the bit-parallel architecture has an area complexity of 0(m$\^$m/), it is not suited for this application. In this paper, we propose a new serial-in serial-out systolic array for computing division operations in GF(2$\^$m/) using the standard basis representation. Based on a modified version of tile binary extended greatest common divisor algorithm, we obtain a new data dependence graph and design an efficient bit-serial systolic divider. The proposed divider has 0(m) time complexity and 0(m) area complexity. If input data come in continuously, the proposed divider can produce division results at a rate of one per m clock cycles, after an initial delay of 5m-2 cycles. Analysis shows that the proposed divider provides a significant reduction in both chip area and computational delay time compared to previously proposed systolic dividers with the same I/O format. Since the proposed divider can perform division operations at high speed with the reduced chip area, it is well suited for division circuit of elliptic curve cryptosystem. Furthermore, since the proposed architecture does not restrict the choice of irreducible polynomial, and has a unidirectional data flow and regularity, it provides a high flexibility and scalability with respect to the field size m.

The Way of Expression of Wangreungdo(王陵圖: A Kind of A Royal Mausoleum Map) Reflected on Sanhyoungdo(山形圖: A Kind of A Mountain Map) in the Late Nineteenth Century - Centering the Drawings Relevant to Jogyoungdan(肇慶壇) of Lee Han, the Founder of Jeonju Lee Family - (19세기 후반 산형도(山形圖)로 본 왕릉도(王陵圖)의 표현방법(表現方法) -전주이씨(全州李氏) 시조(始祖) 이한(李翰)의 조경단(肇慶檀) 관련 그림을 중심으로-)

  • Kim, Jeong-Moon
    • Journal of the Korean Institute of Traditional Landscape Architecture
    • /
    • v.30 no.1
    • /
    • pp.57-65
    • /
    • 2012
  • This work attempted to study the properties of expression of ground, the composition of outlook and the implications of the connotative symbolic scenery throughout investigating the properties of expression content and method of the scenery, outlook, viewpoint, natural features for each drawing and intention of making 4 old maps, which had been made in the period of the Great Korean Empire and had been called 'Wansan-dohyoung(完山圖形),' 'Jogyeongdan- bigak-jaesil-dohyoung(肇慶壇碑閣齋室圖形),' 'Jeonju-geonjisan-dohyoung(全州乾止山圖形)' and 'Jogyeongmyo-gyounggijeon-dohyoung(肇慶廟慶基殿圖形),' and analyzing the correlation between their drawings. For this aim, observatory investigation by using a map, on-spot investigation, analysis involving the satellite images and internet were carried out with literature review simultaneously. The result of investigation could be sum up as follows. Gyounggijeon(1410), Jogyeongmyo(1771) and Jogyeongdan(1899), where are the core space to lay the historically firm foundation for securing the fact Jeonju is the home of the Royal Family of Joseon, had been built, fixed and extended for giving legitimacy to the Joseon Dynasty and a part of strengthening of royal authority. And these had played an important role of spiritual mainstay from early in the Joseon Dynasty to the era of the Great Korean Empire and had been managed and maintained continuously. It is grasped that the 4 maps consist of Sanhyuoungdo(山形圖; a kind of a mountain map), which is the map for showing a burial place of Lee Han(李翰), the founder of the Joseon Dynasty, and its auxiliary drawings and these had been drawn intensively to justify dignity and authority of the Imperial Family and the Emperor after the name of country was renamed the Great Korean Empire as a part of national undertaking. In detail, Wansan-doghyoung is the key map for announcing the existence of Jogyeong-myo, Gyounggijeon and Jogyeongdan in Jeonju and informing their locations and Geonjisan-dohyoung is the map of divination based on topography for highlighting the geomantic justification of the founder's mausoleum. Jogyeongdan-bigak-jaesil-dohyooung is the partial map detailing for Geonjisan-dohyoung. Jeonju-geonjisan-dohyoung and Jogyeongmyo-gyounggijeon-dohyoung had employed the binary reduced scale and the bird-eye view method and in the above maps, Geonji Mountain is the main mountain and these maps make an exaggeration of the main geographical features, centering Wangjabong and Euimyoso, unlike the real geographical features. Also, the other main geographical features, which are found in the burial place, are expressed in detail by changing the view. In the point of view of 1 set being consisted of 4 maps, 'Wansan-dohyoung' has the property not only as Gunhyoundo, which Gun and Hyoun mean a unit of the administrative district, respectively and Gynhyoundo is a kind of the map for recording their locations, but also as the map of showing their locations. On the other side, 'Jogyoungmyogyounggijeondohyoung' is a kind of lay-out drawing as a partially detailed map. In addition, it has been found out that 'Jeonju-geonjisan-dohyoung' and 'Jogyeongdan-bigak-jaesil-dohyoung' is not only Pungsu- hyounggukdo having the function of Sanhyoungdo but also a detail drawing. On the base of these properties, it is considered that the functionality as a serial map had been strengthened, unlike the existing old maps.