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

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

블록매칭을 이용한 비디오 시퀀스의 이미지 모자익 (Image Mosaic from a Video Sequence using Block Matching Method)

  • 이지근;정성태
    • 한국정보통신학회논문지
    • /
    • 제7권8호
    • /
    • pp.1792-1801
    • /
    • 2003
  • 최근 들어 개인용 컴퓨터 성능의 향상과 인터넷 기술의 발전에 따라서 이미지 모자익은 가상 환경 구축, 관광, 광고, 의료 영상 등, 많은 응용 분야에서 관심을 모으고 있다. 이미지 모자익의 주된 문제점은 이미지들 간의 정확한 대응점을 찾는 것이다. 그러나 기존의 대부분의 모자익 기법들은 정확한 대응점을 찾기 위해서 복잡한 계산과 많은 처리 시간을 요구했으며 모자익 이미지 생성을 위해 사물이나 배경 주위를 360$^{\circ}$ 회전하면서 여려 차례 반복 촬영을 해야 하는 어려움을 가지고 있었다. 본 논문에서는 일반 비디오 카메라를 이용하여 단 한번의 촬영에 의해 생성된 연속 프레임을 사용하였고 프레임간의 모자익에 있어서 방향성을 고려한 새로운 방법의 3단계 블록매칭 방법을 적용함으로써 전체적인 모자익 처리 속도를 단축하는 방법을 제안한다. 실험 결과에 의하면 본 논문에서 제안된 방법이 기존의 블록매칭 방법인 전역 탐색이나 K­단계 탐색에 비하여 보다 효과적임을 알 수 있었다.

개선된 크로스-육각 패턴을 이용한 고속 블록 정합 움직임 추정 알고리즘 (A Fast Block Matching Motion Estimation Algorithm by using the Enhanced Cross-Hexagonal Search Pattern)

  • 남현우
    • 한국컴퓨터정보학회논문지
    • /
    • 제11권4호
    • /
    • pp.77-85
    • /
    • 2006
  • 동영상 프레임의 블록 정합에 있어서 현재 프레임의 블록들 사이에는 공간적 상관성이 존재한다. 본 논문에서는 움직임 벡터의 중심 지향적 특성과 동영상 내의 공간적 상관성을 이용한 개선된 고속 블록 정합 움직임 추정 알고리즘을 제안한다. 제안하는 알고리즘은 현재 프레임의 인접한 매크로 블록들에서 예측된 움직임 벡터와 크로스-육각 탐색 패턴을 이용하여 정확한 움직임 벡터를 결정한다. 실험 결과를 통해 제안하는 알고리즘이 예측 탐색 알고리즘 (NNS)과 고속 블록 정합 알고리즘 (CHS)에 비해 탐색 속도와 화질 면에서 우수한 성능을 나타내었다. 제안하는 알고리즘을 사용하였을 때 탐색 속도 측면에서는 약 $0.1{\sim}38%$ 정도의 향상을 보였고, 화질 측면에서도 PSNR (Peak Signal Noise Ratio) 값이 약 $0.05{\sim}2.5dB$ 정도 향상되었다.

  • PDF

대중저속 무선 통신을 위한 DSSS 모뎀 설계 및 구현 (DSSS MODEM Design and Implementation for a Medium Speed Wireless Link)

  • 원희석;김영식
    • 대한전자공학회논문지TC
    • /
    • 제43권1호
    • /
    • pp.121-126
    • /
    • 2006
  • 본 논문은 9.6kbps 무선 통신용 DSSS CDU방식의 모뎀을 설계 및 제작하였다 개발된 모뎀은 마이크로프로세서에서 신호를 주고받을 수 있도록 범용 인터페이스를 제공한다. 인터페이스는 8비트 데이터버스와 칩 Enable, R/W, 및 인터럽트 핀으로 구성하였다. 송신은 먼저 외부로 8비트 병렬 데이터를 받아 시리얼 데이터로 변환하고 모뎀 내부에서 8 비트 PN-code를 생성하여 Direct Sequence 방식으로 데이터를 76.Bkcps로 확산하여 전송한다 그리고 송수신기의 동기를 위해 8비트 훈련시퀀스를 데이터 프레임 헤드에 첨부하였다. 수신기의 경우 수신된 76.8kcps의 확산된 데이터에서 먼저 PN코드 동기를 찾아낸 후 훈련시퀀스를 이용하여 데이터 동기를 얻어낸다. 이를 위해 Early and Late방식을 이용하였다. 본 논문의 모뎀은 Xilinx FPGA 보드로 구현 및 검증된 후 Hynix $0.25{\mu}m$ CMOS 공정을 이용하여 ASIC 칩으로 제작되었으며, DSSS를 이용한 다중사용자 방식을 사용하였다.

