• Title/Summary/Keyword: initialization method

Search Result 187, Processing Time 0.024 seconds

New Population initialization and sequential transformation method for Genetic Algorithms for TSP Optimal (TSP 최적해를 위한 유전자 알고리즘의 새로운 집단 초기화 및 순차변환 기법)

  • Kang, Rae-Goo;Kim, Seung-Eon;Jung, Chai-Yeoung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2005.11a
    • /
    • pp.489-492
    • /
    • 2005
  • TSP(Traveling Salesman Problem)는 N개의 주어진 도시를 한번씩만 방문하여 다시 출발지로 돌아오는 여러 경로들 중 가장 짧은 거리를 구하는 문제로 유전자 알고리즘이 대표적으로 이용된다. NP-Hard문제로 분류되어 보다 우수한 결과를 얻기 위해 현재까지 다양한 연산자들이 개발되고 연구되어왔다. 본 논문에서는 이러한 연산자들을 적용하여 보다 나은 해를 얻기 위해 새로운 집단초기화 방법과 순차변환 방법을 제안하여 기존의 방법들과 비교를 통해 성능 향상을 입증 하였다.

  • PDF

Real-time Object Recognition with Pose Initialization for Large-scale Standalone Mobile Augmented Reality

  • Lee, Suwon
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.14 no.10
    • /
    • pp.4098-4116
    • /
    • 2020
  • Mobile devices such as smartphones are very attractive targets for augmented reality (AR) services, but their limited resources make it difficult to increase the number of objects to be recognized. When the recognition process is scaled to a large number of objects, it typically requires significant computation time and memory. Therefore, most large-scale mobile AR systems rely on a server to outsource recognition process to a high-performance PC, but this limits the scenarios available in the AR services. As a part of realizing large-scale standalone mobile AR, this paper presents a solution to the problem of accuracy, memory, and speed for large-scale object recognition. To this end, we design our own basic feature and realize spatial locality, selective feature extraction, rough pose estimation, and selective feature matching. Experiments are performed to verify the appropriateness of the proposed method for realizing large-scale standalone mobile AR in terms of efficiency and accuracy.

Adaptive Active Contour Model: a Localized Mutual Information Approach for Medical Image Segmentation

  • Dai, Shuanglu;Zhan, Shu;Song, Ning
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.5
    • /
    • pp.1840-1855
    • /
    • 2015
  • Troubles are often met when traditional active contours extract boundaries of medical images with inhomogeneous bias and various noises. Focusing on such a circumstance, a localized mutual information active contour model is discussed in the paper. By defining neighborhood of each point on the level set, mutual information is introduced to describe the relationship between the zero level set and image field. A driving energy term is then generated by integrating all the information. In addition, an expanding energy and internal energy are designed to regularize the driving energy. Contrary to piecewise constant model, new model has a better command of driving the contours without initialization.

Dual Autostereoscopic Display Platform for Multi-user Collaboration with Natural Interaction

  • Kim, Hye-Mi;Lee, Gun-A.;Yang, Ung-Yeon;Kwak, Tae-Jin;Kim, Ki-Hong
    • ETRI Journal
    • /
    • v.34 no.3
    • /
    • pp.466-469
    • /
    • 2012
  • In this letter, we propose a dual autostereoscopic display platform employing a natural interaction method, which will be useful for sharing visual data with users. To provide 3D visualization of a model to users who collaborate with each other, a beamsplitter is used with a pair of autostereoscopic displays, providing a visual illusion of a floating 3D image. To interact with the virtual object, we track the user's hands with a depth camera. The gesture recognition technique we use operates without any initialization process, such as specific poses or gestures, and supports several commands to control virtual objects by gesture recognition. Experiment results show that our system performs well in visualizing 3D models in real-time and handling them under unconstrained conditions, such as complicated backgrounds or a user wearing short sleeves.

Active Contour Based Edge Detection Using Evolutionary Computation (진화 연산을 이용한 능동외곽기반의 윤곽선검출에 관한 연구)

  • Kang, Hyeon-Tae;Cho, Deok-Hwan;Hwang, Gi-Hyun;Mun, Kyeong-Jun;Park, June-Ho;Lee, Hwa-Seok
    • Proceedings of the KIEE Conference
    • /
    • 2001.07d
    • /
    • pp.2405-2407
    • /
    • 2001
  • In this paper, we apply and evolutionary computation(EC), probabilistic optimization algorithm, to active contour. A number of problems exist associated with such as algorithm initialization, existence of local minima, non-convex search space, and the selection of model parameters in conventional models. We propose an adequate fitness function for these problems. The determination of fitness function adequate to active contour using EC is important in search capability. As a result of applying the proposed method to non-convex object shape, we improve the unstability and contraction phenomena, in nature, of snake generated in deformable contour optimization.

  • PDF

