• 제목/요약/키워드: mosaic block

검색결과 33건 처리시간 0.019초

DCT 해쉬를 이용한 모자이크 생성 알고리즘 (Photo Mosaic Generation Algorithm Using the DCT Hash)

  • 이주용;정승도;이지훈
    • 한국산학기술학회논문지
    • /
    • 제17권10호
    • /
    • pp.61-67
    • /
    • 2016
  • 최근 스마트기기의 높은 보급률 및 컴퓨팅 기술의 발전으로 인하여 단순히 정보를 검색하는 사용 패턴에서 벗어나 사진 및 동영상 등의 멀티미디어에 관한 사용자의 관심이 증대되고 있다. 이러한 관심 증대로 인하여 다양한 응용을 위해 이미지를 생성하고 처리하는 이미지 프로세싱에 대한 기술이 발전하고 있다. 최근 자신이 좋아하는 연예인 등의 여러 개의 작은 이미지들을 이용하여 모자이크로 표현하는 엔터테인먼트적인 사례들이 등장하고 있으며 모자이크 기법에 대한 연구 또한 활발히 진행 중이다. 하지만 기존의 모자이크 기법들 데이터베이스의 이미지를 선형적으로 비교하기 때문에 데이터베이스 이미지수가 증가함에 따라 비교 연산처리 시간이 증가하는 단점이 있다. 긴 연산처리 시간을 가진다. 따라서 본 논문에서는 효율적인 검색을 위해 DCT 해쉬를 이용하는 모자이크 이미지 생성 알고리즘을 제안한다. 제안한 알고리즘은 데이터베이스 생성 단계와 모자이크 생성 단계로 구성된다. 데이터베이스 생성 단계에서는 데이터베이스 구축을 위한 이미지들을 블록 단위로 분할하고 분할된 영역에 대한 DCT 해쉬 셋을 생성하여 저장한다. 모자이크 생성 단계에서는 입력 이미지의 각 블록에 대하여 DCT 해쉬를 통해 데이터베이스 내의 가장 유사한 블록을 효율적으로 검색하고, 최종적인 모자이크 이미지를 생성한다. 다양한 실험을 통해, 제안된 알고리즘이 다양한 종류의 이미지 및 크기에 상관없이 효과적으로 모자이크가 생성됨을 보였다.

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

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

동적 모자이크 기반의 압축 (Dynamic Mosaic based Compression)

  • 박동진;김동규;정영기
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 Ⅳ
    • /
    • pp.1944-1947
    • /
    • 2003
  • In this paper, we propose a dynamic-based compression system by creating mosaic background and transmitting the change information. A dynamic mosaic of the background is progressively integrated in a single image using the camera motion information. For the camera motion estimation, we calculate affine motion parameters for each frame sequentially with respect to its previous frame. The camera motion is robustly estimated on the background by discriminating between background and foreground regions. The modified block-based motion estimation is used to separate the back-ground region.

  • PDF

야간 보행자인식을 위한 적외선 동영상의 형상특징벡터 생성기법 (Method of Generating Shape Feature Vector Using Infrared Video for Night Pedestrian Recognition)

  • 송병탁;김태석
    • 한국멀티미디어학회논문지
    • /
    • 제21권7호
    • /
    • pp.755-763
    • /
    • 2018
  • In this paper, for recognize a night pedestrian from an infrared video, a new method differentiated from the existing feature vector is proposed and experimented. The new approach focuses on the shape feature vector of the structure and shape of the pedestrian image divided by the human body seven split ratio. The pedestrian images are divided into 7 square blocks from the still image of the preprocessing process. And to reduce the dimension, the square block is converted into a mosaic block. The scalar and direction of the shape feature vector is calculated by the brightness and position of the element in the mosaic. For practicality of infrared video system, the proposed method simplifies the data to be processed by reducing the amount of data in the preprocessing in order to continuously batch process the entire system in real time. Through the experiments, we verified the validity of the proposed shape feature vector. In comparison to the existing method, we propose a new shape feature vector generation method as the feature vector for night pedestrian recognition.

