• Title/Summary/Keyword: A* algorithm

Search Result 54,221, Processing Time 0.088 seconds

Gaussian Noise Reduction Method using Adaptive Total Variation : Application to Cone-Beam Computed Tomography Dental Image (적응형 총변이 기법을 이용한 가우시안 잡음 제거 방법: CBCT 치과 영상에 적용)

  • Kim, Joong-Hyuk;Kim, Jung-Chae;Kim, Kee-Deog;Yoo, Sun-K.
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.49 no.1
    • /
    • pp.29-38
    • /
    • 2012
  • The noise generated in the process of obtaining the medical image acts as the element obstructing the image interpretation and diagnosis. To restore the true image from the image polluted from the noise, the total variation optimization algorithm was proposed by the R.O. F (L.Rudin, S Osher, E. Fatemi). This method removes the noise by fitting the balance of the regularity and fidelity. However, the blurring phenomenon of the border area generated in the process of performing the iterative operation cannot be avoided. In this paper, we propose the adaptive total variation method by mapping the control parameter to the proposed transfer function for minimizing boundary error. The proposed transfer function is determined by the noise variance and the local property of the image. The proposed method was applied to 464 tooth images. To evaluate proposed method performance, PSNR which is a indicator of signal and noise's signal power ratio was used. The experimental results show that the proposed method has better performance than other methods.

Multiple Description Coding of H.264/AVC Motion Vector under Data Partitioning Structure and Decoding Using Multiple Description Matching (데이터 분할구조에서의 H.264/AVC 움직임 벡터의 다중표현 부호화와 다중표현 정합을 이용한 복호화)

  • Yang, Jung-Youp;Jeon, Byeung-Woo
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.44 no.6
    • /
    • pp.100-110
    • /
    • 2007
  • When compressed video data is transmitted over error-prone network such as wireless channel, data is likely to be lost, so the quality of reconstructed picture is severely decreased. It is specially so in case that important information such as motion vector or macroblock mode is lost. H.264/AVC standard includes DP as error resilient technique for protecting important information from error in which data is labeled according to its relative importance. But DP technique requires a network that supports different reliabilities of transmitted data. In general, the benefits of UEP is sought by sending multiple times of same packets corresponding to important information. In this paper, we propose MDC technique based on data partitioning technique. The proposed method encodes motion vector of H.264/AVC standard into multiple parts using MDC and transmits each part as independent packet. Even if partial packet is lost, the proposed scheme can decode the compressed bitstream by using estimated motion vector with partial packets correctly transmitted, so that achieving improved performance of error concealment with minimal effect of channel error. Also in decoding process, the proposed multiple description matching increases the accuracy of estimated lost motion vector and quality of reconstructed video.

-1 Mode Circular Polarization Antenna Design by Using Cross Aperture-Coupled Feed (십자 개구 결합 급전을 이용한 -1 모드 원형 편파 안테나)

  • Kim, Jun-Sik;Lee, Jeong-Hae
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.25 no.2
    • /
    • pp.156-163
    • /
    • 2014
  • In this paper, a compact circularly polarized metamaterial patch antenna using cross aperture-coupled feed is proposed. The CP antenna utilizes the -1 mode that is induced by the composit right-left handed(CRLH) transmission line. Since the -1 mode has the same properties with the $TM_{010}$ mode of the conventional patch antenna, the circular polarization(CP) can be realized. If two orthogonal modes are excited with $90^{\circ}$ phase difference, the CP property can be obtained. In order to obtain two orthogonal modes and $90^{\circ}$ phase difference, 4 mushroom structures having the shape of square are employed. The width and length of the cross aperture are optimized through the design algorithm. The fabricated antenna is based on RT/duroid5880 substrate and the total area of the 4 mushroom is $0.25{\lambda}_0{\times}0.25{\lambda}_0$. The center frequency of the LHCP(Left-Handed Circular Polarization) antenna is measured as 1.622 GHz and circular polarization bandwidth(3 dB) is measured as 3 MHz. The center frequency of the RHCP(Right-Handed Circular Polarization) antenna is measured as 1.609 GHz and circular polarization bandwidth (3 dB) is measured as 3 MHz, respectively. The measured radiation efficiency of LHCP antenna is 61.1 % and the measured radiation efficiency of RHCP antenna is 54.5 %.

