• 제목/요약/키워드: Searching Block

검색결과 157건 처리시간 0.024초

다 해상도 프레임 구조에 기반한 고속 움직임 추정 기법 (A Fast Motion Estimation Algorithm Based on Multi-Resolution Frame Structure)

  • 송병철;나종범
    • 대한전자공학회논문지SP
    • /
    • 제37권5호
    • /
    • pp.54-63
    • /
    • 2000
  • 고속 움직임 추정을 위한 다 해상도 블록 정합 기법을 제안한다 최저 해상도 계층에서 전역 탐색을 통해 최소 정함 오치를 갖는 움직임 벡터를 선택하고, 공간적으로 인접한 블록들의 움직임 벡터들 중에서 최소 정합 오차를 갖는 움직임 벡터를 찾는다 이 때, 주변 움직임 벡터들의 보다 정확한 탐색을 위해 저 해상도 계층에서도 움직임 벡터의 양자화 없이 탐색을 할 수 있는 효과적인 방법을 제안한다. 이렇게 얻어진 2개의 움직임 벡터들은 중간 해상도 계층에서의 탐색을 위한 초기 탐색 중심점들로 사용된다 중간 계층에서, 각 초기점을 중심으로 훨씬 좁아진 영역에서의 지역 탐색을 수행한다. 최저 해상도 계층에서 주변 움직임 벡터 탐색을 위해 사용했던 방법을 이용하면, 각 지역 탐색을 정수 화소 단위로 수행할 수 있다 지역 탐색 영역 내에서 최소 정함 오차를 갖는 움직임 벡터를 찾고, 이 벡터를 중심으로 마지막 계층에서의 마지막 탐색을 수행한다 그러나, 중간 해상도 계층에서 이미 정수 화소 단위의 정확한 움직임 벡터 추정을 수행했기 때문에, 마지막 최고 해상도 계층에서의 지역 탐색은 전체 성능에 미미한 영향을 주게 된다. 따라서 최고 해상도 계층에서의 탐색을 생략하더라도 성능 저하 없이 탐색 속도를 향상시킬 수 있다 모의 실험을 통해 최고 계층에서의 지역 탐색을 생략하더라도 제안한 블록 정합 기법이 전역 탐색 기법에 비해 보편적인 MPEG2 부호화 환경 하에서 최대 02dB의 PSNR 저하만을 보이며, 200배 이상의 계산 속도를 가점을 보인다 또한, 제안한 기법은 규칙적인 데이터 흐름을 가지am로 하드웨어 구현에도 적합하다.

  • PDF

수치지도와 도로명주소지도의 통합 활용을 위한 건물 매칭 분석과 신규 건물 갱신 (Building Matching Analysis and New Building Update for the Integrated Use of the Digital Map and the Road Name Address Map)

  • 염준호;허용;이재빈
    • 한국측량학회지
    • /
    • 제32권5호
    • /
    • pp.459-467
    • /
    • 2014
  • 최근 공공기관에서 다양한 공간 정보를 제작하고 보급함에 따라 정부기관 및 지자체 등의 구축된 공간정보를 융합하고 연계하는 일의 중요성이 점점 증대되고 있다. 현지 조사와 별도의 측량 작업 없이 필요한 공간정보를 융합을 통해 생성할 경우 시간과 노동 비용을 절감할 수 있을 뿐만 아니라 불필요한 예산의 이중 집행을 근본적으로 막을 수 있다. 그러나 새롭게 도입된 안전행정부의 도로명주소지도와 기존의 국가 기본도인 국토지리정보원의 수치지도2.0의 통합과 연계에 대한 연구는 매우 부족한 실정이다. 실제 공공기관의 공간정보 관련 업무에 도로명주소지도를 활용하도록 장려하고 있으나 대부분의 업무에는 국가 기본도인 수치지도가 활용되고 있다. 이에 본 연구에서는 수치지도2.0과 도로명주소지도의 통합과 연계를 위해 두 지도의 건물 레이어에 대한 매칭을 실시하고 신규 건물을 갱신하였다. 가구계 기반의 ICP(Iterative Closest Point) 기하보정을 통해 두 지도의 건물에 대한 기하학적 차이를 보정하고 계층적 군집화 기반의 다중 대응 객체 탐색 알고리즘을 적용하여 다대다 매칭을 수행하였다. 제안된 매칭기법의 정확도 평가 결과, 95% 이상의 높은 정확도를 보였으며 매칭 된 두 지도 데이터의 건물 레이어에 대한 통합적인 활용과 융합이 가능함을 확인하였다. 또한 최신성이 높고 갱신주기가 짧은 도로명주소지도를 이용하여 수치지도의 신규건물을 갱신함으로써 융합된 공간정보를 생성하고 비용 절감 효과를 거둘 수 있음을 확인하였다.

