• Title/Summary/Keyword: Automatic alignment

Search Result 134, Processing Time 0.021 seconds

Range finding algorithm of equidistance stereo catadioptric mirror (등거리 스테레오 전방위 렌즈 영상에 대한 위치 측정 알고리즘)

  • Choi, Young-Ho
    • Journal of Internet Computing and Services
    • /
    • v.6 no.6
    • /
    • pp.149-161
    • /
    • 2005
  • Catadioptric mirrors are widely used in automatic surveillance system. The major drawback of catadioptric mirror is its unequal image resolution. Equidistance catadioptric mirror can be the solution to this problem. Even double panoramic structure can generate stereo images with single camera system. So two images obtained from double panoramic equidistance catadioptric mirror can be used in finding the depth and height values of object's points. But compared to the single catadioptric mirror. the image size of double panoramic system is relatively small. This leads to the severe accuracy problem in estimation. The exact axial alignment and the exact mount of mirror are the sources that can be avoided but the focal length variation is inevitable. In this paper, the effects of focal length variation on the computation of depth and height of object' point are explained and the effective focal length finding algorithm, using the assumption that the object's viewing angles are almost same in stereo images, is presented.

  • PDF

Parameter Estimation for Range Finding Algorithm of Equidistance Stereo Catadioptric Mirrors (등거리 스테레오 전방위 렌즈의 위치 측정 알고리듬을 위한 파라미터 측정에 관한 연구)

  • Choi, Young-Ho;Kang, Min-Goo;Zo, Moon-Shin
    • Journal of Internet Computing and Services
    • /
    • v.8 no.5
    • /
    • pp.117-123
    • /
    • 2007
  • Catadioptric mirrors are widely used in automatic surveillance system. The major drawback of catadioptric mirror is its unequal image resolution. Equidistance catadioptric mirrir can be the solution to this problem. The exact axial alignment and the exact mount of mirror are the sources that can be avoided but the focal length variation is inevitable. In this paper, the effects of focal length variation on the computation of depth and height of object' point are explained and the effective and simple focal length finding algorithm is presented. First two object's points are selected, and the counterparts on the other stereo image are to be found using MSE criterion. Using four pixel distance from the image center, the assumed focal length is calculated. If the obtained focal length is different from the exact focal length, 24mm, the focal length value is modified by the proposed method. The method is very simple and gives the comparable results with the earlier sophisticated method.

  • PDF

Homology modeling of the structure of tobacco acetolactate synthase and examination of the model by site-directed mutagenesis

  • Le, Dung Tien;Yoon, Moon-Young;Kim, Young-Tae;Choi, Jung-Do
    • Proceedings of the Korean Society for Bioinformatics Conference
    • /
    • 2003.10a
    • /
    • pp.277-287
    • /
    • 2003
  • Acetolactate synthase (ALS, EC 4.1.3.18; also referred to as acetohydroxy acid synthase) catalyzes the first common step in the biosynthesis of valine, leucine, and isoleucine in microorganisms and plants. Recently X-ray structure of yeast ALS was available. Pair-wise alignment of yeast and tobacco ALS sequences revealed 63% sequence similarity. Using Deep View and automatic modeling on Swiss model server, we have generated reliable models of tobacco ALS based on yeast ALS template with a calculated pair-wise RMSD of 0.86 Angstrom. Functional roles of four residues located on the subunit interface (H142, El43, M350, and R376) were examined by site-directed mutagenesis. Seven mutants were generated and purified, of which three mutants (H142T, M350V, and R376F) were found to be inactivated under various assay conditions. The H142k mutant showed moderately altered kinetic properties. The E143A mutant increased 10-fold in K$_m$ value while other parameters remained unchanged. The M350C mutant was strongly resistant to three tested herbicides, while the R376k mutant can bind with herbicide carder at similar affinity to that of wild type enzyme, as determined by tryptophan quenching study. Except M350V mutant, all other mutants were ate to bind with cofactor FAD. Taken together, it is likely that residues H142 and E143 are located at the active site, while residues M350 and R376 are possibly located at the overlapping region of active site and herbicide binding site of the enzyme. Our data also allows us to hypothesize that the interaction between side chains of residues M350 and R376 are probably essential for the correct conformation of the active site. It remains to be elucidated that, whether the herbicide, upon binding with enzyme, inactivates the enzyme by causing change in the active site allosterically, which is unfavorable for catalytic activity.

  • PDF

