• Title/Summary/Keyword: Block matching method

Search Result 283, Processing Time 0.025 seconds

A Method of Low Power VLSI Design using Modified Binary Dicision Diagram (MBDD를 이용한 저전력 VLSI설계기법)

  • Yun, Gyeong-Yong;Jeong, Deok-Jin
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.49 no.6
    • /
    • pp.316-321
    • /
    • 2000
  • In this paper, we proposed MBDD(Modified Binary Decision Diagram) as a multi-level logic synthesis method and a vertex of MBDD to NMOS transistors matching. A vertex in MBDD is matched to a set of NMOS transistors. MBDD structure can be achieved through transformation steps from BDD structure. MBDD can represent the same function with less vertices less number of NMOS transistors, consequently capacitance of the circuit can be reduced. Thus the power dissipation can be reduced. We applied MBDD to a full odder and a 4-2compressor. Comparing the 4-2compressor block with other synthesis logic, 31.2% reduction and 19.9% reduction was achieved in numbers of transistors and power dissipation respectively. In this simulation we used 0.8 ${\mu}{\textrm}{m}$ fabrication parameters.

  • PDF

Disparity-based Error Concealment for Stereoscopic Images with Superpixel Segmentation

  • Zhang, Yizhang;Tang, Guijin;Liu, Xiaohua;Sun, Changming
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.9
    • /
    • pp.4375-4388
    • /
    • 2018
  • To solve the problem of transmission errors in stereoscopic images, this paper proposes a novel error concealment (EC) method using superpixel segmentation and adaptive disparity selection (SSADS). Our algorithm consists of two steps. The first step is disparity estimation for each pixel in a reference image. In this step, the numbers of superpixel segmentation labels of stereoscopic images are used as a new constraint for disparity matching to reduce the effect of mismatching. The second step is disparity selection for a lost block. In this step, a strategy based on boundary smoothness is proposed to adaptively select the optimal disparity which is used for error concealment. Experimental results demonstrate that compared with other methods, the proposed method has significant advantages in both objective and subjective quality assessment.

New Fast Motion Estimation Search With Subsmapling Method (서브샘플링을 이용한 새로운 고속 움직임 예측 알고리즘)

  • 김철중;채병조;오승준;정광수
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10c
    • /
    • pp.781-783
    • /
    • 2001
  • 동영상을 효율적으로 압축하기 위한 움직임벡터 예측에 관한 많은 연구가 진행되어 왔다. 가장 일반적인 FBMA(Full search-based Block Matching Algorithm)는 화질은 좋지만 계산량이 많기 때문에 실시간 인코딩을 요구하는 시스템에서 사용하는데 문제가 있다. 좋은 화질을 유지하면서 인코딩 속도를 해결하기 위한 많은 알고리즘들이 제안되어 왔지만 ASIC이나 소형 시스템에서 사용할 수 있는 방법이 계속 요구되고 있다. 본 논문에서는 계산량을 더욱 줄여 속도향상을 가져오면서 FBMA와 비숫한 SNR을 유지하는 방법인 NMS(New Fast Motion Estimation Search With Subsmapling Method)를 제안하였다. NMS는 서브샘플림한 값을 이용하여 SAD값을 구하고 또한 새로운 Search를 제안하여 기존 방법들이 제공하는 주관적 화질이나 PSNR을 높게 유지하면서도 속도를 10~15% 정도 개선시킬 수 있다.

  • PDF

Extended Temporal Ordinal Measurement Using Spatially Normalized Mean for Video Copy Detection

  • Lee, Heung-Kyu;Kim, June
    • ETRI Journal
    • /
    • v.32 no.3
    • /
    • pp.490-492
    • /
    • 2010
  • This letter proposes a robust feature extraction method using a spatially normalized mean for temporal ordinal measurement. Before computing a rank matrix from the mean values of non-overlapped blocks, each block mean is normalized so that it obeys the invariance property against linear additive and subtractive noise effects and is insensitive against multiplied and divided noise effects. Then, the temporal ordinal measures of spatially normalized mean values are computed for the feature matching. The performance of the proposed method showed about 95% accuracy in both precision and recall rates on various distortion environments, which represents the 2.7% higher performance on average compared to the temporal ordinal measurement.

