From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from ffbox0-bg.mplayerhq.hu (ffbox0-bg.ffmpeg.org [79.124.17.100]) by master.gitmailbox.com (Postfix) with ESMTP id 6DD1144E78 for ; Tue, 27 Dec 2022 23:19:42 +0000 (UTC) Received: from [127.0.1.1] (localhost [127.0.0.1]) by ffbox0-bg.mplayerhq.hu (Postfix) with ESMTP id 7659A68BD11; Wed, 28 Dec 2022 01:18:37 +0200 (EET) Received: from ssq0.pkh.me (laubervilliers-656-1-228-164.w92-154.abo.wanadoo.fr [92.154.28.164]) by ffbox0-bg.mplayerhq.hu (Postfix) with ESMTPS id E17CF68BCAB for ; Wed, 28 Dec 2022 01:18:32 +0200 (EET) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=pkh.me; s=selector1; t=1672183098; h=from:from:reply-to:subject:subject:date:date:message-id:message-id: to:to:cc:cc:mime-version:mime-version:content-type:content-type: content-transfer-encoding:content-transfer-encoding: in-reply-to:in-reply-to:references:references; bh=cR82zIx+RektCK5Q2UTsk6Dg2g2Cnqw8Siad9rvETFY=; b=gOkAtnwnw1VO0UmTSkA070HgkfWJvxi+yY2wJ5WsLT3pjEvAMkb8tlIBBcpLMltYmm7yq4 lejerUCFmKy8rDy81BujGl/Y00pNLGpkpEyr616rLSkYqzmktZkFVHaGEUr0sLDIU1ymC/ 3ttPPVPJD60lkfZTccuvcGaaWCE4D/c= Received: from localhost (ssq0.pkh.me [local]) by ssq0.pkh.me (OpenSMTPD) with ESMTPA id 9a45f9ba; Tue, 27 Dec 2022 23:18:18 +0000 (UTC) From: =?UTF-8?q?Cl=C3=A9ment=20B=C5=93sch?= To: ffmpeg-devel@ffmpeg.org Date: Wed, 28 Dec 2022 00:17:53 +0100 Message-Id: <20221227231814.2520181-12-u@pkh.me> X-Mailer: git-send-email 2.38.1 In-Reply-To: <20221227231814.2520181-1-u@pkh.me> References: <20221105152617.1809282-1-u@pkh.me> <20221227231814.2520181-1-u@pkh.me> MIME-Version: 1.0 Subject: [FFmpeg-devel] [PATCH v2 11/32] avfilter/palettegen: define the best axis to cut using the squared error X-BeenThere: ffmpeg-devel@ffmpeg.org X-Mailman-Version: 2.1.29 Precedence: list List-Id: FFmpeg development discussions and patches List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Reply-To: FFmpeg development discussions and patches Cc: =?UTF-8?q?Cl=C3=A9ment=20B=C5=93sch?= Content-Type: text/plain; charset="utf-8" Content-Transfer-Encoding: base64 Errors-To: ffmpeg-devel-bounces@ffmpeg.org Sender: "ffmpeg-devel" Archived-At: List-Archive: List-Post: VGhpcyBpcyBmb2xsb3dpbmcgdGhlIHJlc3VsdHMgZnJvbSBwZXJzb25hbCByZXNlYXJjaMK5LgoK wrk6IGh0dHBzOi8vZ2l0aHViLmNvbS91Yml0dXgvcmVzZWFyY2gvdHJlZS9tYWluL2NvbG9yLXF1 YW50aXphdGlvbiNyZXN1bHRzCi0tLQogbGliYXZmaWx0ZXIvdmZfcGFsZXR0ZWdlbi5jICAgICAg ICB8IDQyICsrKysrKysrKysrKysrKysrKy0tLS0tLS0tLS0tLQogdGVzdHMvcmVmL2ZhdGUvZmls dGVyLXBhbGV0dGVnZW4tMSB8ICAyICstCiB0ZXN0cy9yZWYvZmF0ZS9maWx0ZXItcGFsZXR0ZWdl bi0yIHwgIDIgKy0KIDMgZmlsZXMgY2hhbmdlZCwgMjcgaW5zZXJ0aW9ucygrKSwgMTkgZGVsZXRp b25zKC0pCgpkaWZmIC0tZ2l0IGEvbGliYXZmaWx0ZXIvdmZfcGFsZXR0ZWdlbi5jIGIvbGliYXZm aWx0ZXIvdmZfcGFsZXR0ZWdlbi5jCmluZGV4IGEwNDdjNzU1OTkuLmVkMTQ0ODc1NWMgMTAwNjQ0 Ci0tLSBhL2xpYmF2ZmlsdGVyL3ZmX3BhbGV0dGVnZW4uYworKysgYi9saWJhdmZpbHRlci92Zl9w YWxldHRlZ2VuLmMKQEAgLTE0NywzMSArMTQ3LDM5IEBAIHN0YXRpYyBhdl9hbHdheXNfaW5saW5l IGludCBkaWZmKGNvbnN0IHVpbnQzMl90IGEsIGNvbnN0IHVpbnQzMl90IGIpCiAKIHN0YXRpYyB2 b2lkIGNvbXB1dGVfYm94X3N0YXRzKFBhbGV0dGVHZW5Db250ZXh0ICpzLCBzdHJ1Y3QgcmFuZ2Vf Ym94ICpib3gpCiB7Ci0gICAgaW50IHJyLCBnciwgYnI7CisgICAgaW50IGF2Z1szXTsKKyAgICBp bnQ2NF90IGVyMlszXSA9IHswfTsKIAotICAgIC8qIGNvbXB1dGUgdGhlIGJveCB3ZWlnaHQgKHN1 bSBhbGwgdGhlIHdlaWdodHMgb2YgdGhlIGNvbG9ycyBpbiB0aGUKLSAgICAgKiByYW5nZSkgYW5k IGl0cyBib3VuZGluZ3MgKi8KLSAgICB1aW50OF90IG1pblszXSA9IHsweGZmLCAweGZmLCAweGZm fTsKLSAgICB1aW50OF90IG1heFszXSA9IHsweDAwLCAweDAwLCAweDAwfTsKKyAgICAvKiBDb21w dXRlIGF2ZXJhZ2UgY29sb3IgKi8KKyAgICB1aW50NjRfdCBzciA9IDAsIHNnID0gMCwgc2IgPSAw OwogICAgIGJveC0+d2VpZ2h0ID0gMDsKICAgICBmb3IgKGludCBpID0gYm94LT5zdGFydDsgaSA8 IGJveC0+c3RhcnQgKyBib3gtPmxlbjsgaSsrKSB7CiAgICAgICAgIGNvbnN0IHN0cnVjdCBjb2xv cl9yZWYgKnJlZiA9IHMtPnJlZnNbaV07Ci0gICAgICAgIGNvbnN0IHVpbnQzMl90IHJnYiA9IHJl Zi0+Y29sb3I7Ci0gICAgICAgIGNvbnN0IHVpbnQ4X3QgciA9IHJnYiA+PiAxNiAmIDB4ZmYsIGcg PSByZ2IgPj4gOCAmIDB4ZmYsIGIgPSByZ2IgJiAweGZmOwotICAgICAgICBtaW5bMF0gPSBGRk1J TihyLCBtaW5bMF0pLCBtYXhbMF0gPSBGRk1BWChyLCBtYXhbMF0pOwotICAgICAgICBtaW5bMV0g PSBGRk1JTihnLCBtaW5bMV0pLCBtYXhbMV0gPSBGRk1BWChnLCBtYXhbMV0pOwotICAgICAgICBt aW5bMl0gPSBGRk1JTihiLCBtaW5bMl0pLCBtYXhbMl0gPSBGRk1BWChiLCBtYXhbMl0pOworICAg ICAgICBzciArPSAocmVmLT5jb2xvciA+PiAxNiAmIDB4ZmYpICogcmVmLT5jb3VudDsKKyAgICAg ICAgc2cgKz0gKHJlZi0+Y29sb3IgPj4gIDggJiAweGZmKSAqIHJlZi0+Y291bnQ7CisgICAgICAg IHNiICs9IChyZWYtPmNvbG9yICAgICAgICYgMHhmZikgKiByZWYtPmNvdW50OwogICAgICAgICBi b3gtPndlaWdodCArPSByZWYtPmNvdW50OwogICAgIH0KKyAgICBhdmdbMF0gPSBzciAvIGJveC0+ d2VpZ2h0OworICAgIGF2Z1sxXSA9IHNnIC8gYm94LT53ZWlnaHQ7CisgICAgYXZnWzJdID0gc2Ig LyBib3gtPndlaWdodDsKIAotICAgIC8qIGRlZmluZSB0aGUgYXhpcyB0byBzb3J0IGJ5IGFjY29y ZGluZyB0byB0aGUgd2lkZXN0IHJhbmdlIG9mIGNvbG9ycyAqLwotICAgIHJyID0gbWF4WzBdIC0g bWluWzBdOwotICAgIGdyID0gbWF4WzFdIC0gbWluWzFdOwotICAgIGJyID0gbWF4WzJdIC0gbWlu WzJdOworICAgIC8qIENvbXB1dGUgc3F1YXJlZCBlcnJvciBvZiBlYWNoIGNvbG9yIGNoYW5uZWwg Ki8KKyAgICBmb3IgKGludCBpID0gYm94LT5zdGFydDsgaSA8IGJveC0+c3RhcnQgKyBib3gtPmxl bjsgaSsrKSB7CisgICAgICAgIGNvbnN0IHN0cnVjdCBjb2xvcl9yZWYgKnJlZiA9IHMtPnJlZnNb aV07CisgICAgICAgIGNvbnN0IGludDY0X3QgZHIgPSAoaW50KShyZWYtPmNvbG9yID4+IDE2ICYg MHhmZikgLSBhdmdbMF07CisgICAgICAgIGNvbnN0IGludDY0X3QgZGcgPSAoaW50KShyZWYtPmNv bG9yID4+ICA4ICYgMHhmZikgLSBhdmdbMV07CisgICAgICAgIGNvbnN0IGludDY0X3QgZGIgPSAo aW50KShyZWYtPmNvbG9yICAgICAgICYgMHhmZikgLSBhdmdbMl07CisgICAgICAgIGVyMlswXSAr PSBkciAqIGRyICogcmVmLT5jb3VudDsKKyAgICAgICAgZXIyWzFdICs9IGRnICogZGcgKiByZWYt PmNvdW50OworICAgICAgICBlcjJbMl0gKz0gZGIgKiBkYiAqIHJlZi0+Y291bnQ7CisgICAgfQor CisgICAgLyogRGVmaW5lIHRoZSBiZXN0IGF4aXMgY2FuZGlkYXRlIGZvciBjdXR0aW5nIHRoZSBi b3ggKi8KICAgICBib3gtPm1ham9yX2F4aXMgPSAxOyAvLyBwaWNrIGdyZWVuIGJ5IGRlZmF1bHQg KHRoZSBjb2xvciB0aGUgZXllIGlzIHRoZSBtb3N0IHNlbnNpdGl2ZSB0bykKLSAgICBpZiAoYnIg Pj0gcnIgJiYgYnIgPj0gZ3IpIGJveC0+bWFqb3JfYXhpcyA9IDI7Ci0gICAgaWYgKHJyID49IGdy ICYmIHJyID49IGJyKSBib3gtPm1ham9yX2F4aXMgPSAwOwotICAgIGlmIChnciA+PSByciAmJiBn ciA+PSBicikgYm94LT5tYWpvcl9heGlzID0gMTsgLy8gcHJlZmVyIGdyZWVuIGFnYWluCisgICAg aWYgKGVyMlsyXSA+PSBlcjJbMF0gJiYgZXIyWzJdID49IGVyMlsxXSkgYm94LT5tYWpvcl9heGlz ID0gMjsKKyAgICBpZiAoZXIyWzBdID49IGVyMlsxXSAmJiBlcjJbMF0gPj0gZXIyWzJdKSBib3gt Pm1ham9yX2F4aXMgPSAwOworICAgIGlmIChlcjJbMV0gPj0gZXIyWzBdICYmIGVyMlsxXSA+PSBl cjJbMl0pIGJveC0+bWFqb3JfYXhpcyA9IDE7IC8vIHByZWZlciBncmVlbiBhZ2FpbgogfQogCiAv KioKZGlmZiAtLWdpdCBhL3Rlc3RzL3JlZi9mYXRlL2ZpbHRlci1wYWxldHRlZ2VuLTEgYi90ZXN0 cy9yZWYvZmF0ZS9maWx0ZXItcGFsZXR0ZWdlbi0xCmluZGV4IGJlYmZkMjRlMTkuLjI3OGQ4MzE4 NDYgMTAwNjQ0Ci0tLSBhL3Rlc3RzL3JlZi9mYXRlL2ZpbHRlci1wYWxldHRlZ2VuLTEKKysrIGIv dGVzdHMvcmVmL2ZhdGUvZmlsdGVyLXBhbGV0dGVnZW4tMQpAQCAtMyw0ICszLDQgQEAKICNjb2Rl Y19pZCAwOiByYXd2aWRlbwogI2RpbWVuc2lvbnMgMDogMTZ4MTYKICNzYXIgMDogMS8xCi0wLCAg ICAgICAgICAwLCAgICAgICAgICAwLCAgICAgICAgMSwgICAgIDEwMjQsIDB4MzM5NWVmNWEKKzAs ICAgICAgICAgIDAsICAgICAgICAgIDAsICAgICAgICAxLCAgICAgMTAyNCwgMHgzOTRlZTcyMwpk aWZmIC0tZ2l0IGEvdGVzdHMvcmVmL2ZhdGUvZmlsdGVyLXBhbGV0dGVnZW4tMiBiL3Rlc3RzL3Jl Zi9mYXRlL2ZpbHRlci1wYWxldHRlZ2VuLTIKaW5kZXggOWFiZWMwZmU4ZS4uZTliYzYzNWM4MSAx MDA2NDQKLS0tIGEvdGVzdHMvcmVmL2ZhdGUvZmlsdGVyLXBhbGV0dGVnZW4tMgorKysgYi90ZXN0 cy9yZWYvZmF0ZS9maWx0ZXItcGFsZXR0ZWdlbi0yCkBAIC0zLDQgKzMsNCBAQAogI2NvZGVjX2lk IDA6IHJhd3ZpZGVvCiAjZGltZW5zaW9ucyAwOiAxNngxNgogI3NhciAwOiAxLzEKLTAsICAgICAg ICAgIDAsICAgICAgICAgIDAsICAgICAgICAxLCAgICAgMTAyNCwgMHgyM2UwNzJjOAorMCwgICAg ICAgICAgMCwgICAgICAgICAgMCwgICAgICAgIDEsICAgICAxMDI0LCAweGM1NGQ3NzNkCi0tIAoy LjM5LjAKCl9fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fCmZm bXBlZy1kZXZlbCBtYWlsaW5nIGxpc3QKZmZtcGVnLWRldmVsQGZmbXBlZy5vcmcKaHR0cHM6Ly9m Zm1wZWcub3JnL21haWxtYW4vbGlzdGluZm8vZmZtcGVnLWRldmVsCgpUbyB1bnN1YnNjcmliZSwg dmlzaXQgbGluayBhYm92ZSwgb3IgZW1haWwKZmZtcGVnLWRldmVsLXJlcXVlc3RAZmZtcGVnLm9y ZyB3aXRoIHN1YmplY3QgInVuc3Vic2NyaWJlIi4K