Enhancing Performance of Bilingual Lexicon Extraction through Refinement of Pivot-Context Vectors (중간언어 문맥벡터의 정제를 통한 이중언어 사전 구축의 성능개선)

  • Kwon, Hong-Seok;Seo, Hyung-Won;Kim, Jae-Hoon
    • Journal of KIISE:Software and Applications
    • /
    • v.41 no.7
    • /
    • pp.492-500
    • /
    • 2014
  • This paper presents the performance enhancement of automatic bilingual lexicon extraction by using refinement of pivot-context vectors under the standard pivot-based approach, which is very effective method for less-resource language pairs. In this paper, we gradually improve the performance through two different refinements of pivot-context vectors: One is to filter out unhelpful elements of the pivot-context vectors and to revise the values of the vectors through bidirectional translation probabilities estimated by Anymalign and another one is to remove non-noun elements from the original vectors. In this paper, experiments have been conducted on two different language pairs that are bi-directional Korean-Spanish and Korean-French, respectively. The experimental results have demonstrated that our method for high-frequency words shows at least 48.5% at the top 1 and up to 88.5% at the top 20 and for the low-frequency words at least 43.3% at the top 1 and up to 48.9% at the top 20.

The Development of the Writing Software for the Electronic Blackboard Supporting the User Action Recognition Functions (사용자 동작 인식 기능을 지원하는 판서 소프트웨어 개발)

  • Choi, Yun-Su;Jung, Jin-Uk;Hwang, Min-Tae;Jin, Kyo-Hong
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.19 no.5
    • /
    • pp.1213-1220
    • /
    • 2015
  • By the dissemination of the electronic blackboard systems, smart devices, and digital contents, the Korean government is recently conducting the project that replaces the classic education which utilizes paper textbooks with SMART education using various devices. Also, teachers in the field must be easily able to use SMART education infrastructure for the activation of SMART education. Especially, since the electronic blackboard is expected as a education device which will be most common for teachers, the writing software operated on the this device must supports a simple interface. And the usage of it must be simple. In this paper, we developed the writing software for the electronic blackboard which everyone can use easily. Our writing software supports the basic writing function, the human gesture recognition function which recognizes the user gesture and performs works corresponding with that gesture, and the automatic button alignment function based on the frequency of the usages.

Fast and Accurate Rigid Registration of 3D CT Images by Combining Feature and Intensity

  • June, Naw Chit Too;Cui, Xuenan;Li, Shengzhe;Kim, Hak-Il;Kwack, Kyu-Sung
    • Journal of Computing Science and Engineering
    • /
    • v.6 no.1
    • /
    • pp.1-11
    • /
    • 2012
  • Computed tomography (CT) images are widely used for the analysis of the temporal evaluation or monitoring of the progression of a disease. The follow-up examinations of CT scan images of the same patient require a 3D registration technique. In this paper, an automatic and robust registration is proposed for the rigid registration of 3D CT images. The proposed method involves two steps. Firstly, the two CT volumes are aligned based on their principal axes, and then, the alignment from the previous step is refined by the optimization of the similarity score of the image's voxel. Normalized cross correlation (NCC) is used as a similarity metric and a downhill simplex method is employed to find out the optimal score. The performance of the algorithm is evaluated on phantom images and knee synthetic CT images. By the extraction of the initial transformation parameters with principal axis of the binary volumes, the searching space to find out the parameters is reduced in the optimization step. Thus, the overall registration time is algorithmically decreased without the deterioration of the accuracy. The preliminary experimental results of the study demonstrate that the proposed method can be applied to rigid registration problems of real patient images.

A Study for measurement method of P-wave duration in Paroxysmal Atrial Fibrillation(PAF) subjects (발작성 심방세동 환자의 P파 간격 측정 방법에 관한 연구)

  • Lee, J.Y.;Yeo, H.S.;Han, W.T.;Kim, I.Y.;Lee, B.C.;Kim, J.S.;Mi, J.S.;Seo, J.D.;Lee, W.R.
    • Proceedings of the KOSOMBE Conference
    • /
    • v.1998 no.11
    • /
    • pp.181-182
    • /
    • 1998
  • In previous study for correlation between P-wave Signal Averaged Electrocardiography (SAECG) and Paroxysmal Atrial Fibrillation (PAF) subjects, we showed that the duration of P-wave in subjects is longer than in controls. In this respect, the P-wave SAECG is a new method proving to be an accurate and independent noninvasive marker for the risk of PAF. To prove this suggestion, accurate detection and alignment of P-wave are indispensible. In previous study, we measured P-wave duration by manual. So it was not accurate and consistent. To measure the P-wave duration accurately and automatically, we have developed an automatic algorithm for P-wave duration measurement. We showed that the duration of P- wave in the subjects is longer than in controls with this algorithm.

  • PDF

