• 제목/요약/키워드: 중첩 할당

검색결과 63건 처리시간 0.023초

완전탐색 블럭정합 알고리즘의 고속 처리를 위한 VLSI 어레이 프로세서의 구조 (A VLSI Array Processor Architecture for High-Speed Processing of Full Search Block Matching Algorithm)

  • 이수진;우종호
    • 한국통신학회논문지
    • /
    • 제27권4A호
    • /
    • pp.364-370
    • /
    • 2002
  • 본 논문에서는 완전탐색 블럭정합 알고리즘의 고속처리를 위한 VLSI 어레이 프로세서의 구조를 제안한다. 완전 탐색 블록정합 알고리즘으로부터 인덱스 공간을 확장한 단일할당코드를 변환 후, 이것으로부터 데이터의존그래프를 구하고, 최적의 방향으로 투영시켜 신호흐름그래프를 얻는다. 신호흐름그래프에 시간 및 공간적인 지역성을 추가하여 이차원 VLSI 어레이를 구하였다. 탐색영역의 후보블럭이 행과 열로 중첩되므로, 중복되는 데이터를 재사용해서 데이터 임력횟수를 줄이고 처리 속도를 향상시켰다. 블럭의 크기가 N이고 최대탐색거리가 p인 경우, 제안한 VLSI 어레이의 처리요소는 ($N_2$+1)$\times$(2p+1)개이고, 입력포트는 (N+2p)개이다. 첫 번째 기준블럭에 대한 이동벡터를 구하는 시간은 ($N_2$+2(p+1)N+6p)이고, 매 (3N+4p-1) 단위시간마다 다음 기준 블럭에 대한 이동벡터가 구해진다.

단일 프레임 영상에서 초점을 이용한 깊이정보 생성에 관한 연구 (A Study on Create Depth Map using Focus/Defocus in single frame)

  • 한현호;이강성;이상훈
    • 디지털융복합연구
    • /
    • 제10권4호
    • /
    • pp.191-197
    • /
    • 2012
  • 본 논문에서는 단일 프레임 영상에서 초점을 이용하여 초기 깊이정보를 추출한 후 입체 영상을 생성하는 방법을 제안하였다. 단일 프레임 영상에서 깊이를 추정하기 위해 원본 영상과 가우시안 필터를 중첩 적용하여 생성된 영상의 비교를 통해 영상의 초점 값을 추출하고 추출된 값을 기반으로 초기 깊이정보를 생성하도록 하였다. 생성된 초기 깊이정보를 Normalized cut을 이용한 객체 분할 결과에 할당하고 각 객체의 깊이를 객체 내 깊이 정보의 평균값으로 보정하여 동일 객체가 같은 깊이 값을 갖도록 하였다. 객체를 제외한 배경 영역은 객체를 제외한 배경 영역의 에지 정보를 이용하여 깊이를 생성하였다. 생성된 깊이를 DIBR(Depth Image Based Rendering)을 이용하여 입체 영상으로 변환하였고 기존 알고리즘을 통해 생성된 영상과 비교 분석하였다.

상향링크 NOMA 시스템의 성능 해석 방법 비교 연구 (Comparison Study of Performance Analysis Methods of Uplink NOMA Systems)

  • 김남수
    • 한국인터넷방송통신학회논문지
    • /
    • 제20권5호
    • /
    • pp.25-30
    • /
    • 2020
  • 최근 차세대 이동통신 시스템에 적용하기 위하여 비직교 다중화 (Non-orthogonal multiple access, NOMA) 방식이 많은 주목을 받고 있다. 그런데 NOMA 시스템에서는 동일한 통신자원에 많은 사용자를 중첩하므로 필수적으로 사용자 간섭이 존재하게 된다. 그동안 사용자 간섭을 해석하기 위하여 대표적으로 근사 백색잡음 방식과 랜덤변수 방식의 두 가지 방식을 사용해 왔다. 본 논문에서는 이 두 가지 방법을 NOMA 시스템의 상향 링크에 적용하여 사용자의 오수신률을 각각 유도하고 두 가지 방식의 결과를 서로 비교하였다. 송신전력에 따른 오수신률, 거리에 따른 오수신률, 그리고 전력할당에 따른 오수신률의 수치적인 결과를 각각 비교하였다. 비록 두 가지 방식에서 유도한 수식 표현은 서로 다르지만, 수치적인 예에서는 서로 동일한 결과를 얻었다. 따라서 본 논문의 결과는 NOMA 시스템을 해석하는데 두 가지 방식 모두 적용이 가능하다는 것을 보여주었다.

