• Title/Summary/Keyword: 부분각

Search Result 4,206, Processing Time 0.033 seconds

고립된 노드가 없는 최대가중치 k-노드 부분그래프

  • Myeong, Yeong-Su
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2005.05a
    • /
    • pp.764-767
    • /
    • 2005
  • 그래프가 주어져 있고 각 노드에 가중치가 주어져 있다고 가정하자. 두 노드가 에지로 연결되어 있는 경우에 두 노드는 인접한다고 정의한다. 주어진 그래프의 부분그래프 중에서 k개의 노드로 이루어지고 부분그래프의 각 노드별로 하나 이상의 인접하는 노드가 부분그래프에 존재하면 이러한 부분그래프를 고립된 노드가 없는 k-노드 부분그래프라고 부른다. 본 논문에서는 고립된 노드가 없는 k-노드 부분그래프 중에서 부분그래프에 포함된 노드들의 가중치의 합이 최대가 되는 부분그래프를 선택하는 문제를 다룬다. 이 문제는 CDMA를 기반으로 하는 멀티캐스트 네트워크 설계에 응용 예를 갖고 있다. 본 논문에서는 대상문제의 복잡성을 규명하고, 상한과 하한을 구하는 해법을 개발한다.

  • PDF

A Study on the Realtime Detection of the Underwater Sound having Specific Frequency (실시간 특정 주파수의 수중음 인식에 관한 연구)

  • Lee Chul-Won;Oh Young-Seok;Woo Jong-Sik
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • autumn
    • /
    • pp.293-298
    • /
    • 1999
  • 본 논문은 수중음의 안정적 실시간 인식을 위한 새로운 음원 인식 알고리즘을 다루고 있다 본 논문에서 이용된 주파수인식 알고리즘은 크게 네 부분으로 구성되어 있는데 1)입력된 음파 신호를 duty cycle $50\%$의 디지털 신호로 바꾸고 기준 주파수의 음원을 duty cycle $50\%$, 위상차 0도 90도 180도 270도의 디지털 신호를 생성하는 부분, 2)입력된 음파신호를 4가지 위상의 각 기준신호와 배타적 논리합을 구하는 부분, 3)두 번째에서 만들어진 각 신호를 적분회로에 통과시키는 부분, 4)세 번째에서 발생한 각 신호중 최대값을 추출하여 입력된 음파신호의 주파수를 인식하는 부분으로 이루어져 있다. 이 회로에 대한 수치 해석을 통하여 각 부분의 특성치에 대한 최적 값 및 성능을 검증하였으며, 이의 결과를 각각 computer 수치 시험, 실제 회로 실험과 비교하였다.

  • PDF

The Characteristics of Body Pressure Distribution on Sleeping Posture (침대의 수면자세에 따른 체압분포의 특성)

  • 박세진
    • Science of Emotion and Sensibility
    • /
    • v.2 no.1
    • /
    • pp.95-103
    • /
    • 1999
  • 침대에서의 체압분포는 수면 안락감에 중요한 영향을 미치는 요인중의 하나로 고려되어져 왔다. 체압분포는 사람의 몸무게에 의하여 침대와 누운사람 사이의 접촉면에서 발생하는 압력의 분포를 말한다. 안락한 체압분포 패턴을 결정하기 위하여 사용자가 침대 8부분의 높이를 조절할 수 있는 가변침대를 사용하였다. 체압분포 측정은 각 수면자세(바로 누운 자세, 옆으로 누운 자세, 엎드린 자세)에서 가변침대의 초기상태와 피실험자가 편안한 체압분포 패턴을 유지하도록 높이를 조절한 상태에서 이루어졌다. 본 연구에서는 각 수면자세에서 체압비와 선호하는 체압비의 특징을 알아보았다. 본 연구의 결과를 요약하면 다음과 같다. - 각 수면자세에서 엉덩이 부분의 체압비가 가장 높았으며, 바로 누운 자세는 40% 이상의 체압비가 엉덩이에 집중한다. - 각 수면자세에서 전체적으로 머리와 다리의 높이가 다른 부분보다 높은 것을 선호하는 경향을 나타난다. - 바로 누운 자세에서는 유추를 기준으로 신체가 W형이 되도록 머리, 요추, 대퇴부분의 높이를 올리는 것을 선호한다. - 엎드린 자세는 머리와 다리부분의 높이를 증가시킴으로써 신체이 곡선이 U형이 되도록 하는 것을 선호한다.

  • PDF

