• Title/Summary/Keyword: 개체 위상

Search Result 27, Processing Time 0.026 seconds

Object Contour Extraction Algorithm Combined Snake with Level Set (스네이크와 레벨 셋 방법을 결합한 개체 윤곽 추출 알고리즘)

  • Hwang, JaeYong;Wu, Yingjun;Jang, JongWhan
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.3 no.5
    • /
    • pp.195-200
    • /
    • 2014
  • Typical methods of active contour model for object contour extraction are snake and level. Snake is usually faster than level set, but has limitation to compute topology of objects. Level set on the other hand is slower but good at it. In this paper, a new object contour extraction algorithm to use advantage of each is proposed. The algorithm is composed of two main steps. In the first step, snake is used to extract the rough contour and then in the second step, level set is applied to extract the complex contour exactly. 5 binary images and 2 natural images with different contours are simulated by a proposed algorithm. It is shown that speed is reduced and contour is better extracted.

Improved Particle Swarm Optimization Algorithm for Adaptive Beam Forming System (적응형 빔 형성 시스템을 위한 개선된 개체 군집 최적화 알고리즘)

  • Jung, Jin-Woo
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.13 no.3
    • /
    • pp.587-592
    • /
    • 2018
  • An adaptive beam forming system using a phased array antenna improves communication quality by beam forming adaptively to a communication environment having an interference signal. For adaptive beam forming, a good combination of the phases of the excited signals to each radiating element of the phased array antenna should be calculated. In this paper, improved particle swarm optimization algorithm that adds a re-spreading procedure according to particle density was proposed to increase the probability of good phase shift combination output.

PTS Technique Based on Micro-Genetic Algorithm with Low Computational Complexity (낮은 계산 복잡도를 갖는 마이크로 유전자 알고리즘 기반의 PTS 기법)

  • Kong, Min-Han;Song, Moon-Kyou
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.6C
    • /
    • pp.480-486
    • /
    • 2008
  • The high peak-to-average power ratio (PAPR) of the transmitted signals is one of major drawbacks of the orthogonal frequency division multiplexing (OFDM). A partial transmit sequences (PTS) technique can improve the PAPR statistics of OFDM signals. However, in a PTS technique, the search complexity to select phase weighting factors increases exponentially with the number of sub-blocks. In this paper, a PTS technique with low computational complexity is presented, which adopts micro-genetic algorithm(${\mu}$-GA) as a search algorithm. A search on the phase weighting factors starts with a population of five randomly generated individuals. An elite having the largest fitness value and the other four individuals selected through the tournament selection strategy are determined, and then the next generation members are generated through the crossover operations among those. If the new generation converges, all the four individuals except the elite are randomly generated again. The search terminates when there has been no improvements on the PAPR during the predefined number of generations, or the maximum number of generations has been reached. To evaluate the performance of the proposed PTS technique, the complementary cumulative distribution functions (CCDF) of the PAPR are compared with those of the conventional PTS techniques.

Web-based Spatial Feature Extraction from DXF File for Efficient Digital Map System (효율적인 수치지도 시스템을 위한 DXF 파일로부터의 웹기반 공간개체 추출)

  • Lee Gyu-Myung;Seo Jeong-Min;Kim Sam-Keun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2006.05a
    • /
    • pp.1415-1418
    • /
    • 2006
  • 최근 정보 관련 산업 발달과 더불어 공간 정보의 중요성이 점점 강조되어, 국가 차원의 지리정보체계가 구현되고 있다. 국토지리정보원이 구축하고 있는 수치지도는 DXF로 제작되는데, 이 DXF맵은 GIS분야에서 필요한 속성정보나 위상정보를 갖지 못하여 지리정보 통합에 어려움이 있다. 지리정보의 여러 분야에 걸쳐 효율적인 데이터의 공유가 가능하도록 DXF파일에서 공간 개체를 추출하는 연구는 매우 중요하다. 본 논문에서는 DXF 파일에서 다양한 공간 개체를 추출하는 효율적인 공간 개체 추출기를 제안한다. 공간 개체 추출기는 DXF파일을 구성하는 요소들 중에 POLYLINE, POINT, CIRCLE, TEXT, ARC, LINE의 수치값을 비교하여 그에 해당하는 좌표값을 DAT 파일에 저장한다. 제안된 시스템은 웹상에서도 사용할 수 있다. 사용자는 단순히 웹서버에 DXF 파일을 업로드해서 공간 개체 추출기를 실행하여 결과를 다운로드 받아 활용할 수 있다.

  • PDF