비용 효율적 커버리지 확장을 위한 IEEE 802.16j 모바일 멀티-홉 릴레이 시스템 (IEEE 802.16j MMR System for cost-efficient coverage extension)

  • 이주호;이구연;정충교
    • 디지털콘텐츠학회 논문지
    • /
    • 제14권2호
    • /
    • pp.191-197
    • /
    • 2013
  • 어디에서나 이동통신서비스를 이용할 수 있도록 하기 위해서는 음영지역을 해소해야 하지만 인구밀집도가 낮은 지역에 기지국(BS: Base Staton)을 설치하는 것은 그 자원 이용률이 낮아 경제적이지 못하다. 이 연구에서는 기지국보다 비용이 적은 중계국(RS: Relay Station)을 설치할 때의 설계 기법을 제시하고 이 방식이 타당성을 갖는 조건을 찾아낸다. 제시한 설계기법은 RS들 간의 신호 간섭으로 인한 전송률 저하를 최소화하면서 병렬 전송 효과를 높이도록 주파수 및 시간 자원을 할당한다. BS의 최대전송능력의 20.32%보다 작은 트래픽이 예상되는 경우에는 제시한 방식을 적용함으로써 비용이득을 얻을 수 있음을 모의실험을 통해 보였다. 제시한 방식은 IEEE 802.16j에 부합하도록 설계되었으므로 다중구간(multi-hop)으로 확장할 수도 있다.

우리나라 여성청년의 다차원적 빈곤에 관한 연구 (A Study on Multi-dimensional Poverty of Female Youth in Korea)

  • 유지영
    • 디지털융복합연구
    • /
    • 제17권10호
    • /
    • pp.85-91
    • /
    • 2019
  • 본 연구는 청년빈곤이 소득결핍만이 아닌, 주거결핍, 근로결핍, 건강결핍등 삶의 다양한 차원에서의 결핍으로 나타나고 있음을 주목함과 동시에 상대적으로 관심이 부족했던 여성청년 가구의 빈곤 및 결핍을 다차원적으로 분석한다. 다차원적 빈곤은 소득, 근로, 주거, 건강의 네 가지 차원으로 측정하였다. 표본은 한국복지패널 10년치 자료에서 pooling한 2630명의 1인 가구 여성청년이다. 분석도구는 SPSS 통계프로그램을 사용하였고 분석틀은 차원별 결핍율, 결핍차원간 상관분석, N개 차원 빈곤 중첩률이며 이를 위해 빈도분석, 평균분석, 상관분석 등의 기술통계법을 사용하였다. 분석 결과 우리나라 여성청년은 근로와 주거에서 다른 차원에 비해 상대적으로 결핍율이 높게 나타났으며 이 두개 차원이 동시에 빈곤인 여성청년 비율도 다른 경우에 비해 상대적으로 높았다. 이러한 결과를 근거로 본 연구는 청년 여성 맞춤형 일자리 서비스 구축, 강소기업과의 일자리 매칭, 장기전세주택 대상자 중 청년여성 1인 가구 할당 등을 제안하는 바이다. 이와 함께 여성청년 스스로의 공유경제 공동체 설립 등도 대안적으로 고려되어야 할 것이다.