무선 통신상 임의 에러에 대한 에러내성 엔트로피 부호화에 기반한 정지영상의 화질 개선 (An Improvement of Still Image Quality Based on Error Resilient Entropy Coding for Random Error over Wireless Communications)

  • 김정식;이근영
    • 대한전자공학회논문지SP
    • /
    • 제43권3호
    • /
    • pp.9-16
    • /
    • 2006
  • 많은 영상과 비디오 압축 알고리듬들은 영상을 블록으로 나누어 처리하여 각 블록에서 가변길이 부호비트를 생성한다. 만일 에러 검출기법을 사용하지 않고 가변길이 부호데이터를 에러 발생채널에 전송한다면 수신측 복호화기는 압축된 스트림(Stream)을 적절히 복호할 수 없다. 따라서 표준 영상 및 비디오 압축 알고리듬에서는 채널 에러로부터 데이터 스트림을 보호하기 위해 추가적인 정보들을 삽입한다. 그런 추가 정보 중의 하나가 재동기 마커(resynchronization marker)이다. 이 방법은 전송 에러 발생시 복호화를 다시 시작하기 위한 위치를 복호화기에게 알려줄 수 있지만 주파수 대역폭의 낭비가 심한 단점이 있다. 에러 내성 엔트로피 부호화(EREC)는 어떤 추가 정보 없이 재동기 시작점을 찾을 수 있는 방법으로 잘 알려져 있다. 이 방법은 대부분의 영상 압축 기법에서 사용되는 접두 코드(prefix code)에 적용될 수 있으므로 본 논문에서는 FEREC(Fast Error-Resilient Entropy Coding)의 성능을 개선한 EREREC(Efficient and Robust EREC) 기법을 제안하였다. 첫째로 연속 블록들의 부호화비트 길이를 이용하여 초기 탐색 위치를 계산한다. 둘째, 초기 오프셋은 가변 길이 부호들에서 길고 짧은 블록들의 확률 분포를 이용하여 결정되고, 결정된 초기 오프셋 값은 제안 방법에서 사용되는 모든 오프셋 시퀀스 값들을 보장하기 위해 조정된다. 제안된 EREREC 알고리듬은 슬롯 구성에 있어 EREC보다 빠르며, 전송 에러 발생시 복호화된 영상의 화질이 개선된다. 실험 결과는, 임의 에러 발생 채널에서 기존의 EREC 및 FEREC와 복원영상의 화질을 비교하였을 때 약 $0.3{\sim}3.5dB$의 화질이 개선됨을 보여준다.