An Efficient Algorithm for Localizing 3D Narrowband Multiple Sources (다중표적의 효과적인 3차원 위치추정 알고리듬)

  • Lee Chul-Mok;Lee Jong-Hwan;Lee Su-Hyung;Yun Kyung-Sik;Lee Kyun-Kyung
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • spring
    • /
    • pp.228-231
    • /
    • 1999
  • 3차원 공간상의 표적의 위치는 방위각, 고각, 거리의 세가지요소로 나타내어 질 수 있다. 이 논문에서는 등각적 선배열 센서로 이루어진 3개의 부분센서배열을 이용한 3차원 표적의 위치추정 알고리듬을 제안하였다. 원거리 표적의 방위각 추정 알고리듬으로 근거리 표적의 방위각을 추정하면 추정된 방위각은 실제 근거리 표적의 방위각과 고각과 거리의 비선형 대수적 관계식으로 주어진다. 제안한 알고리듬은 3개의 부분센서배열에서 각각 표적을 원거리에 있다고 가정하고 원거리입체각을 추정하여 위의 대수적 관계식을 얻은 후 이들 관계식을 연립하여 실제 근거리 표적의 위치를 추정하였다. 다중표적의 경우 각각의 부분센서배열에서 추정한 원거리입체각이 어떤 표적에 대한 추정치인지 연관시켜주는 알고리듬이 필요하다. 이 논문에서는 추정한 원거리입체각의 모든 조합으로부터 3차원 MUSIC 스펙트럼값을 비교하여 그 중 표적의 개수만큼을 선별하여 다중표적의 위치를 추정하였다.

  • PDF

Fabrication and experiments of high-speed range imaging sensor prototype (고속 거리 영상화 센서의 prototype 설계와 제작)

  • 강성호;장성근;홍기상;김오현
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1992.10a
    • /
    • pp.95-99
    • /
    • 1992
  • 본 논문은 삼차원 거리영상화 장비중 고속으로 거리영상을 잡을 수 있는 거리영상화 소자를 IC로 시험 제작하여 그 결과를 보였다. 제작된 IC에 대한 실험은 각 부분의 성능과 센서 자체의 정밀도 측정에 중점을 두었다. 각 부분의 성능에 대해서는 빛 감지부분의 신호의 크기, 소자들의 동작성, 정보 저장부분의 입력 전압에 대한 출력 전압의 변형등을 다룬다. 센서 자체의 정밀도는 각 부분에서 발생하는 오차를 측정하였다. 제작된 센서는 아나로그방식으로 정밀도에 제한을 받는 단점이 있어 구조를 달리하여 디지탈 방식으로 접근한 센서를 제안한다. 아나로그 방식에 비해 셀 면적을 줄일 수 있을 뿐 아니라, 정밀도도 높고, 속도도 떨어지지 않아 아나로그 방식 IC 센서의 단점을 극복한다.

  • PDF

Feature extraction of waveforms for discrimination of PD sources in air (공기 중 부분방전원 식별를 위한 UWB신호파형의 특징추출)

  • Lee, K.W.;Park, S.H.;Kim, K.S.;Kang, S.H.;Lim, K.J.
    • Proceedings of the KIEE Conference
    • /
    • 2002.11a
    • /
    • pp.203-205
    • /
    • 2002
  • 기존 부분방전검출법에서는 수십$\sim$수백MHz의 주파수 영역에서 부분방전신호를 관찰하였기 때문에 각 부분방전원별 발생신호파형의 특징을 효율적으로 추출할 수 없었다. 본 논문에서는 수십$\sim$수백MHz의 넓은 주파수대역(UWB)에서 부분방전신호를 관찰하여 각 부분방전원별 신호파형의 특징을 추출한 후 이러한 특징을 토대로 부분방전원을 구별하였으며, 상당히 좋은 분류결과를 보였다.

  • PDF

A Study On The Avatar Generation System Using Camera Embedded Phone (카메라 내장형 휴대폰을 이용한 아바타 생성 시스템 연구)

  • 이무열;이성준;안광선
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10b
    • /
    • pp.571-573
    • /
    • 2003
  • 본 논문에서는 카메라 내장형 휴대폰을 이용한 아바타 영상 생성 시스템을 제안하고자 한다. 먼저 정면에서 찍은 상반신 컬러영상의 배경제거를 위하여 흑백영상으로 변환한 후, sobel edge 방법을 적용하여 수축 및 확장처리를 하였다. 이후, 배경이 제거된 영상의 얼굴을 구성하는 각 부분(머리카락, 얼굴형태, 눈, 코, 잎, 귀)을 추출하는 과정을 거친다. 제일먼저 filling 방법을 적용하여 머리카락 영역을 추출한 후, 얼굴영역은 skin-color 모델을 적용하여 추출하였다. 얼굴의 형태는 얼굴의 상하좌우의 끝점을 이용한 계란형을 기본으로 하였으며, 눈, 코. 잎. 귀 부분은 얼굴의 형태정보를 이용하여, 각 부분들의 위치 정보를 구하였다. 이 정보를 이용하여 이미 만들어 놓은 샘플 아바타와 가장 유사한 샘플을 선택한 후, 각 부분들을 조립함으로서 나와 닮은 아바타 영상을 만든다.

  • PDF