삼중 상관 정보원에서 SIC 대한 non-SIC 비직교 다중 접속의 확장 전송률 용적에 관해 (On Larger Rate Volume of non-SIC NOMA over SIC NOMA for 3-user Correlated Information Sources)

  • 정규혁
    • 한국전자통신학회논문지
    • /
    • 제16권3호
    • /
    • pp.457-464
    • /
    • 2021
  • 본 논문은 3명의 사용자의 상관 정보원에 대한 non-SIC 비직교 다중 접속의 전송률 용적을 고찰한다. 먼저, non-SIC 3명의 사용자의 상관 정보원의 비직교 다중 접속의 전송률 용적의 폐쇄형 표현 식을 유도한다. 다음, 수치적 결과를 통해, 큰 상관 관계 계수에 대해서, non-SIC 3명의 사용자의 상관 정보원의 비직교 다중 접속의 전송률 용적이 SIC 3명의 사용자의 독립 정보원의 비직교 다중 접속의 전송률 용적보다 크다는 것을 보여준다. 또한, 다양한 비교를 통하여, 약 채널 사용자들의 상관 관계 계수들이 강 채널 사용자들의 상관 관계 계수들보다 전송률 용적에 미치는 영향이 더 크다는 것을 입증한다.

BPSK 변조의 최대 전송률 분석: 상관 정보원의 비직교 다중 접속 관점에서 (Analysis of Achievable Data Rate under BPSK Modulation: CIS NOMA Perspective)

  • 정규혁
    • 한국전자통신학회논문지
    • /
    • 제15권6호
    • /
    • pp.995-1002
    • /
    • 2020
  • 본 논문은 연속 가우시안 입력 변조를 사용하는 대부분의 기존 NOMA 설계와는 대조적으로, BPSK 변조하에서 상관 정보원의 NOMA에 대한 최대 전송률을 분석한다. 먼저, BPSK 변조와 상관 정보원의 NOMA에 대한 최대 전송률의 폐쇄형 표현식을 유도한다. 다음, 수치적 결과를 통해, 강 채널 사용자에 대해서는, 독립 정보원의 최대 전송률과 비교하여, 상관 정보원의 최대 전송률이 감소하는 것을 보여준다. 또한, 약 채널 사용자에 대해서는, 독립 정보원의 최대 전송률과 비교하여, 상관 정보원의 최대 전송률이 증가하는 것을 입증한다. 추가로, 수신 신호와 사용자 간 간섭의 확률 분포 함수의 심도 있는 분석을 통해 이론적 결과를 입증한다.

SUD 수신기의 획득가능한 전송률 분석: 상관 정보원 비직교 다중 접속의 강 채널 사용자에 대한 응용 (Analyses on Achievable Data Rate for Single-User Decoding(SUD) Receiver: with Application to CIS NOMA Strong Channel User)

  • 정규혁
    • 한국전자통신학회논문지
    • /
    • 제15권6호
    • /
    • pp.1003-1010
    • /
    • 2020
  • 본 논문은 표준 SIC NOMA와는 대조적으로, SIC를 수행하지 않는 SUD 수신기의 최대 전송률을 고찰한다. 먼저, 강 채널 사용자에 대해 상관 정보원의 SUD NOMA에 대한 최대 전송률의 폐쇄형 표현식을 유도한다. 다음, 강 채널 사용자에 대해서는, 독립 정보원의 SIC NOMA의 최대 전송률과 비교하여, 상관 정보원의 SUD NOMA의 최대 전송률은 일반적으로 감소하는 것을 보여준다. 그러나, 아주 강한 상관 정보원에 대해서는, 독립 정보원의 SIC NOMA의 최대 전송률과 비교하여, 상관 정보원의 SUD NOMA의 최대 전송률은 아주 우수하다는 것을 입증한다. 추가로, 상관 정보원이 SUD 수신기의 최대 전송률에 미치는 영향을 고찰하기 위해, 다양한 상관 관계 계수에 대해, SUD NOMA의 최대 전송률과 SIC NOMA의 최대 전송률을 폭넓게 비교한다.