DWT 부대역구조와 공간 윤곽선정보를 이용한 하이브리드 워터마킹 기술 (Hybrid Watermarking Technique using DWT Subband Structure and Spatial Edge Information)

  • 서영호;김동욱
    • 한국통신학회논문지
    • /
    • 제29권5C호
    • /
    • pp.706-715
    • /
    • 2004
  • 본 논문에서 제안되는 워터마크(Watermark) 삽입 알고리즘은 웨이블릿 변환 영역에서 구성되는 부대역간의 트리구조(Tree structure)와 공간 영역에서의 윤곽선 정보를 이용하여 워터마크를 삽입할 영역을 결정하고 삽입한다. 먼저 생성되는 고주파 성분의 부대역으로부터 저주파 부대역으로 중요 주파수 영역을 예측하게 되는데 웨이블릿 변환영역에서 구성된 트리구조에서 높은 주파수를 가지는 LHI 부대역을 4${\times}$4의 부행렬(Submatrix)로 나누고 행렬에 대한 평균과 이들에 의해 구성되는 블록 행렬(Block matrix)로부터 전체 평균 및 워터마크 삽입에 이용될 임계값을 얻는다. 또한 주파수 영역에서 구해진 에너지 특성에 대한 블록 행렬과 공간 영역에서 얻어진 영상의 윤곽선 정보에 의해 워터마크가 삽입될 위치인 키맵(Keymap)이 구해진다. 구해진 키맵에 따라서 LFSR(Linear feedback shift register)을 이용하여 발생된 무작위 순열(Random sequence)를 웨이블릿 도메인에서 이웃 웨이블릿 계수간의 관계를 이용하여 삽입한다. 최종적으로 역 웨이블릿 변환을 취함으로써 워터마크가 삽입된 영상을 생성한다. 제안된 워터마킹 알고리즘은 JPEG과 같은 압축과 Blurring, Sharpening, 그리고 가우시안(Gaussian) 잡음 등의 공격에 대해서도 기존의 방식에 비해 약 2㏈ 절도 높은 PSNR(Peak signal to noise ratio)를 보이면서 2%에서 8% 정도 높은 NR(Normalized correlation)를 가져서 좋은 특성을 나타냈다.

학교사회복지 관련 조직간 네트워크의 특성에 관한 연구 I : 서울시 강서구 교육복지투자우선지역 지원사업을 중심으로 (A Study on the Inter-organizational Network of the School Social Work for the Children in Low-income Families)

  • 이혜원;우수명
    • 한국사회복지학
    • /
    • 제57권4호
    • /
    • pp.119-146
    • /
    • 2005
  • 이 연구의 목적은 대도시 저소득층 밀집지역에서 생활하고 있는 초등학생과 중학생에게 교육 복지 문화 프로그램을 지원하고 있는 조직들이 서로 어떻게 도움을 주거나 받고 있으며, 이들 조직간 네트워크가 어느 정도 구축되었고, 구축된 네트워크의 과정적 구조적 특성은 어떠한가를 파악하는 것이다. 이를 위하여 서울시 강서구 교육복지투자우선지역 지원사업에 관련된 조직들을 대상으로 자료를 수집하여 UCINET 6.29를 이용하여 네트워크의 특성을 분석하였다. 그 결과, 개별조직이 연계한 상대 조직 수는 평균 5.67개이며, 연계 사업 수는 평균 11.83개로 나타났다. 연계내용은 공동사업, 정보교환, 클라이언트 의뢰, 자원교환의 순으로 높게 나타나 네트워크가 협력단계에 이르렀으며, 담당자의 연계 만족도는 평균 3.77점(5.0점 만점)으로 측정되었다. 이 지역 내 네트워크가 특정 조직유형에 치우쳐 유유상종하거나 소외되는 조직이 없이, 비교적 다양한 조직 간에 긴밀한 연계가 이루어지고 있음이 확인되었다. 특히 사회복지조직이 네트워크의 중심조직으로 나타났다. 교육조직은 교육복지시범사업의 창구로서 매개적 역할을 수행하고 있으며, 교육조직간 정보공유를 통한 연계가 활발하게 이루어 지고 있음도 확인되었다. 연구 결과에 근거하여 향후 네트워크를 강화할 수 있는 방안을 제시하였다.

  • PDF