A Modeling and Solution Method for Routing of Container Ship (콘테이너 선박 운항경로 문제의 모형화와 해법)

  • 성기석;박순달
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.14 no.2
    • /
    • pp.1-18
    • /
    • 1989
  • 콘태이너 선박은 출발항과 종착항의 두항구 사이를 잇는 지정된 항로를 오가면서 항로의 중도에 있는 각 항구에 기항하여 화물을 상.하역하는 형태로 각 항구 사이의 화물운송을 수행한다. 이때 이윤을 최대화 하기 위해서 선박을 어느 항구에 기항하고, 또 기항하는 항구에서는 얼마만큼의 화물을 항.하역할 것인지를 적절하게 결정해야 한다. 이러한 콘테이너 선박 운항경로 문제를 모형화 하고, 0-1 혼합정수 계획법을 이용한 수리모형을 제시한 후, 최소비용 흐름문제와 분지한계 기법을 이용한 최적해법을 제시하였다. 본 논문에서는 제시한 해법에서는 먼저, 기항하기로 한 항구의 집합에 따라 부분문제를 정의한다. 또한 분해된 부분문제에서 추가로 기항할 항구들에 대한 운항구간의 적제 한계와 운항비용을 완화시킨 문제를 정의하고, 그것을 다시 최소비용흐름문제를 이용하여 풀어서 상한값ㄹ 구한다. 이와 같은 방법으로 각 부분문제의 하한값과 하한값을 계신히여, 그것을 이용하여 분지를 절단하고, 또한 상한값이 높은 부분문제를 우선적으로 선택하여 분지합으로써 최적해를 구한다.

  • PDF

Segmental Aplasia of the Right Uterine Horn in a Primiparous Holstein Cow (홀스타인 초산우에서 우측 자궁각의 부분무형성 일례)

  • Kim, Ill-Hwa;Kang, Hyun-Gu;Hur, Tai-Young;Lee, Hae-Rim;Mo, In-Pil
    • Journal of Veterinary Clinics
    • /
    • v.29 no.5
    • /
    • pp.427-430
    • /
    • 2012
  • An infertile, three-year-old primiparous cow was diagnosed preliminarily with pyometra by rectal palpation at 180 days postpartum. Ultrasonography showed that the cranial portion of the right uterine horn was distended with fluid, while the base portion of the horn was missing. A dense band of tissue connected the cranial portion of the uterine horn to the uterine body. However, the left uterine horn was normal. Gross postmortem analysis of the reproductive organs confirmed the ultrasonographic observations. Histopathological observations also showed that dark red-brown mucus filled the thin-walled right uterine horn, where neither caruncles nor uterine glands were observed. Finally, this primiparous Holstein cow was diagnosed with segmental aplasia of the right uterine horn.

Petri nets (페트리 네트)

  • 남부희
    • 전기의세계
    • /
    • v.43 no.3
    • /
    • pp.10-17
    • /
    • 1994
  • 패트리네트는 시스템의 관계를 시작적으로 보여주어 시스템의 모델링을 쉽게 만든다. 시스템의 각 부분에 관한 정보를 가지고 전체와 부분에 대하여 하향식(top-down)과 상향식(bottom-up) 설계를 할 수 있게 해준다. 패트리네트는 그래프 표현이므로 FMS(flexible manufacturing systems)등과 같은 실시간 제어(real-time control)의 구현에 사용될 수 있으며 토큰 정보로부터 시스템의 각 부분의 상태를 실시간 감시(monitoring)할 수 있다. 패트리네트는 PLC(programmable logic controller)와 같이 여러 요소시스템(subsystem)을 순서대로 동작시키고 조정한다. 시스테메 대한 페트리네트 모델로부터 시뮬레이션(simulation)을 할 수 있고, 이로부터 성능 평가를 할 수 있다.

  • PDF