한국 대륙붕 VI-1광구 고래 II지역의 3D탄성파 자료해석 (3D Seismic Data Interpretation of the Gorse II Area, Block VI-1, Offshore Southeast Korea)

  • 신국선;유강민;김건득;엄창렬
    • 한국석유지질학회지
    • /
    • 제5권1_2호
    • /
    • pp.27-35
    • /
    • 1997
  • 연구지역인 고래 II지역은 한반도 동남쪽 육지에 근접해 있으며 울릉분지(쓰시마분지)의 서남부에 위치한다. 동지역에 대한 3D탐사는 2D탐사에 의해 기확인된 구조들의 정밀평가를 목적으로 시행되었으며, 동작업의 일환으로 울릉분지의 층서 및 구조의 정밀분석이 시행되었다. 동지역은 기반암이 얕고 울릉분지의 구조운동이 모두 영향을 미친 지역으로 고해상도의 기반암지역 자료를 토대로 기반암을 포함하는 구조운동 및 층서와의 상관관계가 분석되었다. 3D 탄성파 자료 해석결과, 본 지역에는 조구조운동과 성인적 연관을 가진 8개의 건층면이 관찰되고 있다. 연구지역에서 관찰되는 지질구조는 분지형성초기에 형성된 블록단층과 후기 마이오세 스러스트 및 플라이오세 렌치단층 등 세 종류의 단층이 관찰되며, 울룽곡분으로 불리는 완만한 향사가 발달되어 있다. 본 지역에서 상기 지질 구조와 관련된 퇴적 시퀀스로는 음향 기반암, 열개동시성 시퀀스(시퀀스 $A_1, A_2$), 후열개 시퀀스 (시퀀스 $B_1{\~}B_3$),횡압력 동시성 시퀀스 (시퀀스 C) ,후횡압력 시퀀스 (시퀀스 D)등이 인지되었다. 각 시퀀스에 대해 구조도, 등시선도 등이 작성되어 상분석, 퇴적환경 해석작업이 이루어 졌다. 조구조운동 및 퇴적물 공급량에 따른 상대 해수면 변화와 관련하여 발달한 본 지역 시퀀스의 해석 결과, 울릉분지는 여러 형태의 조구조운동 및 퇴적물공급에의해 형성된 복합적인 분지의 층서 및 구조 양상을 나타낸다.

  • PDF

비트패턴 기반 움직임 추정을 위한 고속의 가변 블록 정합 알고리즘 (Fast Variable-size Block Matching Algorithm for Motion Estimation Based on Bit-patterns)

  • Kwon, Heak-Bong;Song, Young-Jun
    • 한국콘텐츠학회논문지
    • /
    • 제3권2호
    • /
    • pp.11-18
    • /
    • 2003
  • 본 논문에서는 비트패턴을 기반으로 한 고속의 가변 블록 움직임 예측 알고리즘을 제안한다. 제안된 방법은 블록내의 평균값을 기준으로 8bit 화소값을 0과 1의 비트패턴으로 변환한 후 블록의 움직임 예측을 수행한다. 비트변환을 통한 영상의 단순화는 움직임 추정의 계산적 부담을 감소시켜 빠른 탐색을 가능하게 한다. 그리고 블록 내의 움직임 정도를 미리 판별하여 이를 기반으로 한 적응적 탐색이 불필요한 탐색을 제거하고 움직임이 큰 블록에서는 정합(matching) 과정을 심화시켜 보다 빠르고 정확한 움직임 예측을 수행한다. 본 제안된 방식을 가지고 실험한 결과, 한 프레임(frame)당 적은 수의 블록으로 고정된 크기의 블록을 가진 전역탐색 블록 정합 알고리즘(full search block matching algorithm; FS-BMA)보다 예측 에러를 적게 발생시켜 평균적으로 0.5dB 정도의 PSNR 개선을 가져왔다.

  • PDF