Segmentation of Welding Defects using Level Set Methods

  • Mohammed, Halimi;Naim, Ramou
    • Journal of Electrical Engineering and Technology
    • /
    • v.7 no.6
    • /
    • pp.1001-1008
    • /
    • 2012
  • Non-destructive testing (NDT) is a technique used in science and industry to evaluate the properties of a material without causing damage. In this paper we propose a method for segmenting radiographic images of welding in order to extract the welding defects which may occur during the welding process. We study different methods of level set and choose the model adapted to our application. The methods presented here take the property of local segmentation geodesic active contours and have the ability to change the topology automatically. The computation time is considerably reduced after taking into account a new level set function which eliminates the re-initialization procedure. Satisfactory results are obtained after applying this algorithm both on synthetic and real images.

A XML based SmartCard Initialization Method (XML 기반의 스마트카드 초기화 방법)

  • 최용준;고정호;이강수
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.04a
    • /
    • pp.385-387
    • /
    • 2001
  • 스마트카드는 다양한 환경, 다양한 플랫폼에서 각각 다른 용도로 개발되어지고 있다. 스마트카드를 사용자들에게 발급하기 위해 초기화하는 과정 또한 다양하며 초기화하기 위한 시스템 또는 제품을 생산하고 발급하는 회사나 기관마다 다르다. 이에 따라 초기화과정을 통합된 표준으로 만들어 각각의 회사에서 개발한 스마트카드 또는 서로 다른 환경에서 사용되는 스마트카드를 초기화하므로써 좀 더 호환성을 높이고자 한다. 따라서 본 논문은 공개키 기반구조상에서 스마트카드를 초기화하기 위해서는 초기화에 필요한 요구사항들을 정의하여 XML에서 사용되어지는 DTD로 정의하고, 사용자의 개인정보 또는 발급기관의 정보를 xml파일로 구성하여 단말기, 브라우저 또는 어느 곳에서든 함께 파싱하여 스마트카드를 초기화할 수 있는 상호 호환성 있는 DTD를 개발하는 것이다.

A Study on Improvement of Initialization Pulse Characteristics on High Speed Driving Method for PDP (PDP의 고속구동법에서의 초기화 펄스 특성 개선에 관한 연구)

  • Han, Jin-Ho;Lee, Jeong-Seop;Kang, Sin-Ho;Ryeom, Jeong-Duk
    • Proceedings of the Korean Institute of IIIuminating and Electrical Installation Engineers Conference
    • /
    • 2009.05a
    • /
    • pp.113-116
    • /
    • 2009
  • Full-HD 구현이 가능하고, 패널 전체에 priming 방전을 동시에 일으킬 수 있는 새로운 고속구동법인 표시기간 중첩 프라이밍 방전 기술의 초기화 펄스 특성을 연구하였다. ramp 펄스를 이용한 약방전으로 초기화 방전을 일으킬 경우 램프 기울기가 작아질 수록 불필요한 광을 줄일 수 있어 명암비가 높아지므로 프라이밍 펄스폭을 증가시키는 것은 매우 중요한 일이다. 본 논문에서는 ramp의 기울기를 변화시키며 안정적인 표시방전이 유지되는 ramp 펄스폭을 실험을 통해 확인하였고, 그 결과 $200{\mu}s$(ramp 기울기 $1.45V/{\mu}s$)의 ramp 펄스폭에서도 표시방전이 안정적으로 발생한다는 것을 알았다.

  • PDF

Development of the Hill-Sliding Clustering Algorithm Using BASIC Language (BASIC 언어를 사용한 Hill-Sliding 무감독 분류법 Algorithm 개발)

  • 鄭夢炫;崔圭弘;朴景允;Park, J.Kyoungyoon
    • Korean Journal of Remote Sensing
    • /
    • v.1 no.1
    • /
    • pp.89-97
    • /
    • 1985
  • An algorithm for the Hill-Sliding Clustering (HSC) method was developed using the BASIC language for Apple II personal computer. It was designed for initialization of clusters from multivariate multimodal Gaussian data. Landsat multispectral imagery data of a Korean coastal area were used for its performance test. The test showed encouraging results.

A Study on the Accuracy Improvement of One-repetition Maximum based on Deep Neural Network for Physical Exercise

  • Lee, Byung-Hoon;Kim, Myeong-Jin;Kim, Kyung-Seok
    • International journal of advanced smart convergence
    • /
    • v.8 no.2
    • /
    • pp.147-154
    • /
    • 2019
  • In this paper, we conducted a study that utilizes deep learning to calculate appropriate physical exercise information when basic human factors such as sex, age, height, and weight of users come in. To apply deep learning, a method was applied to calculate the amount of fat needed to calculate the amount of one repetition maximum by utilizing the structure of the basic Deep Neural Network. By applying Accuracy improvement methods such as Relu, Weight initialization, and Dropout to existing deep learning structures, we have improved Accuracy to derive a lean body weight that is closer to actual results. In addition, the results were derived by applying a formula for calculating the one repetition maximum load on upper and lower body movements for use in actual physical exercise. If studies continue, such as the way they are applied in this paper, they will be able to suggest effective physical exercise options for different conditions as well as conditions for users.