낙동강 하구 해안선변화 연구를 위한 모자이크 항공사진의 구축 (Development of Mosaic Aerial Photographs for Shoreline Change Study in Nakdong Estuary)

  • 김백운;김부근;이상룡
    • Ocean and Polar Research
    • /
    • 제27권4호
    • /
    • pp.497-507
    • /
    • 2005
  • This paper presents a method for obtaining mosaic aerial photographs that are useful for a long-term shoreline change study in the Nakdong estuary. Although this method involves digital photogrammetry software of the shelf its usage can be simplified to accomodate the shoreline change study. Ground control points, which are common in aerial photographs, were measured from digital maps. Block triangulation was highly affected by land-based GCPs. Extension of tie points near the shoreline to vertical control points gave more reliable results for the block triangulation. A constant Digital Elevation Model (DEM), close to mean sea level, was employed to produce ortho-rectified photographs, from which mosaic photographs were made. Accuracy of photographs were found to be acceptable for the analysis of long-term shoreline change, and the promising construction of a shoreline change database in the Nakdong estuary.

적응적 타일링 및 블록 매칭을 통한 포토 모자이크 알고리즘 (Photomosaic Algorithm with Adaptive Tilting and Block Matching)

  • 서성진;김기웅;김선명;이해연
    • 정보처리학회논문지B
    • /
    • 제19B권1호
    • /
    • pp.1-8
    • /
    • 2012
  • 모자이크란 여러 가지 빛깔의 재료를 조각조각 붙여서 무늬나 영상을 만드는 기법을 말하며, 최근에는 디지털 이미징 기술의 발달로 인하여 사진을 이용하여 영상을 만드는 포토 모자이크 기술들이 활용되고 있다. 본 논문에서는 적응적 타일링 및 블록 매칭을 통하여 포토 모자이크 영상을 만드는 컴퓨터 알고리즘을 제안한다. 제안한 알고리즘은 사진 데이터베이스의 생성 단계와 포토 모자이크 생성 단계로 구성된다. 사진 데이터베이스란 모자이크에 사용되는 사진(또는 타일)을 의미하며, 타일을 $4{\times}4$로 분할한 후에 각 영역의 RGB 평균값을 특징값으로 저장한다. 포토 모자이크 생성 단계는 입력 영상에 대하여 기 설정된 블록 크기로 분할한 후에 특징을 추출하는 과정, 인접한 블록들 사이의 유사도를 비교하여 병합하는 적응적 타일링 과정, 적응적 타일링을 통해 생성된 블록들을 사진 데이터베이스의 타일들과 유클리드 차이로 유사도를 비교하여 유사한 타일을 찾는 블록 매칭 과정 및 매칭된 타일의 명암값을 해당 블록의 명암값으로 교체하여 영상의 유사도를 높이는 밝기값 조정 과정으로 구성된다. 또한 인접 블록간 타일의 중복성을 최소화하는 기법을 적용하여 영상의 품질도 향상하였다. 제안한 알고리즘의 성능을 분석하기 위하여 안드레아 모자이크 소프트웨어와 비교하였고, 정량적인 분석 및 정성적인 분석에 있어서 제안한 알고리즘이 우수한 것으로 나타났다.

동적 모자이크 기반의 전경 움직임 추적 및 압축전송 (Foreground Motion Tracking and Compression/Transmission of Based Dynamic Mosaic)

  • 박동진;윤인모;김찬수;현웅근;김남호;정영기
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2003년도 추계종합학술대회
    • /
    • pp.741-744
    • /
    • 2003
  • 본 논문은 모자이크 배경을 생성하고 변화되는 정보만을 전송함으로서 동적기반 압축시스템을 제안한다. 동적 모자이크 배경은 카메라 움직임 정보를 이용하여 단일영상으로 점진적으로 통합된다. 카메라 움직임 예측을 위해 각각의 영상들과 이전영상과의 원근투영 매개변수를 순차적으로 계산하였다. 카메라 움직임은 배경영역과 전경영역에서 식별함으로서 배경상에서 강건하게 계측된다. 수정된 블록기반 움직임계측은 배경영역을 분리하는데 이용되었다.

  • PDF