The Parallel Corpus Approach to Building the Syntactic Tree Transfer Set in the English-to- Vietnamese Machine Translation

  • Dien Dinh;Ngan Thuy;Quang Xuan;Nam Chi
    • Proceedings of the IEEK Conference
    • /
    • summer
    • /
    • pp.382-386
    • /
    • 2004
  • Recently, with the machine learning trend, most of the machine translation systems on over the world use two syntax tree sets of two relevant languages to learn syntactic tree transfer rules. However, for the English-Vietnamese language pair, this approach is impossible because until now we have not had a Vietnamese syntactic tree set which is correspondent to English one. Building of a very large correspondent Vietnamese syntactic tree set (thousands of trees) requires so much work and take the investment of specialists in linguistics. To take advantage from our available English-Vietnamese Corpus (EVC) which was tagged in word alignment, we choose the SITG (Stochastic Inversion Transduction Grammar) model to construct English- Vietnamese syntactic tree sets automatically. This model is used to parse two languages at the same time and then carry out the syntactic tree transfer. This English-Vietnamese bilingual syntactic tree set is the basic training data to carry out transferring automatically from English syntactic trees to Vietnamese ones by machine learning models. We tested the syntax analysis by comparing over 10,000 sentences in the amount of 500,000 sentences of our English-Vietnamese bilingual corpus and first stage got encouraging result $(analyzed\;about\;80\%)[5].$ We have made use the TBL algorithm (Transformation Based Learning) to carry out automatic transformations from English syntactic trees to Vietnamese ones based on that parallel syntactic tree transfer set[6].

  • PDF

Three-Dimensional Evaluation of Skeletal Stability following Surgery-First Orthognathic Approach: Validation of a Simple and Effective Method

  • Nabil M. Mansour;Mohamed E. Abdelshaheed;Ahmed H. El-Sabbagh;Ahmed M. Bahaa El-Din;Young Chul Kim;Jong-Woo Choi
    • Archives of Plastic Surgery
    • /
    • v.50 no.3
    • /
    • pp.254-263
    • /
    • 2023
  • Background The three-dimensional (3D) evaluation of skeletal stability after orthognathic surgery is a time-consuming and complex procedure. The complexity increases further when evaluating the surgery-first orthognathic approach (SFOA). Herein, we propose and validate a simple time-saving method of 3D analysis using a single software, demonstrating high accuracy and repeatability. Methods This retrospective cohort study included 12 patients with skeletal class 3 malocclusion who underwent bimaxillary surgery without any presurgical orthodontics. Computed tomography (CT)/cone-beam CT images of each patient were obtained at three different time points (preoperation [T0], immediately postoperation [T1], and 1 year after surgery [T2]) and reconstructed into 3D images. After automatic surface-based alignment of the three models based on the anterior cranial base, five easily located anatomical landmarks were defined to each model. A set of angular and linear measurements were automatically calculated and used to define the amount of movement (T1-T0) and the amount of relapse (T2-T1). To evaluate the reproducibility, two independent observers processed all the cases, One of them repeated the steps after 2 weeks to assess intraobserver variability. Intraclass correlation coefficients (ICCs) were calculated at a 95% confidence interval. Time required for evaluating each case was recorded. Results Both the intra- and interobserver variability showed high ICC values (more than 0.95) with low measurement variations (mean linear variations: 0.18 mm; mean angular variations: 0.25 degree). Time needed for the evaluation process ranged from 3 to 5 minutes. Conclusion This approach is time-saving, semiautomatic, and easy to learn and can be used to effectively evaluate stability after SFOA.

Manufacturing and Characteristic Evaluation of Free space Optical Communication Devices in 5G Mobile Base Stations for Emergency Disaster Response (긴급재난 대응용 5G 이동 기지국을 위한 대기공간 광통신 장치의 제작과 특성평가)

  • Jin-Hyeon Chang
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.23 no.5
    • /
    • pp.131-138
    • /
    • 2023
  • In this paper, a free space optical communication device that can be used in a mobile base station of several km or less was fabricated and its characteristics were investigated. To overcome the loss due to atmospheric transmission, an optical fiber amplifier (EDFA) with an output of 23 dBm or more was used. In order to increase the focusing speed and miniaturization of the laser beam, an optical lens was manufactured, and a transmission lens was designed to have beam divergence within the range of 1.5 to 1.8 [mrad]. A PT module that controls PAN/TILT was fabricated in order to reduce pointing errors and effective automatic alignment between transceiver devices. In this study, Reed-Solomon (RS) code was used to maintain the transmission quality above a certain level. It was manufactured to be able to communicate at a wireless distance of 300m in a weather situation with visibility of 300m. For performance measurement, it was measured using BERT and eye pattern analyzer, and it was confirmed that BER can be maintained at 2.5Gbps.