A Modified Tow-Step Fast Motion Estimation With the Subsampling Method (서브샘플링을 이용한 수정된 Two-Step 고속 움직임 예측 알고리즘)

  • 김철중;채병조;오승준;정광수
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.04a
    • /
    • pp.508-510
    • /
    • 2001
  • 동영상을 효율적으로 압축하기 위한 움직임백터 예측에 관한 많은 연구가 진행되어 왔다. 가장 일반적인 FBMA(Full search-based Block Matching Algorithm)는 화질은 좋지만 계량이 많기 때문에 실시간 인코딩을 요구하는 시스템에서 사용하는데 문제가 있다. 좋은 화질을 유지하면서 인코딩 속도를 해결하기 위한 많은 알고리즘들이 제안되어 왔지만 ASIC이나 소형 시스템에서 사용할 수 있는 방법이 계속 요구되고 있다. 본 논문에서는 계산량을 더욱 줄여 속도향상을 위한 방법인 TSWS(Two-Step search With Subsampling method) 제안하였다. TSWS는 블록정합알고리즘에 기반을 두고 있으며, 서브샘플링한 값으로 움직임 벡터를 찾는다. TSWS를 사용하였을 때 기존 방법들이 제공하는 주관적 화질이나 PSNR을 어느 정도 유지하면서도 속도를 20-30% 정도 개선시킬 수 있다.

A study on the moving image segmentation (Moving image segrnentation에 관한 연구)

  • Lee, Won-Hee;Byun, Cha-Eung;Kim, Jae-Young;Chung, Chin-Hyun
    • Proceedings of the KIEE Conference
    • /
    • 1996.07b
    • /
    • pp.1347-1349
    • /
    • 1996
  • Most real image sequences contain multiple moving objects or multiple motions. In this paper, we segmented the moving objects with optical flow. Motion estimation by this method can estimate and compress the image sequences better than other methods such as block matching method. And, especially, we can make new image sequences by synthesizing the segmented objects. But, it takes too much time for motion estimation. And, it is not easy for a hardware implementation.

  • PDF

Improving Cover Song Search Accuracy by Extracting Salient Chromagram Components (강인한 크로마그램 성분 추출을 통한 커버곡 검색 성능 개선)

  • Seo, Jin Soo
    • Journal of Korea Multimedia Society
    • /
    • v.22 no.6
    • /
    • pp.639-645
    • /
    • 2019
  • This paper proposes a salient chromagram components extraction method based on the temporal discrete cosine transform of a chromagram block to improve cover song retrieval accuracy. The proposed salient chromagram emphasizes tonal contents of music, which are well-preserved between an original song and its cover version, while reducing the effects of timbre difference. We apply the proposed salient chromagram extraction method as a preprocessing step for the Fourier-transform based cover song matching. Experiments on two cover song datasets confirm that the proposed salient chromagram improves the cover song search accuracy.

Development of a 3D Object Recognition Component for OPRoS (OPRoS를 위한 3차원 물체 인식 컴포넌트 개발)

  • Han, Chang-Ho;Oh, Choon-Suk
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.11 no.3
    • /
    • pp.83-91
    • /
    • 2011
  • Recently, many researchers in the world are concentrated to develop the robot platform which is to reduce the developing cost by reusing existing softwares. In this paper, we describe that the 3 dimension recognition object components for OPRoS (Open Platform for Robotic Services) which is developed in Korea. We present that the structure of the component, disparity map and depth map algorithm for recognizing 3 dimension space. We used stereo matching and block matching method to produce the disparity map. We test the component on the computer with OPRoS platform and show the results of accuracy and performance time.

A Study on Type Classification and Recognition Using Structural Information in Character Pattern of HANGEUL Shape (한글 Shape 문자 Pattern에서의 구조적 정보를 이용한 형식분류와 인식 관한 연구)

  • 전종익;조용주;남궁재찬
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.16 no.2
    • /
    • pp.180-195
    • /
    • 1991
  • In this paper, we studied on new method of recognition using structural information to recognize character pattern in orginal shape of Hangeul. First, for the purpose of knowing location of character in input image. it processed Making block. Second, after we investigated. whether vertical vowel exited or not in character image accordingly the center of gravity of Hangeul. each character was classified into Type of Hangeul by searching location and length for horizontal vowel and short pole. Last, we processed it by means of template matching which calculate Uclid's distance on each Jaso in accordance to type classified. This paper made an experiment on 2350 characters and obtained 98.3% classifing rate and 95.2% recognizing rate.

  • PDF

An Efficient QoE-Aware Transport Stream Assessment Schemes for Realtime Mobile IPTV's Distorting Contents Evaluation (실시간 모바일 IPTV의 열화 컨텐츠 평가를 위한 효율적 QoE 인지형 전송 스트림 측정 스키마)

  • Kim, Jin-Sul;Yoon, Chang-Woo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.2B
    • /
    • pp.352-360
    • /
    • 2010
  • Supporting user perceptual QoE-guaranteed IP-based multimedia service such as IPTV and Mobile IPTV, we represent an efficient QoE-aware transport stream assessment schemes to apply realtime mobile IPTV's contents distorted by various network errors such as bandwidth, delay, jitter, and packet loss. This paper proposes in detail an efficient matching and QoE-aware measurement methods. The brightness of the digitized contents per each frames of transport streams is used and applied to reduced-reference method. The hybrid video quality metric is designed by QoE-indicators such as blur, block, edge busyness, and color error. We compare original with processed source to evaluate them in a high precision degree of accuracy.