• Title/Summary/Keyword: Vector Algorithm

Search Result 3,100, Processing Time 0.039 seconds

Surface Rendering in Abdominal Aortic Aneurysm by Deformable Model (복부대동맥의 3차원 표면모델링을 위한 가변형 능동모델의 적용)

  • Choi, Seok-Yoon;Kim, Chang-Soo
    • The Journal of the Korea Contents Association
    • /
    • v.9 no.6
    • /
    • pp.266-274
    • /
    • 2009
  • An abdominal aortic aneurysm occurs most commonly in older individuals (between 65 and 75), and more in men and smokers. The most important complication of an abdominal aortic aneurysm is rupture, which is most often a fatal event. An abdominal aortic aneurysm weakens the walls of the blood vessel, leaving it vulnerable to bursting open, or rupturing, and spilling large amounts of blood into the abdominal cavity. surface modeling is very useful to surgery for quantitative analysis of abdominal aortic aneurysm. the 3D representation and surface modeling an abdominal aortic aneurysm structure taken from Multi Detector Computed Tomography. The construction of the 3D model is generally carried out by staking the contours obtained from 2D segmentation of each CT slice, so the quality of the 3D model strongly defends on the precision of segmentation process. In this work we present deformable model algorithm. deformable model is an energy-minimizing spline guided by external constraint force. External force which we call Gradient Vector Flow, is computed as a diffusion of a gradient vectors of gray level or binary edge map derived from the image. Finally, we have used snakes successfully for abdominal aortic aneurysm segmentation the performance of snake was visually and quantitatively validated by experts.

License Plate Location Using SVM (SVM을 이용한 차량 번호판 위치 추출)

  • Hong, Seok-Keun;Chun, Joo-Kwong;An, Myoung-Seok;Shim, Jun-Hwan;Cho, Seok-Je
    • Journal of Navigation and Port Research
    • /
    • v.32 no.10
    • /
    • pp.845-850
    • /
    • 2008
  • In this paper, we propose a license plate locating algorithm by using SVM. Tipically, the features regarding license plate format include height-to-width ratio, color, and spatial frequency. The method is dived into three steps which are image acquisition, detecting license plate candidate regions, verifying the license plate accurately. In the course of detecting license plate candidate regions, color filtering and edge detecting are performed to detect candidate regions, and then verify candidate region using Support Vector Machines(SVM) with DCT coefficients of candidates. It is possible to perform reliable license plate location bemuse we can protect false detection through these verification process. We validate our approach with experimental results.

A Mechanism for the Secure IV Transmission in IPSec (IPSec에서 안전한 IV 전송을 위한 메커니즘)

  • Lee, Young-Ji;Park, Nam-Sup;Kim, Tai-Yun
    • Journal of KIISE:Information Networking
    • /
    • v.29 no.2
    • /
    • pp.156-164
    • /
    • 2002
  • IPSec is a protocol which provides data encryption, message authentication and data integrity on public and open network transmission. In IPSec, ESP protocol is used when it needs to provide data encryption, authentication and Integrity In real transmission packets. ESP protocol uses DES-CBC encryption mode when sender encrypts packets and receiver decrypts data through this mode IV is used at that time. This value has many tasks of attack during transmission by attacker because it is transferred clean and opened. If IV value is modified, then decryption of ESP data is impossible and higher level information is changed. In this paper we propose a new algorithm that it encrypts IV values using DES-ECB mode for preventing IV attack and checks integrity of whole ESP data using message authentication function. Therefore, we will protect attacks of IV and data, and guarantee core safe transmission on the public network.

Implementation of Speech Recognizer using Relevance Vector Machine (RVM을 이용한 음성인식기의 구현)

  • Kim, Chang-Keun;Koh, Si-Young;Hur, Kang-In;Lee, Kwang-Seok
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.11 no.8
    • /
    • pp.1596-1603
    • /
    • 2007
  • In this paper, we experimented by three kind of method for feature parameter, training method and recognition algorithm of most suitable for speech recognition system and considered. We decided speech recognition system of most suitable through two kind of experiment after we make speech recognizer. First, we did an experiment about three kind of feature parameter to evaluate recognition performance of it in speech recognizer using existent MFCC and MFCC new feature parameter that change characteristic space using PCA and ICA. Second, we experimented recognition performance or HMM, SVM and RVM by studying data number. By an experiment until now, feature parameter by ICA showed performance improvement of average 1.5% than MFCC by high linear discrimination from characteristic space. RVM showed performance improvement of maximum 3.25% than HMM in an experiment by decrease of studying data. As such result, effective method for speech recognition system to propose in this paper derives feature parameters using ICA and un recognition using RVM.

Improved Method for Feature Tracking Method in estimating Ocean Current Vectors from Sequential Satellite Imageries (연속 위성화상자료상의 향상된 형태추적법을 이용한 유속추정기법)

  • Kim, Eung;Ro, Young-Jae
    • Korean Journal of Remote Sensing
    • /
    • v.16 no.3
    • /
    • pp.199-209
    • /
    • 2000
  • This study improves the feature tracking method (FTM) in estimating the ocean current vectors from the sequential AVHRR satellite imageries by adding the objective algorithm in defining the edges and boundaries of the oceanic eddies and fronts. It was implemented by using the Sobel operator. The Sobel operator has been proved to be in effective filter in detecting the edges of any object on the image. In estimating the current vectors on the edges defined by the Sobel operator, center coordinates of the Pattern and Search tiles need to be determined by the investigator. The objective feature tracking method combined with maximum cross correlation method (MCC) is turned out to be very efficient and fast, since it uses only parts of the image containing the objects instead of searching the entire image. In the validation with the in situ ADCP measurements of currents in the East Sea, the estimated current speed values are around 35% lower than and current directions are deviated by $34^{\circ}$ from ADCP current vectors. The results are regarded as improved ones compared to the previous investigators'.