Smallest-Small-World Cellular Genetic Algorithms (최소좁은세상 셀룰러 유전알고리즘)

  • Kang, Tae-Won
    • Journal of KIISE:Software and Applications
    • /
    • v.34 no.11
    • /
    • pp.971-983
    • /
    • 2007
  • Cellular Genetic Algorithms(CGAs) are a subclass of Genetic Algorithms(GAs) in which each individuals are placed in a given geographical distribution. In general, CGAs# population space is a regular network that has relatively long characteristic path length and high clustering coefficient in the view of the Networks Theory. Long average path length makes the genetic interaction of remote nodes slow. If we have the population#s path length shorter with keeping the high clustering coefficient value, CGAs# population space will converge faster without loss of diversity. In this paper, we propose Smallest-Small-World Cellular Genetic Algorithms(SSWCGAs). In SSWCGAs, each individual lives in a population space that is highly clustered but having shorter characteristic path length, so that the SSWCGAs promote exploration of the search space with no loss of exploitation tendency that comes from being clustered. Some experiments along with four real variable functions and two GA-hard problems show that the SSWCGAs are more effective than SGAs and CGAs.

Fabrication and Measurement of the ID tag and temperature sensor using surface acoustic wave (표면탄성파를 이용한 ID tag, 온도 센서 제작 및 측정)

  • Jo, Min-Uk;Lee, Ki-Jung;Song, Tae-Hyeon;Yang, Sang-Sik
    • Proceedings of the KIEE Conference
    • /
    • 2011.07a
    • /
    • pp.95-96
    • /
    • 2011
  • 본 논문은 표면탄성파(Surface Acoustic Wave)의 특성을 이용하여 반사되어 돌아오는 피크 신호를 통해 개체를 식별하며 온도 변화에 따른 위상의 변화를 갖는 ID 태그 및 온도 센서의 제작공정과 네트워크 분석기를 이용한 측정에 대해 소개한다. 표면탄성파 마이크로센서는 IDT(interdigital trancducer)와 ID 번호를 갖는 리플렉터, 온도 변화에 따른 위상 변위를 관찰하기 위한 리플렉터로 구성된다. 제작된 두 개의 소자는 49(0110001), 113(1110001)의 ID 번호를 가지고 있으며, 1 us에서 기준신호를 관찰할 수 있도록 한 개의 리플렉터를 추가적으로 포함한다. 또한 온도 변화에 따른 전파 속도의 변화로 인해 발생 하는 위상 변화를 관찰하기 위한 리플렉터를 포함한다. $41^{\circ}$YX $LiNbO_3$ 압전기판, AZ1512 감광제, 알루미늄을 이용하여 제작 되었고 네트워크 분석기를 통해 출력된 신호로 ID 번호를 식별하고 $30^{\circ}C$에서 $120^{\circ}C$까지의 온도 변화에 따른 위상 변화를 측정하였다.

  • PDF

Location Based Concierge Service with Spatially Extended Topology for Moving Objects

  • Lee, Byoung-Jae
    • Spatial Information Research
    • /
    • v.17 no.4
    • /
    • pp.445-454
    • /
    • 2009
  • Beyond simple transfer of information through sensor network, this study will provide the insights about the way to embody the real context aware location based service in an ubiquitous computing environment. In this paper, a new formal approach is introduced to derive knowledge about the scope of influence for a point object. A scope of influence is defined as the conceptual area where there is a possibility of the phenomenon or event occurring because of this point object. A point object can be spatially extended by considering this scope of influence in conjunction with the point. These point objects are called Spatially Extended Point (SEP) objects. Compositions of gradual changes of topological relations between a SEP and the environment near the SEP show how to represent the qualitative spatial behaviors of a SEP objects. These qualitative spatial behaviors will be good standards for Location Based Service (LBS) to provide more subdivided and suitable information to the users.

  • PDF

Shape & Topology Optimum Design of Truss Structures Using Genetic Algorithms (유전자 알고리즘에 의한 트러스의 형상 및 위상최적실계)

  • Park, Choon Wook;Youh, Baeg Yuh;Kang, Moon Myung
    • Journal of Korean Society of Steel Construction
    • /
    • v.13 no.6
    • /
    • pp.673-681
    • /
    • 2001
  • The objective of this study is the development of size, shape and topology discrete optimum design algorithm which is based on the genetic algorithm. The algorithm can perform both shape and topology optimum designs of trusses. The developed algorithm was implemented in a computer program. For the optimum design, the objective function is the weight of trusses and the constraints are stress and displacement. The basic search method for the optimum design is the genetic algorithm. The algorithm is known to be very efficient for the discrete optimization. The genetic algorithm consists of genetic process and evolutionary process. The genetic process selects the next design points based on the survivability of the design points selected form the genetic process. The evolutionary process evaluates the survivability of the design points. The evolutionary process evaluates the survivability of the design points selected form the genetic process. The efficiency and validity of the developed size, shape and topology discrete optimum design algorithm was verified by applying the algorithm to optimum design examples.

  • PDF

