• 제목/요약/키워드: 선형이동

검색결과 1,372건 처리시간 0.029초

영상에 종속적인 매개변수를 갖는 이동 선형 보간법 (Shifted Linear Interpolation with an Image-Dependent Parameter)

  • 박도영;유훈
    • 한국정보통신학회논문지
    • /
    • 제17권10호
    • /
    • pp.2425-2430
    • /
    • 2013
  • 본 논문은 이동 선형 보간법에서 영상에 종속적인 이동 매개변수를 제안한다. 기존의 이동 선형 보간법에서는 최적 이동 매개변수 값을 0.21로 제시하였다. 이는 이동된 선형 보간 커널의 스펙트럼 해석에 의해서 얻어진 것이다. 하지만, 이동된 보간 커널의 스펙트럼 뿐 만 아니라 입력 영상의 스펙트럼을 반영하면 최적 이동 매개변수 값이 달라질 수 있다. 따라서 본 논문에서는 영상에 종속적인 이동 매개변수를 도입하였다. 실제 예제 영상을 이용하여 평균적으로 최적인 이동 매개변수 값은 0.19로 확인되었다. 실험결과는 제안된 방법이 기존의 방법들인 선형 보간법, 3차 컨볼루션 보간법, 이동선형보간법과 비교하여 주관적으로나 객관적으로 우수하다는 것을 보였다.