먹는물 약수터 장구균의 검출 특성과 반코마이신 내성 현황 (Detection of Enterococci and their Vancomycin Resistance in Drinking Spring-Water)

  • 윤태호;이향;이승주;여인학;엄석원
    • 대한환경공학회지
    • /
    • 제32권10호
    • /
    • pp.979-985
    • /
    • 2010
  • 본 연구는 서울시에 위치한 먹는물 약수터를 대상으로 분변오염 지표미생물인 장구균 검출 특성과 염기서열을 이용한 동정 및 반코마이신 내성 장구균 특성을 평가하였다. 먹는물 약수터의 장구균은 212건의 시료 중 42건(19.8%)에서 0~110 CFU/100 mL의 범위로 검출되었고 대장균의 검출빈도와 유사(t-검정, p-값 0.268, 유의수준 0.05)하여 지표미생물로서 적용가능성을 확인하였다. 16S rDNA 염기서열을 이용한 동정에서는 표본적으로 추출한 56개 검체에서 Enterococcus faecalis (24검체), E. faecium (10검체), E. casseliflavus (10검체), E. gallinarum (3검체), E. hirae (2검체), E. durans (2검체), E. sanguinicola(1검체) 순서로 나타났으며, 가장 높은 빈도로 검출되는 E. faecalis는 국내 병원환자의 임상검체에서 분리되는 우점종 분포와 유사하였다. 반코마이신 내성 장구균은 검체 시료 53검체 중 14(26.4%)검체에서 vanB 및 vanC1/C2 형이 각각 2와 12검체가 확인 되었다. 본 연구결과는 먹는물 약수터가 분변오염 등으로 인하여 장구균 검출 가능성이 있을 것으로 판단되어 소독 등 외부오염물질 유입 차단 및 저감대책이 필요할 것을 시사하였다.

동시과제가 운전 수행 능력에 미치는 영향 -차량 통제 및 동작신호 해석을 중심으로- (Effects of Secondary Task on Driving Performance -Control of Vehicle and Analysis of Motion signal-)

  • 문경률;최진승;강동원;방윤환;김한수;이수정;양재웅;김지혜;최미현;지두환;민병찬;정순철;탁계래
    • 감성과학
    • /
    • 제13권4호
    • /
    • pp.613-620
    • /
    • 2010
  • 본 연구의 목적은 차량 통제 변인과 동작의 부드러움 변인을 이용하여 동시 과제 수행이 운전 수행 능력에 미치는 영향을 정량적으로 제시하는 것이다. 1~2년의 운전 경력을 가진 피험자 20명이 실험에 참여하였다. 피험자는 동작분석을 위해 상지(shoulder, elbow, wrist) 및 하지(knee, ankle, toe)에 9개의 마커를 부착한 후, 운전 시뮬레이터를 이용하여 80km/hr로 주행하는 선행 차량과 30m의 간격을 유지하며 직선 주행하도록 하였다. 동시과제는 문자 메시지 보내기와 네비게이션 검색으로 선정하였다. 실험 시간은 2분으로 운전 시작 후 1분은 운전만을, 다음 1분은 운전과 동시과제를 함께 실시하도록 하였고, 각각 운전구간과 동시과제구간으로 정의하였다. 차간거리(Anterior-Posterior Coefficient of Variation, APCV) 및 차선이격거리의 분산계수(Medial-Lateral Coefficient of variation, MLCV)와 저크비용함수(Jerk-cost function, JC)를 이용하여 운전 수행 능력을 평가하였다. APCV는 운전구간에 비해 운전 중 네비게이션 검색 시 222.1% 증가하였다. MLCV는 문자 메시지 전송 과제를 수행할 경우, 318.2%, 네비게이션 검색 과제를 수행할 경우 309.4%가 증가하였다. JC는 운전구간에 비해 동시과제 수행 시, 팔꿈치, 무릎, 발목, 발가락에서 유의하게 증가하였고, 하지마커 전체의 평균값은 문자과제 수행 시 218.2%, 네비게이션 과제 수행 시 294.7%가 증가하였다. 운전 중 동시과제의 수행은 JC를 증가시켜 운전자의 동작의 부드러움을 감소시키고, APCV와 MLCV를 증가시켜 차량의 횡적 종적 통제를 어렵게 한다고 결론 내릴 수 있다.

  • PDF