Circadian DNA-synthetic Rhythm Accompanied Mitotic Rhythm in Newly Hatched in Chicken Liver : Possible Role of Feeding Regiment (사료섭취가 병아리의 간세포증식 리듬에 미치는 영향)

  • Han, Joon-Pyo
    • Journal of the Korean Society of Food Science and Nutrition
    • /
    • v.18 no.4
    • /
    • pp.444-448
    • /
    • 1989
  • The division and circadian DNA-synthesis rtythm are studied in chick liver immediately after hatching. The vision function is tested by the mitotic and the $^3H-thymidine$ labelling index The DNA synthesis exhibited a cyclic variation of 12 hours immediately after hatching. The rhythmic changes of DNA synthesis was maintained in the liver of meal-fed chickens, but the DNA synthetic activities decreased gradually in the starved chicken liver. From this time, the rhythm of DNA synthesis was greatly afffected by lighting schedule, all these DNA synthesis of chicken liver was accompained by mitosis.

  • PDF

Update Policy and Estimation of Uncertain Position Using Trajectory Information (위상 정보를 이용한 갱신 정책과 불확실한 위치 정보에 대한 추정 기법)

  • Sim, Tai-Jung;Kim, Jae-Hong;Jung, Won-Il;Jang, Yong-Il;Bae, Hae-Young
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.05c
    • /
    • pp.1651-1654
    • /
    • 2003
  • 이동 단말의 보급이 보편화됨에 따라 이동 객체의 위치 정보를 기반으로 사용자에게 사람이나 사물, 차량 등과 같은 이동 객체의 위치를 파악하여 그에 대한 정보를 제공해 주는 시스템이 필요로 하게 되었나 이러만 이동 객체관리 시스템에서는 계속적으로 위치 정보가 변화하는 이동 객체의 특성상 데이터의 빈번한 갱신이 일어나게 되고 DBMS에 명시적으로 저장되지 않은 위치 정보에 대해서도 보다 정확한 위치를 사용자에게 제공해 주어야 한다. 그러나 차량의 위치 추적과 같이 적용 개체가 차량에 한정된 경우 이동 경로가 도로상으로 제한되어 있으므로 이동 경로를 예측하기 힘든 사람과 같은 객체와는 특성이 나르나 따라서 차량 객체에 대해 보다 효과적인 서비스를 제공해 주기 위해서는 사람에 대한 위치 추적과는 다른 갱신 정책과 불확실한 위치의 추정 기법이 필요하다. 본 논문에서는 공간 데이터에 저장된 도로의 위상 정보와 차량의 속도 속성을 이용한 갱신 정책을 정하여 갱신 빈도수로 줄이고 도로 레이어의 위상 정보를 통해 불확실한 과거 및 미래의 위치로 추정하는 기법을 제안한다. 제안한 갱신 정책은 차량의 속도를 고려하여 현재의 위치에서 도로상의 교차점에 도착하는 시점의 위치를 예측하여 데이터의 갱신 시점으로 결정한다. 또한 불확실한 위치에 대한 추정은 이동하는 도회와 대응되는 위상 정보를 기반으로 차량의 이동 방향을 예측하 여 불확실한 미래의 위치를 결정할 수 있으며 명시적으로 저장되지 않은 과거 위치 정보의 검색에 대한 요청이 발생했을 경우 위상 정보를 이용하여 위치를 보정하고 사용자에게 보나 높은 정확성을 지닌 정보를 제공해 줄 수 있다.다. SQL Server 2000 그리고 LSF를 이용하였다. 그리고 구현 환경과 구성요소에 대한 수행 화면을 보였다.ool)을 사용하더라도 단순 다중 쓰레드 모델보다 더 많은 수의 클라이언트를 수용할 수 있는 장점이 있다. 이러한 결과를 바탕으로 본 연구팀에서 수행중인 MoIM-Messge서버의 네트워크 모듈로 다중 쓰레드 소켓폴링 모델을 적용하였다.n rate compared with conventional face recognition algorithms. 아니라 실내에서도 발생하고 있었다. 정량한 8개 화합물 각각과 총 휘발성 유기화합물의 스피어만 상관계수는 벤젠을 제외하고는 모두 유의하였다. 이중 톨루엔과 크실렌은 총 휘발성 유기화합물과 좋은 상관성 (톨루엔 0.76, 크실렌, 0.87)을 나타내었다. 이 연구는 톨루엔과 크실렌이 총 휘발성 유기화합물의 좋은 지표를 사용될 있고, 톨루엔, 에틸벤젠, 크실렌 등 많은 휘발성 유기화합물의 발생원은 실외뿐 아니라 실내에도 있음을 나타내고 있다.>10)의 $[^{18}F]F_2$를 얻었다. 결론: $^{18}O(p,n)^{18}F$ 핵반응을 이용하여 친전자성 방사성동위원소 $[^{18}F]F_2$를 생산하였다. 표적 챔버는 알루미늄으로 제작하였으며 본 연구에서 연구된 $[^{18}F]F_2$가스는 친핵성 치환반응으로 방사성동위원소를 도입하기 어려운 다양한 방사성의 약품개발에 유용하게 이용될 수 있을 것이다.었으나 움직임 보정 후 영상을 이용하여 비교한 경우, 결합능 변화가 선조체 영역에서 국한되어 나타나며

  • PDF