인접 탐색점을 이용한 블록 움직임 추정의 성능 향상을 위한 연구 (A study on Improvement of the performance of Block Motion Estimation Using Neighboring Search Point)

  • 김태주;진화훈;김용욱;허도근
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 하계종합학술대회 논문집(4)
    • /
    • pp.143-146
    • /
    • 2000
  • Motion Estimation/compensation(ME/MC) is one of the efficient interframe ceding techniques for its ability to reduce the high redundancy between successive frames of an image sequence. Calculating the blocking matching takes most of the encoding time. In this paper a new fast block matching algorithm(BMA) is developed for motion estimation and for reduction of the computation time to search motion vectors. The feature of the new algorithm comes from the center-biased checking concept and the trend of pixel movements. At first, Motion Vector(MV) is searched in ${\pm}$1 of search area and then the motion estimation is exploited in the rest block. The ASP and MSE of the proposed search algorithm show good performance.

  • PDF

전문가 시스템을 이용한 블록조립 공정계획 (Computer Aided Process Planning of Block Assembly using an Expert System)

  • 신동목
    • 한국해양공학회지
    • /
    • 제17권1호
    • /
    • pp.67-71
    • /
    • 2003
  • This paper presents the use of an evert system to automate process planning of block assembly, a task that is usually completed manually. In order to determine the sequence of assembly operation, a search method guided by rules, such as merging of related operations, grouping of similar operations, and precedence rules based on know-hows and geometrical reasoning, is used. In this paper, the expert system developed is explained in detail regarding a global database, control strategies, and rule bases. For verification purposes, the evert system has been applied to simple examples. Since the rule bases are isolated from the inference engine in the developed system, it is easy to add more rules in the future.

새로운 블럭펄스 적분연산행렬을 이용한 비선형계 최적제어 (Optimal Control of Nonlinear Systems Using The New Integral Operational Matrix of Block Pulse Functions)

  • 조영호;심재선
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제52권4호
    • /
    • pp.198-204
    • /
    • 2003
  • In this paper, we presented a new algebraic iterative algorithm for the optimal control of the nonlinear systems. The algorithm is based on two steps. The first step transforms nonlinear optimal control problem into a sequence of linear optimal control problem using the quasilinearization method. In the second step, TPBCP(two point boundary condition problem) is solved by algebraic equations instead of differential equations using the new integral operational matrix of BPF(block pulse functions). The proposed algorithm is simple and efficient in computation for the optimal control of nonlinear systems and is less error value than that by the conventional matrix. In computer simulation, the algorithm was verified through the optimal control design of synchronous machine connected to an infinite bus.

곡 블록 용접변형 해석법에 관한 연구 - 해석법 정립 및 실 블록 적용 (Study on Analysis Method for Welding Deformation of curved Block - Development of Analysis and Application of real Block)

  • 이명수;장경복;양진혁;강성수
    • 대한용접접합학회:학술대회논문집
    • /
    • 대한용접접합학회 2006년도 춘계 학술대회 개요집
    • /
    • pp.77-79
    • /
    • 2006
  • To achieve high productivity of assembly hull blocks, it is important to predict welding deformations accurately and to apply these data to the production planning. In the deformation analysis of hull block, simplified methods (elastic analysis) such as inherent method, equivalent loading method and local & global approach are usually used instead of thermal-elastic-plastic analysis because of calculating time and cost. To be much more practical, these simplified methods should consider gravity effect of plate and contact condition between the plate and the positioning jig. In this research, using finite element method, practical predicting method for the welding deformation of the curved hull blocks with considering welding sequence, gravity effect and contact condition is proposed.

  • PDF

Digital Authentication Technique using Content-based Watermarking in DCT Domain

  • Hyun Lim;Lee, Myung-Eun;Park, Soon-Young;Cho, Wan-Hyun
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 하계종합학술대회 논문집(4)
    • /
    • pp.319-322
    • /
    • 2002
  • In this paper, we present a digital authentication technique using content-based watermarking in digital images. To digest the image contents, Hopfield network is employed on the block-based edge image. The Hopfield function extracts the same tit fur similarly looking blocks so that the values are unlikely to change to the innocuous manipulations while being changed far malicious manipulations. By inputting the extracted bit sequence with secret key to the cryptographic hash function, we generate a watermark for each block by seeding a pseudo random number generator with a hash output Therefore, the proposed authentication technique can distinguish between malicious attacks and innocuous attacks. Watermark embedding is based on the block-based spread spectrum method in DCT domain and the strength of watermark is adjusted according to the local statistics of DCT coefficients in a zig-zag scan line in AC subband. The numerical experiments show that the proposed technique is very efficient in the performance of robust authentication.

  • PDF