Design of the Power Assist Controller for the In-Wheel Type Smart Wheelchair (인휠형 스마트 휠체어를 위한 힘 보조 제어기 설계)

  • Kong, Jung-Shik;Baek, Seung-Yub
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.21 no.1
    • /
    • pp.80-85
    • /
    • 2011
  • This paper presents the design of the power-assisted controller for the in-wheel type smart wheelchair by using torque estimation that is predicted by relationship between input voltage and output wheel angular velocity. Nowadays, interest of the moving assistant aids is increased according to the increase in population of the elderly and the handicapped person. However some of the moving assistant aids have problems. For example, manual wheelchair has difficulty moving at the slope, because users lack the muscular strength of their arm. In electric wheelchair case, users should be weak by being decreased muscles of upper body. To overcome these problems, power-assisted electric wheelchair are proposed. Most of the power-assisted electric wheelchair have the special rims that can measure the user's power. In here, the rims have to be designed to install the sensors to measure user's power. In this paper, we don't design the rim to measure the man power. To predict the man power, we propose a control algorithm of the in-wheeled electric wheelchair by using torque estimation from the wheel. First, we measure the wheel velocity and voltage at the in-wheel electric wheelchair. And then we extract driving will forces by using proposed mathematical model. Also they are applied at the controller as the control input, we verify to be able to control in-wheel type smart wheelchair by using simulation.

Development of a Load Measurement System for Vehicles using Tire Pressure System Technology (타이어 공기압 시스템 기술을 사용한 차량의 적재중량 측정 시스템 개발)

  • Park, Jae-Hyun;Lee, Seung-Ho
    • Journal of IKEEE
    • /
    • v.24 no.1
    • /
    • pp.33-39
    • /
    • 2020
  • In this paper, we propose the design technique of the vehicle's load weight measuring system using tire pressure, which is one of the physical elements of tires. The proposed technique consists of four processes: noise correction by load and vibration, gas flow correction, data mixer and weight conversion. Noise correction by load and vibration eliminates noise that increases the tire's internal pressure due to external shocks and vibrations produced by the vehicle while it is in motion. In the gas flow correction process, the noise of the internal pressure of the tire is increased due to the temperature rise of the ground with respect to the data obtained through the noise correction process due to the load and vibration. In the data mixer process, the load and pressure on the tolerances the empty, median and the full load are classified according to the change in pressure of the tire that is delivered perpendicular to the tire in the event of cargo. In the weight conversion process, weight is expressed by weight through weight conversion algorithms using noise correction results by load and vibration and gas flow correction. The weight conversion algorithm calculates the weight conversion factor, which is the slope of the linear function with respect to the load and pressure change, and converts the weight. In order to evaluate the accuracy of the loading weight measurement system of the vehicle using the tire pneumatic system technique proposed in this paper, we propose the design technique of the vehicle's load weight measuring system using tire pressure, which is one of the physical elements of tires.. Noise correction results by load and vibration and gas flow data correction results showed reliable results. In addition, repeated weight precision test showed better weight accuracy than the standard value of 90% of domestic companies.

Development of an SWRL-based Backward Chaining Inference Engine SMART-B for the Next Generation Web (차세대 웹을 위한 SWRL 기반 역방향 추론엔진 SMART-B의 개발)

  • Song Yong-Uk;Hong June-Seok;Kim Woo-Ju;Lee Sung-Kyu;Youn Suk-Hee
    • Journal of Intelligence and Information Systems
    • /
    • v.12 no.2
    • /
    • pp.67-81
    • /
    • 2006
  • While the existing Web focuses on the interface with human users based on HTML, the next generation Web will focus on the interaction among software agents by using XML and XML-based standards and technologies. The inference engine, which will serve as brains of software agents in the next generation Web, should thoroughly understand the Semantic Web, the standard language of the next generation Web. As abasis for the service, the W3C (World Wide Web Consortium) has recommended SWRL (Semantic Web Rule Language) which had been made by compounding OWL (Web Ontology Language) and RuleML (Rule Markup Language). In this research, we develop a backward chaining inference engine SMART-B (SeMantic web Agent Reasoning Tools -Backward chaining inference engine), which uses SWRL and OWL to represent rules and facts respectively. We analyze the requirements for the SWRL-based backward chaining inference and design analgorithm for the backward chaining inference which reflects the traditional backward chaining inference algorithm and the requirements of the next generation Semantic Web. We also implement the backward chaining inference engine and the administrative tools for fact and rule bases into Java components to insure the independence and portability among different platforms under the environment of Ubiquitous Computing.

  • PDF