다항회귀함수를 이용한 이동객체의 불확실한 위치 추정 (Estimating Moving Object`s Uncertain Position using Polynomial Regression Function)

  • 양은주;안윤애;오인배;류근호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
    • /
    • pp.310-312
    • /
    • 2001
  • 샘플링되지 않은 불확실한 이동객체의 위치값을 추정하기 위한 기존의 연구방범 중 가장 보편적으로 사용하고 있는 방법은 선형 보간법이다. 선형 보간법을 사용할 경우 샘플링 구간은 좁게하여 오차를 줄일 수 있고 계산 시간을 단축할 수 있지만, 연속적인 이동객체의 경로는 직선이라기 보다는 곡선으로 나타내어지므로 샘플링되지 않은 이동객체의 위치값에 대해 불확실한 위치정보를 사용자에게 반환하게 된다. 따라서 이 논문에서는 샘플링된 이동객체의 위치값에 오차가 없다는 가정하에서 모든 위치점을 지나는 보간 다항식을 구해서 처리하는 선형 보간법 대신 이동객체의 위치값 자체의 오차범위까지 고려하는 다항회귀모형(polynomial regression model)을 이용한 이동객체의 불확실한 이동위치 추정방법을 제시한다. 다항회지모형은 이용할 경우 선형 보간법 보다 추정된 위치값에 대한 오차를 줄일 수 있으며, 이동객체의 과거 및 미래 위치값을 사용자에게 반환해 줄 수 있는 장점을 가진다.

  • PDF

CDMA RF 신호 전송용 광 SCM 트래시버에서 레이저 다이오드의 비선형 왜곡 보상 (Compensation of Laser Diode Nonlinearity in the Optical SCM System for CDMA RF Signal Transmission)

  • 최영우;유진태;이길성;박진우
    • 한국통신학회논문지
    • /
    • 제25권12A호
    • /
    • pp.1766-1773
    • /
    • 2000
  • 이동통신망에서 RF 신호를 송수신하는 기지국(base station)과 이동 통신 신호의 교환 전송을 담당하는 중앙국(central station)을 광섬유로 연결하여 구성하는 SCM (Subcarrier Multiplexing) 전송 시스템은 미래의 음성, 영상, 데이터 서비스 등의 이동통신 시스템에 적용할 수 있기 때문에 최근 관심사가 커지고 있다. 이동통신망을 위한 SCM 광전송 시스템의 유용성에도 불구하고, CDMA RF 신호를 전송하는 과정에서 많은 물리적인 제약이 있다. 특히, 많은 가입자의 CDMA RF 신호가 하나의 레이저 다이오드(LD: Laser Diode)를 구동시킬 때, RF 신호의 합이 레이저 다이오드의 선형영역을 벗어나면 클리핑(clipping)이나 비선형 왜곡이 발생하여 시스템의 성능을 저하시키게 된다. 본 논문에서는 CDMA RF 신호의 SCM 광전송 성능분석을 통해 레이저 다이오드에 의해 발생하는 비선형 왜곡의 영향을 분석하고, 분석 결과로부터 레이저 다이오드에 의한 비선형 효과를 최소화 할 수 있는 비선형 왜곡 보상구조를 제안하였다. 또한 제안된 레이저 다이오드 비선형 보상기의 성능을 시뮬레이션과 실험을 통해 얻어진 BER로부터 측정하였다.

  • PDF

선형 사진트리의 선형이동을 위한 상수시간 RMESH 알고리즘 (Constant Time RMESH Algorithm for Linear Translation of Linear Quadtrees)

  • 김경훈;우진운
    • 정보처리학회논문지A
    • /
    • 제10A권3호
    • /
    • pp.207-214
    • /
    • 2003
  • 계층적 자료구조인 사진트리는 이진 영상을 표현하는데 매우 중요한 자료구조이다. 사진트리를 메모리에 저장하는 방법 중 선형사진트리 표현 방법은 다른 표현 방법과 비교할 때 저장 공간을 매우 효율적으로 절약할 수 있는 이점이 있기 때문에 사진트리와 관련된 연산의 수행을 위해 선형 사진트리를 사용하는 효율적인 알고리즘 개발에 많은 연구가 진행되어 왔다. 선형이동은 영상을 주어진 거리만큼 이동시키는 연산으로, 영상 처리의 응용에서 중요하게 사용되는 연산에 속한다. 본 논문에서는 RMESH (Reconfigurable MESH) 구조에서 3-차원 n${\times}$n${\times}$n 프로세서를 사용하여 선형 사진트리로 표현된 이진 영상의 선형 이동을 수행하는 효율적인 알고리즘을 제안한다. 이 알고리즘은 n${\times}$n${\times}$n RMESH의 계층구조에서 선형 사진트리의 위치코드들을 효율적으로 전송할 수 있는 기본적인 연산들을 이용함으로써 상수 시간의 시간 복잡도를 갖는다.

선형변환을 이용한 이차곡선에 관한 연구

  • 이승우;윤달선;안성석;차경준
    • 한국수학사학회지
    • /
    • 제10권1호
    • /
    • pp.12-18
    • /
    • 1997
  • 수학의 각 분야 중에서 선형성을 가지는 부분은 그 이론이 가장 정연하게 처리되나 이것이 선형대수학이라는 학문으로 형성된 것은 최근의 일이며, 더욱이 선형대수는 그 광범위한 응용성으로 인하여 더욱 중요시되게 되었다. 선형대수의 교육적 의의는 함수의 특수한 경우인 선형변환을 다룸으로서 선형성을 지닌 수학의 구조를 쉽게 파악할 수 있다는 것이며 더욱이 해석기하 등에도 쉽게 응용할 수 있게 된다. 본 논문에서는 타인, 쌍곡선, 포물선인 이차곡선을 행렬을 이용하여 표현하고, 좌표축의 회전이동과 평행이동을 통하여 행렬을 대각화하고, 고유치의 부호에 의하여 이차곡선의 변환과 분류를 다루었으며 더불어 곡선의 개형을 알아보았다.

  • PDF

횡자속 선형전동기의 추력특성에 따른 선형액추에이터의 동특성 (Dynamic response of linear actuator with the thrust force of transverse flux linear motor)

  • 우병철;홍도관;강도현;장정환;김종무
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 제36회 하계학술대회 논문집 B
    • /
    • pp.1192-1194
    • /
    • 2005
  • 선형전동기는 일반적으로 회전형 전동기를 잘라 평면에 펼친 다음 회전형 전동기와 같이 구동할 경우 직선운동을 하는 전동기이다. 회전형 전동기에 비해서 효율특성을 다소 떨어지지만 직선운동을 위한 전동기가 필요할 경우에는 많이 사용하고 있는 실정이며 회전형의 경우 고정자와 회전자의 극간격을 유지하기 위해서 축을 중심으로 구동할 수 있게 제작하고 있는 실정이다. 그러나 선형전동기의 경우 정확한 극간경의 유지를 위해서 LM guide를 사용하는 것이 일반적이며 이로 인해서 고정자회 이동자 사이의 정확한 간격을 유지할 수 있게 된다. 또한 자속의 흐름과 이동자의 이동방향에 따라 일반적으로 선형전동기를 구분하는데 자속의 흐름으로 인해 만들어지는 평면과 이동자가 움직이는 방향이 같은 면 상에 있으면 종자속이라고 하고 횡방향으로 놓여질 경우 횡자속 선형전동기라고 부른다. 본 연구에서는 횡자속 선형전동기에서 발생되는 추력특성을 고려하여 선형액추에이터를 설계할 경우 발생되는 추력읜 불균일성에 대한 내용으로 전동기의 추력 특성 파형에 따른 성형 액추에이터의 동특성을 알아보았다. 특히 액추에이터에서 발생되는 공진특성을 기준으로 불때 같은 에너지로 약 2배의 동특성을 얻을 수 있었고 반력은 거의 같은 특성을 얻을 수 있었다.

  • PDF

선형이동 Knapsack 공개키 암호시스템을 위한 프로세서 구현 (The Implementation of Processor for Linearly shift Knapsack Public Key Crypto System In Cheon Paik)

  • 백인천;차균현
    • 한국통신학회논문지
    • /
    • 제19권11호
    • /
    • pp.2291-2302
    • /
    • 1994
  • 선형이동 knapsack 공개키 암호를 위한 특수 프로세서의 설계를 보였다. 기존의 knapsack 보다 밀도를 높이고 벡터를 선형 이동시켜 비도가 증가된 선형이동 kanpsack 시스템을 위한 구조를 구현하였다. 이 시스템의 성격상 각 경로에 따라 병렬 처리하는 것이 요구되어 이를 위한 파이프 라인식 병력 구조를 제시하여 시스템을 VLSI로 구현 하였다. 또한 전체의 시스템의 성능을 평가하고 다른 시스템과 비교하였다. 시스템 성능은 디멘젼이 100인 경우 550kb/s의 속도로 데이터를 처리할 수 있다. 시스템 성능은 디멘젼이 100인 경우 550kb/s 의 속도로 데이터를 처리할 수 있다. 본 논문에서 제안한 암호와 시스템 구조를 확장하면 고속의 보안이 요구되는 곳에 이 시스템을 연결하여 사용할 수 있다.

  • PDF

이동 컴퓨팅 환경에서 위치 의존 질의에 적합한 선형 클러스터링을 이용한 브로드캐스팅 기법 (Using Linear Clustering for Broadcasting to support Location Dependent Query in Mobile Computing Environment)

  • 정일동;유영호;이중화;신지현;김경석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
    • /
    • pp.241-243
    • /
    • 2001
  • 이동 컴퓨팅 환경에서 이동 호스트의 위치가 변함에 따라 그 의미가 달라지는 위치 의존 질의를 효과적으로 처리하기 위해서는 이동 호스트의 캐시 기법이 중요하지만, 위치 의존 질의를 효과적으로 지원할 수 있는 지구국의 브로드캐스팅 기법도 중요하다. 본 논문에서는 지구국이 담당하는 영역을 격자로 나누어 인덱싱한 데이터를 위치 의존 질의에 적합하도록 공간-채움 곡선을 이용해서 선형 클러스터링하여 구성 시간을 줄이는 브로드캐스팅 기법을 제안하고, 구성 시간을 포함시킨 이동 호스트의 활동 시간을 측정하여 그 성능을 비교한다.

  • PDF

도로 네트워크를 이용한 불확실 위치데이터의 질의 처리 (Query Processing of Uncertainty Position using Road Networks)

  • 배태욱;안경환;홍봉희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (2)
    • /
    • pp.88-90
    • /
    • 2004
  • 대표적인 현재 및 미래 위치 색인인 TPR-Tree는 이동 객체의 위치 좌표와 속도 벡터 정보를 이용하여 시간에 대해 선형적으로 이동 객체의 현재 및 미래 위치를 예측한다. 그러나 이동 객체의 이동 방향 및 속도가 특정한 임계값을 벗어날 경우에는 서버로 새로운 위치 보고를 수행하기 때문에, 차량과 같이 이동 방향과 속도가 빈번하게 변하는 환경에 적용할 경우 서버로 잦은 보고를 필요로 하게 되어 통신비용을 크게 증가시키는 문제가 있다. 통신비용을 일정하게 유지하기 위한 방법으로 이동 객체의 보고를 일정한 시간 간격으로 수행하게 하는 방법이 있다. 그러나 일정한 시간 간격으로 이동 객체의 위치 보고가 수행되는 환경에서는 보고간격 사이에 속도와 방향이 변하게 되면 시간에 대해 선형적인 위치 예측 시에 오차가 발생할 수 있다. 본 논문에서는 일정한 시간 간격으로 이동 객체의 위치 보고가 수행되는 환경에서 보고 간격 사이에 이동객체의 이동 속도와 방향의 변화에 대한 불확실성을 반영하기 위하여 도로 네트워크를 이용한 이동 객체의 불확실 위치데이터의 질의 처리 기법을 제시한다.

  • PDF

선형 이동 Knapsack 공개키 암호화 시스템의 구현에 관한 연구 (A Study on the Implementation of Linearly Shift Knapsack Public Key Cryptosystem)

  • 차균현;백경갑;백인천;박상봉
    • 한국통신학회논문지
    • /
    • 제16권9호
    • /
    • pp.883-892
    • /
    • 1991
  • 본 논문에서는 공개키 시스템을 위한 새로운 knapsack 알고리즘의 설명과 난이도 시험 및 이를 구현하기 위한 병렬 구조를 제안하였다. 기존의 Merkle Hellmand의 knapsack은 선형 대수법에 의한 다른 쉬운 수열로의 사상 효과 등으로 Shamir나 Brieckell 등의 attack에 약했으나, 선형 이동 knapsack 시스템은 이러한 약점을 보완한다. 그리고 Brickell 및 Lagarias, Odlyzko의 저밀도 attack 알고리즘의 구현으로 새로운 knapsack 시스템과 기존의 knapsack 시스템을 비교 평가하였다. 또한 이 선형 이동 knapsack 시스템의 병렬 구현을 위한 VLSI 구조를 제안하였다.

  • PDF