Fast Motion Estimation Technique using Efficient Prediction of Motion Vectors (움직임 벡터의 효율적 예측을 이용한 고속 움직임 추정 기법)

  • Kim, Jongho
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2009.10a
    • /
    • pp.945-949
    • /
    • 2009
  • This paper proposes an enhanced motion estimation that is one of core parts affecting the coding performance and visual quality in video coding. Although the full search technique, which is the most basic method of the motion estimation, presents the best visual quality, its computational complexity is great, since the search procedures to find the best matched block with each block in the current frame are carried out for all points inside the search area. Thus, various fast algorithms to reduce the computational complexity and maintain good visual quality have been proposed. The PMVFAST adopted the MPEG-4 visual standard produces the visual quality near that by the full search technique with the reduced computational complexity. In this paper, we propose a new motion vector prediction method using median processing. The proposed method reduces the computational complexity for the motion estimation significantly. Experimental results show that the proposed algorithm is faster than the PMVFAST and better than the full search in terms of search speed and average PSNR, respectively.

  • PDF

A study on the Extraction of Similar Information using Knowledge Base Embedding for Battlefield Awareness

  • Kim, Sang-Min;Jin, So-Yeon;Lee, Woo-Sin
    • Journal of the Korea Society of Computer and Information
    • /
    • v.26 no.11
    • /
    • pp.33-40
    • /
    • 2021
  • Due to advanced complex strategies, the complexity of information that a commander must analyze is increasing. An intelligent service that can analyze battlefield is needed for the commander's timely judgment. This service consists of extracting knowledge from battlefield information, building a knowledge base, and analyzing the battlefield information from the knowledge base. This paper extract information similar to an input query by embedding the knowledge base built in the 2nd step. The transformation model is needed to generate the embedded knowledge base and uses the random-walk algorithm. The transformed information is embedding using Word2Vec, and Similar information is extracted through cosine similarity. In this paper, 980 sentences are generated from the open knowledge base and embedded as a 100-dimensional vector and it was confirmed that similar entities were extracted through cosine similarity.

Related Documents Classification System by Similarity between Documents (문서 유사도를 통한 관련 문서 분류 시스템 연구)

  • Jeong, Jisoo;Jee, Minkyu;Go, Myunghyun;Kim, Hakdong;Lim, Heonyeong;Lee, Yurim;Kim, Wonil
    • Journal of Broadcast Engineering
    • /
    • v.24 no.1
    • /
    • pp.77-86
    • /
    • 2019
  • This paper proposes using machine-learning technology to analyze and classify historical collected documents based on them. Data is collected based on keywords associated with a specific domain and the non-conceptuals such as special characters are removed. Then, tag each word of the document collected using a Korean-language morpheme analyzer with its nouns, verbs, and sentences. Embedded documents using Doc2Vec model that converts documents into vectors. Measure the similarity between documents through the embedded model and learn the document classifier using the machine running algorithm. The highest performance support vector machine measured 0.83 of F1-score as a result of comparing the classification model learned.

An Analysis of Non-linear Effects of Impact Factors on Housing Price (주택매매가격 영향요인의 비선형적 효과 분석)

  • Chang, Youngjae
    • Journal of the Korean Data Analysis Society
    • /
    • v.20 no.6
    • /
    • pp.2953-2966
    • /
    • 2018
  • Housing prices are closely related to various variables that indicate macroeconomic conditions. In this paper, empirical analysis based on data is performed referring to previous studies. Focusing on the policy interest rate among the factors affecting the housing price, the non-linear impulse responses of other variables to the interest rate shock are analyzed. Using the random forest algorithm, the variable importance scores of the macroeconomic variables presented in the previous studies are calculated. After selecting the variables through this process, the impulse responses are calculated using a model that can capture non-linearity. According to the model, the responses of housing prices to the policy rate is only significant when the rate is raised. Especially, the impulse response is amplified when the shock increases due to the non-linear characteristics that can not be captured by the traditional VAR methodology. The analysis results suggest that the interest rate as a policy instrument should be approached from a more cautious perspective.

Development of Minutiae-level Compensation Algorithms for Interoperable Fingerprint Recognition (이기종 센서의 호환을 위한 지문 특징점 보정 알고리즘 개발)

  • Jang, Ji-Hyeon;Kim, Hak-Il
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.17 no.5
    • /
    • pp.39-53
    • /
    • 2007
  • The purpose of this paper is the development of a compensation algorithm by which the interoperability of fingerprint recognition can be improved among various different fingerprint sensor. In order to compensate for the different characteristics of fingerprint sensor, an initial evaluation of the sensors using both the ink-stamped method and the flat artificial finger pattern method was undertaken. This paper proposes Common resolution method and Relative resolution method for compensating different resolution of fingerprint images captured by disparate sensors. Both methods can be applied to image-level and minutia-level. In order to compensate the direction of minutiae in minutia-level, Unit vector method is proposed. The EER of the proposed method was improved by average 64.8% better than before compensation. This paper will make a significant contribution to interoperability in the system integration using different sensors.