Active Object Tracking using Image Mosaic Background

  • Jung, Young-Kee;Woo, Dong-Min
    • Journal of information and communication convergence engineering
    • /
    • 제2권1호
    • /
    • pp.52-57
    • /
    • 2004
  • In this paper, we propose a panorama-based object tracking scheme for wide-view surveillance systems that can detect and track moving objects with a pan-tilt camera. A dynamic mosaic of the background is progressively integrated in a single image using the camera motion information. For the camera motion estimation, we calculate affine motion parameters for each frame sequentially with respect to its previous frame. The camera motion is robustly estimated on the background by discriminating between background and foreground regions. The modified block-based motion estimation is used to separate the background region. Each moving object is segmented by image subtraction from the mosaic background. The proposed tracking system has demonstrated good performance for several test video sequences.

경계 특징을 이용한 모자이크 블록 추출 방법 (A Method for Extracting Mosaic Blocks Using Boundary Features)

  • 장석우;박영재;허문행
    • 한국정보통신학회논문지
    • /
    • 제19권12호
    • /
    • pp.2949-2955
    • /
    • 2015
  • 최근 들어 사진, 애니메이션, 동영상과 같은 디지털 시각 매체가 폭발적으로 증가함에 따라서 의도적 또는 비의도적으로 입력 영상 내에 모자이크 블록들을 생성해야 할 필요성이 증가하고 있다. 본 논문에서는 입력된 컬러 영상에 존재하는 모자이크 블록들을 경계 특징을 이용하여 효과적으로 검출하는 방법을 제안한다. 제안된 방법에서는 먼저 입력 영상으로부터 캐니 에지를 검출하고, 검출된 에지로부터 모자이크 블록의 경계 특징을 추출하여 모자이크 블록이 존재할 가능성이 있는 후보 영역들을 찾는다. 그런 다음, 기하학적인 특징을 활용하여 비 모자이크 영역들을 제거하고 실제적인 모자이크 블록들만을 검출한다. 본 논문의 실험 결과에서는 제안된 방법이 다양한 종류의 입력 영상에서 모자이크 블록들을 강건하게 검출한다는 것을 보여준다.

Actin Cytoskeleton and Golgi Involvement in Barley stripe mosaic virus Movement and Cell Wall Localization of Triple Gene Block Proteins

  • Lim, Hyoun-Sub;Lee, Mi Yeon;Moon, Jae Sun;Moon, Jung-Kyung;Yu, Yong-Man;Cho, In Sook;Bae, Hanhong;DeBoer, Matt;Ju, Hojong;Hammond, John;Jackson, Andrew O.
    • The Plant Pathology Journal
    • /
    • 제29권1호
    • /
    • pp.17-30
    • /
    • 2013
  • Barley stripe mosaic virus (BSMV) induces massive actin filament thickening at the infection front of infected Nicotiana benthamiana leaves. To determine the mechanisms leading to actin remodeling, fluorescent protein fusions of the BSMV triple gene block (TGB) proteins were coexpressed in cells with the actin marker DsRed: Talin. TGB ectopic expression experiments revealed that TGB3 is a major elicitor of filament thickening, that TGB2 resulted in formation of intermediate DsRed:Talin filaments, and that TGB1 alone had no obvious effects on actin filament structure. Latrunculin B (LatB) treat-ments retarded BSMV cell-to-cell movement, disrupted actin filament organization, and dramatically decreased the proportion of paired TGB3 foci appearing at the cell wall (CW). BSMV infection of transgenic plants tagged with GFP-KDEL exhibited membrane proliferation and vesicle formation that were especially evident around the nucleus. Similar membrane proliferation occurred in plants expressing TGB2 and/or TGB3, and DsRed: Talin fluorescence in these plants colocalized with the ER vesicles. TGB3 also associated with the Golgi apparatus and overlapped with cortical vesicles appearing at the cell periphery. Brefeldin A treatments disrupted Golgi and also altered vesicles at the CW, but failed to interfere with TGB CW localization. Our results indicate that actin cytoskeleton interactions are important in BSMV cell-to-cell movement and for CW localization of TGB3.