문단 단위 가중치 함수와 문단 타입을 이용한 문서 범주화 (Automatic Text Categorization Using Passage-based Weight Function and Passage Type)

  • 주원균;김진숙;최기석
    • 정보처리학회논문지B
    • /
    • 제12B권6호
    • /
    • pp.703-714
    • /
    • 2005
  • 문서 범주화 분야에 대한 연구들은 전체 문서 단위에 한정되어 왔으나, 오늘날 대부분의 전문들이 주요 주제를을 표현하기 위해서 조직화 된 특정 구조로 기술되고 있어, 텍스트 범주화에 대한 새로운 인식이 필요하게 되었다. 이러한 구조는 부주제(Sub-topic)의 텍스트 블록이나 문단(Passage) 단위의 나열로서 표현되는데, 이러한 구조 문서에 대한 부주제 구조를 반영하기 위해서 문단 단위(Passage-based) 문서 범주화 모델을 제안한다. 제안한 모델에서는 문서를 문단들로 분리하여 각각의 문단에 범주(Category)를 할당하고, 각 문단의 범주를 전체 문서의 범주로 병합하는 방법을 사용한다. 전형적인 문서 범주화와 비교할 때, 두 가지 부가적인 절차가 필요한데, 문단 분리와 문단 병합이 그것이다. 로이터(Reuter)의 4가지 하위 집합과 수십에서 수백 KB에 이르는 전문 테스트 컬렉션(KISTl-Theses)을 이용하여 실험하였는데, 다양한 문단 타입들의 효과와 범주 병합 과정에서의 문단 위치의 중요성에 초점을 맞추었다 실험한 결과 산술적(Window) 문단이 모든 테스트 컬렉션에 대해서 가장 좋은 성능을 보였다. 또한 문단은 문서 안의 위치에 따라 주요 주제에 기여하는 바가 다른 것으로 나타났다.

물체 내부 윤곽선의 시각 작업기억 표상: 구멍이 있는 물체를 중심으로 (How is the inner contour of objects encoded in visual working memory: evidence from holes)

  • 김성호
    • 인지과학
    • /
    • 제27권3호
    • /
    • pp.355-376
    • /
    • 2016
  • 이차원 표면에 난 구멍은 이를 둘러싼 물체에 의해 경계 지워진 빈 배경임에도 불구하고, 구멍의 모양은 다른 물체만큼 쉽게 지각된다. 즉, 구멍은 전경-배경 조직화의 깊이-형태 간 연결 관계(depth-shape coupling)를 예외적으로 위반하여, 깊이 상으로는 배경임에도 불구하고 형태를 갖는 준-전경적(quasi-figural) 사례처럼 보인다. 구멍의 준-전경적 속성을 지지하는 연구들은 구멍과 물체의 재인율이 유사하다는 기억 과제 결과에 주로 의존하고 있으므로, 구멍 모양의 기억이 지각적 처리에 기반하고 있는지는 불분명하다. 본 연구는 재인 과제보다 즉각적인 지각 처리를 반영하는 변화탐지 과제를 이용하여, 구멍을 경계 짓는 물체의 안쪽 윤곽선이 시각 작업기억에 어떻게 표상되는지 알아보았다. 이를 위해, 물체 내부에 다른 물체가 중첩된 접합 물체 조건과 구멍이 있는 물체 조건에서 안쪽 윤곽선과 바깥 영역의 색에 대한 변화탐지 수행을 비교하였다. 시각 작업기억의 선행 연구들은 형태나 방향과 같은 물체의 윤곽선 속성(boundary feature)이 표면 속성(surface feature)과 함께 통합되어 하나의 물체로 저장됨을 시사한다. 만일 구멍의 경계선이 구멍을 둘러싼 물체에 지각적으로 할당된다면, 이 경계선과 물체의 표면색이 통합적으로 부호화되는 물체 중심적 처리 이득으로 인해, 구멍 자극 조건에서 접합 자극 조건보다 높은 변화 탐지 수행이 예측되었다. 두 실험의 결과, 구멍 자극 조건의 변화 탐지 수행은 접합 자극 조건과 다르지 않았다. 이는 물체 내부의 윤곽선(구멍의 경계선) 속성이 물체의 표면 속성과 통합적으로 부호화되지 않으며, 구멍을 둘러싼 물체와 독립적으로 처리됨을 시사한다.