Key Recovery Algorithm from Randomly-Given Bits of Multi-Prime RSA and Prime Power RSA (비트 일부로부터 Multi-Prime RSA와 Prime Power RSA의 개인키를 복구하는 알고리즘)

  • Baek, Yoo-Jin
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.26 no.6
    • /
    • pp.1401-1411
    • /
    • 2016
  • The Multi-Prime RSA and the Prime Power RSA are the variants of the RSA cryptosystem, where the Multi-Prime RSA uses the modulus $N=p_1p_2{\cdots}p_r$ for distinct primes $p_1,p_2,{\cdots},p_r$ (r>2) and the Prime Power RSA uses the modulus $N=p^rq$ for two distinct primes p, q and a positive integer r(>1). This paper analyzes the security of these systems by using the technique given by Heninger and Shacham. More specifically, this paper shows that if the $2-2^{1/r}$ random portion of bits of $p_1,p_2,{\cdots},p_r$ is given, then $N=p_1p_2{\cdots}p_r$ can be factorized in the expected polynomial time and if the $2-{\sqrt{2}}$ random fraction of bits of p, q is given, then $N=p^rq$ can be factorized in the expected polynomial time. The analysis is then validated with experimental results for $N=p_1p_2p_3$, $N=p^2q$ and $N=p^3q$.

A Study for Co-channel Interference Cancelation Algorithm with Channel Estimation for WBAN System Application (WBAN 환경에서 채널 추정 기반의 공용 채널 간섭 제거 기술)

  • Choi, Won-Seok;Kim, Jeong-Gon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37 no.6C
    • /
    • pp.476-482
    • /
    • 2012
  • In this paper, we analyze and compare several co-channel interference mitigation algorithms for WBAN application in 2.4 GHz ISM frequency bands. ML (Maximum Likelihood), OC (Optimal Combining) and MMSE (Minimum Mean Square Error) has been considered for the possible techniques for interference cancellation in view of the trade off between the performance and the complexity of implementation. Based on the channel model of IEEE 802.15.6 standard, simulation results show that ML and OC attains the lower BER performance than that of MMSE if we assume the perfect channel estimation. But, ML and OC have the additional requirement of implementation for his own and other users's channel estimation process, hence, besides the BER performance, the complexity of implementation and the sensitivity to channel estimation error should be considered since it requires the simple and small sized equipment for WBAN system application. In addition, the gap of detection BER performance between ML, OC and MMSE is much decreased under the imperfect channel estimation if we adopt real channel estimation process, therefore, in order to apply to WBAN system, the trade off between the BER performance and complexity of implemetation should be seriously considered to decide the best co-channel interference cancellation for WBAN system application.

Clustering of Web Objects with Similar Popularity Trends (유사한 인기도 추세를 갖는 웹 객체들의 클러스터링)

  • Loh, Woong-Kee
    • The KIPS Transactions:PartD
    • /
    • v.15D no.4
    • /
    • pp.485-494
    • /
    • 2008
  • Huge amounts of various web items such as keywords, images, and web pages are being made widely available on the Web. The popularities of such web items continuously change over time, and mining temporal patterns in popularities of web items is an important problem that is useful for several web applications. For example, the temporal patterns in popularities of search keywords help web search enterprises predict future popular keywords, enabling them to make price decisions when marketing search keywords to advertisers. However, presence of millions of web items makes it difficult to scale up previous techniques for this problem. This paper proposes an efficient method for mining temporal patterns in popularities of web items. We treat the popularities of web items as time-series, and propose gapmeasure to quantify the similarity between the popularities of two web items. To reduce the computation overhead for this measure, an efficient method using the Fast Fourier Transform (FFT) is presented. We assume that the popularities of web items are not necessarily following any probabilistic distribution or periodic. For finding clusters of web items with similar popularity trends, we propose to use a density-based clustering algorithm based on the gap measure. Our experiments using the popularity trends of search keywords obtained from the Google Trends web site illustrate the scalability and usefulness of the proposed approach in real-world applications.

Information Modeling of Railway Track using Information Iinkage of Railway Alignment and Alignment-based Objects (철도 선형중심의 객체 정보연계를 통한 철도 궤도부 정보모델 생성 방안)

  • Kwon, Tae Ho;Park, Sang I.;Shin, Min Ho;Lee, Sang-Ho
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.30 no.6
    • /
    • pp.507-514
    • /
    • 2017
  • As BIM has been widely used in the field of architecture, efforts to apply BIM to civil engineering structures are increasing rapidly. Since commercial BIM softwares are focused on building structure, it is difficult to apply to alignment-based civil infrastructures. In this study, we proposed a method to generate an information model that reflects cant by sharing information between alignment-centered modeling tools and BIM authoring tools to manage information of railway track. The railway track modeling process consists of classifying structures into continuous and non-continuous structures, creating continuous structures by alignment-centered modeling tools, and using the shared alignment information to generate information model of the non-continuous structures. Non-continuous structures were generated by an algorithm that calculates the position and rotation information of each structure based on discretized railway alignment and cant information transmitted to the BIM authoring tools. The availabilities of proposed method were studied by applying to the osong test-line. Using the test model, it was shown that the objects were identified, the properties were extracted, and the quantities of each structure were calculated.